Method and apparatus for postal address matching
AssigneeDmti Spatial, Inc.
InventorCoskun Oba
Life of this patent
Estimating the term…
Abstract
Provided are methods and apparatus for matching postal addresses. In an example, provided is a method for comparing postal addresses. The method includes receiving a first postal address, standardizing the form of the first postal address, removing a component of the first postal address to create a canonical representation of the first postal address, and utilizing a signature-based algorithm to identify at least one stored signature which substantially matches the first postal address.
Claims20
A method performed by one or more processing devices, the method comprising:
- receiving a first postal address;
- removing at least one component of the first postal address;
- forming a token set from at least a portion of the first postal address from which the at least one component was removed, the token set containing at least one duplicate token;
- removing the duplicate token from the token set;
- creating a postal address signature from the token set having the duplicate token removed, wherein the postal address signature is a fuzzy-token based signature;
- identifying a matching signature by comparing the postal address signature to at least one stored signature among a plurality of stored signatures;
- identifying a second postal address corresponding to the matching signature;
- and
- identifying a match by comparing the first postal address containing the at least one component and the second postal address.
An apparatus comprising:
- a processing device;
- and
- memory storing instruction that are executable to cause the processing device to perform operations comprising:
- receiving a first postal address;
- removing at least one component of the first postal address;
- forming a token set from at least a portion of the first postal address from which the at least one component was removed, the token set containing at least one duplicate token;
- creating a postal address signature from the token set having the duplicate token removed, wherein the postal address signature is a fuzzy-token based signature;
- identifying a matching signature by comparing the postal address signature to at least one stored signature among a plurality of stored signatures;
- identifying a second postal address corresponding to the matching signature;
- and
- identifying a match by comparing the first postal address containing the at least one component and the second postal address.
One or more non-transitory computer-readable media storing instructions that are executable to cause one or more processing devices to perform operations comprising:
- receiving a first postal address;
- removing at least one component of the first postal address;
- forming a token set from at least a portion of the first postal address from which the at least one component was removed, the token set containing at least one duplicate token;
- creating a postal address signature from the token set having the duplicate token removed, wherein the postal address signature is a fuzzy-token based signature;
- identifying a matching signature by comparing the postal address signature to at least one stored signature among a plurality of stored signatures;
- identifying a second postal address corresponding to the matching signature;
- and
- identifying a match by comparing the first postal address containing the at least one component and the second postal address.
Dependencies are inferred from the claim text.