US6182029B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for language extraction and encoding utilizing the parsing of text data in accordance with domain parameters
Assignee: Columbia University
•
Filing: 1999-08-06
•
Granted: 2001-01-30
•
Expires: 2019-08-06
Abstract
Abstract A computerized method for extracting information from natural-language text data includes parsing the text data to determine the grammatical structure of the text data and regularizing the parsed text data to form structured word terms. The parsing step, which can be performed in one or more parsing modes, includes the step of referring to a domain parameter having a value indicative of a domain from which the text data originated, wherein the domain parameter corresponds to one or more rules of grammar within a knowledge base related to the domain to be applied for parsing the text data. Preferably, the structured output is mapped back to the words in the original sentences of the text data input using XML tags.
Inventors
- 👤 Carol Friedman
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 19:15
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/20; G06F40/205; G06F40/211; G06F40/253; G06F40/279; G06F40/289; G06F40/30; G06F40/35
Claims Analysis
Total Claims: 41
Claim 1
Independent Claim
101 words
A method for extracting information from natural-language text data, comprising: parsing the text data to determine the grammatical structure of the text data, said parsing step comprising the step of referring to a domain parameter having a value indicative of a domain from which the text data originated, the domain parameter corresponding to one or more rules of grammar within a knowledge base related to the domain to be applied for parsing the text data; regularizing the parsed text data to form structured word terms; and tagging the text data with a structured data component derived from the structured word terms.
Claim 2
Independent Claim
101 words
A method for extracting information from natural-language text data, comprising: parsing the text data to determine the grammatical structure of the text data, said parsing step comprising the step of referring to a domain parameter having a value indicative of a domain from which the text data originated, the domain parameter corresponding to one or more rules of grammar within a knowledge base related to the domain to be applied for parsing the text data; regularizing the parsed text data to form structured word terms; and tagging the text data with a structured data component derived from the structured word terms.
Claim 3
Dependent Claim
26 words
The method according to claim 1 , further comprising preprocessing the data prior to parsing, with preprocessing comprising the step of referring to the domain parameter.
Claim 4
Dependent Claim
32 words
The method according to claim 1 , further comprising the step of encoding at least one term of the regularized phrase, with encoding comprising the step of referring to the domain parameter.
Claim 5
Dependent Claim
13 words
The method according to claim 1 , further comprising filtering the regularized phrase.
Claim 6
Dependent Claim
29 words
The method according to claim 1 , further comprising referring to an additional parameter which is indicative of the degree to which subphrase parsing is to be carried out.
Claim 7
Dependent Claim
20 words
The method according to claim 1 , further comprising referring to an additional parameter which is indicative of desired filtering.
Claim 8
Dependent Claim
23 words
The method according to claim 1 , further comprising referring to an additional parameter which is indicative of a desired type of output.
Claim 9
Dependent Claim
22 words
The method according to claim 1 , further comprising referring to an additional parameter which is indicative of a desired output format.
Claim 10
Dependent Claim
19 words
The method according to claim 1 , wherein said parsing step further comprises segmenting the text data by sentences.
Claim 11
Dependent Claim
30 words
The method according to claim 1 , wherein said parsing step further comprises: segmenting the text data by sentences; and segmenting each of the sentences at identified words or phrases.
Claim 12
Dependent Claim
28 words
The method according to claim 1 , wherein said parsing step further comprises: segmenting the text data by sentences; and segmenting each of the sentences at a prefix.
Claim 13
Dependent Claim
16 words
The method according to claim 1 , wherein said parsing step further comprises skipping undefined words.
Claim 14
Dependent Claim
34 words
The method according to claim 1 , wherein said parsing step further comprises: identifying one or more primary findings in the text data; and identifying one or more modifiers associated with the primary findings.
Claim 15
Dependent Claim
20 words
The method according to claim 1 , further comprising performing error recovery when parsing of the text data is unsuccessful.
Claim 16
Dependent Claim
36 words
The method according to claim 14 , wherein said error recovery step comprises: segmenting the text data; and analyzing the segmented text data to achieve at least a partial parsing of the unsuccessfully parsed text data.
Claim 17
Dependent Claim
26 words
The method according to claim 1 , wherein said tagging step comprises providing the structured data component in a Standard Generalized Markup Language (SGML) compatible format.
Claim 18
Dependent Claim
22 words
The method according to claim 1 , wherein said tagging step comprises providing the structured data component in Extensible Markup Language (XML).
Claim 19
Dependent Claim
20 words
The method according to claim 1 , further comprising highlighting one or more primary findings in the natural-language text data.
Claim 20
Dependent Claim
103 words
A computer system for extracting information from natural-language text data, comprising: means for parsing the natural-language text data, said parsing means comprising means for referring to a domain parameter having a value indicative of a domain from which the natural-language text data originated, and wherein the domain parameter corresponds to one or more rules of grammar within a knowledge base related to the domain to be applied for parsing the natural-language text data; means for regularizing the parsed text data to form structured word terms; and means for tagging the text data with a structured data component derived from the structured word terms.
Claim 21
Dependent Claim
103 words
A computer system for extracting information from natural-language text data, comprising: means for parsing the natural-language text data, said parsing means comprising means for referring to a domain parameter having a value indicative of a domain from which the natural-language text data originated, and wherein the domain parameter corresponds to one or more rules of grammar within a knowledge base related to the domain to be applied for parsing the natural-language text data; means for regularizing the parsed text data to form structured word terms; and means for tagging the text data with a structured data component derived from the structured word terms.
Claim 22
Dependent Claim
29 words
The system according to claim 19 , further comprising means for preprocessing the data prior to parsing, with the preprocessing means comprising means for referring to the domain parameter.
Claim 23
Dependent Claim
32 words
The system according to claim 19 , further comprising means for encoding at least one term of the regularized phrase, with the encoding means comprising means for referring to the domain parameter.
Claim 24
Dependent Claim
15 words
The system according to claim 19 , further comprising means for filtering the regularized phrase.
Claim 25
Dependent Claim
31 words
The system according to claim 19 , further comprising means for referring to an additional parameter which is indicative of the degree to which subphrase parsing is to be carried out.
Claim 26
Dependent Claim
22 words
The system according to claim 19 , further comprising means for referring to an additional parameter which is indicative of desired filtering.
Claim 27
Dependent Claim
25 words
The system according to claim 19 , further comprising means for referring to an additional parameter which is indicative of a desired type of output.
Claim 28
Dependent Claim
24 words
The system according to claim 19 , further comprising means for referring to an additional parameter which is indicative of a desired output format.
Claim 29
Dependent Claim
21 words
The system according to claim 19 , wherein said parsing means further comprises means for segmenting the text data by sentences.
Claim 30
Dependent Claim
34 words
The system according to claim 19 , wherein said parsing means further comprises: means for segmenting the text data by sentences; and means for segmenting each of the sentences at identified words or phrases.
Claim 31
Dependent Claim
32 words
The system according to claim 19 , wherein said parsing means further comprises: means for segmenting the text data by sentences; and means for segmenting each of the sentences at a prefix.
Claim 32
Dependent Claim
18 words
The system according to claim 19 , wherein said parsing means further comprises means for skipping undefined words.
Claim 33
Dependent Claim
38 words
The system according to claim 19 , wherein said parsing means further comprises: means for identifying one or more primary findings in the text data; and means for identifying one or more modifiers associated with the primary findings.
Claim 34
Dependent Claim
22 words
The system according to claim 19 , further comprising means for performing error recovery when parsing of the text data is unsuccessful.
Claim 35
Dependent Claim
40 words
The system according to claim 32 . wherein said error recovery means comprises: means for segmenting the text data; and means for analyzing the segmented text data to achieve at least a partial parsing of the unsuccessfully parsed text data.
Claim 36
Dependent Claim
28 words
The system according to claim 19 , wherein said tagging means comprises means for providing the structured data component in a Standard Generalized Markup Language (SGML) compatible format.
Claim 37
Dependent Claim
24 words
The system according to claim 19 , wherein said tagging step comprises means for providing the structured data component in Extensible Markup Language (XML).
Claim 38
Dependent Claim
22 words
The system according to claim 19 , further comprising means for highlighting one or more primary findings in the original text data.
Claim 39
Dependent Claim
34 words
A combination of the system according to claim 19 with an interface module for enabling the system to receive input from and/or to produce standardized output for the World-Wide Web and/or a local network.
Claim 40
Dependent Claim
18 words
The combination according to claim 37 , further comprising means for viewing the output using a standardized browser.
Claim 41
Dependent Claim
13 words
The combination according to claim 38 , wherein the browser is a Web-browser.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-01-30 | 2004-07-31 | 2005-01-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-01-30 | 2008-07-31 | 2009-01-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-01-30 | 2012-07-31 | 2013-01-30 | $7700.00 | Window Closed / Lapsed |