User interface for summarizing the relevance of a document to a query
First Claim
1. A method for summarizing relevance of a document to a conceptual query, the method comprising:
- receiving the conceptual query, the conceptual query comprising one or more concepts in a concept graph;
accessing concepts extracted from the document, the concepts extracted from the document based on one or more differential tests performed on portions of text in the document and at least a subset of concepts in the concept graph;
computing a degree to which the conceptual query is related to each of the extracted concepts, the computing responsive to a metric that measures a relevance between the one or more concepts in the conceptual query and the each of the extracted concepts, the computing comprising using a transition probability matrix to perform a weighting of each link in the concept graph that connects the one or more concepts in the conceptual query to the extracted concepts;
creating a summary by selecting a threshold number of the extracted concepts having a greatest degree of relation to the conceptual query; and
outputting the summary including the selected threshold number of extracted concepts.
1 Assignment
0 Petitions
Accused Products
Abstract
According to an aspect, summarizing relevance of a document to a conceptual query includes receiving the conceptual query, accessing concepts extracted from the document, and computing a degree to which the conceptual query is related to each of the extracted concepts. The computing is responsive to a metric that measures a relevance between the concepts in the conceptual query and the extracted concepts. The method also includes creating a summary by selecting a threshold number of the concepts having a greatest degree of relation to the conceptual query, and outputting the summary including the selected threshold number of concepts.
23 Citations
16 Claims
-
1. A method for summarizing relevance of a document to a conceptual query, the method comprising:
-
receiving the conceptual query, the conceptual query comprising one or more concepts in a concept graph; accessing concepts extracted from the document, the concepts extracted from the document based on one or more differential tests performed on portions of text in the document and at least a subset of concepts in the concept graph; computing a degree to which the conceptual query is related to each of the extracted concepts, the computing responsive to a metric that measures a relevance between the one or more concepts in the conceptual query and the each of the extracted concepts, the computing comprising using a transition probability matrix to perform a weighting of each link in the concept graph that connects the one or more concepts in the conceptual query to the extracted concepts; creating a summary by selecting a threshold number of the extracted concepts having a greatest degree of relation to the conceptual query; and outputting the summary including the selected threshold number of extracted concepts. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A method for summarizing relevance of documents to a conceptual query, the method comprising:
-
receiving the conceptual query, the conceptual query comprising a listing of one or more concepts in a concept graph; accessing extracted concepts for each of the documents, the extracted concepts extracted from the each of the documents based on one or more differential tests performed on portions of text in the each of the documents and at least a subset of concepts in the concept graph; computing a degree to which each of the documents are related to one another, the computing responsive to a metric that measures a relevance between the extracted concepts in one document and extracted concepts in another document, the computing comprising using a transition probability matrix to perform a weighting of each link in the concept graph that connects the extracted concepts in one document to the extracted concepts in another document; assigning the documents to one or more groups based on the computing, wherein a pair of documents having a first score that specifies a degree of relation is more likely to be in the same group than a pair of documents having a second score specifying a degree of relation that is lower than the first score; and outputting results of the assigning including the one or more groups of documents. - View Dependent Claims (15, 16)
-
Specification