IP Library › Granted Patent US 11,934,379
Granted Patent B2
US 11,934,379 · App. 17/514,182 · Granted Mar 19, 2024

Method and system for address verification

Inventors: Marcus Gartner (San Francisco, CA); David Currie (San Francisco, CA)
Assignee: Lob.com, Inc.
G06F16/2365G06F16/90344G06N20/00
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,934,379
App. No.
17/514,182
Granted
Mar 19, 2024
Kind
B2
Abstract

The method for address verification preferably includes: receiving an unverified address; parsing the unverified address into address elements; determining a candidate address set based on the address elements; determining an address comparison set from the verified address database; selecting an intended address from the address comparison set; optionally facilitating use of the intended address; and optionally determining and providing a call to action based on the intended address.

Claims (41)

1. A method, comprising:

receiving an unverified address;

parsing the unverified address into a set of address elements using a parser;

generating a candidate address set based on the set of address elements;

determining an address comparison set from an address database based on the candidate address set using a hierarchical search, comprising:

determining whether a zip code for a candidate address of the candidate address set is within a set of zip codes associated with a city for the candidate address; and

adding a set of addresses associated with the zip code from the address database to the address comparison; and

selecting an intended address based on a distance metric between an address from the address comparison set and the unverified address, wherein a physical asset is delivered to the intended address without human-in-the loop verification of the intended address.

2. The method of claim 1 , wherein the unverified address is received as a string, wherein the string comprises a sequence of characters.

3. The method of claim 1 , wherein receiving the unverified address comprises standardizing the unverified address.

4. The method of claim 3 , wherein standardizing the unverified address comprises at least one of:

adjusting a lowercase character into an uppercase character,

removing a punctuation character,

abbreviating a suffix, or

abbreviating a state name to a state name abbreviation.

5. The method of claim 1 , wherein generating the candidate address set based on the set of address elements comprises mutating the address elements within the set of address elements to generate the candidate address set.

6. The method of claim 5 , wherein mutating the address elements comprises converting an existing address element of the unverified address into a phonetic encoding using a phonetic algorithm, and wherein a candidate address is generated by replacing the existing address element with a new address element associated with the phonetic encoding.

7. The method of claim 1 , wherein the parser comprises a machine learning model.

8. The method of claim 1 , wherein determining an address comparison set from an address database based on the candidate address set further comprises querying the address database based on an address element of a candidate address of the candidate address set.

9. The method of claim 8 , wherein determining the address comparison set further comprises performing a query on the returned address set that provides a primary number, wherein the query comprises a candidate address within the candidate address set.

10. The method of claim 1 , wherein selecting the intended address further comprises using a machine learning model comprising a support vector machine.

11. The method of claim 1 , wherein the distance metric for the intended address is below a predetermined threshold.

12. The method of claim 1 , wherein the distance metric comprises a Levenshtein distance.

13. The method of claim 1 , further comprising facilitating printing and delivering a physical asset to the intended address.

14. A system for verifying an unverified address associated with a recipient for an asset, comprising:

an address entry component, configured to:

ingest the unverified address in a single action from a sender; and

in response to the single action, send the unverified address to a processing system configured to:

receive the unverified address;

parse the unverified address into a set of address elements using a parser;

generate a candidate address set based on the set of address elements;

determine an address comparison set from an address database based on the candidate address set using a hierarchical search, comprising:

determining whether a zip code for a candidate address of the candidate address set is within a set of zip codes associated with a city for the candidate address; and

adding a set of addresses associated with the zip code from the address database to the address comparison set; and

select an intended address based on a distance metric between an address from the address comparison set and the unverified address, wherein the intended address is selected automatically, without human input.

15. The system of claim 14 , wherein the unverified address is a string, wherein the string comprises a sequence of characters.

16. The system of claim 14 , wherein the parser is trained using active learning.

17. The system of claim 14 , wherein the candidate address set is generated by mutating the address elements within the set of address elements to generate the candidate address set.

18. The system of claim 14 , wherein the intended address is selected using a machine learning model.

19. The system of claim 14 , wherein the distance metric comprises a string distance metric.

20. The system of claim 14 , wherein the distance metric comprises a cosine distance.

Assignments (2)
SECURITY INTEREST Recorded Jul 5, 2023
From: LOB.COM, INC.
To: FIRST-CITIZENS BANK & TRUST COMPANY
Reel/Frame 064156/0614 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 11, 2021
From: GARTNER, MARCUS; CURRIE, DAVID
To: LOB.COM, INC.
Reel/Frame 058085/0365 →
Continuity (3)
Continuation In Part 17127906 · Dec 18, 2020
Provisional Application 62951327 · Dec 20, 2019
Related Publication 20220050824A1 · Feb 17, 2022