US6098034A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for standardizing phrasing in a document
Assignee: Thomson Reuters Enterprise Centre GmbH
•
Filing: 1996-03-18
•
Granted: 2000-08-01
•
Expires: 2016-03-18
Abstract
Abstract A method for standardizing phrases in a document includes the steps of identifying phrases of a document to create a preliminary list of standard phrases; filtering the preliminary list of standard phrases to create a final list of standard phrases; identifying candidate phrases of the document which are similar to the standard phrases; confirming whether a candidate phrase of the document is sufficiently proximate to the standard phrase to constitute an approximate phrase; and computing a phrase substitution to determine the appropriate conformation of standard phrase to the approximate phrase or the approximate phrase to the standard. Further this invention relates to a computer system for standardizing a document.
Inventors
- 👤 Ely Y. Razin
- 👤 Sean P. Engelson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 18:58
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/20; G06F40/205; G06F40/216; G06F16/00; G06F16/30; G06F40/10; G06F40/12; G06F40/279; G06F40/289
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
155 words
A method of extracting phrases in a document, which comprise the steps of: extracting phrases of a document to automatically create a preliminary list of extracted phrases; filtering the preliminary list of extracted phrases to create a final list of extracted phrases; extracting candidate phrases of the document which are similar to extracting phrases contained in the final list of extracted phrases; confirming whether a candidate phrase of the document is sufficiently proximate to the extracted phrase to constitute an approximate phrase by calculating an edit distance of the candidate phrases based on two distinct cost functions, a first one relating to a semantic significance and role of a text of the document, and a second one elating to operations performed on the text of the document; and computing a phrase substitution to determine the appropriate conformation of one of the extracted phrase to the approximate phrase and the approximate phrase to the extracted phrase.
Claim 2
Independent Claim
155 words
A method of extracting phrases in a document, which comprise the steps of: extracting phrases of a document to automatically create a preliminary list of extracted phrases; filtering the preliminary list of extracted phrases to create a final list of extracted phrases; extracting candidate phrases of the document which are similar to extracting phrases contained in the final list of extracted phrases; confirming whether a candidate phrase of the document is sufficiently proximate to the extracted phrase to constitute an approximate phrase by calculating an edit distance of the candidate phrases based on two distinct cost functions, a first one relating to a semantic significance and role of a text of the document, and a second one elating to operations performed on the text of the document; and computing a phrase substitution to determine the appropriate conformation of one of the extracted phrase to the approximate phrase and the approximate phrase to the extracted phrase.
Claim 3
Dependent Claim
25 words
The method of extracting phrases in a document of claim 1, wherein the step of extracting phrases of a document further comprises tokenizing the document.
Claim 4
Dependent Claim
31 words
The method of extracting phrases in a document of claim 1, wherein the step of extracting phrases of a document further comprises constructing sentence suffix trees for determination of extracted phrases.
Claim 5
Dependent Claim
30 words
The method of extracting phrases in a document of claim 3, wherein the step of extracting phrases of a document further comprises traversing and analyzing each of said suffix trees.
Claim 6
Dependent Claim
26 words
The method of extracting phrases in a document of claim 1, wherein the step of extracting phrases of a document further comprises applying a stop list.
Claim 7
Dependent Claim
28 words
The method of extracting phrases in a document of claim 1, wherein the step of filtering the preliminary list of extracted phrases further comprises extracting prefix nested phrases.
Claim 8
Dependent Claim
28 words
The method of extracting phrases in a document of claim 1, wherein the step of filtering the preliminary list of extracted phrases further comprises extracting suffix nested phrases.
Claim 9
Dependent Claim
35 words
The method of extracting phrases in a document of claim 1, wherein the step of filtering the preliminary list of extracted phrases further comprises eliminating duplicative nested phrases from the final list of induced phrases.
Claim 10
Dependent Claim
29 words
The method of extracting phrases in a document of claim 1, wherein the step of filtering the preliminary list of extracted phrases further comprises post-processing of the extracted phrase.
Claim 11
Dependent Claim
27 words
The method of extracting phrases in a document of claim 1, wherein the step of filtering the preliminary list of extracted phrases further comprises eliminating dangling words.
Claim 12
Dependent Claim
23 words
The method of extracting phrases in a document of claim 1, wherein the step of extracting candidate phrases further comprises constructing a dictionary.
Claim 13
Dependent Claim
24 words
The method of extracting phrases in a document of claim 1, wherein the step of extracting candidate phrases further comprises constructing a phrase index.
Claim 14
Dependent Claim
29 words
The method of extracting phrases in a document of claim 1, wherein the step of extracting candidate phrases further comprises extracting candidate phrases by searching for approximate extracted matches.
Claim 15
Dependent Claim
40 words
The method of extracting phrases in a document of claim 1, wherein the step of extracting candidate phrases further comprises applying a shifting window of variable starting point, ending point, and size regardless of starting words of the candidate phase.
Claim 16
Dependent Claim
22 words
The method of extracting phrases in a document of claim 1, wherein the step of extracting candidate phrases further comprises accumulating counts.
Claim 17
Dependent Claim
22 words
The method of extracting phrases in a document of claim 1, wherein the step of extracting candidate phrases further comprises generating candidates.
Claim 18
Dependent Claim
44 words
The method of extracting phrases in a document of claim 1, wherein the step of confirming whether a candidate phrase of the document is sufficiently proximate to the extracted phrase further comprises computing a phrase conforming the approximate extracted phrase to the extracted phrase.
Claim 19
Dependent Claim
44 words
The method of extracting phrases in a document of claim 1, wherein the step of confirming whether a candidate phrase of the document is sufficiently proximate to the extracted phrase further comprises computing a phrase conforming the extracted phrase to the approximate extracted phrase.
Claim 20
Dependent Claim
33 words
The method of extracting phrases in a document of claim 1, wherein the step of confirming whether a candidate phrase is sufficiently proximate to the extracted phrase further comprises weighting an edit distance.
Claim 21
Dependent Claim
27 words
The method of extracting phrases in a document of claim 1, wherein the step of extracting phrases of a document is performed without using a pre-stored dictionary.
References Cited (Backward Citations)
US5077668A
Cited
US5060154A
Cited
US5257186A
Cited
US5511159A
Cited
US5627748A
Cited
US5640575A
Cited
US5638543A
Cited
US5384703A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-08-01 | 2004-01-31 | 2004-08-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-08-01 | 2008-01-31 | 2008-08-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-08-01 | 2012-01-31 | 2012-08-01 | $7700.00 | Window Closed / Lapsed |