Associating Search Queries and Entities

• US 20120317088A1
• Filed: 06/07/2011
• Published: 12/13/2012
• Est. Priority Date: 06/07/2011
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Pantel, Patrick, Fuxman, Ariel Damian
• Application Number:
  US13/154,706
• Publication Number:
  US 20120317088A1
• Time in Patent Office: Days
• US Class Current: 707/706
• CPC Class Codes: G06F 16/972 Access to data in other repository systems, e.g. legacy data or dynamic Web page generation

Abstract

The subject disclosure is directed towards processing data to obtain associations between queries and entities. Association is modeled using a query-entity click graph, blending general query-click logs with vertical query-click logs. Smoothing techniques address the data sparsity in such graphs, including interpolation using a query synonymy model. The association models may be applied to the task of recommending products to web queries, by annotating queries with products from a large catalog and then mining query-product associations through web search session analysis.

Claims

1. In a computing environment, a method performed at least in part on at least one processor, comprising, processing data into one or more association models that associate queries with entities, and using the one or more association models to return entity-related data in response to a query.

2. The method of claim 1 wherein processing the data to associate queries with entities in an association model comprises using query-entity click data to provide a graph that relates queries to entities, computing probabilities based upon observed query-entity click counts, and weighting edges between query nodes and entity nodes based upon the probabilities.

3. The method of claim 1 wherein processing the data to associate queries with entities in an association model comprises using general query-click data to infer at least some edges in a graph that relates queries to entities.

4. The method of claim 1 wherein processing the data to associate queries with entities in an association model comprises using query-entity click data to provide a graph that relates queries to entities, the graph including edges between query nodes and entity nodes that are weighted to represent probabilities based upon observed query-entity click counts, and using general query-URL click data to infer at least some inferred edges between query nodes and entity nodes in the graph based upon similarity between queries determined from query-URL click patterns.

5. The method of claim 4 further comprising, using smoothing to determine weights for the inferred edges.

6. The method of claim 5 wherein using smoothing comprises propagating weight data to the inferred edges based upon the similarity between queries determined from query-URL click patterns, and normalizing the weights for the inferred edges into a background model.

7. The method of claim 6 wherein the edges between query nodes and entity nodes that are weighted to represent probabilities based upon observed query-entity click counts correspond to a foreground model, and wherein processing the data to associate queries with entities in the association model further comprises mathematically combining the foreground model and the background model.

8. The method of claim 7 wherein mathematically combining the foreground model and the background model comprises using linear interpolation.

9. The method of claim 7 wherein mathematically combining the foreground model and the background model comprises using interpolation in which the interpolation is parameterized by a number of observed clicks.

10. The method of claim 1 wherein using the one or more association models to return entity-related data in response to a query comprises returning at least one search result, page or advertisement corresponding to an entity.

11. The method of claim 1 wherein using the one or more association models to return entity-related data in response to a query comprises returning at least one recommendation corresponding to an entity.

12. The method of claim 11 further comprising, determining at least one entity to recommend for a query based upon analysis of queries during sessions.

13. The method of claim 1 further comprising, using query data to relate one entity to another entity.

14. The method of claim 13 wherein the one entity corresponds to one knowledge base and the other entity corresponds to another knowledge base.

15. In a computing environment, a system comprising, an association model that relates queries to entities, and a mechanism configured to access the association model to use query input to output information corresponding to an entity.

16. The system of claim 15 wherein the mechanism comprises a search engine configured to return a page, a search result, an advertisement or a recommendation corresponding to the entity, or any combination of a page, a search result, an advertisement or a recommendation corresponding to the entity.

17. The system of claim 15 wherein the mechanism accesses the association model to output information corresponding to one entity that is related to another entity via query data.

18. One or more computer-readable media having computer-executable instructions, which when executed perform steps, comprising, processing query-entity click data into a graph in which queries are represented by query nodes and entities are represented by entity nodes, determining edges between at least some of the query nodes and at least some of the entity nodes, in which each edge between a query node and an entity node has an assigned weight computed for that edge;

and computing the weight for each edge based upon query-entity click data, based upon computed relationships between queries, or both based upon query-entity click data and based upon computed relationships between queries.

19. The one or more computer-readable media of claim 18 having further computer-executable instructions comprising, computing the relationships between queries by processing a query-URL click graph to determine sets of similar queries, and inferring at least some of the edges based upon the sets of similar queries.

20. The one or more computer-readable media of claim 18 wherein computing the weight for each edge based upon the query-entity click data comprises computing a foreground model corresponding to observed query-entity click data, computing a background model corresponding to inferred edges, and mathematically combining the foreground model and the background model.