Determining Proximity Measurements Indicating Respective Intended Inputs
First Claim
1. A computer-implemented method for determining proximity measurements indicating respective intended inputs for corresponding original inputs, the method comprising:
- receiving user inputs, wherein each of the user inputs is one of a predefined plurality of inputs, and each input of the predefined plurality of inputs map to multiple characters in a language;
receiving rates of user selections of candidates decoded from the user inputs into the language, each of the candidates comprising one or more characters in the language;
identifying user inputs for the candidates having low rates of selection as non-selected user inputs;
identifying user inputs for the candidates having high rates of selection as intended inputs;
comparing the intended user inputs to the non-selected user inputs to identify one or more misspelled input and intended input pairs; and
determining a proximity measurement for each misspelled input and intended input pair based on a ratio of the number of times corresponding candidates for the misspelled input were not selected to the number of times the misspelled input was entered.
2 Assignments
0 Petitions
Accused Products
Abstract
Determination of proximity measurements indicative of respective intended inputs are disclosed. User inputs are received, where each user input is one of a predefined plurality of inputs that each map to multiple characters in a language. Rates of user selections of candidates decoded from the user inputs into the language are received, where each of the candidates includes one or more characters in the language. User inputs for the candidates having low rates of selection as non-selected user inputs are identified. User inputs for the candidates having high rates of selection as intended inputs are identified. The intended user inputs to the non-selected user inputs are compared to identify one or more misspelled input and intended input pairs. A proximity measurement for each misspelled input and intended input pair is determined based on a ratio of the number of times corresponding candidates for the misspelled input were not selected to the number of times the misspelled input was entered.
-
Citations
14 Claims
-
1. A computer-implemented method for determining proximity measurements indicating respective intended inputs for corresponding original inputs, the method comprising:
-
receiving user inputs, wherein each of the user inputs is one of a predefined plurality of inputs, and each input of the predefined plurality of inputs map to multiple characters in a language; receiving rates of user selections of candidates decoded from the user inputs into the language, each of the candidates comprising one or more characters in the language; identifying user inputs for the candidates having low rates of selection as non-selected user inputs; identifying user inputs for the candidates having high rates of selection as intended inputs; comparing the intended user inputs to the non-selected user inputs to identify one or more misspelled input and intended input pairs; and determining a proximity measurement for each misspelled input and intended input pair based on a ratio of the number of times corresponding candidates for the misspelled input were not selected to the number of times the misspelled input was entered. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A computer storage medium encoded with a computer program, the program comprising instructions that when executed by data processing apparatus cause the data processing apparatus to perform operations comprising:
-
receiving user inputs, wherein each of the user inputs is one of a predefined plurality of inputs, and each input of the predefined plurality of inputs map to multiple characters in a language; receiving rates of user selections of candidates decoded from the user inputs into the language, each of the candidates comprising one or more characters in the language; identifying user inputs for the candidates having low rates of selection as non-selected user inputs; identifying user inputs for the candidates having high rates of selection as intended inputs; comparing the intended user inputs to the non-selected user inputs to identify one or more misspelled input and intended input pairs; and determining a proximity measurement for each misspelled input and intended input pair based on a ratio of the number of times corresponding candidates for the misspelled input were not selected to the number of times the misspelled input was entered. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
Specification