IP Library Granted Patent US 10,437,840
Granted Patent B1
US 10,437,840 · App. 15/242,335 · Granted Oct 8, 2019

Focused probabilistic entity resolution from multiple data sources

Inventors: Andrew Poh (San Francisco, CA); Anshuman Prasad (New York, NY); James Ding (New York, NY); John Holgate (Washington, DC); Ranajay Sen (Palo Alto, CA); Shuo Zheng (New York, NY)
Assignee: Palantir Technologies Inc.
G06F16/24578G06F3/04842G06F16/2455G06F16/335G06F16/93
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 10,437,840
App. No.
15/242,335
Granted
Oct 8, 2019
Kind
B1
Abstract

Various systems and methods are provided for performing soft entity resolution. A plurality of data objects are retrieved from a plurality of data stores to create aggregated data objects for one or more entities. One or more retrieved data objects may be associated with the same entity, based at least in part upon one or more attribute types and attribute values of the data objects. In response to a determination that the one or more of the retrieved data objects should be associated with the same entity, metadata is generated that associates the data objects with the entity, the metadata being stored separately from the data objects, such that the underlying data objects remain unchanged. In addition, one or more additional attributes may be determined for the entity, based upon the data objects associated with the entity.

Claims (52)

1. A computer system, comprising:

one or more computer readable storage mediums configured to store computer executable instructions; and

one or more computer processors in communication with the one or more computer readable storage mediums and configured to execute the computer executable instructions in order to cause the computer system to:

retrieve a plurality of data objects from a plurality of data stores, the data stores comprising at least a first data store containing data objects corresponding to entities, and a second data store containing data objects corresponding to events; and

create aggregated data objects for one or more entities, wherein creating an aggregated data object for an entity comprises:

determining a confidence value for an association between one or more of the retrieved data objects the entity based at least in part upon one or more attribute types and attribute values associated with the one or more data objects;

generating metadata associating the one or more data objects with the entity based at least in part on the confidence value, wherein the metadata is stored separately from the one or more data objects, such that the one or more data objects are unchanged; and

determining one or more additional attributes for the entity, based upon the data objects associated with the entity.

2. The computer system of claim 1 , wherein the one or more computer processors are further configured to:

identify at least a portion of the attributes associated with the one or more entities as scoring factors;

generate one or more scores for the one or more entities, based at least in part upon one or more values for the scoring factors for the entities determined using the data objects and additional attributes associated with the entities; and

generate user interface information for displaying at least a portion of the entities, based at least in part upon the generated scores for the entities.

3. The computer system of claim 2 , wherein generating scores for the one or more entities comprises, for an entity of the one or more entities:

processing the one or more scoring factors associated with the entity using a scoring model; and

generating a score for the entity using the scoring model.

4. The computer system of claim 3 , wherein the scoring model comprises one or more weights associated with the one or more scoring factors.

5. The computer system of claim 2 , wherein the user interface information for displaying at least a portion of the entities is further based at least in part upon one or more user attributes.

6. The computer system of claim 5 , wherein the one or more user attributes comprises a user location.

7. The computer system of claim 1 , wherein the one or more additional attributes comprises a history attribute generated based at least in part upon one or more event data objects associated with the entity.

8. The computer system of claim 1 , wherein the data objects are associated with the entity if the confidence value exceeds a threshold confidence.

9. The computer system of claim 1 , wherein the one or more computer processors are further configured to:

receive an indication of an event;

associate the event with one or more scoring factors;

in substantially real-time, update the one or more scoring factors based at least in part upon the event;

re-generate scores for at least some of the one or more entities, based upon the updated scoring factors; and

generate user interface information for displaying at least a portion of the entities, based at least in part upon the re-generated scores.

10. The computer system of claim 9 , wherein the one or more scoring factors are updated based upon a relationship between an entity attribute and an attribute value associated with the event.

11. The computer system of claim 9 , wherein the user interface information further comprises information for displaying a basis for a change in a score of a displayed entity, based upon the updated scoring factors.

12. A computer-implemented method for performing probabilistic entity resolution, comprising:

retrieving a plurality of data objects from a plurality of data stores, the data stores comprising at least a first data store containing data objects corresponding to entities, and a second data store containing data objects corresponding to events; and

creating aggregated data objects for one or more entities, wherein creating an aggregated data object for an entity comprises:

determining a confidence value for an association between one or more of the retrieved data objects and the entity based at least in part upon one or more attribute types and attribute values associated with the one or more data objects;

generating metadata associating the one or more data objects with the entity based at least in part on the confidence value, wherein the metadata is stored separately from the one or more data objects, such that the one or more data objects are unchanged; and

determining one or more additional attributes for the entity, based upon the data objects associated with the entity.

13. The computer-implemented method of claim 12 , further comprising:

identifying at least a portion of the attributes associated with the one or more entities as scoring factors;

generating one or more scores for the one or more entities, based at least in part upon one or more values for the scoring factors for the entities determined using the data objects and additional attributes associated with the entities; and

generating user interface information for displaying at least a portion of the entities, based at least in part upon the generated scores for the entities.

14. The computer-implemented method of claim 13 , wherein generating scores for the one or more entities comprises, for an entity of the one or more entities:

processing the one or more scoring factors associated with the entity using a scoring model; and

generating a score for the entity using the scoring model.

15. The computer-implemented method of claim 13 , wherein the user interface information for displaying at least a portion of the entities is further based at least in part upon one or more user attributes.

16. The computer-implemented method of claim 12 , wherein the one or more additional attributes comprises a history attribute generated based at least in part upon one or more event data objects associated with the entity.

17. The computer-implemented method of claim 12 , wherein the data objects are associated with the entity if the confidence value exceeds a threshold confidence.

18. The computer-implemented method of claim 12 , further comprising:

receiving an indication of an event;

associating the event with one or more scoring factors;

in substantially real-time, updating the one or more scoring factors based at least in part upon the event;

re-generating scores for at least some of the one or more entities, based upon the updated scoring factors; and

generating user interface information for displaying at least a portion of the entities, based at least in part upon the re-generated scores.

19. The computer-implemented method of claim 18 , wherein the one or more scoring factors are updated based upon a relationship between an entity attribute and an attribute value associated with the event.

20. The computer-implemented method of claim 18 , wherein the user interface information further comprises information for displaying a basis for a change in a score of a displayed entity, based upon the updated scoring factors.

Assignments (8)
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 →
SECURITY INTEREST Recorded Jun 4, 2020
From: PALANTIR TECHNOLOGIES INC.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 052856/0817 →
RELEASE OF SECURITY INTEREST Recorded Jun 4, 2020
From: ROYAL BANK OF CANADA
To: PALANTIR TECHNOLOGIES INC.
Reel/Frame 052856/0382 →
SECURITY INTEREST Recorded Jan 27, 2020
From: PALANTIR TECHNOLOGIES INC.
To: MORGAN STANLEY SENIOR FUNDING, INC., AS ADMINISTRATIVE AGENT
Reel/Frame 051713/0149 →
SECURITY INTEREST Recorded Jan 27, 2020
From: PALANTIR TECHNOLOGIES INC.
To: ROYAL BANK OF CANADA, AS ADMINISTRATIVE AGENT
Reel/Frame 051709/0471 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 12, 2018
From: POH, ANDREW; PRASAD, ANSHUMAN; DING, JAMES; HOLGATE, JOHN; SEN, RANAJAY; ZHENG, SHUO
To: PALANTIR TECHNOLOGIES INC.
Reel/Frame 047062/0924 →
Cited By (4)
US 12,229,154 US 12,406,086 US 12,443,908 US 12,603,933