IP Library Granted Patent US 9,898,528
Granted Patent B2
US 9,898,528 · App. 15/159,622 · Granted Feb 20, 2018

Concept indexing among database of documents using machine learning techniques

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,898,528
App. No.
15/159,622
Granted
Feb 20, 2018
Kind
B2
Abstract

Systems and techniques for indexing and/or querying a database are described herein. Discrete sections and/or segments from documents may be determined by a concept indexing system. The segments may be indexed by concept and/or higher-level category of interest to a user. A user may query the segments by one or more concepts. The segments may be analyzed to rank the segments by statistical accuracy and/or relatedness to one or more particular concepts. The rankings may be used for presentation of search results in a user interface. Furthermore, segments and/or documents may be ranked based on recency decay functions that distinguish between segments that maintain their relevance over time in contrast with temporal segments whose relevance decays quicker over time, for example.

Claims (70)

1. A computer-implemented method comprising:

receiving, in a user interface, a first concept and a second concept, wherein the first concept is associated with a first plurality of related terms and the second concept is associated with a second plurality of related terms;

querying a data store comprising a plurality of segments based at least on the first concept and the second concept to retrieve a result set, the result set comprising a first segment and a second segment from the plurality of segments;

determining a first quantity of occurrences of the first concept in the first segment, and a second quantity of occurrences of the second concept in the first segment;

accessing first statistical distribution data associated with occurrences of the first concept within the plurality of segments, and second statistical distribution data associated occurrences of with the second concept within the plurality of segments;

determining a ranking of the first segment relative to the second segment by at least:

generating a first weight by comparing the first quantity of occurrences against the first statistical distribution data;

generating a second weight by comparing the second quantity of occurrences against the second statistical distribution data; and

combining the first weight with the first quantity of occurrences, and the second weight with the second quantity of occurrences;

calculating a first recency score associated with the first segment, wherein the ranking is based at least on the first recency score; and

causing presentation, in the user interface, of the first segment relative to the second segment according to the ranking.

2. The computer-implemented method of claim 1 , wherein determining the ranking of the first segment relative to the second segment further comprises:

calculating a first value by multiplying the first quantity of occurrences and the first weight; and

calculating a second value by multiplying the second quantity of occurrences and the second weight, wherein the ranking is based at least on the first and second values.

3. The computer-implemented method of claim 1 , wherein calculating the first recency score comprises:

determining a time associated with the first segment; and

applying a decay function to the time to determine the first recency score.

4. The computer-implemented method of claim 3 , further comprising:

determining a quantity of temporal words within the first segment; and

determining a second recency score by adjusting the first recency score based on the quantity of temporal words, wherein the ranking is further based at least on the second recency score.

5. A non-transitory computer storage medium storing computer executable instructions that when executed by a computer hardware processor perform operations comprising:

receiving, in a user interface, a first concept and a second concept, wherein the first concept is associated with a first plurality of related terms and the second concept is associated with a second plurality of related terms;

querying a data store comprising a plurality of segments to retrieve a result set based at least on the first concept and the second concept to retrieve a result set, the result set comprising a first segment and a second segment from the plurality of segments;

determining a first quantity of occurrences of the first concept in the first segment, and a second quantity of occurrences of the second concept in the first segment;

accessing first statistical distribution data associated with occurrences of the first concept within the plurality of segments, and second statistical distribution data associated with occurrences of the second concept within the plurality of segments;

determining a ranking of the first segment relative to the second segment by at least:

generating a first weight by comparing the first quantity of occurrences against the first statistical distribution data;

generating a second weight by comparing the second quantity of occurrences against the second statistical distribution data; and

combining the first weight with the first quantity of occurrences, and the second weight with the second quantity of occurrences;

calculating a first recency score associated with the first segment, wherein the ranking is based at least on the first recency score; and

causing presentation, in the user interface, of the first segment relative to the second segment according to the ranking.

6. The non-transitory computer storage medium of claim 5 , wherein determining the first quantity of occurrences is based at least on a quantity of keywords associated with the first concept in the first segment.

7. The non-transitory computer storage medium of claim 5 , wherein determining the ranking for the first segment relative to the second segment further comprises:

combining the first quantity of occurrences, the first weight, the second quantity of occurrences, and the second weight.

8. The non-transitory computer storage medium of claim 5 , wherein calculating the first recency score further comprises:

determining a time associated with the first segment; and

applying a decay function to the time to determine the first recency score.

9. The non-transitory computer storage medium of claim 8 , wherein determining the ranking for the first segment relative to the second segment further comprises:

determining a quantity of temporal words within the first segment; and

determining a second recency score by adjusting the first recency score based on the quantity of temporal words, wherein the ranking is further based at least on the second recency score.

