Patent ID: 8756499

Claim:
A method comprising: outputting, by a computing device and for display, a graphical keyboard comprising a plurality of keys; responsive to receiving an indication of a gesture detected at a presence-sensitive input device, determining, by the computing device, a selection of one or more of the plurality of keys; determining, by the computing device, a character string based on the one or more of the plurality of keys of the selection, wherein the character string is not included in a vocabulary used by the computing device to identify character strings; responsive to determining that the character string is not included in the vocabulary used by the computing device to identify character strings, associating, by the computing device, the character string with an out-of-vocabulary language model score, the out-of-vocabulary language model score being a substitute score that is determined without application of a language model to the character string; determining, by the computing device and based at least in part on a spatial model score associated with the gesture and the out-of-vocabulary language model score, a combined score that indicates a probability that the character string corresponds to the gesture; and outputting, by the computing device and for display, the character string.