IP Library Granted Patent US 8,972,323
Granted Patent B2
US 8,972,323 · App. 13/517,615 · Granted Mar 3, 2015

String prediction

Inventors: Jason Grieves (Redmond, WA); Dmytro Rudchenko (Bellevue, WA); Parthasarathy Sundararajan (Bellevue, WA); Tim Paek (Sammamish, WA); Itai Almog (Redmond, WA); Songming Ho (Yokohama, JP); Jerome Turner (Kobe, JP); Masahiro Ami (Tokyo, JP); Kozo Miyano (Tokyo, JP)
Assignee: Microsoft Technology Licensing, LLC
G06F9/4446G06F3/0482G06F3/04895G06N5/02
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,972,323
App. No.
13/517,615
Granted
Mar 3, 2015
Kind
B2
Abstract

In a mobile device, the text entered by users is analyzed to determine a set of responses commonly entered by users into text applications such as SMS applications in response to received messages. This set of responses is used to provide suggested responses to a user for a currently received message in a soft input panel based on the text of the currently received message. The suggested responses are provided before any characters are provided by the user. After the user provides one or more characters, the suggested responses in the soft input panel are updated. The number of suggested responses displayed to the user in the soft input panel is limited to a total confidence value to reduce user distraction and to allow for easier selection. An undo feature for inadvertent selections of suggested responses is also provided.

Claims (27)

1. A method comprising:

receiving a string from an application at a first computing device;

generating a first plurality of string predictions based on the received string by the first computing device, wherein each string prediction comprises a string and a confidence value and each string comprises a phrase that has been previously entered in response to the received string;

providing one or more of the strings of the first plurality of string predictions according to the associated confidence values by the first computing device;

receiving an indication of selection of one of the provided one or more strings by the first computing device; and

in response to the indication of selection, providing the selected string as an input to the application by the first computing device.

2. The method of claim 1 , wherein the first plurality of strings predictions is generated before a character is received from a user of the first computing device.

3. The method of claim 1 , wherein generating the first plurality of string predictions based on the received string comprises generating the first plurality of string predictions based on the received string and at least one prediction model.

4. The method of claim 3 , wherein the at least one prediction model is one or more of a local prediction model or a global prediction model.

5. The method of claim 1 , wherein the string is received from the application at a second computing device.

6. The method of claim 1 , wherein the one or more strings of the first plurality of string predictions comprise sentences.

7. The method of claim 1 , further comprising:

receiving a character;

in response to the received character, generating a second plurality of string predictions based on the received string and the received character; and

providing one or more of the strings of the second plurality of string predictions.

8. The method of claim 1 , further comprising:

storing the provided one or more strings of the first plurality of strings;

receiving an indication to undo the selected string;

in response to the indication to undo, retrieving the stored one or more strings from the first plurality of strings; and

providing the retrieved one or more strings.

9. The method of claim 8 , wherein the indication to undo comprises the selection of a user interface element or the selection of the provided selected string.

10. The method of claim 8 , wherein the provided one or more strings are stored in a buffer.

11. The method of claim 1 , wherein providing one or more of the strings of the first plurality of string predictions according to the associated confidence values comprises displaying one or more of the strings of the first plurality of string predictions according to the associated confidence values.

12. The method of claim 11 , wherein displaying one or more of the strings of the first plurality of string predictions according to the associated confidence values comprises:

retrieving a threshold confidence value;

selecting the smallest subset of strings from the first plurality of strings whose associated confidence values has a sum that is greater than the threshold confidence value; and

displaying the strings of the selected subset of strings.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 9, 2014
From: MICROSOFT CORPORATION
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 034544/0541 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 15, 2012
From: GRIEVES, JASON; RUDCHENKO, DMYTRO; SUNDARARAJAN, PARTHASARATHY; ALMOG, ITAI; PAEK, TIM; HO, SONGMING; TURNER, JEROME; AMI, MASAHIRO; MIYANO, KOZO
To: MICROSOFT CORPORATION
Reel/Frame 028380/0386 →
Continuity (1)
Related Publication 20130339283A1 · Dec 19, 2013