Search engine results system using entity density
AssigneeMicrosoft Technology Licensing, LLC
InventorsFranco Salvetti, Srinivas Vadrevu
Life of this patent
Estimating the term…
Abstract
Architecture that enables search engines to meet user expectations for search results (e.g., questions-answers) by improving on result consistency. This is attained by declining to answer queries when it is known by the system that the system is unable to answer more or equivalently prominent queries in the same query class in a vast majority of cases. To achieve consistency, queries are categorized into classes and then the queries of a specific class are segmented into clusters. The answer density in each cluster is then computed to determine the consistency of that class of queries. Clusters with a relatively low answer density are then suppressed to improve consistency for the user.
Claims20
A system, comprising:
- a query processing component configured to deconstruct queries of a class into chunks of entities and to cluster the chunks into clusters;
- a density component configured to compute result densities for the corresponding clusters and compare the result densities of the clusters to density thresholds to determine result consistency of the clusters;
- a results component configured to return results for a query based on favorable comparison of the result densities to the corresponding density thresholds and suppress results for the query based on unfavorable comparison of the result densities to the corresponding density thresholds, to maintain the result consistency;
- and
- at least one hardware processor configured to execute computer-executable instructions in a memory, the instructions executed to enable the query processing component, the density component, and the results component.
A method, comprising acts of:
- computing result densities of clusters of entity chunks, the chunks derived from a class of queries;
- comparing the result densities of the clusters to density thresholds to determine a result consistency of the clusters;
- returning results for a query based on favorable comparison of the result densities to the corresponding density thresholds;
- and
- suppressing results for the query based on unfavorable comparison of the result densities to the corresponding density thresholds, to maintain the result consistency.
A method, comprising acts of:
- deconstructing queries of a class into chunks of entities and clustering the chunks into clusters;
- computing answer densities for the corresponding clusters;
- comparing the answer densities of the clusters to answer density thresholds to determine answer consistency of the clusters;
- and
- returning answers for a query based on favorable comparison of the answer densities to the corresponding answer density thresholds and suppressing answers for the query based on unfavorable comparison of the answer densities to the corresponding answer density thresholds to maintain answer consistency.
Dependencies are inferred from the claim text.