Patent US2734150A successfully refreshed from Google Patents.
Patent US5689716A successfully refreshed from Google Patents.
US5689716A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Automatic method of generating thematic summaries
Assignee: Xerox Corp
•
Filing: 1995-04-14
•
Granted: 1997-11-18
•
Expires: 2015-04-14
Abstract
Abstract A technique for automatically generating thematic summaries for machine readable representations of documents. The technique begins with determining the number of thematic terms to be used based upon the number of thematic sentence to be extracted. To insure some commonality of theme between extracted sentences, the number of thematic terms used should be less than the number of thematic sentences to be extracted. Having determined the appropriate number of thematic terms, next the method identifies the thematic terms within the document. Afterward, each sentence of the document is scored based upon the number of thematic terms contained within the sentence. The desired number of highest scoring sentences are selected as thematic sentences.
Inventors
- 👤 Francine R. Chen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 08:50
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; G06F16/34; G06F16/345; G06F40/00; G06F40/30; G06F40/35
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
152 words
A processor implemented method of generating a thematic summary of a document presented in machine readable form to the processor, the document including a first multiplicity of sentences and a second multiplicity of terms, the processor implementing the method by executing instructions stored in electronic form in a memory device coupled to the processor, the processor implemented method comprising the steps of: a) determining a value of a first number of thematic terms based upon a value of a second number representing a length of the thematic summary, the first number being less than the second number; b) selecting the first number of thematic terms from the second multiplicity of terms; c) scoring each sentence of the first multiplicity of sentences based upon occurrence of thematic terms in each sentence; and d) selecting the second number of thematic sentences from the first multiplicity of sentences based upon the score of each sentence.
Claim 2
Dependent Claim
152 words
A processor implemented method of generating a thematic summary of a document presented in machine readable form to the processor, the document including a first multiplicity of sentences and a second multiplicity of terms, the processor implementing the method by executing instructions stored in electronic form in a memory device coupled to the processor, the processor implemented method comprising the steps of: a) determining a value of a first number of thematic terms based upon a value of a second number representing a length of the thematic summary, the first number being less than the second number; b) selecting the first number of thematic terms from the second multiplicity of terms; c) scoring each sentence of the first multiplicity of sentences based upon occurrence of thematic terms in each sentence; and d) selecting the second number of thematic sentences from the first multiplicity of sentences based upon the score of each sentence.
Claim 3
Dependent Claim
34 words
The processor implemented method of claim 1 further comprising the step of: e) presenting the thematic sentences to user of the processor in an order in which the thematic sentences occur in the document.
Claim 4
Dependent Claim
41 words
The processor implemented method of claim 1 wherein step c) comprises incrementing the score of each sentence for each thematic term occurring in the sentence by an amount related to the frequency of occurrence of the thematic term within the document.
Claim 5
Dependent Claim
32 words
The processor implemented method of claim 1 prior to step a) further comprising the steps of: e) receiving the value of the second number from an input device coupled to the processor.
Claim 6
Dependent Claim
15 words
The processor implemented method of claim 4 wherein the first number is at least three.
Claim 7
Dependent Claim
178 words
A processor implemented method of generating a thematic summary of a document presented in machine readable form to the processor, the document including a first multiplicity of sentences and a second multiplicity of terms, the processor implementing the method by executing instructions stored electronically in a memory device coupled to the processor, the processor implemented method comprising the steps of: a) determining a value of a first number of thematic terms based upon a value of a second number representing a length of the thematic summary, the first number being less than the second number; b) determining a number of times each term of the second multiplicity of terms occurs in the document, c) selecting the first number of thematic terms from the second multiplicity of terms based upon the number of times each term occurs in the document; d) scoring each sentence of the first multiplicity of sentences based upon occurrences of thematic terms within each sentence; and e) selecting the second number of thematic sentences from the first multiplicity of sentences based upon the sentence scores.
Claim 8
Dependent Claim
178 words
A processor implemented method of generating a thematic summary of a document presented in machine readable form to the processor, the document including a first multiplicity of sentences and a second multiplicity of terms, the processor implementing the method by executing instructions stored electronically in a memory device coupled to the processor, the processor implemented method comprising the steps of: a) determining a value of a first number of thematic terms based upon a value of a second number representing a length of the thematic summary, the first number being less than the second number; b) determining a number of times each term of the second multiplicity of terms occurs in the document, c) selecting the first number of thematic terms from the second multiplicity of terms based upon the number of times each term occurs in the document; d) scoring each sentence of the first multiplicity of sentences based upon occurrences of thematic terms within each sentence; and e) selecting the second number of thematic sentences from the first multiplicity of sentences based upon the sentence scores.
Claim 9
Dependent Claim
38 words
The processor implemented method of claim 6 further comprising the step of: f) presenting the thematic summary to a user of the processor by presenting the thematic sentences in an order in which they occur in the document.
Claim 10
Dependent Claim
41 words
The computer implemented method of claim 7 wherein step d) comprises incrementing the score of each sentence for each thematic term occurring in the sentence by an amount related to the frequency of occurrence of the thematic term within the document.
Claim 11
Dependent Claim
32 words
The processor implemented method of claim 8 prior to step a) further comprising the steps of: e) receiving the value of the second number from an input device coupled to the processor.
Claim 12
Dependent Claim
15 words
The processor implemented method of claim 9 wherein the first number is at least three.
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) | 2000-11-17 | 2001-05-19 | 2001-11-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-11-17 | 2005-05-19 | 2005-11-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-11-17 | 2009-05-19 | 2009-11-18 | $7700.00 | Window Closed / Lapsed |