IP Library Granted Patent US 10,956,431
Granted Patent B2
US 10,956,431 · App. 16/281,498 · Granted Mar 23, 2021

System and method for associating related records to common entities across multiple lists

Inventors: Daniel Erenrich (Mountain View, CA); Christian Tessier-Lavigne (Palo Alto, CA)
Assignee: Palantir Technologies Inc.
G06F16/2462G06F16/215G06F16/2465G06F16/24558G06F16/24575G06F16/285
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,956,431
App. No.
16/281,498
Granted
Mar 23, 2021
Kind
B2
Abstract

Computer implemented systems and methods are disclosed for associating records across lists, wherein the lists include a plurality of records and the plurality of records is associated with a respective entity. In accordance with some embodiments, the systems and methods further comprise grouping one or more records from a first list into a first group based on fields of the records in the first list, grouping one or more records from a second list into a second group based on fields of the records in the second list, pairing a record from the first group with a record from the second group, assessing each pair of records based on an evaluation of the respective pair according to fields of the pair, and associating records from the first group and records of the second group with an entity based on the assessment.

Claims (44)

1. A system for associating records across a first list and a second list to a common entity, the system comprising:

one or more memory devices configured to store:

a set of instructions; and

a first list and a second list, wherein the first list and the second list both include a plurality of records associated with entities and the plurality of records includes one or more fields; and

one or more processors configured to execute the set of instructions and cause the system to:

obtain a plurality of record pairs, wherein each record pair of the plurality of record pairs includes a record from the first list and a record from the second list;

label a subset of record pairs in the plurality of record pairs;

generate a statistical model based on the labeled subset of record pairs;

evaluate the plurality of record pairs based on the statistical model, the evaluation based on field lengths or information external to at least one of the plurality of record pairs associated with the one or more fields;

output, based on the statistical model, scores representing probabilities of records in the plurality of record pairs being related to similar entities; and

associate one or more of the plurality of records of the first list and one or more of the plurality of records of the second list with the similar entities.

2. The system of claim 1 , wherein the set of instructions, when executed, further causes the system to filter record pairs of the plurality of record pairs having scores above a threshold score.

3. The system of claim 2 , wherein the threshold score is determined based on the evaluation of the record pairs of the plurality of record pairs.

4. The system of claim 1 , wherein the set of instructions, when executed, further causes the system to update the statistical model based on the output of the evaluated record pairs.

5. The system of claim 1 , wherein the information external to the plurality of record pairs includes respective geographic locations, and the evaluation is based on a calculated distance between the respective geographic locations.

6. The system of claim 1 , wherein the labeled subset of record pairs includes matching labels and non-matching labels.

7. The system of claim 1 , wherein a label for a record pair is determined based on highest combined evaluations or lowest combined evaluations of a specified field of the plurality of records.

8. A method for associating records across a first list and a second list to a common entity, the method comprising:

obtaining a first list and a second list, wherein the first list and the second list both include a plurality of records associated with entities and the plurality of records includes one or more fields;

obtaining a plurality of record pairs wherein each record pair of the plurality of record pairs includes a record from the first list and a record from the second list;

labeling a subset of record pairs in the plurality of record pairs;

generating a statistical model based on the labeled subset of record pairs;

evaluating of the plurality of record pairs based on the statistical model, the evaluating based on field lengths or information external to at least one of the plurality of record pairs associated with the one or more fields;

outputting, based on the statistical model, scores representing probabilities of records in the plurality of record pairs being related to similar entities; and

associating one or more of the records of the first list and one or more of the records of the second list with the similar entities.

9. The method of claim 8 , further comprising filtering record pairs having scores above a threshold score.

10. The method of claim 9 , wherein the threshold score is determined based on the evaluation of the record pairs of the plurality of record pairs.

11. The method of claim 8 , further comprising updating the statistical model based on the output of the evaluated record pairs.

12. The method of claim 8 , wherein the labeled subset of record pairs includes matching labels and non-matching labels.

13. The method of claim 8 , wherein a label for a record pair is determined based on highest combined evaluations or lowest combined evaluations of a specified field of the plurality of records.

14. The method of claim 8 , wherein the information external to the plurality of record pairs includes respective geographic locations, and the evaluation is based on a calculated distance between the respective geographic locations.

15. A non-transitory computer-readable medium of a computing system storing a set of instructions that, when executed by one or more processors of the computing system, cause the computing system to perform a method to associate related records across a first list and a second list to a common entity, the method comprising:

obtaining a first list and a second list, wherein the first list and the second list both include a plurality of records associated with entities and the plurality of records includes one or more fields;

obtaining a plurality of record pairs, wherein each record pair of the plurality of record pairs includes a record from the first list and a record from the second list;

labeling a subset of record pairs in the plurality of record pairs;

generating a statistical model based on the labeled subset of record pairs;

evaluating the plurality of record pairs based on the statistical model, the evaluating based on field lengths or information external to at least one of the plurality of record pairs associated with the one or more fields;

outputting, based on the statistical model, scores representing probabilities of records in the plurality of record pairs being related to similar entities; and

associating one or more of the records of the first list and one or more of the records of the second list with the similar entities.

16. The non-transitory computer readable medium of claim 15 , wherein the set of instructions, when executed, further causes the computing system to perform filtering record pairs having scores above a threshold score, wherein the threshold score is determined based on the evaluation of the record pairs of the plurality of record pairs.

17. The non-transitory computer readable medium of claim 15 , wherein the set of instructions, when executed, further causes the computing system to update the statistical model based on the output of the evaluated record pairs.

18. The non-transitory computer readable medium of claim 15 , wherein the information external to the plurality of record pairs includes respective geographic locations, and the evaluation is based on a calculated distance between the respective geographic locations.

19. The non-transitory computer readable medium of claim 15 , wherein the labeled subset of record pairs includes matching labels and non-matching labels.

20. The non-transitory computer readable medium of claim 15 , wherein a label for a record pair is determined based on highest combined evaluations or lowest combined evaluations of a specified field of the plurality of records.

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 Feb 22, 2019
From: ERENRICH, DANIEL; TESSIER-LAVIGNE, CHRISTIAN
To: PALANTIR TECHNOLOGIES INC.
Reel/Frame 048412/0329 →
Continuity (3)
Continuation 15339300 · Oct 31, 2016
Continuation 14571098 · Dec 15, 2014
Related Publication 20190188200A1 · Jun 20, 2019