Providing an explanation of a missing fact estimate
First Claim
Patent Images
1. A method comprising:
- determining, using at least one processor, that information for an entity is absent from a data graph;
determining, using the at least one processor, an estimate for the information based on a plurality of features from a joint distribution model related to the information;
selecting a subset of the plurality of features, wherein selecting the subset comprises;
determining a contribution value for each of the plurality of features, clustering the plurality of features based on common factors, aggregating at least one of the plurality of features, calculating a new contribution value for the at least one aggregated feature, and determining which of the plurality of features has a highest contribution value;
receiving, using the at least one processor, a query that requests the information for the entity;
generating an explanation based on the selected subset of features; and
providing the explanation and the estimate as part of a search result for the query.
2 Assignments
0 Petitions
Accused Products
Abstract
Systems and methods are disclosed for providing an explanation of an estimate for information missing from a data graph. An example method may include receiving a query that requests information for a first entity and receiving an estimate for the information, the estimate being based on a plurality of features of a joint distribution model. The method may include determining respective contribution scores for the plurality of features, selecting a quantity of the features with highest contribution scores, generating, using the selected quantity of features, an explanation for the estimate; and providing the explanation and the estimate as part of a search result for the query.
-
Citations
20 Claims
-
1. A method comprising:
-
determining, using at least one processor, that information for an entity is absent from a data graph; determining, using the at least one processor, an estimate for the information based on a plurality of features from a joint distribution model related to the information; selecting a subset of the plurality of features, wherein selecting the subset comprises;
determining a contribution value for each of the plurality of features, clustering the plurality of features based on common factors, aggregating at least one of the plurality of features, calculating a new contribution value for the at least one aggregated feature, and determining which of the plurality of features has a highest contribution value;receiving, using the at least one processor, a query that requests the information for the entity; generating an explanation based on the selected subset of features; and providing the explanation and the estimate as part of a search result for the query. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A computer program product tangibly embodied in a non-transitory storage medium, the computer program product including instructions that when executed cause a processor to perform operations including:
-
determining, using at least one processor, that information for an entity is absent from a data graph; determining, using the at least one processor, an estimate for the information based on a plurality of features from a joint distribution model related to the information; selecting a subset of the plurality of features, wherein selecting the subset comprises;
determining a contribution value for each of the plurality of features, clustering the plurality of features based on common factors, aggregating at least one of the plurality of features, calculating a new contribution value for the at least one aggregated feature, and determining which of the plurality of features has a highest contribution value;receiving, using the at least one processor, a query that requests the information for the entity; generating an explanation based on the selected subset of features; and providing the explanation and the estimate as part of a search result for the query. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
Specification