# US 2017/0255278 A1 · Text prediction integration

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2017/0255278 A1
- Document ID: US20170255278A1
- Status: Published application
- Kind: A1
- Application number: 15/519,113
- Filed: 2015-10-15
- Published: 2017-09-07
- Earliest claimed: 2014-10-16
- Assignees: Touchtype Limited
- Applicants: Touchtype Limited
- Inventors: James ALEY; Douglas ORR; Alex NIXON
- Web page: https://patentgrep.com/patent/US20170255278A1

## CPC

- G06F 3/0237: {using prediction or retrieval techniques}
- G06F 3/0236: {using selection techniques to select from displayed items}
- G06F 3/0482: Interaction with lists of selectable items, e.g. menus
- G06F 3/04883: for inputting data by handwriting, e.g. gesture or text
- G06F 3/04886: by partitioning the display area of the touch-screen or the surface of the digitising tablet into independently controllable areas, e.g. virtual keyboards or menus
- G06F 40/274: Converting codes to words; Guess-ahead of partial word inputs
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

The present invention provides systems and methods for integrating text prediction from a text prediction engine into a mechanism for searching/filtering/ordering a plurality of items. In one embodiment, the system comprises a text prediction engine configured to receive user text input relating to a sequence of two or more terms, generate a plurality of word predictions for a first term of the sequence of two or more terms and generate at least one word prediction for a second term of the sequence of two or more terms. The text prediction engine is configured to generate a distribution of candidate word predictions for the sequence of two or more terms using the plurality of word predictions for the first term and the at least one word prediction for the second term. The system further comprises a mechanism for filtering/searching/ordering a plurality of items. The mechanism is configured to filter/search/order a plurality of items using the distribution of word predictions for the sequence of two or more terms.

## Claims

### Claim 1

A system comprising a processor and memory, the memory storing executable instructions that, when executed by the processor, cause the system to perform operations comprising:
receive user text input relating to a sequence of two or more terms;
generate a plurality of word predictions for a first term of the sequence of two or more terms and generate at least one word prediction for a second term of the sequence of two or more terms;
generate a distribution of word predictions for the sequence of two or more terms using the plurality of word predictions for the first term and the at least one word prediction for the second term; and
filter, search, and order a plurality of items using the distribution of word predictions for the sequence of two or more terms.

### Claim 2 (depends on 1)

The system of claim 1, further comprising executable instructions that, when executed by the processor, cause the system to perform operations comprising:
generate a query string from the distribution of word predictions for the sequence of two or more words; and
filter, search, and order the plurality of items using the query string.

### Claim 3 (depends on 1)

The system of claim 1, further comprising executable instructions that, when executed by the processor, cause the system to perform operations comprising:
output one or more of the plurality of items for user selection.

### Claim 4 (depends on 1)

The system of claim 1, wherein the distribution of word predictions comprises a sequence of the word predictions for each term in the sequence two or more terms.

### Claim 5 (depends on 1)

The system of claim 1, further comprising executable instructions that, when executed by the processor, cause the system to perform operations comprising:
generate a plurality of word predictions for the second term, wherein the distribution of word predictions comprises a sequence comprises the plurality of word predictions for the first term and the plurality of word predictions for the second term.

### Claim 6 (depends on 5)

The system of claim 5, further comprising executable instructions that, when executed by the processor, cause the system to perform operations comprising generate a single search query from distribution of candidates.

### Claim 7 (depends on 6)

The system of claim 6, further comprising executable instructions that, when executed by the processor, cause the system to perform operations comprising:
generate a search query by using the “OR” operator between each of the plurality of word predictions for the first term, the “AND” operator between the plurality of word predictions for the first term and the plurality of word predictions for the second term, and the “OR” operator between each of the plurality of word predictions for the second term.

### Claim 8 (depends on 1)

The system of claim 1, wherein the first term and the second term are separated by one or more terms or are adjacent terms in the sequence of two or more terms.

### Claim 9 (depends on 7)

The system of claim 7, wherein each word prediction comprises a word mapped to a probability value, further comprising executable instructions that, when executed by the processor, cause the system to perform operations comprising:
output a subset of most-likely items;
wherein the probability of an item is based on a sequence probability associated with the query which results in that item.

### Claim 10 (depends on 1)

The system of claim 1, wherein the distribution of word predictions comprises a plurality of sequences of two or more word predictions, the plurality of sequences of two or more word predictions corresponding to a plurality of sequence predictions.

### Claim 11 (depends on 10)

The system of claim 10, wherein each word prediction comprises a word mapped to a probability value, further comprising executable instructions that, when executed by the processor, cause the system to perform operations comprising:
generate a sequence probability for each of the plurality of sequences of two or more word predictions, by combining the probabilities of the word predictions in each of the sequences.

### Claim 12 (depends on 1)

The system of claim 1, further comprising executable instructions that, when executed by the processor, cause the system to perform operations comprising:
render a keyboard;
where the keyboard is configured such that when an executing application is given focus the keyboard enters a special mode in which the text input is used for filtering/searching/ordering items within the application rather than for text input.

### Claim 13

(canceled)

### Claim 14

A computing device comprising a processor and memory, the memory storing executable instructions that, when executed by the processor, cause the computing device to perform operations comprising instantiating a user interface comprising:
a keyboard comprising a character entry display;
an input text field for displaying inputted text; and
a predicted items pane for displaying predicted messages contacts, conversations or documents the user may wish to interact with, based on text input by a user;
wherein the user interface is operable to input characters via a gesture across the user interface, wherein the gesture is a continuous touch gesture and the predicted items pane displays one or more items based on the continuous gesture, even when there is no text committed to the text input field.

### Claim 15

A method for searching a plurality of items, the method comprising:
receiving, by a computing device comprising a processor and memory, user text input relating to a sequence of two or more terms;
generating, by the computing device, a plurality of word predictions for a first term of the sequence of two or more terms;
generating, by the computing device, at least one word prediction for a second term of the sequence of two or more terms;
generating, by the computing device, a distribution of word predictions for the sequence of two or more terms using the plurality of word predictions for the first term and the at least one word prediction for the second term; and
filtering, ordering, and searching, by the computing device, a plurality of items using the distribution of word predictions for the sequence of two or more terms.

### Claim 16 (depends on 15)

The method of claim 15, further comprising:
generating a query string from the distribution of word predictions for the sequence of two or more words; and
filtering, searching, and ordering the plurality of items using the query string.

### Claim 17 (depends on 15)

The method of claim 15, wherein the distribution of word predictions comprises a sequence of the word predictions for each term in the sequence two or more terms.

### Claim 18 (depends on 15)

The method of claim 15, further comprising:
generating a plurality of word predictions for the second term, wherein the distribution of word predictions comprises a sequence comprises the plurality of word predictions for the first term and the plurality of word predictions for the second term.

### Claim 19 (depends on 18)

The method of claim 18, further comprising generating a single search query from distribution of candidates.

### Claim 20 (depends on 19)

The method of claim 19, further comprising:
generating a search query by using the “OR” operator between each of the plurality of word predictions for the first term, the “AND” operator between the plurality of word predictions for the first term and the plurality of word predictions for the second term, and the “OR” operator between each of the plurality of word predictions for the second term.

### Claim 21 (depends on 20)

The method of claim 20 , wherein each word prediction comprises a word mapped to a probability value, further comprising:
outputting a subset of most-likely items;
wherein the probability of an item is based on the sequence probability associated with the query which results in that item.
