Back to results
US 7,627,550 B1Granted
Method and system for comparing attributes such as personal names
AssigneeInitiate Systems, Inc.
InventorsNorm Adams, Scott Ellard, Scott Schumacher
Life of this patent
Estimating the term…
Abstract
Embodiments of systems and methods for comparing attributes of a data record are presented herein. Embodiments of the present invention generate a weight based on a comparison of attributes of data records. More specifically, embodiments of the present invention may compare each of the tokens of one name to each of the tokens of the other name. Each of these comparisons may generate a match score. These match scores can then be summed to generate the weight for the two names. Specific embodiments may adjust the weight based on various criteria such as the position of the tokens which match or subtracting a mismatch penalty.
Claims23
A method for comparing attributes, comprising:
- providing a system having an identity hub coupled to a set of data sources and a set of operator computers via a network, wherein the identity hub is configured to store a link between one or more data records in the set of data sources;
- receiving, at the identity hub, a first attribute from one of the set of data sources or from one of the set of operators, wherein the first attribute is associated with a first data record in a first data source of the set of data sources, the first data record representing a first entity;
- receiving, at the identity hub, a second attribute associated with a second data record in a second data source of the set of data sources, the second data record representing a second entity;
- comparing, at the identity hub, each of a set of tokens of the first attribute to each of a set of tokens of a second attribute to determine if a match exists between each pair of tokens;
- if a match exists, determining, at the identity hub, a match score for each pair of tokens to form a match pair for the pair of tokens and adding the match pair to a match list;
- determining, at the identity hub, a best match pair for each of the set of tokens of the first attribute from the match list by determining a match pair comprising the token having the highest score;
- generating, at the identity hub, a weight between the two attributes, wherein generating the weight comprises summing a score of each of the best match pairs;
- and
- determining if the first data record and the second data record should be linked based at least in part on the weight between the two attributes and if it is determined that the first data records and the second data record should be linked, establishing a link at the identity hub between the first data record in the first data source and the second data record in the second data source, wherein the link indicates that the first entity represented by the first data record in the first data source is the same as the second entity represented by the second data record in the second data source.
6 more elements
A tangible computer readable medium, comprising computer instructions translatable for executing, at an identity hub coupled to a set of data sources and a set of operator computers via a network, wherein the identity hub is configured to store a link between one or more data records in the set of data sources, the steps of:
- receiving, at the identity hub, a first attribute from one of the set of data sources or from one of the set of operators, wherein the first attribute is associated with a first data record in a first data source of the set of data sources, the first data record representing a first entity;
- receiving, at the identity hub, a second attribute associated with a second data record in a second data source of the set of data sources, the second data record representing a second entity;
- comparing, at the identity hub, each of a set of tokens of the first attribute to each of a set of tokens of a second attribute to determine if a match exists between each pair of tokens;
- if a match exists, determining, at the identity hub, a match score for each pair of tokens to form a match pair for the pair of tokens and adding the match pair to a match list;
- determining, at the identity hub, a best match pair for each of the set of tokens of the first attribute from the match list by determining a match pair comprising the token having the highest score;
- generating, at the identity hub, a weight between the two attributes, wherein generating the weight comprises summing a score of each of the best match pairs;
- and
- determining if the first data record and the second data record should be linked based at least in part on the weight between the two attributes and if it is determined that the first data records and the second data record should be linked, establishing a link at the identity hub between the first data record in the first data source and the second data record in the second data source, wherein the link indicates that the first entity represented by the first data record in the first data source is the same as the second entity represented by the second data record in the second data source.
5 more elements
A system for computing attributes, comprising:
- a set of operator computers;
- a set of data sources, each data source storing one or more data records;
- and
- an identity hub coupled to the set of data source and the set of operator computers via a network, the identity hub configured to store links between one or more data records in the set of data sources, wherein the identity hub, comprises a tangible computer readable medium comprising instructions executable by a processor for:
- receiving a first attribute from one of the set of data sources or form one of the set of operators, wherein the first attribute is associated with a first data record in a first data source of the set of data sources, the first data record representing a first entity;
- receiving, at the identity hub, a second attribute associated with a second data record in a second data source of the set of data sources, the second data record representing a second entity,
- comparing each of a set of tokens of the first attribute to each of a set of tokens of a second attribute to determine if a match exists between each pair of tokens,
- if a match exists, determining a match score for each pair of tokens to form a match pair for the pair of tokens and adding the match pair to a match list,
- determining a best match pair for each of the set of tokens of the first attribute from the match list by determining a match pair comprising the token having the highest score,
- generating a weight between the two attributes, wherein generating the weight comprises summing a score of each of the best match pairs, and
- determining if the first data record and the second data record should be linked based at least in part on the weight between the two attributes and if it is determined that the first data records and the second data record should be linked, establishing a link at the identity hub between the first data record in the first data source and the second data record in the second data source, wherein the link indicates that the first entity represented by the first data record in the first data source is the same as the second entity represented by the second data record in the second data source.
8 more elements
Dependencies are inferred from the claim text.