METHOD AND SYSTEM FOR GENERATING A DOCUMENT SUMMARY
First Claim
1. A method in a computer system for generating a summary of a document, the document having sentences, the sentences being ordered, the method comprising:
- providing a weight for each of a plurality of the sentences, the weight indicating importance of the sentence to the document;
selecting sentences based on the provided weights of the sentences; and
creating a summary of the selected sentences such that selected sentences are ordered in the created summary in the same relative order as in the document.
2 Assignments
0 Petitions
Accused Products
Abstract
A method and system for generating a summary of a document. The summary generating system generates the summary from the sentences that form the document. The summary generating system calculates a weight for each of the sentences in the document. The weight indicates the importance of the sentence to the document. The summary generating system then selects sentences based on their calculated weights. The summary generating system creates a summary of the selected sentences such that selected sentences are ordered in the created summary in the same relative order as in the document. In one embodiment, the summary generating system identifies sets of sentences whose total length of the sentences in the set is less than a maximum length. The summary generating system then selects an identified set of sentences whose total of the calculated weights of the sentences is greatest as the generated summary. The length of a sentence may be measured in characters or words. In an alternate embodiment, the summary generating system selects the sentences with the highest calculated weights whose total length of the selected sentences is less than a maximum length as the summary.
-
Citations
64 Claims
-
1. A method in a computer system for generating a summary of a document, the document having sentences, the sentences being ordered, the method comprising:
-
providing a weight for each of a plurality of the sentences, the weight indicating importance of the sentence to the document;
selecting sentences based on the provided weights of the sentences; and
creating a summary of the selected sentences such that selected sentences are ordered in the created summary in the same relative order as in the document. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. A method in a computer system for generating a summary of a document, the document having sentences, each sentence having a length, the method comprising:
-
providing a weight for each of a plurality of the sentences, the weight indicating importance of the sentence to the document;
identifying sets of sentences whose total length of the sentences in the set is less than a maximum length; and
selecting an identified set of sentences whose total of the provided weights of the sentences is greatest as the generated summary. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23, 24, 25)
-
-
26. A method in a computer system for generating a summary of a document, the document having sentences, each sentence having a length, the method comprising:
-
providing a weight for each of a plurality of the sentences, the weight indicating importance of the sentence to the document; and
selecting the sentences with the highest provided weights wherein the total length of the selected sentences is less than a maximum length as the summary. - View Dependent Claims (27, 28, 29, 30, 31, 32, 33, 34, 35)
-
- 36. A computer-readable medium containing instructions for causing a computer system to generate a summary of a document, the document having sentences, the sentences being ordered, by selecting sentences based on weights of the sentences, the weight of a sentence indicating importance of the sentence to the document, and by creating a summary of the selected sentences such that selected sentences are ordered in the created summary in the same relative order as in the document.
-
50. A computer system for generating a summary of a document, the document having sentences, each sentence having a length, comprising:
-
a component that calculates a weight for each of a plurality of the sentences;
a component that identifies sets of sentences whose total length of the sentences in the set is less than a maximum length; and
a component that selects an identified set of sentences whose total of the calculated weights of the sentences is greatest. - View Dependent Claims (51, 52, 53, 54, 55, 56)
-
-
57. A computer system for generating a summary of a document, the document having sentences, each sentence having a length, comprising:
-
a component for calculating a weight for each of a plurality of the sentences; and
a component for selecting the sentences with the highest calculated weights wherein the total length of the selected sentences is less than a maximum length. - View Dependent Claims (58, 59, 60, 61, 62, 63, 64)
-
Specification