Probability-based approach to recognition of user-entered data
First Claim
Patent Images
1. A computer-implemented method comprising:
- receiving input indicative of a user striking one or more keys in a keyboard having multiple keys;
predetermining a probability distribution,wherein the probability distribution indicates, for each pair of keys in the keyboard comprised of at least a first key and a second key, a probability that a user unintentionally strikes the first key in the pair when the user intends to strike the second key in the pair;
wherein the probability distribution includes a probability that the user will miss the keyboard entirely when a keystrike was intended; and
;
wherein the keyboard is a touchscreen keyboard andin response to receiving input indicative of the user striking one or more keys in the keyboard, using a processor and the predetermined probability distribution to select at least one candidate word.
8 Assignments
0 Petitions
Accused Products
Abstract
A method for entering keys in a small key pad is provided. The method comprising the steps of: providing at least a part of keyboard having a plurality of keys; and predetermining a first probability of a user striking a key among the plurality of keys. The method further uses a dictionary of selected words associated with the key pad and/or a user.
-
Citations
18 Claims
-
1. A computer-implemented method comprising:
-
receiving input indicative of a user striking one or more keys in a keyboard having multiple keys; predetermining a probability distribution, wherein the probability distribution indicates, for each pair of keys in the keyboard comprised of at least a first key and a second key, a probability that a user unintentionally strikes the first key in the pair when the user intends to strike the second key in the pair; wherein the probability distribution includes a probability that the user will miss the keyboard entirely when a keystrike was intended; and
;wherein the keyboard is a touchscreen keyboard and in response to receiving input indicative of the user striking one or more keys in the keyboard, using a processor and the predetermined probability distribution to select at least one candidate word. - View Dependent Claims (2)
-
-
3. A non-transitory computer-readable medium storing instructions that, when executed by a data processing device, performs an operation for identifying candidate words from user input, comprising:
-
receiving input indicative of a user striking one or more keys in a keyboard having multiple keys; associating a probability distribution to manual user selection of individual keys of the keyboard, wherein the probability distribution indicates, for each set of keys in the keyboard comprised of at least a first key and a second key, a probability that a user unintentionally strikes the first key in the set when the user intends to strike the second key in the set; and in response to receiving input indicative of the user striking one or more keys in the keyboard, using the probability distribution to select at least one candidate word; wherein the operation further comprises selecting one of several customized and predetermined probability matrices, and wherein one matrix is associated with left-handed users and another matrix is associated with right-handed users. - View Dependent Claims (4, 5, 6, 7, 8, 9, 10)
-
-
11. A non-transitory computer-readable medium storing instructions that, when executed by a data processing device, performs an operation for selecting candidate words based on a user'"'"'s manual input to a keyboard, the operation comprising:
-
associating a probability distribution to a user'"'"'s manual input via a keyboard having multiple keys, wherein the probability distribution indicates, for each set of keys in the keyboard comprised of at least a first key and a second key, a probability that the user will unintentionally select the first key in the set when the user intended to select the second key in the set instead; providing a dictionary, wherein the dictionary includes multiple words; in response to receiving a particular sequence of selected keys entered by a user, using the probability distribution to associate each of at least two words in the dictionary with a probability, wherein the probability for each word reflects a likelihood that the user intended to enter the word; selecting as a candidate word, at least one word having the highest probability among the at least two words in the dictionary; and wherein associating a probability distribution to a user'"'"'s manual input via a keyboard further comprises selecting one of several customized and predetermined probability distributions, wherein one probability distribution is associated with left-handed users and another probability distribution is associated with right-handed users. - View Dependent Claims (12, 13, 14, 15, 16, 17)
-
-
18. A computer-implementable method to perform an operation for selecting candidate words based on a user'"'"'s manual input to a keyboard, the method comprising:
-
associating a probability distribution to a user'"'"'s manual input via a keyboard having multiple keys, wherein the probability distribution indicates, for each set of keys in the keyboard comprised of at least a first key and a second key, a probability that the user will unintentionally select the first key in the set when the user intended to select the second key in the set instead; providing a dictionary, wherein the dictionary includes multiple words; in response to receiving a particular sequence of selected keys entered by the user, using the probability distribution to associate each of at least two words in the dictionary with a probability, wherein the probability for each word reflects a likelihood that the user intended to enter the word; and selecting as a candidate word, at least one word having the highest probability among the at least two words in the dictionary; wherein the operation further comprises utilizing a predetermined probability that a user will miss the keyboard entirely when a keystrike was intended by the user, and wherein the keyboard is a touchscreen keyboard.
-
Specification