# US 10,503,798 B2 · System and method for automated address verification

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 10,503,798 B2
- Document ID: US10503798B2
- Status: Granted
- Kind: B2
- Application number: 15/358,413
- Filed: 2016-11-22
- Published: 2017-05-25
- Granted: 2019-12-10
- Earliest claimed: 2015-11-24
- Assignees: Trans Union LLC
- Applicants: Trans Union LLC
- Inventors: Tong Chen; Susan Baleski; Alejandro Reskala
- Web page: https://patentgrep.com/patent/US10503798B2

## CPC

- G06F 16/2468: {Fuzzy queries}
- G06F 16/215: Improving data quality; Data cleansing, e.g. de-duplication, removing invalid entries or correcting typographical errors
- G06F 16/9038: Presentation of query results
- G06F 16/9535: Search customisation based on user profiles and personalisation
- G06Q 40/03: Credit; Loans; Processing thereof
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR

## Abstract

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.

## Claims

### Claim 1

A method of matching a first address and a second address, the method comprising:
arranging an address matching engine to be in communication with a processor and a computer network accessible database, the database comprising a plurality of unstructured, incomplete and/or inconsistently formatted data from a free form data source, the data comprising the first address and the second address;
in response to receiving, via the processor, the first address and the second address communicated over a computer network to the address matching engine to determine whether the first address and the second address match:
extracting, by the address matching engine via the processor, any primary properties of the first address, any primary properties of the second address, any modifiers associated with the extracted primary properties of the first address, and any modifiers associated with the extracted primary properties of the second address, based on a deconstruction of strings in the first address and the second address;
comparing, by the address matching engine via the processor, the extracted primary properties of the first address to the extracted primary properties of the second address to determine (1) whether the first address and the second address include one or more common extracted primary properties, and (2) whether the first address and the second address include any conflicting extracted primary properties; and
in response to determining (1) that the first address and the second address include a common extracted primary property, and (2) that the first address and the second address do not include any conflicting extracted primary properties, for each of the determined common extracted primary properties:
determining, by the address matching engine via the processor, whether the extracted modifiers associated with the extracted primary properties of the first address and the second address are a match, the step of determining comprising the steps of:
comparing, by the address matching engine via the processor, the extracted modifiers associated with the respective common extracted primary property of the first address to the extracted modifiers associated with selected extracted primary properties of the second address, to determine whether a number of matching modifiers exceeds a modifier comparison threshold for indicating a match of the first address and the second address; and
in response to determining that the number of matching modifiers exceeds the modifier comparison threshold, transmitting, by the address matching engine via the processor, a message indicating that the first address and the second address are a match.

### Claim 2 (depends on 1)

The method of claim 1, wherein the primary properties are numbers.

### Claim 3 (depends on 2)

The method of claim 2, wherein the modifiers are strings on either side of the corresponding primary property.

### Claim 4 (depends on 1)

The method of claim 1, wherein the step of extracting comprises deterministically evaluating, by the address matching engine via the processor, a first string in the first address to identify primary properties of the first address, and deterministically evaluating, by the address matching engine via the processor, a second string in the second address to identify primary properties of the second address.

### Claim 5 (depends on 1)

The method of claim 1, wherein the extracted primary properties are stored into primary property containers by the address matching engine via the processor.

### Claim 6 (depends on 5)

The method of claim 5, wherein the extracted modifiers are stored into property modifier containers such that each property modifier container includes the extracted modifiers associated with the same primary property element.

### Claim 7 (depends on 6)

The method of claim 6, wherein the first primary property element in the primary property container is linked to the property modifier container including the modifiers associated with the first primary property element by the address matching engine via the processor.

### Claim 8 (depends on 2)

The method of claim 2, wherein the primary properties include one or more 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, or a state.

### Claim 9 (depends on 1)

The method of claim 1, further comprising transmitting, by the address matching engine via the processor, a mismatch notification when there is a conflicting extracted primary property between the first address and the second address.

### Claim 10 (depends on 9)

The method of claim 9, wherein a mismatch determination is made without the comparing of any extracted modifiers of the first address and any extracted modifiers of the second address.

### Claim 11 (depends on 1)

The method of claim 1, wherein the modifier comparison threshold is based on a number of common extracted primary properties.

### Claim 12 (depends on 1)

The method of claim 1, wherein the modifier comparison threshold is based on a source of the free form data source.

### Claim 13 (depends on 1)

The method of claim 1, further comprising:
assigning, by the address matching engine via the processor, a first weighting factor associated with the extracted primary properties, based on the number of primary properties extracted from the first address and the second address; and
assigning, by the address matching engine via the processor, a second weighting factor associated with the extracted modifiers, based on the first weighting factor;
wherein the modifier comparison threshold is based on the first weighting factor and the second weighting factor.