Back to results
US 9,384,185 B2Granted
System and method for inputting text into electronic devices
AssigneeTouchtype Limited
InventorsBenjamin Medlock, Douglas Alexander Harper Orr
Life of this patent
Estimating the term…
Abstract
A text prediction engine, a system comprising a text prediction engine, and a method for generating sequence predictions. The text prediction engine, system and method generate a final set of sequence predictions, each with an associated probability value.
Claims19
A text prediction system, comprising:
- one or more processors;
- memory storing instructions that, when executed by the one or more processors, cause the one or more processors to:
- generate at least one first sequence prediction based on a first evidence source and a first model, wherein each of the at least one first sequence prediction comprises a first sequence and a first associated probability estimate;
- generate at least one second sequence prediction based on a second evidence source and a second model, wherein each of the at least one second sequence prediction comprises a second sequence and a second associated probability estimate;
- wherein the first associated probability estimate or the second associated probability estimate is weighted according to a probability that the first model or the second model comprises a given context sequence;
- and
- combine the at least one first sequence prediction and the at least one second sequence prediction into at least one combined sequence prediction based at least in part on the first associated probability estimate and the second associated probability estimate;
- and
- a display coupled to at least one of the one or more processors or the memory, wherein the display is configured to:
- output the at least one combined sequence prediction within a text entry graphical user interface.
7 more elements
A non-transitory computer-readable storage medium containing a set of instructions, that when executed by a processor, cause the processor to process a sequence of characters entered into a user interface, wherein processing the sequence of characters comprises:
- receiving the sequence of characters from the user interface at least one first sequence prediction based at least in part on a first model and a first evidence source, wherein the first evidence source comprises the sequence of characters, wherein each of the at least one first sequence prediction comprises a first sequence and a first associated probability estimate;
- generating at least one second sequence prediction based on a second evidence source and a second model, wherein each of the at least one second sequence prediction comprises a second sequence and a second associated probability estimate;
- wherein the first associated probability estimate and the second associated probability estimate are weighted according to a probability that the first model or the second model comprises a given context sequence;
- combining the at least one first sequence prediction and the at least one second sequence prediction into at least one combined sequence prediction based at least in part on the first associated probability estimate and the second associated probability estimate;
- and
- visually outputting, via the user interface, the at least one combined sequence prediction.
3 more elements
Dependencies are inferred from the claim text.