Google Inc.

Liren Chen

Jun Wu

Ming Lei

Sagnik Nandy

Chao Cai

Robert A Walker

Japjit Tulsi

Cameron Michael Tangney

Eric W Ewald

Zhimin He

Ashok Babu Amara

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.

Determining proximity measurements indicating respective intended inputs

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for providing conversion path performance measures and reports. In one aspect, user interaction data are obtained, were the user interaction data specify user interactions for a plurality of conversions. User interactions that are associated with each conversion are selected from the user interaction data, where the associated user interactions for each conversion are user interactions with a converting user during the conversion cycle for the conversion. Using the user interaction data for the selected user interactions, a quantity of user interactions that are associated with each conversion and occurred during the conversion cycle for the conversion are determined. In turn, conversion path performance measures are computed and reports specifying the conversion path performance measures are generated.

Conversion path performance measures and reports

Fault-tolerant systems and methods to process and correct input errors are disclosed. Original inputs can be received, each original input being defined as mapping to multiple characters in a language, each original input having one or more associated proximity measurements. Original inputs that have proximity measurements with one or more non-zero probabilities for respective intended inputs are identified as potentially incorrect original inputs. Each of the potentially incorrect original inputs is expanded to the respective intended inputs, and each of the original inputs and each of the respective intended inputs are converted to characters in the language, each of the conversions being a combination of the converted original inputs and/or the respective intended inputs. Likelihoods of conversions of the original inputs and the respective intended inputs to the characters based in part on the proximity measurements are determined, and most likely conversions are identified for presentation.

Fault-tolerant romanized input method for non-roman characters

Growing community of inventors

San Jose, CA, United States of America

Liren Chen