Back to results
US 7,398,196 B1Granted
Method and apparatus for summarizing multiple documents using a subsumption model
AssigneeIntel Corporation
InventorsWeiquan Liu, Joe F Zhou
Life of this patent
Estimating the term…
Abstract
A method and apparatus for parsing a plurality of documents, selecting paragraphs from the documents through subsuming relation calculation, and rewriting the selected paragraphs into a summary is disclosed.
Claims15
A computer-implemented method comprising:
- parsing a plurality of paragraphs in a plurality of computer documents stored on a computer-readable medium, each document with one or more of the paragraphs;
- selecting paragraphs from the documents through a subsuming relation calculation including,
- creating a link from terms in each paragraph to identical terms in substantially all of the other paragraphs, wherein terms include noun phrases, verb phrases or entity names,
- counting for each paragraph the number of links from the terms in the paragraph to the terms in other paragraphs,
- denoting for each paragraph the number of links counted for that paragraph as the significant score of that paragraph,
- ranking the paragraphs by the significant score,
- selecting paragraphs based on the ranking, wherein paragraphs in the ranking that subsume the highest number of other paragraphs are selected prior to other paragraphs in the ranking, and wherein a first paragraph subsumes a second paragraph if all noun phrases verb phrases, and entity names contained in the second paragraph are also contained in the first paragraph;
- aggregating the selected paragraphs into a summary and outputting the summary.
5 more elements
A computer-readable medium having stored thereon sequences of instructions which are executable by a processor, and which, when executed by the processor, cause the processor to perform operations comprising:
- parsing a plurality of paragraphs in a plurality of computer documents, each document with one or more of the paragraphs;
- selecting paragraphs from the documents through a subsuming relation calculation including,
- creating a link from terms in each paragraph to identical terms in substantially all of the other paragraphs, wherein terms include noun phrases, verb phrases or entity names,
- counting for each paragraph the number of links from the terms in the paragraph to the terms in other paragraphs,
- denoting for each paragraph the number of links counted for that paragraph as the significant score of that paragraph,
- ranking the paragraphs by the significant score,
- selecting paragraphs based on the ranking, wherein paragraphs in the ranking that subsume the highest number of other paragraphs are selected prior to other paragraphs in the ranking, and wherein a first paragraph subsumes a second paragraph if all noun phrases, verb phrases, and entity names contained in the second paragraph are also contained in the first paragraph;
- aggregating the selected paragraphs into a summary;
- and outputting the summary.
6 more elements
A system comprising:
- a processor;
- a bus coupled to the processor;
- and
- a unit coupled to the bus to:
- parse a plurality of paragraphs in a plurality of computer documents, each document including one or more of the paragraphs,
- select paragraphs from the documents through a subsuming relation calculation including:
- creating a link from terms in each paragraph to identical terms in substantially all of the other paragraphs, wherein terms include noun phrases, verb phrases or entity names,
- counting for each paragraph the number of links from the terms in the paragraph to the terms in other paragraphs,
- denoting for each paragraph the number of links counted for that paragraph as the significant score of that paragraph,
- ranking the paragraphs by the significant score,
- selecting paragraphs based on the ranking, wherein paragraphs in the ranking that subsume the highest number of other paragraphs are selected prior to other paragraphs in the ranking, and wherein a first paragraph subsumes a second paragraph if all noun phrases, verb phrases, and entity names contained in the second paragraph are also contained in the first paragraph;
- aggregate the selected paragraphs into a summary;
- and outputting the summary.
10 more elements
Dependencies are inferred from the claim text.