USER INPUT PREDICTION
First Claim
1. A system comprising:
- a processor;
memory storing instructions that, when executed by the processor, configure the processor to;
generate one or more candidates from an input sequence, the input sequence comprising a contiguous sequence of characters, wherein each candidate comprises two or more terms separated by one or more term boundaries;
search for one or more terms of each candidate in stored sequences of terms, each sequence of terms having a corresponding probability of occurring; and
assign a probability to each candidate based on the search.
6 Assignments
0 Petitions
Accused Products
Abstract
A system for inputting text into an electronic device. The system comprises a candidate generator (2) configured to generate one or more candidates from an input sequence (20). The input sequence (20) comprises a contiguous sequence of characters. Each candidate comprises two or more terms separated by one or more term boundaries. The candidate generator (2) is configured to assign a first probability estimate to each candidate by: searching for one or more terms of that candidate in a context language model, wherein the context language model comprises sequences of terms, each sequence of terms having a corresponding probability of occurring; and assigning the probability corresponding to the one or more terms of that candidate from the context language model to the candidate. The candidate generator (2) is configured to discard one or more candidates on the basis of the corresponding first probability estimates. There is provided a corresponding method of inferring term boundaries in a user input sequence.
-
Citations
30 Claims
-
1. A system comprising:
-
a processor; memory storing instructions that, when executed by the processor, configure the processor to; generate one or more candidates from an input sequence, the input sequence comprising a contiguous sequence of characters, wherein each candidate comprises two or more terms separated by one or more term boundaries; search for one or more terms of each candidate in stored sequences of terms, each sequence of terms having a corresponding probability of occurring; and assign a probability to each candidate based on the search. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. A method of inferring term boundaries in an input sequence comprising a contiguous sequence of characters, the method comprising:
-
generating one or more candidates from the input sequence, wherein each candidate comprises two terms separated by one or more term boundaries; searching, using a processor, for one or more terms of each candidate in stored sequences of terms, each sequence of terms having a corresponding probability of occurring; and assigning a probability to each candidate based on the search. - View Dependent Claims (21, 22, 23)
-
-
24. A system comprising:
-
a processor; memory storing instructions that, when executed by the processor, configure the processor to; generate one or more candidates from an input sequence, the input sequence comprising a contiguous sequence of characters, wherein each candidate comprises two or more terms separated by one or more term boundaries; wherein the processor generates one or more candidates from the input sequence by being configured to; convert the input sequence into a graph comprising one or more paths; and insert one or more term boundaries into the graph, between two neighbouring characters of the input sequence, wherein the one or more paths of the graph correspond to the one or more candidates. - View Dependent Claims (25, 26, 27, 28)
-
-
29. A user interface comprising:
-
a text pane configured to display text that is currently being entered by a user; a prediction pane to display a text prediction; a virtual keyboard for accepting text entered by a user, wherein the keyboard does not include a key corresponding to a term boundary, and optionally a space. - View Dependent Claims (30)
-
Specification