Method for suggesting one or more multi-word candidates based on an input string received at an electronic device
Provided is a computer implemented method, device and system for suggesting one or more multi-word candidates based on an input string of characters received at an electronic device. The method comprises the steps of a) for each of a plurality of n selected parts of a received input string, selecting m candidate words from a fixed dictionary of q words, where n, m and q each comprise positive integers, n is greater than or equal to 2 and m is less than q; and b) selecting from the resultant m n combinations of candidate words a subset p of candidate combinations of words where p is a positive integer and p is less than m n . In some embodiments, the multi-word candidates can be resolved to respective unique geographical locations and a subset of the multi-word candidates or their resolved geographical locations can be presented at the electronic device for user selection. It is preferred that the plurality of n selected parts of the received input string comprises x words comprising the received word input string such that n=x.
1. A computer implemented method for suggesting one or more multi-word candidates, said method comprising the steps of:
a) receiving a multi-word input string at a processor of an electronic device;
b) at said processor, selecting m candidate words from a fixed dictionary of q words for each of a plurality of n selected parts of the received multi-word input string, where m, n and q comprise positive integers, n is greater than or equal to 2 and m is greater than or equal to 2 but less than q;
c) at said processor selecting from the resultant m n combinations of candidate words a subset p of candidate combinations of words where p is a positive integer and p is less than m n ;
wherein each combination of candidate words of the resultant m n combinations of candidate words comprising n words; and
d) presenting a list of candidate combinations of words from the subset p of candidate combinations of words for selection of one candidate combination of words to be input to a location identifying module of the electronic device, said location identifying module resolving the selected candidate combination of words to numerical location coordinates.
2. The method of claim 1 , wherein step a) comprises determining or assigning a respective score or ranking for some or all of the words q in the fixed dictionary for each of the n selected parts of the received multi-word input string to thereby select based on best scores or rankings the m candidate words from the fixed dictionary of q words for each of the n selected parts of the received multi-word input string.
3. The method of claim 2 , wherein the score or ranking for some or all of the words q in the fixed dictionary for each of the n selected parts of the received multi-word input string comprises a character based distance score based on a comparison between a character string for each of the n selected parts of the received multi-word input string and the character strings for some or all of the words q in the fixed dictionary.
4. The method of claim 3 , wherein the character based distance score comprises any of an edit distance score, a weighted edit distance score, a Levenshtein edit distance score, a weighted Levenshtein edit distance score, an edit distance score considering transpositions, a weighted edit distance score considering transpositions, a Levenshtein edit distance score considering transpositions, or a weighted Levenshtein edit distance score considering transpositions.
5. The method of claim 1 , wherein step b) comprises determining or assigning a respective score or ranking for some or all of the candidate combinations of words to thereby select based on best scores or rankings the subset p of candidate combinations of n words.
6. The method of claim 5 , wherein step b) comprises selecting the subset p of candidate combinations of n words by using a priority queue data structure optionally implemented on a binary heap.
7. The method of claim 1 , wherein the fixed dictionary comprises an ordered list of words.
8. The method of claim 1 , wherein the candidate combinations of words can each be resolved to a unique aspect and the method further comprises the steps of resolving some or all of the candidate combinations of n words to their unique aspects and selecting a subset of said uniquely resolved aspects for presentation at the electronic device.
9. The method of claim 8 , wherein the resolved aspect for a candidate combination of n words comprises a unique geographical location.
10. The method of claim 9 , wherein the rankings or scores for each resolved geographical location comprises a determination of a distance of each resolved geographical location to a current or last known location of the electronic device and/or a distance of each resolved geographical location to a nearest predetermined map based feature.
11. The method of claim 1 , wherein the method is implemented wholly on the electronic device.
12. The method of claim 1 , wherein the method is a server based method.
13. An electronic device for suggesting one or more multi-word candidates, the device comprising:
a memory storing machine readable instructions;
a processor configured to execute said machine readable instructions to implement the steps of the method comprising:
a) receiving a multi-word input string at a processor of an electronic device;
b) at said processor, selecting m candidate words from a fixed dictionary of q words for each of a plurality of n selected parts of said received multi-word input string, where m, n and q comprise positive integers, n is greater than or equal to 2 and m is greater than or equal to 2 but is less than q;
c) at said processor selecting from the resultant m n combinations of candidate words a subset p of candidate combinations of words where p is a positive integer and p is less than m n ; wherein each combination of candidate words of the resultant m n combinations of candidate words comprises n words; and
d) presenting a list of candidate combinations of words from the subset p of candidate combinations of n words for selection of one candidate combination of n words to be input to a location identifying module of the electronic device, said location identifying module resolving the selected candidate combination of n words to numerical location coordinates.
14. A non-transitory computer readable medium storing machine readable instructions executable by a processor of an electronic device for implementing the steps of the method comprising:
a) receiving a multi-word input string at a processor of said electronic device;
b) at said processor, selecting m candidate words from a fixed dictionary of q words for each of a plurality of n selected parts of said received multi-word input string, where m, n and q comprise positive integers, n is greater than or equal to 2 and m is greater than or equal to 2 but is less than q; and
c) at said processor, selecting from the resultant m n combinations of candidate words a subset p of candidate combinations of words where p is a positive integer and p is less than m n ;
wherein each combination of candidate words of the resultant m n combinations of candidate words comprises n words; and
d) presenting a list of candidate combinations of n words from the subset p of candidate combinations of n words for selection of one candidate combination of n words to be input to a location identifying module of the electronic device, said location identifying module resolving the selected candidate combination of n words to numerical location coordinates.