Method and apparatus for generating a fused view of one or more people

• US 8,396,877 B2
• Filed: 06/27/2011
• Issued: 03/12/2013
• Est. Priority Date: 06/27/2011
• Status: Active Grant

• Current Assignee: Forcepoint Federal Holdings LLC (Francisco Partners Management LLC)
• Original Assignee: Raytheon Company (Rtx Corporation)
• Inventors: Paulk, Roderic W., Kretz, Donald R., Glick, Bryan D.
• Primary Examiner(s): NGUYEN, PHONG H
• Application Number:
  US13/169,759
• Publication Number:
  US 20120330928A1
• Time in Patent Office: 624 Days
• Field of Search: 707/749, 707/780, 707/803, 707/808
• US Class Current: 707/749
• CPC Class Codes: G06F 16/215 Improving data quality; Data cleansing, e.g. de-duplication, removing invalid entries or correcting typographical errors

Abstract

In accordance with particular embodiments, a method includes receiving data from disparate data sources comprising data associated with different people. At least one of the data sources comprises data associated with at least one common person. The method also includes extracting at least one record from each of the disparate data sources. Each extracted record is associated with a corresponding person and comprises at least one feature associated with the corresponding person. The method additionally includes distributing the records to computers configured to identify matches between the records based on at least one matching feature associated with two or more records. The method further includes merging the at least one feature from each of the records of each corresponding match into merged records, each merged record corresponding to a different match. The method also includes generating at least one fused view associated with the at least one common person and comprising a merged record.

Claims

1. A method comprising:

receiving data from a plurality of disparate data sources, the plurality of data sources comprising data associated with a plurality of different people, at least two different data sources comprising data associated with at least one common person;

extracting a plurality of records, the plurality of records comprising at least one record from each of the plurality of disparate data sources, each extracted record associated with a corresponding person and comprising at least one feature associated with the corresponding person;

distributing the plurality of records to a plurality of computers configured to identify one or more matches between the plurality of records based on at least one matching feature associated with two or more different records;

merging the at least one feature from each of the two or more different records of each corresponding match into one or more merged records, each of the one or more merged records corresponding to a different match of the one or more matches; and

generating at least one fused view, the at least one fused view associated with the at least one common person and comprising at least a first merged record comprising at least a first matching feature associated with two or more different records associated with the at least one common person.

2. The method of claim 1, further comprising:

adding the one or more merged records to the plurality of records;

re-distributing the plurality of records to the plurality of computers further configured to identify one or more additional matches between the plurality of records based on at least one matching feature associated with two or more different records; and

merging the at least one feature from each of the two or more different records into one or more additional merged records, each of the one or more additional merged records corresponding to a different additional match of the one or more additional matches.

3. The method of claim 1:

further comprising identifying one or more relationships between the at least one common person and the plurality of different people; and

wherein the at least one fused view further comprises a representation of the one or more relationships.

4. The method of claim 3:

further comprising identifying one or more patterns associated with the identified one or more relationships between the at least one common person and the plurality of different people; and

wherein the at least one fused view further comprises a representation of the one or more patterns.

5. The method of claim 1, further comprising distributing one or more rules to the plurality of computers along with the plurality of records, the one or more rules specifying how at least two features associated with two or more different records are to be combined in order to identify one or more matches between the plurality of records.

6. The method of claim 1, further comprising receiving a request to generate the at least one fused view, the request received after receiving data from the plurality of disparate data sources and before distributing the plurality of records to the plurality of computers.

7. The method of claim 1, wherein the at least one matching feature associated with two or more different records comprises a first feature associated with a first record of the two or more records that is similar to a second feature associated with a second record of the two or more records.

8. An apparatus comprising:

an interface configured to receive data from a plurality of disparate data sources, the plurality of data sources comprising data associated with a plurality of different people, at least two different data sources comprising data associated with at least one common person; and

a processor coupled to the interface and configured to;

extract a plurality of records, the plurality of records comprising at least one record from each of the plurality of disparate data sources, each extracted record associated with a corresponding person and comprising at least one feature associated with the corresponding person;

