Automatic dynamic contextual data entry completion system

• US 7,630,980 B2
• Filed: 01/21/2005
• Issued: 12/08/2009
• Est. Priority Date: 01/21/2005
• Status: Expired due to Fees

• Current Assignee: Mountech IP LLC (IP Edge LLC)
• Original Assignee: Prashant Parikh
• Inventors: Parikh, Prashant
• Primary Examiner(s): Vo, Tim T.
• Assistant Examiner(s): Gortayo, Dangelino N
• Application Number:
  US11/040,470
• Publication Number:
  US 20060167872A1
• Time in Patent Office: 1,782 Days
• Field of Search: 707/3, 707/5, 707/1, 707/100, 707/6, 704/1, 715/514, 715/530
• US Class Current: 1/1
• CPC Class Codes: G06F 3/0237 using prediction or retrieval techniques
• CPC Class Codes: G06F 40/274 Converting codes to words; Guess-ahead of partial word inputs
• CPC Class Codes: G06F 40/284 Lexical analysis, e.g. tokenisation or collocates

Abstract

A method, performed in a character entry system, for interrelating character strings so that incomplete input character strings can be completed by a selection of a presented character string involves computing contextual associations between multiple character strings based upon co-occurrence of character strings relative to each other in documents present in the character entry system, in response to inputting of a specified threshold of individual characters, identifying at least one selectable character string from among the computed contextual associations that can compete the incomplete input character string in context; and providing the identified at least one selectable character string to a user for selection.

Claims

1. A method, performed in a character entry system, for interrelating character strings so that incomplete input character strings can be completed by a selection of a presented character string, the method comprising:

computing contextual associations between multiple character strings based upon occurrence of character strings in documents present in the character entry system wherein the computing contextual associations comprises;

i) identifying pertinent documents present in the system,

ii) creating a list of unique character strings contained within the pertinent documents,

iii) for each document,

a) counting occurrences of each unique character string and

b) storing an occurrence number interrelating pertinent documents to occurrences of character strings within the pertinent documents,

iv) for each possible pair of pertinent documents, calculating a similarity value representing contextual similarity between one of the pertinent documents in the pair to the other of the documents in the pair,

v) forming two or more groups of documents such that

a) the similarity value of each document in the group is above a threshold value with respect to a specified portion of the other documents in the group, and

b) each group will be differentiable from every other group by at least one document, and

vi) creating a list of unique character strings for each group of documents making up the two or more groups so that the created lists represent the computed contextual associations; and

in response to inputting of a specified threshold of individual characters, identifying at least one selectable character string from among the computed contextual associations that can complete the incomplete input character string in context;

providing the identified at least one selectable character string to a user for selection; and

receiving, in the system, the user'"'"'s selection and completing the incomplete input character string based upon the selection.

2. The method of claim 1 wherein the character entry system is one of:

a cell phone, a personal digital assistant, or a computer.

3. The method of claim 1 wherein the inputting of the characters into the character entry system comprises:

use of at least one of a keyboard, a pointing device or a stylus.

4. The method of claim 1 further comprising:

creating a matrix correlating the pertinent documents with the character strings contained therein.

5. The method of claim 4 wherein the storing the occurrence number comprises:

entering the occurrence number into the matrix.

6. The method of claim 1 wherein the at least one selectable character string is one of multiple selectable character strings, and the method further comprises:

ranking the selectable character strings based on the computed contextual associations.

7. A method, performed in a character entry system, for interrelating character strings so that an incomplete input character string, that is part of a series of input character strings which establish a context for the incomplete input character string, can be completed by a selection of a presented character string, the method comprising:

computing contextual associations between multiple character strings based upon co-occurrence of character strings relative to each other in documents present in the character entry system wherein the contextual associations are computed by;

i) identifying pertinent documents in the system,

ii) creating a list of unique character strings from contents of all the pertinent documents,

iii) uniquely pairing each unique character string with every other unique character string in the list and, for each pair of unique character strings, counting a frequency of co-occurrence of the pair within a unit of each pertinent document, and

iv) storing the frequency for each pair;

in response to inputting of a specified threshold of individual characters, identifying at least one selectable character string from among the computed contextual associations that can complete the incomplete input character string in context by combining the frequencies of at least two pairs each formed by the computed contextual associations and at least two character strings in the series, other than the incomplete character string; and

providing the identified at least one selectable character string to a user for selection; and

receiving, in the system, the user'"'"'s selection and completing the incomplete input character string based upon the selection.

8. The method of claim 7 wherein the character entry system is one of a cell phone, a personal digital assistant, or a computer.

9. The method of claim 7 wherein the inputting of the characters into the character entry system comprises:

use of at least one of a keyboard, a pointing device or a stylus.

10. The method of claim 7 further comprising:

creating a matrix correlating each unique character string from the pertinent documents with every other unique character string from the pertinent documents.

11. The method of claim 10 further comprising:

storing a value representing the frequency of co-occurrence number for the pair in a corresponding location in the matrix.

12. The method of claim 7 wherein the at least one selectable character string is one of multiple selectable character strings, and the method further comprises:

ranking the selectable character strings based on the computed contextual associations.