Location input mistake correction
First Claim
1. A method of automatically correcting an input location including a typographical mistake, comprising:
- comparing an input location parameter to a plurality of possible location parameter matches;
ranking said plurality of possible location parameter matches based on edit distance between said input location parameter and said possible location parameter; and
providing a best ranked one of said plurality of possible location parameters as a correction to said input location parameter.
6 Assignments
0 Petitions
Accused Products
Abstract
A system for automatically correcting a mistaken geocoded location input. A wireless device such as a cell phone ranks possible location input based on edit distance, which is a ‘confidence factor’. If there is no perfect match, then a list of geocode options is returned, preferably sorted by the score. The ‘closeness’ is derived by looking at the edit distance to go from the input to the matched address. Edit distance is defined herein as the number of insertion/deletion/replacement operations to go from input location to the possible matched location. In one embodiment, an option list, or ‘pick list’, may be provided based on an edit distance scoring system. The edit distance scoring system is preferably based on a number of keystrokes difference between the input location name and the possible matched location name.
61 Citations
16 Claims
-
1. A method of automatically correcting an input location including a typographical mistake, comprising:
-
comparing an input location parameter to a plurality of possible location parameter matches;
ranking said plurality of possible location parameter matches based on edit distance between said input location parameter and said possible location parameter; and
providing a best ranked one of said plurality of possible location parameters as a correction to said input location parameter. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. Apparatus for automatically correcting an input location including a typographical mistake, comprising:
-
means for comparing an input location parameter to a plurality of possible location parameter matches;
means for ranking said plurality of possible location parameter matches based on edit distance between said input location parameter and said possible location parameter; and
means for providing a best ranked one of said plurality of possible location parameters as a correction to said input location parameter. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
Specification