US5930788A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Disambiguation of themes in a document classification system
Assignee: Oracle International Corp
•
Filing: 1997-07-17
•
Granted: 1999-07-27
•
Expires: 2017-07-17
Abstract
Abstract A document classification system includes disambiguation processing to validate categories that have been preliminarily classified for themes of a document. The themes of a document are preliminarily classified through use of a classification hierarchy that contains a plurality of categories. The disambiguation processing determines, for a theme selected for disambiguation, whether the category preliminarily classified for the theme selected is valid by analyzing the relationships among the category preliminarily classified for the theme and other categories classified for different themes in the document. The disambiguation processing also utilizes a category cross reference database, which comprises a list of category cross reference pairs, to disambiguate categories assigned to themes by pairing a category classified for a theme and other categories classified for other themes in the document and by comparing these category pairs with category cross reference database pairs. If a match occurs, then the categories of a document category pair are validated.
Inventors
- 👤 Kelly Wical
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 22:45
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; G06F16/35; G06F16/353; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99934; Y10S707/99935; Y10S707/99936; Y10S707/99937; Y10S707/99941; Y10S707/99944; Y10S707/99945
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
136 words
A computer-implemented method for validating a category classified for a theme in a document classification system, said method comprising the steps of: processing at least one document by generating a thematic context output that indicates applicability of a plurality of thematic constructions, and by generating a plurality of themes from said thematic context output, wherein said themes define the overall content of said document; storing a classification hierarchy that includes a plurality of categories; receiving a plurality of categories that preliminarily classify said themes for said document; selecting a theme from a document to validate a category preliminarily classified for said theme; and determining whether said category preliminarily classified for said theme selected is valid by analyzing relationships among said category preliminarily classified for said theme and other categories classified for different themes in said document.
Claim 2
Dependent Claim
136 words
A computer-implemented method for validating a category classified for a theme in a document classification system, said method comprising the steps of: processing at least one document by generating a thematic context output that indicates applicability of a plurality of thematic constructions, and by generating a plurality of themes from said thematic context output, wherein said themes define the overall content of said document; storing a classification hierarchy that includes a plurality of categories; receiving a plurality of categories that preliminarily classify said themes for said document; selecting a theme from a document to validate a category preliminarily classified for said theme; and determining whether said category preliminarily classified for said theme selected is valid by analyzing relationships among said category preliminarily classified for said theme and other categories classified for different themes in said document.
Claim 3
Dependent Claim
170 words
The method as set forth in claim 1, wherein: the step of storing a classification hierarchy comprisies the step of storing a classification hierarchy with said categories arranged in a hierarchical relationship; and the step of determining whether said preliminary classification for said theme is valid comprises the steps of: identifying a category preliminarily classified for a first theme of said document that is a child category to a parent category preliminarily classified for a second theme of said document; generating a theme strength for each theme, wherein said theme strength reflects a relative contribution of the overall content for said document; comparing a theme strength of said first theme corresponding to said child category with a theme strength of said second theme corresponding to said parent category; and validating said child category as a classification for said first theme and validating said parent category as a classification for said second theme if said theme strength for said second theme is greater than said theme strength for said first theme.
Claim 4
Dependent Claim
95 words
The method as set forth in claim 1, wherein the step of determining whether said preliminary classification for said theme is valid comprises the steps of: determining whether a theme identified for said document is also a category preliminarily classified for a different theme of said document; determining whether a theme identified for said document is also a parent category of a category classified for a different theme of said document; and validating a category classified for a theme if said category, or a parent category for said category, is classified for a different theme.
Claim 5
Dependent Claim
140 words
The method as set forth in claim 1, wherein the step of determining whether said preliminary classification for said theme is valid comprises the steps of: generating a theme strength for each theme, wherein said theme strength reflects a relative contribution of the overall content for said document; generating a total theme strength for a category by summing all theme strengths for all themes classified in said category; generating a total theme strength for a parent category of said category by summing all theme strengths for all themes classified under said parent category; comparing said total theme strength for said parent category with said total theme strength for said category; and validating said category as a classification for said themes if said total theme strength for said parent category is greater than said total theme strength for said parent category.
Claim 6
Dependent Claim
182 words
A computer-implemented method for validating a category preliminarily classified for theme in a document classification system, said method comprising the steps of: processing at least one document by generating a thematic context output that indicates applicability of a plurality of thematic constructions, and by generating a plurality of themes from said thematic context output, wherein said themes define the overall content of said document; receiving a preliminary classification of categories for said themes in said document; storing a category cross reference database that comprises a list of category cross reference pairs, wherein categories of a category pair have a semantic, linguistic, or use association; selecting a theme from said document to validate a category preliminarily classified for said theme; generating document category pairs by combining a category classified for said theme and each category classified for other themes in said document; comparing said document category pairs with category cross reference database pairs to determine if a match occurs; and validating categories of a document category pair if a match between said document category pair and said category cross reference database pairs occurs.
Claim 7
Dependent Claim
182 words
A computer-implemented method for validating a category preliminarily classified for theme in a document classification system, said method comprising the steps of: processing at least one document by generating a thematic context output that indicates applicability of a plurality of thematic constructions, and by generating a plurality of themes from said thematic context output, wherein said themes define the overall content of said document; receiving a preliminary classification of categories for said themes in said document; storing a category cross reference database that comprises a list of category cross reference pairs, wherein categories of a category pair have a semantic, linguistic, or use association; selecting a theme from said document to validate a category preliminarily classified for said theme; generating document category pairs by combining a category classified for said theme and each category classified for other themes in said document; comparing said document category pairs with category cross reference database pairs to determine if a match occurs; and validating categories of a document category pair if a match between said document category pair and said category cross reference database pairs occurs.
Claim 8
Dependent Claim
89 words
The method as set forth in claim 5, further comprising the steps of: extracting, from a classification hierarchy, parent categories for each category preliminarily classified for said themes; generating parent document category pairs by combining a parent category for said category classified for said theme and each parent category for other categories classified for other themes; comparing said parent document category pairs with category cross reference database pairs to determine if a match occurs; and validating a preliminary classification of said theme in a category if a match occurs.
Claim 9
Dependent Claim
102 words
The method as set forth in claim 5, further comprising the steps of: extracting, from a classification hierarchy, parent categories for each category classified for said themes; generating parent/child document category pairs by combining a parent category for said category classified for said theme and each category classified for other themes and by combining said category classified for said theme and each parent category for other categories classified for other themes; comparing said parent/child document category pairs with cross reference database category pairs to determine if a match occurs; and validating classification of said theme in said category if a match occurs.
Claim 10
Dependent Claim
72 words
A computer-implemented method for classifying themes in a document, said method comprising the steps of: determining whether themes in said document are completely ambiguous; assigning a category for each theme to preliminarily classify each theme under said category if a theme is not completely ambiguous; and determining, for themes assigned a category, whether a category classified for a theme is valid by analyzing other categories classified for other themes of said document.
Claim 11
Dependent Claim
72 words
A computer-implemented method for classifying themes in a document, said method comprising the steps of: determining whether themes in said document are completely ambiguous; assigning a category for each theme to preliminarily classify each theme under said category if a theme is not completely ambiguous; and determining, for themes assigned a category, whether a category classified for a theme is valid by analyzing other categories classified for other themes of said document.
Claim 12
Dependent Claim
137 words
A computer readable medium comprising a plurality of instructions, which when executed by a computer, causes the computer to perform the steps of: processing at least one document by generating a thematic context output that indicates applicability of a plurality of thematic constructions, and by generating a plurality of themes from said thematic context output, wherein said themes define the overall content of said document; storing a classification hierarchy that includes a plurality of categories; receiving a plurality of categories that preliminarily classify said themes for said document; selecting a theme from a document to validate a category preliminarily classified for said theme; and determining whether said category preliminarily classified for said theme selected is valid by analyzing relationships among said category preliminarily classified for said theme and other categories classified for different themes in said document.
Claim 13
Dependent Claim
137 words
A computer readable medium comprising a plurality of instructions, which when executed by a computer, causes the computer to perform the steps of: processing at least one document by generating a thematic context output that indicates applicability of a plurality of thematic constructions, and by generating a plurality of themes from said thematic context output, wherein said themes define the overall content of said document; storing a classification hierarchy that includes a plurality of categories; receiving a plurality of categories that preliminarily classify said themes for said document; selecting a theme from a document to validate a category preliminarily classified for said theme; and determining whether said category preliminarily classified for said theme selected is valid by analyzing relationships among said category preliminarily classified for said theme and other categories classified for different themes in said document.
Claim 14
Dependent Claim
170 words
The computer readable medium as set forth in claim 9, wherein: the instructions for storing a classification hierarchy comprise instructions for storing a classification hierarchy with said categories arranged in a hierarchical relationship; and the instructions for determining whether said preliminary classification for said theme is valid comprise instructions for: identifying a category preliminarily classified for a first theme of said document that is a child category to a parent category preliminarily classified for a second theme of said document; generating a theme strength for each theme, wherein said theme strength reflects a relative contribution of the overall content for said document; comparing a theme strength of said first theme corresponding to said child category with a theme strength of said second theme corresponding to said parent category; and validating said child category as a classification for said first theme and validating said parent category as a classification for said second theme if said theme strength for said second theme is greater than said theme strength for said first theme.
Claim 15
Dependent Claim
96 words
The computer readable medium as set forth in claim 9, wherein the instructions for determining whether said preliminary classification for said theme is valid comprise instructions for: determining whether a theme identified for said document is also a category preliminarily classified for a different theme of said document; determining whether a theme identified for said document is also a parent category of a category classified for a different theme of said document; and validating a category classified for a theme if said category, or a parent category for said category, is classified for a different theme.
Claim 16
Dependent Claim
141 words
The computer readable medium as set forth in claim 9, wherein the instructions for determining whether said preliminary classification for said theme is valid comprise instructions for: generating a theme strength for each theme, wherein said theme strength reflects a relative contribution of the overall content for said document; generating a total theme strength for a category by summing all theme strengths for all themes classified in said category; generating a total theme strength for a parent category of said category by summing all theme strengths for all themes classified under said parent category; comparing said total theme strength for said parent category with said total theme strength for said category; and validating said category as a classification for said themes if said total theme strength for said parent category is greater than said total theme strength for said parent category.
Claim 17
Dependent Claim
183 words
A computer readable medium comprising a plurality of instructions, which when executed by a computer, causes the computer to perform the steps of: processing at least one document by generating a thematic context output that indicates applicability of a plurality of thematic constructions, and by generating a plurality of themes from said thematic context output, wherein said themes define the overall content of said document; receiving a preliminary classification of categories for said themes in said document; storing a category cross reference database that comprises a list of category cross reference pairs, wherein categories of a category pair have a semantic, linguistic, or use association; selecting a theme from said document to validate a category preliminarily classified for said theme; generating document category pairs by combining a category classified for said theme and each category classified for other themes in said document; comparing said document category pairs with category cross reference database pairs to determine if a match occurs; and validating categories of a document category pair if a match between said document category pair and said category cross reference database pairs occurs.
Claim 18
Dependent Claim
183 words
A computer readable medium comprising a plurality of instructions, which when executed by a computer, causes the computer to perform the steps of: processing at least one document by generating a thematic context output that indicates applicability of a plurality of thematic constructions, and by generating a plurality of themes from said thematic context output, wherein said themes define the overall content of said document; receiving a preliminary classification of categories for said themes in said document; storing a category cross reference database that comprises a list of category cross reference pairs, wherein categories of a category pair have a semantic, linguistic, or use association; selecting a theme from said document to validate a category preliminarily classified for said theme; generating document category pairs by combining a category classified for said theme and each category classified for other themes in said document; comparing said document category pairs with category cross reference database pairs to determine if a match occurs; and validating categories of a document category pair if a match between said document category pair and said category cross reference database pairs occurs.
Claim 19
Dependent Claim
90 words
The computer readable medium as set forth in claim 13, further comprising instructions for: extracting, from a classification hierarchy, parent categories for each category preliminarily classified for said themes; generating parent document category pairs by combining a parent category for said category classified for said theme and each parent category for other categories classified for other themes; comparing said parent document category pairs with category cross reference database pairs to determine if a match occurs; and validating a preliminary classification of said theme in a category if a match occurs.
Claim 20
Dependent Claim
103 words
The computer readable medium as set forth in claim 13, further comprising instructions for: extracting, from a classification hierarchy, parent categories for each category classified for said themes; generating parent/child document category pairs by combining a parent category for said category classified for said theme and each category classified for other themes and by combining said category classified for said theme and each parent category for other categories classified for other themes; comparing said parent/child document category pairs with cross reference database category pairs to determine if a match occurs; and validating classification of said theme in said category if a match occurs.
Claim 21
Dependent Claim
89 words
A computer readable medium comprising a plurality of instructions, which when executed by a computer, causes the computer to perform the steps of: receiving a document comprising a plurality of themes; determining whether said themes in a document are completely ambiguous; assigning a category for each theme to preliminarily classify each theme under said category if a theme is not completely ambiguous; and determining, for themes assigned a category, whether a category classified for a theme is valid by analyzing other categories classified for other themes of said document.
Claim 22
Dependent Claim
89 words
A computer readable medium comprising a plurality of instructions, which when executed by a computer, causes the computer to perform the steps of: receiving a document comprising a plurality of themes; determining whether said themes in a document are completely ambiguous; assigning a category for each theme to preliminarily classify each theme under said category if a theme is not completely ambiguous; and determining, for themes assigned a category, whether a category classified for a theme is valid by analyzing other categories classified for other themes of said document.
Claim 23
Dependent Claim
77 words
A computer system comprising: memory for storing a plurality of themes for a document; processor unit for determining whether said themes in said document are completely ambiguous, for assigning a category for each theme to preliminarily classify each theme under said category if a theme is not completely ambiguous, and for determining, for themes assigned a category, whether a category classified for a theme is valid by analyzing other categories classified for other themes of said document.
Claim 24
Dependent Claim
77 words
A computer system comprising: memory for storing a plurality of themes for a document; processor unit for determining whether said themes in said document are completely ambiguous, for assigning a category for each theme to preliminarily classify each theme under said category if a theme is not completely ambiguous, and for determining, for themes assigned a category, whether a category classified for a theme is valid by analyzing other categories classified for other themes of said document.
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) | 2002-07-26 | 2003-01-25 | 2003-07-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-07-26 | 2007-01-25 | 2007-07-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-07-26 | 2011-01-25 | 2011-07-27 | $7700.00 | Window Closed / Lapsed |