LOCAL SEARCH USING FEATURE BACKOFF

• US 20120158705A1
• Filed: 12/16/2010
• Published: 06/21/2012
• Est. Priority Date: 12/16/2010
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Lymberopoulos, Dimitrios, Berberich, Klaus L., Konig, Arnd Christian
• Application Number:
  US12/970,928
• Publication Number:
  US 20120158705A1
• Time in Patent Office: Days
• US Class Current: 707/723
• CPC Class Codes: G06F 16/58 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Abstract

A local search system is described herein that provides a framework for the integration of various external sources to improve local search ranking. The framework provided by the local search system described herein uses a notion of backoff. The system uses a generalization of the concept of backoff to improve local search results that incorporate a variety of data features. The system can apply backoff in multiple dimensions at the same time to generate features for local search ranking. The system integrates various additional data sources, such as web access logs, driving direction request logs, reviews, and so forth, to quantify popularity and distance (or distance sensitivity) into a framework for local search ranking. Thus, the system provides search results that are more relevant by incorporating a number of data sources into the ranking in a manner that handles abnormalities in the data well.

Claims

1. A computer-implemented method for perform a search of local entities using supplemental location-specific information, the method comprising:

receiving a search query from a user searching for one or more local entities;

performing a general search that identifies a body of matching results;

pre-filtering the identified results to eliminate irrelevant search results;

acquiring one or more features of supplemental information related to location that provide one or more hints describing relevance of individual search results;

smoothing one or more features of the acquired supplemental information to handle data sparseness and anomalies;

ranking the search results based on the smoothed features of the acquired supplemental data; and

outputting the ranked results to the user,

wherein the preceding steps are performed by at least one processor.

2. The method of claim 1 wherein receiving the search query comprises receiving a query to identify entities that include businesses, landmarks, people, or other geographically locatable objects.

3. The method of claim 1 wherein receiving the search query comprises receiving the query with location information derived from a mobile device that captures the user'"'"'s current location or a location provided in the query.

4. The method of claim 1 wherein the general search includes content items that matched the query based on keywords, and where the system ranks the content items to bring location-relevant results to the top of a list of results.

5. The method of claim 1 wherein pre-filtering identifies some results as clearly not relevant or beyond a threshold so that the system can reduce the size of the list of results for which the system performs supplemental information processing.

6. The method of claim 1 wherein acquiring supplemental information comprises acquiring a log of driving direction requests to a location of a local entity associated with each search result.

7. The method of claim 1 wherein acquiring supplemental information comprises acquiring a log of reviews or other rankings of an entity associated with each search result.

8. The method of claim 1 wherein smoothing comprises applying a backoff function to loosen particular feature values where sufficient matching data is not available and subsequent aggregation over the matching data.

9. The method of claim 1 wherein smoothing comprises applying a backoff function to reduce the impact of infrequently occurring outlying data values.

10. The method of claim 1 wherein ranking the search results comprises applying the smoothing to increase the rank of local entities that other users have rated highly.

11. The method of claim 1 wherein ranking the search results comprises applying the smoothing to increase the rank of local entities for which other users been willing to drive a similar distance as the user'"'"'s distance to visit based on driving direction requests.

12. The method of claim 1 wherein outputting the ranked results comprises displaying the results on a display of a mobile device.

13. A computer system for performing local search using feature backoff, the system comprising:

a processor and memory configured to execute software instructions embodied within the following components;

a query receiving component that receives a query from a user that requests a search for local businesses;

a search component that performs a search based on the query using a pre-built search index that classifies a set of content;

a data acquisition component that acquires supplemental information for ranking multiple identified search results from one or more external data sources;

a data backoff component that applies one or more backoff criteria to acquired supplemental information to manage errors or sparseness in the acquired data; and

a result ranking component that ranks search results according to the applied backoff criteria and acquired supplemental information.

14. The system of claim 13 wherein the external data sources include at least one of a click logs, driving direction logs, time information, location information, distance information, weather information, and user demographic information.

15. The system of claim 13 wherein the data acquisition component operates on a periodic basis independent of arrival of search requests to gather and process supplemental information before queries arrive to reduce impact on query processing performance.

16. The system of claim 13 wherein the data backoff component leverages neighboring information for sparse data to make informed guesses and provide relevance ranking for results related to the user'"'"'s location.

17. The system of claim 13 wherein the data backoff component applies backoff in multiple dimensions to smooth unrelated or related types of data gathered from difference sources.

18. The system of claim 13 wherein the data backoff component applies backoff using a pivot model that ensures coherence between results along multiple dimensions.

19. The system of claim 13 further comprising a backoff cache component that caches processed results from the data acquisition component and the data backoff component to save time during subsequent search queries.

20. A computer-readable storage medium comprising instructions for controlling a computer system to smooth potentially unreliable supplemental information with backoff, wherein the instructions, upon execution, cause a processor to perform actions comprising:

receiving one or more dimensions of supplemental information for ranking results of a local search query designed to identify one or more local entities related to a search query;

selecting at least one received dimension;

retrieving dimension data related to the selected dimension;

determining a reliability measure of the retrieved dimension data;

applying backoff to identify related dimension data that fills any gaps in data for the selected dimension;

aggregating data for each dimension to create a score for each search result; and

applying the aggregated dimension data to rank search results.