distribute the plurality of records to a plurality of computers configured to identify one or more matches between the plurality of records based on at least one matching feature associated with two or more different records;

merge the at least one feature from each of the two or more different records of each corresponding match into one or more merged records, each of the one or more merged records corresponding to a different match of the one or more matches; and

generate at least one fused view, the at least one fused view associated with the at least one common person and comprising at least a first merged record comprising at least a first matching feature associated with two or more different records associated with the at least one common person.

9. The apparatus of claim 8, wherein the processor is further configured to:

add the one or more merged records to the plurality of records;

re-distribute the plurality of records to the plurality of computers further configured to identify one or more additional matches between the plurality of records based on at least one matching feature associated with two or more different records; and

merge the at least one feature from each of the two or more different records into one or more additional merged records, each of the one or more additional merged records corresponding to a different additional match of the one or more additional matches.

10. The apparatus of claim 8:

wherein the processor is further configured to identify one or more relationships between the at least one common person and the plurality of different people; and

wherein the at least one fused view further comprises a representation of the one or more relationships.

11. The apparatus of claim 10:

wherein the processor is further configured to identify one or more patterns associated with the identified one or more relationships between the at least one common person and the plurality of different people; and

wherein the at least one fused view further comprises a representation of the one or more patterns.

12. The apparatus of claim 8, wherein the processor is further configured to distribute one or more rules to the plurality of computers along with the plurality of records, the one or more rules specifying how at least two features associated with two or more different records are to be combined in order to identify one or more matches between the plurality of records.

13. The apparatus of claim 8, wherein the processor is further configured to receive a request to generate the at least one fused view, the request received after receiving data from the plurality of disparate data sources and before distributing the plurality of records to the plurality of computers.

14. The apparatus of claim 8, wherein the at least one matching feature associated with two or more different records comprises a first feature associated with a first record of the two or more records that is similar to a second feature associated with a second record of the two or more records.

15. A non-transitory computer readable medium comprising logic configured to:

receive data from a plurality of disparate data sources, the plurality of data sources comprising data associated with a plurality of different people, at least two different data sources comprising data associated with at least one common person;

extract a plurality of records, the plurality of records comprising at least one record from each of the plurality of disparate data sources, each extracted record associated with a corresponding person and comprising at least one feature associated with the corresponding person;

distribute the plurality of records to a plurality of computers configured to identify one or more matches between the plurality of records based on at least one matching feature associated with two or more different records;

merge the at least one feature from each of the two or more different records of each corresponding match into one or more merged records, each of the one or more merged records corresponding to a different match of the one or more matches; and

generate at least one fused view, the at least one fused view associated with the at least one common person and comprising at least a first merged record comprising at least a first matching feature associated with two or more different records associated with the at least one common person.

16. The medium of claim 15, wherein the logic is further configured to:

add the one or more merged records to the plurality of records;

re-distribute the plurality of records to the plurality of computers further configured to identify one or more additional matches between the plurality of records based on at least one matching feature associated with two or more different records; and

merge the at least one feature from each of the two or more different records into one or more additional merged records, each of the one or more additional merged records corresponding to a different additional match of the one or more additional matches.

17. The medium of claim 15:

wherein the logic is further configured to identify one or more relationships between the at least one common person and the plurality of different people; and

wherein the at least one fused view further comprises a representation of the one or more relationships.

18. The medium of claim 17:

wherein the logic is further configured to identify one or more patterns associated with the identified one or more relationships between the at least one common person and the plurality of different people; and

wherein the at least one fused view further comprises a representation of the one or more patterns.

19. The medium of claim 15, wherein the logic is further configured to distribute one or more rules to the plurality of computers along with the plurality of records, the one or more rules specifying how at least two features associated with two or more different records are to be combined in order to identify one or more matches between the plurality of records.

20. The medium of claim 15, wherein the logic is further configured to receive a request to generate the at least one fused view, the request received after receiving data from the plurality of disparate data sources and before distributing the plurality of records to the plurality of computers.

21. The medium of claim 15, wherein the at least one matching feature associated with two or more different records comprises a first feature associated with a first record of the two or more records that is similar to a second feature associated with a second record of the two or more records.