Method and apparatus for processing natural language
First Claim
1. A method for deducing meaning from a natural language input comprising the steps of:
- (a) receiving an ordered string of separate word objects of a selected language, where each of said word objects includes at least one alphanumeric character and is delimited from an adjacent word object, said ordered string having a length equal to the number of said word objects and having a natural language meaning;
(b) selecting a word window having a length that is initially at least two and that is no greater than said length of said ordered string;
(c) successively moving said word window along said ordered string, analyzing the meaning of the substring of word objects that fall within said word window, and removing said substring from said ordered string if said substring has a recognized meaning, until all substrings of said ordered string that fit within said window have been analyzed;
(d) reducing said word window length; and
,(e) repeating steps (c) and (d) until only an unrecognized residual of word objects of said ordered string remains.
2 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus for processing natural language and deducing meaning from a natural language input characterized by the steps of (a) receiving an ordered string of word objects having a natural language meaning, (b) selecting a word window length, and (c) successively moving the word window along the ordered string and analyzing the meaning of a substring of word objects that fall within the word window. The substring is removed from the ordered string if the substring has a recognized meaning, until all substrings of the ordered string that fit within the window have been analyzed. In a step (d), the word window length is reduced and step (c) is repeated until only an unrecognized residual of the ordered string remains. The meaning of the substring is analyzed by mapping the substring against a database using one or more mapping routines. The mapping routines are preferably arranged in a hierarchy, wherein a successive mapping routine is used to analyze the substring when a previous mapping routine in the hierarchy cannot map the substring. A computer-implemented task is determined from the recognized substrings and performed by the computer system. The apparatus of the present invention implements the method on a pen-based computer system, and the ordered string is preferably received from strokes entered by a stylus on a display screen of the pen-based computer or from a microphone receiving speech input.
-
Citations
27 Claims
-
1. A method for deducing meaning from a natural language input comprising the steps of:
-
(a) receiving an ordered string of separate word objects of a selected language, where each of said word objects includes at least one alphanumeric character and is delimited from an adjacent word object, said ordered string having a length equal to the number of said word objects and having a natural language meaning; (b) selecting a word window having a length that is initially at least two and that is no greater than said length of said ordered string; (c) successively moving said word window along said ordered string, analyzing the meaning of the substring of word objects that fall within said word window, and removing said substring from said ordered string if said substring has a recognized meaning, until all substrings of said ordered string that fit within said window have been analyzed; (d) reducing said word window length; and
,(e) repeating steps (c) and (d) until only an unrecognized residual of word objects of said ordered string remains. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A computer apparatus with natural language recognition capabilities comprising:
-
a digital processor; read/write memory coupled to said digital processor; an input device coupled to said digital processor, said input device being receptive to an ordered string of separate word objects, where each of said word objects is delimited from an adjacent word object, said ordered string having a length equal to the number of said word objects and having a natural language meaning; means for selecting a word window having a length that is initially at least two and that is no greater than said length of said ordered string; and means for (a) successively moving said word window along said ordered string, analyzing the meaning of the sub-string of word objects that fall within said word window, removing said substring from said ordered string if said substring has a recognized meaning, until all sub-strings of said ordered string that fit within said word window have been analyzed, (b) reducing said word window length and (c) repeating (a) and (b) until only an unrecognized residual of said word objects of said ordered string remains. - View Dependent Claims (12, 13, 14, 15, 16)
-
-
17. A method for processing natural language input into a computer system by a user, the method comprising the steps of:
-
(a) developing a string of separate recognized words from a natural language user input where each word is delimited from an adjacent word; (b) selecting a substring word length that is greater than one but no greater than the total number of recognized words of said string; (c) mapping all substrings, of consecutive words in said string having said substring word length into a database using a mapping routine and removing said substrings that map into said database; (d) decreasing said substring word length; (e) repeating steps (c) and (d) until said substring word length is less than a predetermined length; and
,(f) performing a computer-implemented task based upon said mapping. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24, 25, 26, 27)
-
Specification