Patent US5331556A successfully refreshed from Google Patents.
US5331556A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for natural language data processing using morphological and part-of-speech information
Assignee: Lockheed Martin Corp
•
Filing: 1993-06-28
•
Granted: 1994-07-19
•
Expires: 2013-06-28
Abstract
Abstract An enhancement and retrieval method for natural language data using a computer is disclosed. The method includes executing linguistic analysis upon a text corpus file to derive morphological, part-of-speech information as well as lexical variants corresponding to respective corpus words. The derived linguistic information is then used to construct an enhanced text corpus file. A query text file is linguistically analyzed to construct a plurality of trigger token morphemes which are then used to construct a search mask stream which is correlated with the enhanced text corpus file. A match between the search mask stream and the enhanced corpus file allows a user to retrieve selected portions of the enhanced text corpus.
Inventors
- 👤 James E. Black, Jr.
- 👤 Uri Zernik
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 15:45
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/20; G06F40/253
Claims Analysis
Total Claims: 30
Claim 1
Independent Claim
107 words
A method for constructing an enhanced text corpus file using a computer and comprising the steps of: providing a text corpus file to said computer, said text corpus file comprising respective electrical signals representative of a predetermined natural language data; processing said electrical signals to parse said text corpus file into a plurality of sentences each constituted of a respective stream of corpus words; executing linguistic analysis upon each said stream of corpus words to derive respective part-of-speech information and morphological roots corresponding to respective ones of said corpus words; and generating an enhanced text corpus file using said derived morphological roots and said derived part-of-speech information.
Claim 2
Independent Claim
107 words
A method for constructing an enhanced text corpus file using a computer and comprising the steps of: providing a text corpus file to said computer, said text corpus file comprising respective electrical signals representative of a predetermined natural language data; processing said electrical signals to parse said text corpus file into a plurality of sentences each constituted of a respective stream of corpus words; executing linguistic analysis upon each said stream of corpus words to derive respective part-of-speech information and morphological roots corresponding to respective ones of said corpus words; and generating an enhanced text corpus file using said derived morphological roots and said derived part-of-speech information.
Claim 3
Dependent Claim
47 words
A method in accordance with claim 1 wherein the step of executing said linguistic analysis comprises: executing morphological analysis upon each said stream of corpus words to derive said morphological roots; and executing syntactic analysis upon each said stream of corpus words to derive said part-of-speech information.
Claim 4
Dependent Claim
28 words
A method in accordance with claim 2 wherein the step of executing said syntactic analysis further includes tagging said part-of-speech information with respective ones of said corpus words.
Claim 5
Dependent Claim
33 words
A method in accordance with claim 3 wherein the step of executing said linguistic analysis further includes executing lexical analysis to acquire predetermined lexical entries corresponding to respective ones of said corpus words.
Claim 6
Dependent Claim
39 words
A method in accordance with claim 4 wherein the step of executing said linguistic analysis further includes executing semantic analysis upon each said stream of corpus words to generate lexical variations corresponding to respective ones of said corpus words.
Claim 7
Dependent Claim
28 words
A method in accordance with claim 5 wherein said enhanced text corpus file comprises a plurality of enhanced sentences each constituted of a respective stream of enhanced words.
Claim 8
Dependent Claim
29 words
A method in accordance with claim 6 wherein each of said enhanced words includes at least the derived morphological root and the part-of-speech information corresponding to said enhanced word.
Claim 9
Dependent Claim
18 words
A method in accordance with claim 7 wherein each of said enhanced words further includes a corresponding affix.
Claim 10
Dependent Claim
17 words
A method in accordance with claim 8 wherein said corresponding affix comprises a prefix and a suffix.
Claim 11
Independent Claim
151 words
A method for constructing trigger token morphemes using a computer and comprising the steps of: providing a query text file to said computer, said query text file comprising respective electrical signals representative of predetermined inquiry data; processing the electrical signals representative of said predetermined inquiry data to parse said query text file into respective query items each constituted of a respective stream of query words; executing morphological analysis upon each said stream of query words to derive respective morphological roots corresponding to respective ones of said query words; executing semantic analysis upon each said stream of query words to generate respective lexical variants corresponding to respective ones of said query words, and generating a plurality of trigger token morphemes corresponding to respective ones of said query items, said plurality of trigger token morphemes using said derived morphological roots and said derived lexical variants corresponding to respective ones of said query words.
Claim 12
Independent Claim
151 words
A method for constructing trigger token morphemes using a computer and comprising the steps of: providing a query text file to said computer, said query text file comprising respective electrical signals representative of predetermined inquiry data; processing the electrical signals representative of said predetermined inquiry data to parse said query text file into respective query items each constituted of a respective stream of query words; executing morphological analysis upon each said stream of query words to derive respective morphological roots corresponding to respective ones of said query words; executing semantic analysis upon each said stream of query words to generate respective lexical variants corresponding to respective ones of said query words, and generating a plurality of trigger token morphemes corresponding to respective ones of said query items, said plurality of trigger token morphemes using said derived morphological roots and said derived lexical variants corresponding to respective ones of said query words.
Claim 13
Dependent Claim
30 words
A method according to claim 10 wherein the step of providing said query text file further comprises providing part-of-speech and collocation information associated with respective ones of said query words.
Claim 14
Dependent Claim
35 words
A method according to claim 11 further comprising the step of executing domain specific synonym analysis upon each said stream of query words to derive predetermined synonyms corresponding to respective ones of said query words.
Claim 15
Independent Claim
80 words
A method for retrieving selected portions from an enhanced text corpus file using a computer and comprising the steps of: generating a search mask stream based upon a plurality of predetermined trigger token morphemes; scanning said enhanced text corpus file; and correlating said search mask stream with respect to said enhanced text corpus file for retrieving a selected portion of said enhanced text corpus file based upon a match between said search mask stream and said enhanced text corpus file.
Claim 16
Independent Claim
80 words
A method for retrieving selected portions from an enhanced text corpus file using a computer and comprising the steps of: generating a search mask stream based upon a plurality of predetermined trigger token morphemes; scanning said enhanced text corpus file; and correlating said search mask stream with respect to said enhanced text corpus file for retrieving a selected portion of said enhanced text corpus file based upon a match between said search mask stream and said enhanced text corpus file.
Claim 17
Dependent Claim
106 words
An enhancement and retrieval method for natural language data using a computer and comprising the steps of: providing a text corpus file to said computer, said text corpus file comprising respective electrical signals representative of said natural language data; processing said electrical signals to parse said text corpus file into a plurality of sentences each constituted of a respective stream of corpus words; executing linguistic analysis upon each said stream of corpus words to derive respective part-of-speech information and morphological roots corresponding to respective ones of said corpus words; and generating an enhanced text corpus file using said derived morphological roots and said derived part-of-speech information.
Claim 18
Dependent Claim
106 words
An enhancement and retrieval method for natural language data using a computer and comprising the steps of: providing a text corpus file to said computer, said text corpus file comprising respective electrical signals representative of said natural language data; processing said electrical signals to parse said text corpus file into a plurality of sentences each constituted of a respective stream of corpus words; executing linguistic analysis upon each said stream of corpus words to derive respective part-of-speech information and morphological roots corresponding to respective ones of said corpus words; and generating an enhanced text corpus file using said derived morphological roots and said derived part-of-speech information.
Claim 19
Dependent Claim
47 words
A method in accordance with claim 14 wherein the step of executing said linguistic analysis comprises: executing morphological analysis upon each said stream of corpus words to derive said morphological roots; and executing syntactic analysis upon each said stream of corpus words to derive said part-of-speech information.
Claim 20
Dependent Claim
28 words
A method in accordance with claim 15 wherein the step of executing said syntactic analysis further includes tagging said part-of-speech information with respective ones of said corpus words.
Claim 21
Dependent Claim
33 words
A method in accordance with claim 16 wherein the step of executing said linguistic analysis further includes executing lexical analysis to acquire predetermined lexical entries corresponding to respective ones of said corpus words.
Claim 22
Dependent Claim
39 words
A method in accordance with claim 17 wherein the step of executing said linguistic analysis further includes executing semantic analysis upon each said stream of corpus words to generate lexical variations corresponding to respective ones of said corpus words.
Claim 23
Dependent Claim
28 words
A method in accordance with claim 18 wherein said enhanced text corpus file comprises a plurality of enhanced sentences each constituted of a respective stream of enhanced words.
Claim 24
Dependent Claim
29 words
A method in accordance with claim 19 wherein each of said enhanced words includes at least the derived morphological root and the part-of-speech information corresponding to said enhanced word.
Claim 25
Dependent Claim
18 words
A method in accordance with claim 20 wherein each of said enhanced words further includes a corresponding affix.
Claim 26
Dependent Claim
17 words
A method in accordance with claim 21 wherein said corresponding affix comprises a prefix and a suffix.
Claim 27
Dependent Claim
149 words
A method in accordance with claim 22 and further comprising the steps of: providing a query text file to said computer, said query text file comprising respective electrical signals representative of predetermined inquiry data; processing the electrical signals representative of said predetermined inquiry data to parse said query text file into respective query items each constituted of a respective stream of query words; executing morphological analysis upon each said stream of query words to derive respective morphological roots corresponding to respective ones of said query words; executing semantic analysis upon each said stream of query words to generate respective lexical variants corresponding to respective ones of said query words, and generating a plurality of trigger token morphemes corresponding to respective ones of said query items, said plurality of trigger token morphemes using said derived morphological roots and said derived lexical variants corresponding to respective ones of said query words.
Claim 28
Dependent Claim
30 words
A method according to claim 23 wherein the step of providing said query text file further comprises providing part-of-speech and collocation information associated with respective ones of said query words.
Claim 29
Dependent Claim
35 words
A method according to claim 24 further comprising the step of executing domain specific synonym analysis upon each said stream of query words to derive predetermined synonyms corresponding to respective ones of said query words.
Claim 30
Dependent Claim
70 words
A method according to claim 25 further comprising the steps of: generating a search mask stream based upon said plurality of trigger token morphemes; scanning said enhanced text corpus file; and correlating said search mask stream with respect to said enhanced text corpus file for retrieving a selected portion of said enhanced text corpus file based upon a match between said search mask stream and said enhanced text corpus file.
References Cited (Backward Citations)
US5225981A
Cited
US5010486A
Cited
US5023786A
Cited
US5077668A
Cited
US5099426A
Cited
US5132901A
Cited
US5197005A
Cited
US5251129A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-07-18 | 1998-01-17 | 1998-07-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-07-18 | 2002-01-17 | 2002-07-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-07-18 | 2006-01-17 | 2006-07-19 | $7700.00 | Window Closed / Lapsed |