IP Library › Granted Patent US 8,533,214
Granted Patent B2
US 8,533,214 · App. 12/816,109 · Granted Sep 10, 2013

System and method for assessing quality of address information for physical locations

Inventors: Nityanand Sharma (Tampa, FL); Sutap Chatterjee (Tampa, FL); James M. Wiley (Bluefield, WV); Nitesh Malviya (Tampa, FL)
Assignee: Verizon Patent and Licensing Inc.
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 8,533,214
App. No.
12/816,109
Granted
Sep 10, 2013
Kind
B2
Abstract

An approach is provided for providing a user with a ranked list of possible physical addresses in response to an address submitted by the user. An address submitted by a user is parsed and a number of possible candidate addresses are generated from the user provided address. The quality of the candidate addresses is ranked according to the quality of their individual address elements and factors applied to these elements. An overall quality score for each candidate address is thereby derived. The list of candidate address is displayed to the user according to overall quality score ranking.

Claims (69)

1. A method comprising:

parsing a text string representing addressing information of a physical location;

generating a plurality of address elements based on the parsed text string;

assigning a factor value to each of the address elements;

determining a plurality of candidate addresses based on the parsed text string; and

computing a quality score for each of the candidate addresses to assist with selection of one of the candidate addresses

wherein each corresponding quality score is computed using the assigned factor values.

2. A method according to claim 1 , further comprising:

determining number of characters of the text string excluded from the address elements; and

assigning a factor value for the excluded text string for use in computing the quality score.

3. A method according to claim 1 , wherein the address elements include a street name, a street prefix, a street type, a street suffix, a city name, a house number, or a combination thereof.

4. A method according to claim 3 , further comprising:

assigning a factor value relating to position of the address element within the text string for use in computing the quality score.

5. A method according to claim 1 , further comprising:

receiving the text string from a user device over a communication network;

generating a list of the candidate addresses according to the quality scores; and

initiating transmission of the list over the network to the user device for presentation of the list for the selection.

6. An apparatus comprising:

at least one processor; and

at least one memory including computer program code, the at least one memory and the computer program code being configured to, with the at least one processor, cause the apparatus at least to:

parse a text string representing addressing information of a physical location,

generate a plurality of address elements based on the parsed text string,

assign a factor value to each of the address elements,

determine a plurality of candidate addresses based on the parsed text string, and

compute a quality score for each of the candidate addresses to assist with selection of one of the candidate addresses,

wherein each corresponding quality score is computed using the assigned factor values.

7. An apparatus according to claim 6 , wherein the apparatus is further caused to:

determine number of characters of the text string excluded from the address elements; and

assign a factor value for the excluded text string for use in computing the quality score.

8. An apparatus according to claim 6 , wherein the address elements include a street name, a street prefix, a street type, a street suffix, a city name, a house number, or a combination thereof.

9. An apparatus according to claim 8 , wherein the apparatus is further caused to:

assign a factor value relating to position of the address element within the text string for use in computing the quality score.

10. An apparatus according to claim 6 , wherein the apparatus is further caused to:

receive the text string from a user device over a communication network;

generate a list of the candidate addresses according to the quality scores; and

initiate transmission of the list over the network to the user device for presentation of the list for the selection.

11. A method comprising:

receiving a prompt for addressing information from an agent terminal;

generating a text string representing addressing information of a physical location;

initiating transmission of the text string to the agent terminal;

receiving a plurality of candidate addresses generated based on the text string, wherein the candidate addresses are arranged according to quality scores for the respective candidate addresses; and

presenting the arranged candidate addresses for selection of one of the candidate addresses,

wherein each of the quality scores are computed by:

parsing a text string representing addressing information of a physical location;

generating a plurality of address elements based on the parsed text string; and

assigning a factor value to each of the address elements, and

wherein each corresponding quality score is computed using the assigned factor values.

12. A method according to claim 11 , wherein each of the quality scores are further computed by,

determining number of characters of the text string excluded from the address elements; and

assigning a factor value for the excluded text string for use in computing the quality score.

13. A method according to claim 11 , wherein the address elements include a street name, a street prefix, a street type, a street suffix, a city name, a house number, or a combination thereof.

14. A method according to claim 13 , wherein each of the quality scores are further computed by assigning a factor value relating to position of the address element within the text string for use in computing the quality score.

15. An apparatus comprising:

at least one processor; and

at least one memory including computer program code, the at least one memory and the computer program code being configured to, with the at least one processor, cause the apparatus at least to:

receive a prompt for addressing information from an agent terminal,

generate a text string representing addressing information of a physical location,

initiate transmission of the text string to the agent terminal,

receive a plurality of candidate addresses generated based on the text string, wherein the candidate addresses are arranged according to quality scores for the respective candidate addresses, and

present the arranged candidate addresses for selection of one of the candidate addresses,

wherein each of the quality scores are computed by:

generating a plurality of address elements based on the parsed text string; and

assigning a factor value to each of the address elements,

wherein each corresponding quality score is computed using the assigned factor values.

16. An apparatus according to claim 15 , wherein each of the quality scores are further computed by,

determining number of characters of the text string excluded from the address elements; and

assigning a factor value for the excluded text string for use in computing the quality score.

17. An apparatus according to claim 15 , wherein the address elements include a street name, a street prefix, a street type, a street suffix, a city name, a house number, or a combination thereof.

18. An apparatus according to claim 17 , wherein each of the quality scores are further computed by assigning a factor value relating to position of the address element within the text string for use in computing the quality score.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 15, 2010
From: SHARMA, NITYANAND; CHATTERJEE, SUTAP; WILEY, JAMES M.; MALVIYA, NITESH
To: VERIZON PATENT AND LICENSING INC.
Reel/Frame 024540/0177 →
Continuity (1)
Related Publication 20110307476A1 · Dec 15, 2011