10. The non-transitory computer storage medium of claim 8 , wherein determining the ranking for the first segment relative to the second segment further comprises:

decreasing the ranking for the first segment relative to the second segment where the first recency score indicates the first segment is less recent.

11. A computer system comprising:

one or more hardware computer processors programmed, via executable code instructions, to:

receive, in a user interface, a first concept and a second concept, wherein the first concept is associated with a first plurality of related terms and the second concept is associated with a second plurality of related terms;

query data store comprising a plurality of segments based at least on the first concept and the second concept to retrieve a result set, the result set comprising a first segment and a second segment from the plurality of segments;

determine a first quantity of occurrences of the first concept in the first segment, and a second quantity of occurrences of the second concept in the first segment;

access first statistical distribution data associated with occurrences of the first concept within the plurality of segments, and second statistical distribution data associated with occurences of the second concept within the plurality of segments;

determine a ranking of the first segment relative to the second segment by at least:

generating a first weight by comparing the first quantity of occurrences against the first statistical distribution data;

generating a second weight by comparing the second quantity of occurrences against the second statistical distribution data; and

combining the first weight with the first quantity of occurrences, and the second weight with the second quantity of occurrences;

calculate a first recency score associated with the first segment, wherein the ranking is based at least on the first recency score; and

cause presentation, in a user interface, of the first segment and the second segment, wherein the presentation indicates the ranking.

12. The computer system of claim 11 , wherein determining the first quantity of occurrences is based at least on a quantity of keywords associated with the first concept in the first segment.

13. The computer system of claim 11 , wherein determining the ranking for the first segment relative to the second segment further comprises:

combining the first quantity, the first weight, the second quantity, and the second weight.

14. The computer system of claim 11 , wherein calculating the first recency score further comprises:

determining a time associated with the first segment; and

applying a decay function to the time to determine the first recency score.

15. The computer system of claim 14 , wherein determining the ranking for the first segment relative to the second segment further comprises:

determining a quantity of temporal words within the first segment; and

determining a second recency score by lowering the first recency score by the quantity of temporal words, wherein the ranking is further based at least on the second recency score.

16. The computer system of claim 14 , wherein determining the ranking for the first segment relative to the second segment further comprises:

decreasing the ranking for the first segment relative to the second segment where the first recency score indicates the first segment is less recent.

17. The computer system of claim 11 , wherein determining the ranking for the first segment relative to the second segment is further based at least on a relationship R, wherein relationship R is defined substantially as:

∝*geometric mean ( P )*quanity of P −(1−∝)*sum( O ),

where ∝ is a constant,

P comprises a first density of at least the first concept and the second concept in the first segment based on the first and second weights, and

O comprises a second density of one or more other concepts in the first segment, wherein the one or more other concepts do not include at least the first concept and the second concept.

Assignments (8)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 12, 2023
From: KESIN, MAX
To: PALANTIR TECHNOLOGIES INC.
Reel/Frame 064875/0896 →
ASSIGNMENT OF INTELLECTUAL PROPERTY SECURITY AGREEMENTS Recorded Jul 3, 2022
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: WELLS FARGO BANK, N.A.
Reel/Frame 060572/0640 →
SECURITY INTEREST Recorded Jul 3, 2022
From: PALANTIR TECHNOLOGIES INC.
To: WELLS FARGO BANK, N.A.
Reel/Frame 060572/0506 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ERRONEOUSLY LISTED PATENT BY REMOVING APPLICATION NO. 16/832267 FROM THE RELEASE OF SECURITY INTEREST PREVIOUSLY RECORDED ON REEL 052856 FRAME 0382. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST. Recorded Aug 26, 2021
From: ROYAL BANK OF CANADA
To: PALANTIR TECHNOLOGIES INC.
Reel/Frame 057335/0753 →
RELEASE OF SECURITY INTEREST Recorded Jun 4, 2020
From: ROYAL BANK OF CANADA
To: PALANTIR TECHNOLOGIES INC.
Reel/Frame 052856/0382 →
SECURITY INTEREST Recorded Jun 4, 2020
From: PALANTIR TECHNOLOGIES INC.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 052856/0817 →
SECURITY INTEREST Recorded Jan 27, 2020
From: PALANTIR TECHNOLOGIES INC.
To: ROYAL BANK OF CANADA, AS ADMINISTRATIVE AGENT
Reel/Frame 051709/0471 →
SECURITY INTEREST Recorded Jan 27, 2020
From: PALANTIR TECHNOLOGIES INC.
To: MORGAN STANLEY SENIOR FUNDING, INC., AS ADMINISTRATIVE AGENT
Reel/Frame 051713/0149 →