Patent ID: 8019763
Filing Date: 2011-09-13
Classification: G06F

Abstract:
1. A computing device with a processor and memory for propagating relevance of labeled documents to unlabeled documents, comprising: a document store that contains representations of documents, some of the documents being labeled with relevance to a query and others of the documents not being labeled with relevance to the query; a graph component that creates a graph of the documents with the documents represented as nodes being connected by edges representing similarity between documents having content, including a propagate relevance component that propagates relevance of the labeled documents to the unlabeled documents based on the similarity between documents as indicated by the weights of the edges of the graph connecting the documents such that an unlabeled document that is similar to labeled documents as represented by the weights of the edges of the graph has its relevance set based on the relevance of those similar labeled documents, the propagation of relevance for a first document includes determining the relevance for the first document based on a summation of weighted relevances of the documents wherein the weighted relevance of a second document to the first document is based on the weight of the edge of the graph connecting the second document to the first document and the relevance of the second document; and a training component that trains a ranking function to generate relevance of a document to a query based on the documents, the query, and the labeled and propagated relevances wherein the components comprise computer-executable instructions for execution by the processor.