US5794236A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Computer-based system for classifying documents into a hierarchy and linking the classifications to the hierarchy
Assignee: Relx Inc
•
Filing: 1996-05-29
•
Granted: 1998-08-11
•
Expires: 2016-05-29
Abstract
Abstract A computer system uses a legal hierarchy annotated with seed citations to generate a control file, and then using the control file, permits legal documents to be classified automatically into the legal hierarchy without the need for manual intervention. Each classification within the legal hierarchy receives a unique numerical classification key which identifies the location of the classification within the legal hierarchy. Each level of the hierarchy also receives a unique hierarchy location key which identifies a hierarchical document through which a user can retrieve a legal document which displays to the user a classification. The control file is an automatically-generated intermediate file which identifies the legal classifications, their classification keys, and the hierarchy location keys to which the classifications map. This automatically generated control file is input to a legal classification generator, along with a document to be classified. The unclassified legal document is scanned electronically for citations, which are stripped and normalized, and then compared to the seed citations in the control file for matches. For each match which occurs, each new classification with which the seed citation was associated is stored in memory along with a numerical initial classification score of zero; and each previously-identified classification results in the classification score being incremented. Heuristic rules are employed to increment the classification scores based on the seed citation matched. After all citations have been checked against the seed citations, all classification scores are checked against a threshold value. If the classification score for any particular classification is greater than or equal to the threshold value, then the classification key and the hierarchy location key associated with the classification are inserted into the legal document.
Inventors
- 👤 Joseph P. Mehrle
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 14:44
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; G06F16/35; G06F16/353; G06F16/38; G06F16/382; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99935
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
188 words
A computer system for classifying electronic text according to multiple classifications arranged in a hierarchy, comprising: a memory for storing and retrieving electronic text; identification means for identifying embedded citations contained in the electronic text; means for stripping embedded citations identified by said identification means and storing them in memory; matching means for comparing stripped citations to stored citations associated with at least one classification in the hierarchy, and for identifying stripped citations which match at least one stored citation; scoring means for assigning scores to the matching citations identified by said matching means, based on heuristic rules; calculating means for calculating a classification score for each classification associated with the stored citations which match the matching citations identified by said matching means, based on the scores assigned to the matching citations and the heuristic rules; comparison means for comparing each classification score with a threshold value; classification means for classifying the electronic text within the hierarchy based on the comparison of the classification score with the threshold value; and association means for associating the electronic text with stored classification identifying strings to produce a classified electronic text.
Claim 2
Dependent Claim
188 words
A computer system for classifying electronic text according to multiple classifications arranged in a hierarchy, comprising: a memory for storing and retrieving electronic text; identification means for identifying embedded citations contained in the electronic text; means for stripping embedded citations identified by said identification means and storing them in memory; matching means for comparing stripped citations to stored citations associated with at least one classification in the hierarchy, and for identifying stripped citations which match at least one stored citation; scoring means for assigning scores to the matching citations identified by said matching means, based on heuristic rules; calculating means for calculating a classification score for each classification associated with the stored citations which match the matching citations identified by said matching means, based on the scores assigned to the matching citations and the heuristic rules; comparison means for comparing each classification score with a threshold value; classification means for classifying the electronic text within the hierarchy based on the comparison of the classification score with the threshold value; and association means for associating the electronic text with stored classification identifying strings to produce a classified electronic text.
Claim 3
Dependent Claim
18 words
The system of claim 1, further comprising normalizing means for converting the embedded citations into a normalized format.
Claim 4
Dependent Claim
107 words
The system of claim 1, wherein said heuristic rules on which said scoring means assigns scores to the matching citations and said calculating means calculates a classification score for each classification include: a. assigning to electronic text having as its citation a citation corresponding to a stored citation, a classification score having a value at least as great as the desired threshold value; b. otherwise assigning to a matching citation a score based on what type of document is represented by the matching citation and where in the electronic text the matching citation is located, and incrementing the classification score by the score of the matching citation.
Claim 5
Dependent Claim
20 words
The system of claim 1, wherein the threshold value is set based on the desired accuracy level of said system.
Claim 6
Dependent Claim
63 words
The system of claim 1, further comprising: means for associating a date identifier with each matching citation identified by said matching means, the date identifier indicating the date of the matching citation; and means for associating a strength identifier with each matching citation identified by said matching means, the strength identifier indicating the importance of a source or author associated with the citation.
Claim 7
Dependent Claim
13 words
The system of claim 1, further including means for changing the threshold value.
Claim 8
Independent Claim
198 words
A method for classifying electronic text according to multiple classifications arranged in a hierarchy using a computer having a memory and a processor, comprising the steps of: (a) inputting into the memory an electronic text to be classified within the hierarchy; (b) identifying embedded citations contained in the electronic; (c) stripping embedded citations identified by the identification means and storing them in the memory; (d) comparing stripped citations to stored citations associated with at least one classification in the hierarchy, and identifying stripped citations which match at least one stored citation, using the computer processor; (e) assigning scores to the matching citations based on heuristic rules, using the computer processor; (f) calculating a classification score for each classification associated with the stored citations which match the stripped citations using the scores assigned to the matching citations, using the computer processor; (g) comparing each classification score with a threshold value, using the computer processor; (h) classifying the electronic text within the hierarchy based on the comparison of the classification score with the threshold value, using the computer processor; and (i) associating the electronic text with stored classification identifying strings to produce a classified electronic text, using the computer processor.
Claim 9
Independent Claim
198 words
A method for classifying electronic text according to multiple classifications arranged in a hierarchy using a computer having a memory and a processor, comprising the steps of: (a) inputting into the memory an electronic text to be classified within the hierarchy; (b) identifying embedded citations contained in the electronic; (c) stripping embedded citations identified by the identification means and storing them in the memory; (d) comparing stripped citations to stored citations associated with at least one classification in the hierarchy, and identifying stripped citations which match at least one stored citation, using the computer processor; (e) assigning scores to the matching citations based on heuristic rules, using the computer processor; (f) calculating a classification score for each classification associated with the stored citations which match the stripped citations using the scores assigned to the matching citations, using the computer processor; (g) comparing each classification score with a threshold value, using the computer processor; (h) classifying the electronic text within the hierarchy based on the comparison of the classification score with the threshold value, using the computer processor; and (i) associating the electronic text with stored classification identifying strings to produce a classified electronic text, using the computer processor.
Claim 10
Dependent Claim
41 words
The method of claim 7, wherein in said step (e), the heuristic rules include the location of each matching citation identified in said step (d) within the electronic text and the type of each matching citation identified in said step (d).
Claim 11
Dependent Claim
52 words
The method of claim 7, further comprising the step of: (j) maintaining a single counter value in the computer processor associated with each classification associated with the stored citations which match the stripped citations; and wherein said step (f) comprises incrementing the counter value by the scores assigned in said step (e).
Claim 12
Dependent Claim
29 words
The method of claim 7, further comprising the step of: (j) setting a threshold value prior to said step (g) of comparing each classification score with the threshold value.
Claim 13
Dependent Claim
170 words
A computer system for linking a hierarchical electronic text representing an electronically compatible hierarchy having multiple levels and classifications associated with the levels, with individual electronic text documents containing the classifications within the hierarchy, comprising: a memory; storing means for storing a hierarchy in memory, the hierarchy having levels classifications associated with the levels, and citations associated with the classifications; means for stripping the citations; generating means for generating a unique classification key associated with each classification within the hierarchy of each citation; generating means for generating a unique location key associated with the location within the hierarchy from which each classification came; means for writing the stripped citations, the classification keys, and the location keys to a control file; means for generating a hierarchical electronic text with the classification and hierarchy location keys from the computer file; first searching means for searching on the unique classification key associated with a classification; and second searching means for searching on the unique location key associated with each level of the hierarchy.
Claim 14
Dependent Claim
170 words
A computer system for linking a hierarchical electronic text representing an electronically compatible hierarchy having multiple levels and classifications associated with the levels, with individual electronic text documents containing the classifications within the hierarchy, comprising: a memory; storing means for storing a hierarchy in memory, the hierarchy having levels classifications associated with the levels, and citations associated with the classifications; means for stripping the citations; generating means for generating a unique classification key associated with each classification within the hierarchy of each citation; generating means for generating a unique location key associated with the location within the hierarchy from which each classification came; means for writing the stripped citations, the classification keys, and the location keys to a control file; means for generating a hierarchical electronic text with the classification and hierarchy location keys from the computer file; first searching means for searching on the unique classification key associated with a classification; and second searching means for searching on the unique location key associated with each level of the hierarchy.
Claim 15
Dependent Claim
48 words
The system of claim 11, wherein each unique classification key comprises a set of numbers concatenated together into one larger number string, the number of sets of numbers corresponding to the number of levels of the hierarchy, and each set of numbers identifying a level of the hierarchy.
Claim 16
Dependent Claim
30 words
The system of claim 11, wherein the location key comprises a sequential number, unique within the hierarchy, which identifies a specific hierarchical document corresponding to one level of the hierarchy.
References Cited (Backward Citations)
US4376936A
Cited
US4642762A
Cited
US4965763A
Cited
US5067166A
Cited
US5159667A
Cited
US5201047A
Cited
US5404295A
Cited
US5309359A
Cited
US5247661A
Cited
US5276869A
Cited
US5247437A
Cited
US5418948A
Cited
US5463773A
Cited
US5418951A
Cited
US5642522A
Cited
US5594897A
Cited
US5628008A
Cited
US5642502A
Cited
US5642435A
Cited
US5664109A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-08-10 | 2002-02-09 | 2002-08-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-08-10 | 2006-02-09 | 2006-08-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-08-10 | 2010-02-09 | 2010-08-11 | $7700.00 | Window Closed / Lapsed |