Automatic dynamic contextual data entry completion

• US 8,930,181 B2
• Filed: 12/06/2012
• Issued: 01/06/2015
• Est. Priority Date: 12/06/2012
• Status: Active Grant

• Current Assignee: Monumental IP LLC (IP Edge LLC)
• Original Assignee: Prashant Parikh
• Inventors: Parikh, Prashant
• Primary Examiner(s): Vo, Huyen X.
• Application Number:
  US13/706,666
• Publication Number:
  US 20140163953A1
• Time in Patent Office: 761 Days
• Field of Search: 704 1- 10, 704/251, 704/255, 704/257, 704/252, 704/254, 704/270, 715/261, 707/767
• US Class Current: 704/9
• CPC Class Codes: G06F 40/274 Converting codes to words; Guess-ahead of partial word inputs

Abstract

A method preformed in a character entry system involves receiving user input and using a Generalized Lexicographic Ordering (GLO) process to determine an order for presentation of one or more completion candidates to a the user for selection.

Claims

1. A method performed in a computer device having associated therewith a plurality of unstructured documents having words therein, the computing device also having associated therewith a way for a user of the computer device to provide input of at least components of words, the computing device comprising at least one processor, the method comprising:

receiving in the computer device as an input, at least one component of a word;

based upon the input, accessing using the computing device, at least one stored matrix accessible to the computer device, the at least one stored matrix containing words from the unstructured documents and, for each word, a value for at least one score type;

retrieving from the at least one stored matrix at least two words as potential completion candidates and each'"'"'s associated value for the at least one score type;

based upon a lex ordering, specifying an order in which values of score types are to be analyzed;

analyzing, using the computer device, the potential completion candidates by calculating an absolute value of the difference between the values of the potential completion candidates for a first score type specified by the lex ordering and comparing the absolute value of the difference to a threshold;

when the threshold is met, ordering the potential completion candidates, using the computer device, such that the potential completion candidate with the greater value for the first score type is ahead of the potential completion candidate with the lesser value for the first score type; and

presenting at least the one of the potential completion candidates that was placed ahead, to the user using the computer device, in response to the input such that the user can select the presented at least the one of the potential completion candidates to complete the user'"'"'s input.

2. The method of claim 1, wherein the at least one score type comprises at least the first score type and a second score type, and wherein the threshold is a first threshold, and wherein when the first threshold is not met, the method comprises:

analyzing, using the computer device, the potential completion candidates by calculating an absolute value of the difference between the values of the potential completion candidates for the second score type specified by the lex ordering and comparing the absolute value of the difference to a second threshold; and

when the second threshold is met, ordering the potential completion candidates such that the potential completion candidate with the greater value for the second score type is ahead of the potential completion candidate with the lesser value for the second score type.

3. The method of claim 2, wherein the first threshold and the second threshold are different.

4. The method of claim 2, wherein the first threshold and the second threshold are equal to each other.

5. The method of claim 1, wherein the first score type is one of:

a bigram score type, a proximity score type, a unigram score type, or a frequency score type.

6. The method of claim 5, wherein the first score type is based on one of:

internal document content data, external document content data, or a combination of internal and external document content data.

7. The method of claim 1, wherein the at least one score type comprises at least two score types and wherein the lex ordering specifies a score type analysis order for the at least two score types.

8. The method of claim 7 wherein each word has associated with it a value for each of the at least two score types.

9. The method of claim 7 wherein the first score type is one of at least two score types that are different from each other based upon whether data on which they are based is internal document content data or external document content data.

10. The method of claim 1, further comprising:

receiving, via the computer device, a selection by the user of one of the presented potential completion candidates as the user'"'"'s desired word and modifying at least one score value for the desired word in the at least one stored matrix.

11. A method performed in a computerized character entry system, the method comprising:

receiving an input into the computerized character entry system from a user;

identifying, using a processor of the computerized character entry system, at least two completion candidates from at least one matrix based upon the user input, each of the at least two completion candidates having an associated value for each of at lest two score types;

performing, using the processor of the computerized character entry system, a Generalized Lexicographic Ordering (GLO) process on the two completion candidates based upon the score types and an analysis of values for the score types according to a specified lex ordering, so as to obtain a presentation order for the at least two completion candidates;

based upon the presentation order, presenting, using the processor of the computerized character entry system, at least one of the completion candidates to the user for selection; and

if the user selects a specific completion candidate as a result of the presenting, completing the user'"'"'s input using the specific completion candidate.

12. The method of claim 11, wherein the analysis of values comprises:

taking an absolute value of the difference between a value of a particular score type associated with one of the at least two completion candidates and a value of the particular score type associated with an other of the at least two completion candidates; and

comparing the absolute value of the difference to a specified threshold.

13. The method of claim 12, wherein the analysis of values further comprises:

determining that a result of the comparing is large and, based upon the determining, ordering the at least two completion candidates such that whichever of the at least two completion candidates had the value of the particular score type which was higher is ordered ahead of the other in an ordering of the at least two completion candidates.

14. The method of claim 12, wherein the analysis of values further comprises:

determining that a result of the comparing is small and, based upon the determining,

according to the lex ordering, taking an absolute value of the difference between a value of an other score type associated with one of the at least two completion candidates and a value of the other score type associated with an other of the at least two completion candidates.

15. The method of claim 11 wherein, if the user does not select a specific completion candidate as a result of the presenting, the method comprises:

obtaining the user'"'"'s input word and determining, using the processor of the computerized character entry system, whether the word is part of any matrix or corpora from which the at least two completion candidates were identified.

16. The method of claim 15, wherein, when a result of the determining whether the word is part of any matrix or corpora from which the at least two completion candidates were identified is that the word was not, the method comprises:

integrating the word and a corresponding score for each score type identified in the lex ordering for the word into at least one matrix stored for use by the computerized character entry system.

17. The method of claim 11, wherein the specified lex ordering specifies at least one score type selected from among:

a bigram score type, a proximity score type, a unigram score type, or a frequency score type.

18. The method of claim 17, wherein the at least one score type is based on one of:

internal document content data, external document content data, or a combination of internal and external document content data.