Handheld electronic device and method for disambiguation of text input providing suppression of low probability artificial variants
View Patent ↗A handheld electronic device includes a reduced QWERTY keyboard and is enabled with disambiguation software that is operable to disambiguate text input. In addition to identifying and outputting representations of language objects that are stored in the memory and that correspond with a text input, the device is able to generate artificial variants in certain circumstances. Each artificial variant is compared with N-gram data on the handheld electronic device and is suppressed from being output if the artificial variant is determined to have a low probability of being the input intended by a user.
1. A method of enabling input into a handheld electronic device of a type including an input apparatus, an output apparatus, and a memory having stored therein a plurality of objects including a plurality of language objects and a plurality of frequency objects, at least some of the language objects each being associated with an associated frequency object, the plurality of language objects including a plurality of word objects and a plurality of N-gram objects, each N-gram object including at least a first linguistic element, the input apparatus including a plurality of input members, at least some of the input members each having a plurality of linguistic elements assigned thereto, the method comprising:
detecting as an ambiguous input a number of input member actuations;
generating a number of prefix objects each including a number of the linguistic elements of the ambiguous input;
for each of at least some of the prefix objects, seeking a word object corresponding with the prefix object;
generating, as a potential artificial variant, an object comprising a number of the linguistic elements of the ambiguous input and for which a corresponding word object does not exist;
making a determination that at least one of:
at least a portion of the potential artificial variant corresponds with an N-gram object associated with a frequency object having a frequency value below a predetermined threshold, and
for at least a portion of the potential artificial variant, no N-gram object corresponds therewith;
performing at least one of:
outputting as an artificial variant a representation of the potential artificial variant at a position of relatively lower priority than a representation of another prefix object, and
suppressing from the output the potential artificial variant; and
making, as at least a part of said determination, a determination that a final three linguistic elements of the potential artificial variant correspond with an N-gram object having three linguistic elements.
2. A method of enabling input into a handheld electronic device of a type including an input apparatus, an output apparatus, and a memory having stored therein a plurality of objects including a plurality of language objects and a plurality of frequency objects, at least some of the language objects each being associated with an associated frequency object, the plurality of language objects including a plurality of word objects and a plurality of N-gram objects, each N-gram object including at least a first linguistic element, the input apparatus including a plurality of input members, at least some of the input members each having a plurality of linguistic elements assigned thereto, the method comprising:
detecting as an ambiguous input a number of input member actuations;
generating a number of prefix objects each including a number of the linguistic elements of the ambiguous input;
for each of at least some of the prefix objects, seeking a word object corresponding with the prefix object;
generating, as a potential artificial variant, an object comprising a number of the linguistic elements of the ambiguous input and for which a corresponding word object does not exist;
making a determination that at least one of:
at least a portion of the potential artificial variant corresponds with an N-gram object associated with a frequency object having a frequency value below a predetermined threshold, and
for at least a portion of the potential artificial variant, no N-gram object corresponds therewith;
performing at least one of:
outputting as an artificial variant a representation of the potential artificial variant at a position of relatively lower priority than a representation of another prefix object, and
suppressing from the output the potential artificial variant; and
making, as at least a part of said determination, a determination that no N-gram object having three linguistic elements corresponds with a final three linguistic elements of the potential artificial variant.
3. A handheld electronic device comprising:
an input apparatus comprising a plurality of input members, at least some of the input members each having a plurality of linguistic elements assigned thereto;
a processor apparatus comprising a processor and a memory having stored therein a plurality of objects comprising a plurality of language objects and a plurality of frequency objects, at least some of the language objects each being associated with an associated frequency object, the plurality of language objects comprising a plurality of word objects and a plurality of N-gram objects, each N-gram object comprising at least a first linguistic element, the processor apparatus being structured to detect as an ambiguous input a number of input member actuations, and being further structured to generate a number of prefix objects each including a number of the linguistic elements of the ambiguous input;
an output apparatus;
for each of at least some of the prefix objects, the processor apparatus being structured to seek a word object corresponding with the prefix object and, for at least a number of said prefix objects, to fail to identify a word object corresponding therewith;
the processor apparatus being structured to identify at least one prefix object of said number of prefix objects as being a potential artificial variant and to make a determination that at least one of:
at least a portion of the potential artificial variant corresponds with an N-gram object associated with a frequency object having a frequency value below a predetermined threshold, and
for at least a portion of the potential artificial variant, no N-gram object corresponds therewith;
the processor apparatus being structured to at least one of:
output to the output apparatus as an artificial variant a representation of the potential artificial variant at a position of relatively lower priority than a representation of another prefix object, and
suppressing from an output to the output apparatus the potential artificial variant; and
wherein the processor apparatus is structured to make, as at least a part of said determination, a determination that a final three linguistic elements of the potential artificial variant correspond with an N-gram object having three linguistic elements.
4. A handheld electronic device comprising:
an input apparatus comprising a plurality of input members, at least some of the input members each having a plurality of linguistic elements assigned thereto;
a processor apparatus comprising a processor and a memory having stored therein a plurality of objects comprising a plurality of language objects and a plurality of frequency objects, at least some of the language objects each being associated with an associated frequency object, the plurality of language objects comprising a plurality of word objects and a plurality of N-gram objects, each N-gram object comprising at least a first linguistic element, the processor apparatus being structured to detect as an ambiguous input a number of input member actuations, and being further structured to generate a number of prefix objects each including a number of the linguistic elements of the ambiguous input;
an output apparatus;
for each of at least some of the prefix objects, the processor apparatus being structured to seek a word object corresponding with the prefix object and, for at least a number of said prefix objects, to fail to identify a word object corresponding therewith;
the processor apparatus being structured to identify at least one prefix object of said number of prefix objects as being a potential artificial variant and to make a determination that at least one of:
at least a portion of the potential artificial variant corresponds with an N-gram object associated with a frequency object having a frequency value below a predetermined threshold, and
for at least a portion of the potential artificial variant, no N-gram object corresponds therewith;
the processor apparatus being structured to at least one of:
output to the output apparatus as an artificial variant a representation of the potential artificial variant at a position of relatively lower priority than a representation of another prefix object, and
suppressing from an output to the output apparatus the potential artificial variant; and
wherein the processor apparatus is structured to make, as at least a part of said determination, a determination that no N-gram object having three linguistic elements corresponds with a final three linguistic elements of the potential artificial variant.