Touch keyboard using language and spatial models

A method comprising:

• outputting, by a computing device and for display, a graphical keyboard comprising a plurality of keys;
• receiving, by the computing device, a plurality of indications of input, each respective indication of input from the plurality of indications of input corresponding to a respective location of the graphical keyboard;
• and
• for each respective indication of input from the plurality of indications of input, incrementally:
• determining, by the computing device and based at least in part on both a spatial model and a language model, at least one predicted current word based on a set of characters that correspond to the plurality of indications of input, wherein the spatial model comprises at least one respective distribution of touch points that corresponds to at least one respective key of the graphical keyboard;
• determining, by the computing device and based at least in part on the at least one predicted current word, at least one predicted next word that follows the at least one predicted current word;
• and
• outputting, by the computing device and for display, at least the at least one predicted current word or the at least one predicted next word.

A computing device comprising:

• at least one processor;
• and
• at least one module operable by the at least one processor to:
• output, for display, a graphical keyboard comprising a plurality of keys;
• receive a plurality of indications of input, each respective indication of input from the plurality of indications of input corresponding to a respective location of the graphical keyboard;
• and
• for each respective indication of input from the plurality of indications of input, incrementally:
• determine, based at least in part on a set of characters that correspond to the plurality of indications of input, a lexicon, and a word-level N-gram that indicates the probability of at least one next word given at least one previous word, at least one predicted current word;
• determine, based at least in part on the word-level N-gram and the at least one predicted current word that is the previous word, at least one predicted next word that follows the at least one predicted current word;
• and
• output, for display, at least the at least one predicted current word or the at least one predicted next word.

A non-transitory computer-readable medium encoded with instructions that, when executed, cause at least one processor to:

• output, for display, a graphical keyboard comprising a plurality of keys;
• receive a plurality of indications of input, each respective indication of input from the plurality of indications of input corresponding to a respective location of an input device;
• and
• for each respective indication of input from the plurality of indications of input, incrementally:
• determine, based at least in part on a set of characters that correspond to the plurality of indications of input, a spatial model, and a language model, at least one predicted current word, wherein the spatial model comprises at least one respective distribution of touch points that corresponds to at least one respective key of the graphical keyboard, and wherein the language model comprises a lexicon and a word-level N-gram that indicates the probability of at least one next word given at least one previous word;
• and
• output, for display, at least one of the at least one predicted current word or at least one predicted next word.