Location input mistake correction
First Claim
1. A method of automatically correcting an input location including a typographical mistake, comprising:
- comparing an input geographic search parameter, formulated by a physical wireless device, to a plurality of possible inexactly matching geographic search parameters;
ranking said plurality of possible inexactly matching geographic search parameters based on an edit distance between said input geographic search parameter and each of said plurality of possible inexactly matching geographic search parameters, said edit distance being a number of edit operations needed to go from said input geographic search parameter to a possible inexactly matching geographic search parameter; and
providing, to said physical wireless device, a best ranked one of said plurality of inexactly matching possible location parameters based on a geographic proximity between said best ranked one of said plurality of possible inexactly matching geographic search parameters and a current location of said physical wireless device.
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.
-
Citations
16 Claims
-
1. A method of automatically correcting an input location including a typographical mistake, comprising:
-
comparing an input geographic search parameter, formulated by a physical wireless device, to a plurality of possible inexactly matching geographic search parameters; ranking said plurality of possible inexactly matching geographic search parameters based on an edit distance between said input geographic search parameter and each of said plurality of possible inexactly matching geographic search parameters, said edit distance being a number of edit operations needed to go from said input geographic search parameter to a possible inexactly matching geographic search parameter; and providing, to said physical wireless device, a best ranked one of said plurality of inexactly matching possible location parameters based on a geographic proximity between said best ranked one of said plurality of possible inexactly matching geographic search parameters and a current location of said physical wireless device. - 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 geographic search parameter, formulated by a physical wireless device, to a plurality of possible inexactly matching geographic search parameters; means for ranking said plurality of possible inexactly matching geographic search parameters based on an edit distance between said input geographic search parameter and each of said plurality of possible inexactly matching geographic search parameters, said edit distance being a number of edit operations needed to go from said input geographic search parameter to a possible inexactly matching geographic search parameter; and means for providing, to said physical wireless device, a best ranked one of said plurality of inexactly matching possible location parameters based on a geographic proximity between said best ranked one of said plurality of possible inexactly matching geographic search parameters and a current location of said physical wireless device. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
Specification