System and method for contextual and free format matching of addresses
First Claim
1. A method for matching a first address and a second address by a computing device including a processor, the method comprising:
- receiving the first address and the second address at the processor from a second processor included in a second computing device, wherein the first address and the second address are each associated with one or more individuals;
deterministically evaluating at least one string in each of the first address and the second address, using the processor, to identify an address part type, a first address part of the first address, and a second address part of the second address, wherein the address part type of the first address part and the second address part is alike;
extracting first data associated with the first address part and second data associated with the second address part, using the processor, based on the address part type;
comparing the first data and the second data, using the processor;
calculating a contextual matching score, based on the comparison, using the processor;
performing a free format token analysis of the first address and the second address, using the processor;
calculating a free format matching score, based on performing the free format token analysis, using the processor;
weighting one or more of the contextual matching score or the free format matching score, using the processor;
calculating an address likeness score based on one or more of the weighted contextual matching score, the weighted free format matching score, the contextual matching score, or the free format matching score, using the processor; and
transmitting the address likeness score from the processor to the second processor.
3 Assignments
0 Petitions
Accused Products
Abstract
A system and method for the matching addresses is provided. Addresses may be received from a search engine or other source for purposes of matching. Address parts in the addresses may be contextually identified. Identified address parts, including their associated data, that have address part types that are alike may be compared to one another and a contextual matching score may be calculated and assigned. A free format token analysis of the addresses may also be performed in parallel with, before, or after, the contextual identification, and a free format matching score may be calculated. An address likeness score may be calculated and assigned based on the contextual matching score and the free format matching score.
-
Citations
18 Claims
-
1. A method for matching a first address and a second address by a computing device including a processor, the method comprising:
-
receiving the first address and the second address at the processor from a second processor included in a second computing device, wherein the first address and the second address are each associated with one or more individuals; deterministically evaluating at least one string in each of the first address and the second address, using the processor, to identify an address part type, a first address part of the first address, and a second address part of the second address, wherein the address part type of the first address part and the second address part is alike; extracting first data associated with the first address part and second data associated with the second address part, using the processor, based on the address part type; comparing the first data and the second data, using the processor; calculating a contextual matching score, based on the comparison, using the processor; performing a free format token analysis of the first address and the second address, using the processor; calculating a free format matching score, based on performing the free format token analysis, using the processor; weighting one or more of the contextual matching score or the free format matching score, using the processor; calculating an address likeness score based on one or more of the weighted contextual matching score, the weighted free format matching score, the contextual matching score, or the free format matching score, using the processor; and transmitting the address likeness score from the processor to the second processor. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method for matching an address and a plurality of candidate addresses by a computing device including a processor, the method comprising:
-
receiving the address and the plurality of candidate addresses at the processor from a second processor included in a second computing device, wherein the address and the plurality of candidate addresses are associated with one or more individuals; deterministically evaluating at least one string in each of the address and the plurality of candidate addresses, using the processor, to identify an address part type, an address part of the address, and a plurality of candidate address parts of the plurality of candidate addresses, wherein the address part type of the address part and the plurality of candidate address parts is alike; extracting address data associated with the address part and a plurality of candidate address data associated with the plurality of candidate address parts, using the processor, based on the address part type; comparing the address data and the plurality of candidate address data, using the processor; calculating a contextual matching score, based on the comparison, using the processor; performing a free format token analysis of the address and the plurality of candidate addresses, using the processor; calculating a free format matching score, based on performing the free format token analysis, using the processor; weighting one or more of the contextual matching score or the free format matching score, using the processor; calculating an address likeness score based on one or more of the weighted contextual matching score, the weighted free format matching score, the contextual matching score, or the free format matching score, using the processor; and transmitting one or more matching addresses of the plurality of candidate addresses from the processor to the second processor, based on the address likeness score. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17)
-
-
18. A method for matching a first address and a second address by a computing device including a processor, the method comprising:
-
receiving the first address and the second address at the processor from a second processor included in a second computing device, wherein the first address and the second address are each associated with one or more individuals; deterministically evaluating at least one string in each of the first address and the second address, using the processor, to identify an address part type, a first address part of the first address, and a second address part of the second address, wherein the address part type of the first address part and the second address part is alike; extracting first data associated with the first address part and second data associated with the second address part, using the processor, based on the address part type; comparing the first data and the second data, using the processor; calculating a contextual matching score, based on the comparison, using the processor; performing a free format token analysis of the first address and the second address, using the processor; calculating a free format matching score, based on performing the free format token analysis, using the processor; weighting one or more of the contextual matching score or the free format matching score, using the processor; calculating an address likeness score based on one or more of the weighted contextual matching score, the weighted free format matching score, the contextual matching score, or the free format matching score, using the processor; and merging a first database record and a second database record, when the address likeness score exceeds a merge score threshold, using the processor, wherein the first database record is associated with the first address and the second database record is associated with the second address.
-
Specification