US7028250B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for automatically classifying text
Assignee: Avolin LLC
•
Filing: 2001-05-25
•
Granted: 2006-04-11
•
Expires: 2021-05-25
Abstract
Abstract A method is provided for automatically classifying text into categories. In operation, a plurality of tokens or features are manually or automatically associated with each category. A weight is then coupled to each feature, wherein the weight indicates a degree of association between the feature and the category. Next, a document is parsed into a plurality of unique tokens with associated counts, wherein the counts are indicative of the number of times the feature appears in the document. A category score representative of a sum of products of each feature count in the document times the corresponding feature weight in the category for each document is then computed. Next, the category scores are sorted by perspective, and a document is classified into a particular category, provided the category score exceeds a predetermined threshold.
Inventors
- 👤 Igor Ukrainczyk
- 👤 Max Copperman
- 👤 Scott B. Huffman
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 17:39
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; G06F16/35; G06F16/353; G06F16/31; G06F16/313; G06F40/00; G06F40/10; G06F40/103; G06F40/117; G06F40/20
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
187 words
In a system comprising perspectives and categories, each perspective including at least one category representative of that perspective, a computerized method for classifying at least one item across multiple perspectives, said computerized method comprising: associating category features with each category, wherein each of said category features represents one of a plurality of tokens; producing a category vector for each category, wherein each category vector includes a weight corresponding to each category feature, said weight indicative of a degree of association between said category feature and said category; associating item features with each item, wherein each of said item features represents one of a plurality of tokens found in said item; producing a feature vector for each item, wherein each feature vector includes said item features with a count corresponding to each item feature, said count indicative of the number of times said item feature appears in said item; multiplying said category vector by said item vector to produce a plurality of category scores for each item; and for each perspective, across multiple perspectives, classifying an item into a category provided said category score exceeds a predetermined threshold.
Claim 2
Dependent Claim
187 words
In a system comprising perspectives and categories, each perspective including at least one category representative of that perspective, a computerized method for classifying at least one item across multiple perspectives, said computerized method comprising: associating category features with each category, wherein each of said category features represents one of a plurality of tokens; producing a category vector for each category, wherein each category vector includes a weight corresponding to each category feature, said weight indicative of a degree of association between said category feature and said category; associating item features with each item, wherein each of said item features represents one of a plurality of tokens found in said item; producing a feature vector for each item, wherein each feature vector includes said item features with a count corresponding to each item feature, said count indicative of the number of times said item feature appears in said item; multiplying said category vector by said item vector to produce a plurality of category scores for each item; and for each perspective, across multiple perspectives, classifying an item into a category provided said category score exceeds a predetermined threshold.
Claim 3
Dependent Claim
87 words
The computerized method of claim 1 , wherein the count includes at least one subcount indicative of the number of times the item feature appears in a particular region of the item, wherein the particular region of the item is a subset of the item taken as a whole; and for first and second categories, in classifying the item into the second category, substituting the at least one subcount for the count of each item feature depends on whether the item was classified into the first category.
Claim 4
Dependent Claim
38 words
The computerized method of claim 1 , wherein for first and second categories, classifying the item into the second category depends at least in part on a determination of whether the item was classified into the first category.
Claim 5
Dependent Claim
55 words
The computerized method of claim 1 , wherein the classifying further comprises: comparing a category score for a first item in a first perspective with a category score for said first item in a second perspective; and modifying the category score in the first perspective in response to the category score in the second perspective.
Claim 6
Dependent Claim
18 words
The computerized method of claim 4 , wherein said first perspective is an ancestor of said second perspective.
Claim 7
Dependent Claim
57 words
The computerized method of claim 4 , wherein the comparing further comprises: creating an ordered list of category scores for all categories in all perspectives; identifying an item associated with a highest category score in a first perspective; identifying said item in a second perspective; and decreasing the category score of said item in said second perspective.
Claim 8
Dependent Claim
17 words
The computerized method of claim 6 , further comprising repeating the identifying and decreasing for every perspective.
Claim 9
Dependent Claim
21 words
The computerized method of claim 1 , wherein the weight corresponding to said concept node feature is between −1 and 1.
Claim 10
Dependent Claim
38 words
The computerized method of claim 1 , in which the multiplying includes using at least one attribute of at least one category vector in determining whether to include a document feature of the feature vector in the multiplying.
Claim 11
Dependent Claim
98 words
The computerized method of claim 9 , in which the using at least one attribute includes using at least one of: a Stop attribute to indicate whether a feature must constitute something other than a stop word to be included in the multiplying; a Case attribute to indicate whether a feature must match a letter case specification to be included in the multiplying; a Stemming attribute to indicate whether a feature includes stemmed word forms to be included in the multiplying; and a Learned attribute to indicate how a human-specified feature is to be included in the multiplying.
Claim 12
Dependent Claim
25 words
The computerized method of claim 9 , in which the perspective to which the category relates determines the value of the at least one attribute.
References Cited (Backward Citations)
US4817623A
Cited
US5555408A
Cited
US5553226A
Cited
US4918621A
Cited
US4833610A
Cited
US4931951A
Cited
US5257394A
Cited
US5278911A
Cited
US5073867A
Cited
US5309359A
Cited
US5404295A
Cited
US5621857A
Cited
US5644740A
Cited
US5787417A
Cited
US5594837A
Cited
US5628009A
Cited
US5325533A
Cited
US5568640A
Cited
JPH07160658A
Cited
US5600831A
Cited
US5768578A
Cited
US5655116A
Cited
US5671333A
Cited
US5625748A
Cited
US5630125A
Cited
US5659725A
Cited
US5758322A
Cited
US5794050A
Cited
US5625767A
Cited
US6151592A
Cited
US5724571A
Cited
US6282538B1
Cited
US5761385A
Cited
US5809499A
Cited
US5845270A
Cited
US5924108A
Cited
US6314420B1
Cited
WO1997038378A1
Cited
US5835918A
Cited
US5819258A
Cited
US5878423A
Cited
US6233575B1
Cited
US6256627B1
Cited
US5930748A
Cited
WO1999018526A1
Cited
US5991756A
Cited
US6297824B1
Cited
US6169986B1
Cited
US6317722B1
Cited
US6301579B1
Cited
US6745238B1
Cited
US6434550B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2009-04-10 | 2009-10-10 | 2010-04-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2013-04-10 | 2013-10-10 | 2014-04-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2017-04-10 | 2017-10-10 | 2018-04-11 | $7700.00 | Window Closed / Lapsed |