SYSTEM AND METHOD FOR ASSESSING QUALITY OF ADDRESS INFORMATION FOR PHYSICAL LOCATIONS

• US 20110307476A1
• Filed: 06/15/2010
• Published: 12/15/2011
• Est. Priority Date: 06/15/2010
• Status: Active Grant

• Current Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Original Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Inventors: Sharma, Nityanand, Chatterjee, Sutap, Wiley, James M., Malviya, Nitesh
• Granted Patent: US 8,533,214 B2
• Time in Patent Office: Days
• US Class Current: 707/723
• CPC Class Codes: G06F 16/313 Selection or weighting of terms for indexing

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

1. A method comprising:

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

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.

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

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.

3. A method according to claim 2, 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.

4. A method according to claim 2, 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.

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

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

6. 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.

7. 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,

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.

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

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

assign a factor value to each of the address elements,

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

9. An apparatus according to claim 8, 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.

10. An apparatus according to claim 8, 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.

11. An apparatus according to claim 10, 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.

12. An apparatus according to claim 7, 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.

13. 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.

14. A method according to claim 13, 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.

15. A method according to claim 14, 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.

16. A method according to claim 14, 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.

17. A method according to claim 16, 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.

18. 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.

19. An apparatus according to claim 18, 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.

20. An apparatus according to claim 19, 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.

21. An apparatus according to claim 19, 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

22. An apparatus according to claim 21, 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.