US6571240B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Information processing for searching categorizing information in a document based on a categorization hierarchy and extracted phrases
Assignee: IP LEARN Inc
•
Filing: 2000-02-02
•
Granted: 2003-05-27
•
Expires: 2020-02-02
Abstract
Abstract Processing automatically information in a document to be incorporated into databases to be searched, retrieved and learned. This would significantly enhance categorizing information in the domain so that information can be systematically and efficiently retrieved when needed. In one approach, first, the context or the domain of the document is determined. Then, domain-specific phrases in the document are automatically extracted based on grammar and dictionaries. From these phrases, categories in a category hierarchy are identified, and the document is linked to those categories. Phrases in the document that cannot be categorized are identified to be analyzed. If these new phrases are relevant, new categories may be created based on suggestions provided to categorize them. Later when a user asks a question that is related to the categorized phrases, the corresponding categories are identified, with the document retrieved to respond to the question. In one approach, the question is in natural-language.
Inventors
- 👤 Chi Fai Ho
- 👤 Peter P. Tong
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 13:32
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; G06F16/35; G06F16/355; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99935
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
161 words
A method to process a document from a Web site, based on a categorization hierarchy which has a plurality of categories, each category including one or more phrases, the method comprising: extracting phrases from the document; categorizing at least one of the extracted phrases under a category of the categorization hierarchy; and identifying at least one of the extracted phrases that cannot be categorized into the categorization hierarchy for analysis; such that information in the document can be appropriately categorized and the document can be systematically retrieved by a natural language responding engine when needed; wherein the location of the document is related to a URL; wherein the document includes at least an image when the document is displayed on the Web site, and the method includes not categorizing the image; and wherein the document includes at least a phrase that is hidden when the document is displayed on the Web site, and the method includes extracting that phrase for categorizing.
Claim 2
Independent Claim
161 words
A method to process a document from a Web site, based on a categorization hierarchy which has a plurality of categories, each category including one or more phrases, the method comprising: extracting phrases from the document; categorizing at least one of the extracted phrases under a category of the categorization hierarchy; and identifying at least one of the extracted phrases that cannot be categorized into the categorization hierarchy for analysis; such that information in the document can be appropriately categorized and the document can be systematically retrieved by a natural language responding engine when needed; wherein the location of the document is related to a URL; wherein the document includes at least an image when the document is displayed on the Web site, and the method includes not categorizing the image; and wherein the document includes at least a phrase that is hidden when the document is displayed on the Web site, and the method includes extracting that phrase for categorizing.
Claim 3
Dependent Claim
15 words
A method as recited in claim 1 further comprising determining the domain of the document.
Claim 4
Dependent Claim
15 words
A method as recited in claim 1 wherein the document is related to a domain.
Claim 5
Dependent Claim
32 words
A method as recited in claim 3 wherein the extracting phrases depends on a negative dictionary such that phrases in the negative dictionary will not be extracted from the document for categorizing.
Claim 6
Dependent Claim
28 words
A method as recited in claim 4 wherein the negative dictionary includes phrases that are specific to the domain, and phrases that are not specific to the domain.
Claim 7
Dependent Claim
20 words
A method as recited in claim 1 further comprising providing a suggestion on categorizing the phrase that cannot be categorized.
Claim 8
Dependent Claim
22 words
A method as recited in claim 1 wherein a new category is created in view of the phrase that cannot be categorized.
Claim 9
Dependent Claim
29 words
A method as recited in claim 3 wherein the method enables a user to learn materials related to the domain, and to learn information related to the identified phrases.
Claim 10
Dependent Claim
32 words
A method as recited in claim 1 wherein whether the document is retrieved by the natural language responding engine to be presented to a user depends on the source of the document.
Claim 11
Dependent Claim
53 words
A method as recited in claim 1 wherein: a first phrase is related to a first category; a second phrase is related to a second category; and if the first phrase precedes the second phrase in normal usage, then the first category and the second category are grouped together in the categorization hierarchy.
Claim 12
Independent Claim
174 words
An apparatus to process a document from a Web site, based on a categorization hierarchy, which has a plurality of categories, each category including one or more phrases, the apparatus comprising: an extractor configured to extract phrases from the document; a categorizer configured to categorize at least one of the extracted phrases under a category of the categorization hierarchy; and an identifier configured to identify at least one of the extracted phrases that cannot be categorized into the categorization hierarchy for analysis; such that information in the document can be appropriately categorized and the document can be systematically retrieved by a natural language responding engine when needed; and wherein the location of the document is related to a URL; wherein the document includes at least an image when the document is displayed on the Web site, and the method includes not categorizing the image; and wherein the document includes at least a phrase that is hidden when the document is displayed on the Web site, and the method includes extracting that phrase for categorizing.
Claim 13
Independent Claim
174 words
An apparatus to process a document from a Web site, based on a categorization hierarchy, which has a plurality of categories, each category including one or more phrases, the apparatus comprising: an extractor configured to extract phrases from the document; a categorizer configured to categorize at least one of the extracted phrases under a category of the categorization hierarchy; and an identifier configured to identify at least one of the extracted phrases that cannot be categorized into the categorization hierarchy for analysis; such that information in the document can be appropriately categorized and the document can be systematically retrieved by a natural language responding engine when needed; and wherein the location of the document is related to a URL; wherein the document includes at least an image when the document is displayed on the Web site, and the method includes not categorizing the image; and wherein the document includes at least a phrase that is hidden when the document is displayed on the Web site, and the method includes extracting that phrase for categorizing.
Claim 14
Dependent Claim
20 words
An apparatus as recited in claim 11 further comprising a domain determinator configured to determine the domain of the document.
Claim 15
Dependent Claim
15 words
An apparatus as recited in claim 11 wherein the document is related to a domain.
Claim 16
Dependent Claim
30 words
An apparatus as recited in claim 13 wherein the extractor uses a negative dictionary such that phrases in the negative dictionary will not be extracted from the document for categorizing.
Claim 17
Dependent Claim
28 words
An apparatus as recited in claim 14 wherein the negative dictionary includes phrases that are specific to the domain, and phrases that are not specific to the domain.
Claim 18
Dependent Claim
24 words
An apparatus as recited in claim 11 further comprising an identifier configured to provide a suggestion on categorizing the phrase that cannot be categorized.
Claim 19
Dependent Claim
22 words
An apparatus as recited in claim 11 wherein a new category is created in view of the phrase that cannot be categorized.
Claim 20
Dependent Claim
29 words
An apparatus as recited in claim 13 wherein the apparatus enables a user to learn materials related to the domain, and to learn information related to the identified phrases.
Claim 21
Dependent Claim
32 words
An apparatus as recited in claim 11 wherein whether the document is retrieved by the natural language responding engine to be presented to a user depends on the source of the document.
Claim 22
Dependent Claim
53 words
An apparatus as recited in claim 11 wherein: a first phrase is related to a first category; a second phrase is related to a second category; and if the first phrase precedes the second phrase in normal usage, then the first category and the second category are grouped together in the categorization hierarchy.
References Cited (Backward Citations)
US4798543A
Cited
US4816994A
Cited
US4787035A
Cited
US4847784A
Cited
US4867685A
Cited
US4914590A
Cited
US5386556A
Cited
US5035625A
Cited
US5239617A
Cited
US5265014A
Cited
US5404295A
Cited
US5309359A
Cited
US5418717A
Cited
US5295836A
Cited
US5586218A
Cited
US5581664A
Cited
US5852814A
Cited
US5306154A
Cited
US5414797A
Cited
US5384894A
Cited
US5301314A
Cited
US5265065A
Cited
US5423032A
Cited
US5259766A
Cited
US5441415A
Cited
WO1993021587A2
Cited
US5696980A
Cited
US5999908A
Cited
US5677993A
Cited
US5677835A
Cited
US5286036A
Cited
US5446883A
Cited
US5749071A
Cited
US5751906A
Cited
US5652828A
Cited
US5732395A
Cited
US5454106A
Cited
US5701399A
Cited
US5519608A
Cited
WO1995002221A1
Cited
US5495604A
Cited
US5597312A
Cited
US5787234A
Cited
US5754938A
Cited
US5754939A
Cited
US5835087A
Cited
US5794050A
Cited
US5634121A
Cited
US5819260A
Cited
US6076088A
Cited
US6263335B1
Cited
US6088717A
Cited
US5797135A
Cited
US6101515A
Cited
US5959543A
Cited
US5933531A
Cited
US5933816A
Cited
US5909679A
Cited
US6269329B1
Cited
US5963948A
Cited
US5884302A
Cited
US5934910A
Cited
US5836771A
Cited
US6336029B1
Cited
US6480698B2
Cited
US6078914A
Cited
US5963965A
Cited
US5819258A
Cited
US5933822A
Cited
US6266664B1
Cited
US6160987A
Cited
US6393428B1
Cited
US6349307B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-05-26 | 2006-11-25 | 2007-05-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-05-26 | 2010-11-25 | 2011-05-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-05-26 | 2014-11-25 | 2015-05-27 | $7700.00 | Window Closed / Lapsed |