Automatic fact validation
AssigneeYahoo! Inc.
InventorsPatrick Pantel, Alpa Jain
Life of this patent
Estimating the term…
Abstract
The disclosed embodiments fulfill searches and determine the validity of a large set of noisy facts and rank the set of facts according to a validity score. Embodiments construct a fact graph by linking together facts that share a common relation structure and entity or instance of an argument. Facts are re-ranked and validated using link analysis processes which propagate weight (validity/authority) through the fact graph. The resulting weights for each fact are potentially combined with other scores (such as from fact extraction algorithms) in order to come up with a final ranking of the facts.
Claims19
A computer system for providing search results to users, the computer system configured to:
- identify arguments common to relations in a collection of data;
- generate a group of relations based on the identified common arguments;
- construct a graph based representation of facts using the generated group of relations and identified common arguments;
- perform link analysis with a random walk technique over the constructed graph based representation of facts, generating a score for each graph based representation of a fact;
- rank the facts in each relation by the generated score;
- and
- provide a response to a search query, the response incorporating at least one ranked fact.
A computer system for providing search results to users, the computer system comprising a network of search provider servers configured to:
- identify arguments common to relations in a collection of data;
- generate a group of relations based on the identified common arguments;
- construct graph based representation of facts using the generated group of relations and identified common arguments;
- represent each graph based representation of a fact as a node;
- create an edge between nodes that share the same value for an argument common to the relations of the nodes connected by the edge;
- assign scores to each node representing a fact with a random walk technique;
- rank the nodes and associated represented facts in each relation by the score;
- and
- formulate and provide a response to a search query, the response incorporating at least one ranked fact.
A computer system for providing search results to users, the computer system configured to:
- identify arguments common to relations in a collection of data;
- generate a group of relations based on the identified common arguments;
- construct a graph based representation of facts using the generated group of relations and identified common arguments;
- perform link analysis with a random walk technique over the constructed graph based representation of facts, generating a score for each graph based representation of a fact;
- rank the facts in each relation by the generated score;
- and
- evaluate search results for consistency with the ranked facts.
Dependencies are inferred from the claim text.