System and method for inputting text into electronic devices
First Claim
Patent Images
1. A text prediction system, comprising:
- one or more processors;
memory storing instructions that, when executed by the one or more processors, configure the one or more processors to;
generate a first sequence prediction based on a first evidence source including a first sequence of characters and a context of the first sequence of characters, and a first model that implements a context model including a first candidate model implementing a conditional distribution of the context for a first particular candidate and a prefix match model implementing a conditional distribution of candidates for a target sequence, wherein the first sequence prediction comprises a first sequence and a first associated probability estimate;
generate a second sequence prediction based on a second evidence source including a second sequence of characters and a second model that implements an input model including a second candidate model implementing a conditional distribution of inputs for a second particular candidate and a language model implementing a conditional distribution of sequences in a language for a particular context, wherein the second sequence prediction comprises a second sequence and a 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 first sequence prediction and the second sequence prediction within a text entry graphical user interface.
6 Assignments
0 Petitions
Accused Products
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 multiple sequence predictions based on evidence sources and models, with each sequence prediction having a sequence and associated probability estimate.
-
Citations
12 Claims
-
1. A text prediction system, comprising:
-
one or more processors; memory storing instructions that, when executed by the one or more processors, configure the one or more processors to; generate a first sequence prediction based on a first evidence source including a first sequence of characters and a context of the first sequence of characters, and a first model that implements a context model including a first candidate model implementing a conditional distribution of the context for a first particular candidate and a prefix match model implementing a conditional distribution of candidates for a target sequence, wherein the first sequence prediction comprises a first sequence and a first associated probability estimate; generate a second sequence prediction based on a second evidence source including a second sequence of characters and a second model that implements an input model including a second candidate model implementing a conditional distribution of inputs for a second particular candidate and a language model implementing a conditional distribution of sequences in a language for a particular context, wherein the second sequence prediction comprises a second sequence and a 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 first sequence prediction and the second sequence prediction within a text entry graphical user interface. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A computing device comprising one or more processors and memory storing instructions that, when executed by the one or more processors, configure the computing device to:
-
generate a first sequence prediction based on a first evidence source including a first sequence of characters and a context of the first sequence of characters, and a first model that implements a context model including a first candidate model implementing a conditional distribution of the context for a first particular candidate and a prefix match model implementing a conditional distribution of candidates for a target sequence, wherein the first sequence prediction comprises a first sequence and a first associated probability estimate; generate a second sequence prediction based on a second evidence source including a second sequence of characters and a second model that implements an input model including a second candidate model implementing a conditional distribution of inputs for a second particular candidate and a language model implementing a conditional distribution of sequences in a language for a particular context, wherein the second sequence prediction comprises a second sequence and a second associated probability estimate; and the computing device further comprising a display coupled to at least one of the one or more processors or the memory, wherein the display is configured to output the first sequence prediction and the second sequence prediction within a text entry graphical user interface.
-
-
12. A method for predicting text by a computing device, the method comprising:
-
generating, by the computing device, a first sequence prediction based on a first evidence source including a first sequence of characters and a context of the first sequence of characters, and a first model that implements a context model including a first candidate model implementing a conditional distribution of the context for a first particular candidate and a prefix match model implementing a conditional distribution of candidates for a target sequence, wherein the first sequence prediction comprises a first sequence and a first associated probability estimate; generating, by the computing device, a second sequence prediction based on a second evidence source including a second sequence of characters and a second model that implements an input model including a second candidate model implementing a conditional distribution of inputs for a second particular candidate and a language model implementing a conditional distribution of sequences in a language for a particular context, wherein the second sequence prediction comprises a second sequence and a second associated probability estimate; and outputting, on a display device communicatively coupled to the computing device, the first sequence prediction and the second sequence prediction within a text entry graphical user interface.
-
Specification