CORRECTING TYPING MISTAKES BASED ON PROBABILITIES OF INTENDED CONTACT FOR NON-CONTACTED KEYS
First Claim
Patent Images
1. A method performed by a mobile device for presenting word candidates to a user based on a contact event within a key on a displayed keyboard, the method comprising:
- detecting a contact event on a displayed keyboard or on a displayed candidate list. identifying whether the contact is a key tap of a key of the displayed keyboard, a path movement into a key of to the displayed keyboard, or a selection from a displayed candidate list;
determining whether the identified key is an alphabetic key or function key;
when the identified key is an alphabetic key, updating a current input sequence with the identified key;
identifying a group of one or more word candidates that correspond to the current input sequence, wherein identifying one or more word candidates includes;
identifying a word as a candidate if each of its initial letters is associated with a corresponding activated key in the input sequence;
identifying a word as a candidate if each of its initial letters is associated with a key that is adjacent to the corresponding activated key in the input sequence; and
for one or more identified candidate words, reducing a probability that a candidate word is an intended word by a determined factor for each letter that is associated with an adjacent key;
generating a tap candidate list of the identified group of one or more word candidates; and
displaying the generated tap candidate list to a user via a display of the mobile device.
1 Assignment
0 Petitions
Accused Products
Abstract
Systems and methods for identifying word candidates based on a sequence of contact events within one or more keys on a keyboard. In some examples, the system identifies a probability of intended contact for keys adjacent to a contacted key, and returns the identified probabilities to a typing correction system that identifies likely word candidates that correspond to text input sequences.
26 Citations
26 Claims
-
1. A method performed by a mobile device for presenting word candidates to a user based on a contact event within a key on a displayed keyboard, the method comprising:
-
detecting a contact event on a displayed keyboard or on a displayed candidate list. identifying whether the contact is a key tap of a key of the displayed keyboard, a path movement into a key of to the displayed keyboard, or a selection from a displayed candidate list; determining whether the identified key is an alphabetic key or function key; when the identified key is an alphabetic key, updating a current input sequence with the identified key; identifying a group of one or more word candidates that correspond to the current input sequence, wherein identifying one or more word candidates includes; identifying a word as a candidate if each of its initial letters is associated with a corresponding activated key in the input sequence; identifying a word as a candidate if each of its initial letters is associated with a key that is adjacent to the corresponding activated key in the input sequence; and for one or more identified candidate words, reducing a probability that a candidate word is an intended word by a determined factor for each letter that is associated with an adjacent key; generating a tap candidate list of the identified group of one or more word candidates; and displaying the generated tap candidate list to a user via a display of the mobile device. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. A system implemented by a computing device for determining a likelihood of intended contact for a key proximate to a contacted key of a displayed keyboard, the system comprising:
-
a contact event component, wherein the contact event component is configured to receive information associated with a contact event within a contacted key of a keyboard; a candidate identification component, wherein the candidate determination component is configured to receive the information associated with the contact event and identify one or more key candidates for keys proximate to the contacted key based on a determined relationship factor between the contacted key and the keys proximate to the contacted key; a calculation component, wherein the calculation component is configured to calculate probabilities of intended contact for each of the identified one or more key candidates; and an output component, wherein the output component is configured to output the calculated probabilities. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23, 24, 25)
-
-
26. A computer-readable medium whose contents, when executed by a processor of a mobile device, cause the mobile device to perform a method for determining a most likely word candidate for a current key input sequence, the method comprising:
receiving information associated with a contact event within a contacted key of a keyboard displayed by a touch-screen of the mobile device, wherein the contact event causes a letter associated with the contacted key to be added to a current input sequence; a key identification component, wherein the candidate determination component is configured to receive the information associated with the contact event and identify one or more key candidates for keys adjacent to the contacted key based on a determined relationship factor between the contacted key and the keys adjacent to the contacted key; a calculation component, wherein the calculation component is configured to calculate probabilities of intended contact for each of the identified one or more key candidates; and a word identification component, wherein the word identification component is configured to identify a group of one or more word candidates that correspond to the current input sequence by; identifying a word as a candidate if each of its initial letters is associated with the contacted key in the current input sequence; identifying a word as a candidate if each of its initial letters is associated with a key that is adjacent to the contacted key in the input sequence; and reducing a probability that an identified word is a most likely word candidate based on the probabilities of intended contact calculated by the calculation component.
Specification