System and method for automated address verification
View Patent ↗Various embodiments of the present disclosure provide a system and method for matching two or more addresses. In one embodiment, the system and method includes extracting certain strings or tokens from the addresses, storing the extracted portions into address property containers, and comparing the extracted properties in a layered approach based on the information constructed in the address property containers. In the first layer, the primary properties of the first address are compared to the primary properties of the second address. In the second layer, for each common primary property the modifiers associated with the common primary property of the first address are compared to the modifiers associated with selected primary properties of the second address.
1. A method for matching addresses, the method comprising:
receiving first address data and second address data;
extracting, by a processor, any primary properties of the first address data and any primary properties of the second address data;
comparing, by the processor, any extracted primary properties of the first address data to any extracted primary properties of the second address data; and
responsive to the comparison resulting in no conflicting extracted primary properties existing between the first address data and the second address data:
comparing, by the processor, extracted modifiers associated with the first address data to extracted modifiers associated with the second address data, and
responsive to the comparison resulting in at least one of the extracted modifiers associated with the first address data matching at least one of the extracted modifiers associated with the second address data, transmitting a match notification.
2. The method of claim 1 , further comprising, responsive to the comparison resulting in conflicting extracted primary properties between the first address data and the second address data, transmitting a mismatch notification without any comparing of any extracted modifiers of the first address data and any extracted modifiers of the second address data.
3. The method of claim 1 , further comprising, responsive to the comparison resulting in conflicting extracted primary properties between the first address data and the second address data, rejecting, by the processor, the first address data and the second address data as unmatched addresses without any comparing of any extracted modifiers of the first address data and any extracted modifiers of the second address data.
4. The method of claim 1 , further comprising, responsive to the comparison resulting in the at least one of the extracted modifiers associated with the first address data matching the at least one of the extracted modifiers associated with the second address data, causing a modification, based on the match and by the processor, of a database comprising the first address data and the second address data, wherein prior to the modification, the database comprised a plurality of unstructured, incomplete and/or inconsistently formatted data from a free form data source.
5. The method of claim 1 , wherein the extraction of any primary properties of the first address data and any primary properties of the second address data comprises deconstructing, by the processor, of strings in the first address data and the second address data.
6. The method of claim 1 , wherein the comparison of extracted modifiers associated with the first address data to extracted modifiers associated with the second address data comprises determining, by the processor, whether a number of matching modifiers exceeds a modifier comparison threshold associated with a match of the first address data and the second address data.
7. The method of claim 6 , wherein the comparison of extracted modifiers associated with the first address data to extracted modifiers associated with the second address data results in at least one of the extracted modifiers associated with the first address data matching at least one of the extracted modifiers associated with the second address data responsive to the determination being that the number of matching modifiers exceeds the modifier comparison threshold.
8. The method of claim 1 , wherein the primary properties are numbers.
9. The method of claim 8 , wherein the modifiers are strings on either side of the corresponding primary property.
10. The method of claim 8 , wherein the primary properties comprise at least one of: an apartment number, a house number, a post office box, a floor, a building, a complex, a street, a geographical direction, a district, a tehsil, a stand number, a barrio, a village, a suburb, a town, a city, and a state.
11. The method of claim 1 , wherein the extracting any primary properties of the first address data and any primary properties of the second address data comprises deterministically evaluating, by the processor, a first string in the first address data to identify primary properties of the first address data, and deterministically evaluating, by the processor, a second string in the second address data to identify primary properties of the second address data.
12. The method of claim 1 , further comprising storing any extracted primary properties into primary property containers, and storing any extracted modifiers into property modifier containers such that each property modifier container includes the extracted modifiers associated with the same primary property.
13. A system comprising:
a processor; and
a memory device that stores a plurality of instructions that, when executed by the processor, cause the processor to:
receive first address data and second address data;
extract any primary properties of the first address data and any primary properties of the second address data;
compare any extracted primary properties of the first address data to any extracted primary properties of the second address data; and
responsive to the comparison resulting in no conflicting extracted primary properties existing between the first address data and the second address data:
compare extracted modifiers associated with the first address data to extracted modifiers associated with the second address data, and
responsive to the comparison resulting in at least one of the extracted modifiers associated with the first address data matching at least one of the extracted modifiers associated with the second address data, cause a transmission of a match notification.
14. The system of claim 13 , wherein when executed by the processor responsive to the comparison resulting in conflicting extracted primary properties between the first address data and the second address data, the instructions cause the processor to cause a transmission of a mismatch notification without any comparison of any extracted modifiers of the first address data and any extracted modifiers of the second address data.
15. The system of claim 13 , wherein when executed by the processor responsive to the comparison resulting in conflicting extracted primary properties between the first address data and the second address data, the instructions cause the processor to reject the first address data and the second address data as unmatched addresses without any comparison of any extracted modifiers of the first address data and any extracted modifiers of the second address data.
16. The system of claim 13 , wherein when executed by the processor responsive to the comparison resulting in the at least one of the extracted modifiers associated with the first address data matching the at least one of the extracted modifiers associated with the second address data, the instructions cause the processor to cause a modification, based on the match, of a database comprising the first address data and the second address data, wherein prior to the modification, the database comprised a plurality of unstructured, incomplete and/or inconsistently formatted data from a free form data source.
17. The system of claim 13 , wherein the extraction of any primary properties of the first address data and any primary properties of the second address data comprises a deconstruction of strings in the first address data and the second address data.
18. The system of claim 13 , wherein the comparison of extracted modifiers associated with the first address data to extracted modifiers associated with the second address data comprises a determination of whether a number of matching modifiers exceeds a modifier comparison threshold associated with a match of the first address data and the second address data.
19. The system of claim 18 , wherein the comparison of extracted modifiers associated with the first address data to extracted modifiers associated with the second address data results in at least one of the extracted modifiers associated with the first address data matching at least one of the extracted modifiers associated with the second address data responsive to the determination being that the number of matching modifiers exceeds the modifier comparison threshold.
20. The system of claim 13 , wherein the primary properties are numbers.
21. The system of claim 20 , wherein the modifiers are strings on either side of the corresponding primary property.
22. The system of claim 20 , wherein the primary properties comprise at least one of: an apartment number, a house number, a post office box, a floor, a building, a complex, a street, a geographical direction, a district, a tehsil, a stand number, a barrio, a village, a suburb, a town, a city, and a state.
23. The system of claim 13 , wherein the extraction of any primary properties of the first address data and any primary properties of the second address data comprises a deterministic evaluation of a first string in the first address data to identify primary properties of the first address data, and a deterministic evaluation of a second string in the second address data to identify primary properties of the second address data.
24. The system of claim 13 , wherein when executed by the processor, the instructions cause the processor to:
store any extracted primary properties into primary property containers, and
store any extracted modifiers into property modifier containers such that each property modifier container includes the extracted modifiers associated with the same primary property.