COMMUNITY MODEL BASED POINT OF INTEREST LOCAL SEARCH

• US 20110313954A1
• Filed: 06/18/2010
• Published: 12/22/2011
• Est. Priority Date: 06/18/2010
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Zhao, Feng, Lane, Nicholas D., Zhao, Jing, Lymperopoulos, Dimitrios
• Application Number:
  US12/819,080
• Publication Number:
  US 20110313954A1
• Time in Patent Office: Days
• US Class Current: 706/12
• CPC Class Codes: G06F 16/335 Filtering based on additional data, e.g. user or group profiles filtering in web context G06F16/9535, G06F16/9536
• CPC Class Codes: G06F 16/35 Clustering; Classification
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Abstract

The present disclosure describes a community model based point of interest local search platform. Specifically, logs of users that store selections while accessing a point of interest application are loaded into a database. The logs are of users that have similar demographic or other community attributes. The logs are then mined for contextual parameters, including, but not limited to time of day, day of week, distance, activity, environment, popularity, and personal preferences. The point of interest selections are then mapped to a multi-dimensional map where each dimension corresponds to a contextual parameter. Clusters are evaluated by a classifier and classes of users of the community are identified. When a user then queries the community model based point of interest local search platform, contextual parameters are submitted with the query, relevant classes identified, and the corresponding point of interest information is displayed to the user.

Claims

1. A method to perform a local point of interest search, the method comprising:

extracting values of predetermined contextual parameters of a query from a user, the contextual parameters relating to the user'"'"'s intent;

accessing one or more entries in a data store, each entry being a prior selected local search query result comprised of a point of interest and a decision by a user to select the point of interest, mapped to a multi-dimensional map indicating relevance of at least one of the predetermined contextual parameters; and

presenting an entry of the data store based at least on a calculated similarity between the extracted values of predetermined contextual parameters from the query and the entry to be presented.

2. The method of claim 1, wherein at least one of the predetermined contextual parameters is chosen from the group of:

a demographic attribute of the user;

a non-demographic attribute of the user;

an attribute of a local search query result; and

a global attribute.

3. The method of claim 1, wherein at least one of the entries in the data store is a point of interest, the point of interest being chosen from the group of:

a place of business;

a private residence;

a tourist attraction; and

a government installation.

4. The method of claim 1, the method further comprising:

extracting a distance metric across all dimensions of the multi-dimensional map, from the local search query results mapped to the multi-dimensional map, using a distance metric learner;

calculating a similarity between the extracted query values and an entry in the data store based at least on the extracted distance metric; and

identifying clusters of local search query results in the multi-dimensional map based at least on the extracted distance metric

5. The method of claim 4, the method further comprising:

identifying classes comprised of the identified clusters using a trained classifier of points of interest, the identifying classes based at least on calculating the probability that the point of interest of an entry is relevant to a set of contextual parameters.

6. The method of claim 4, wherein the entry is comprised of a click-through result from a search log.

7. The method of claim 4, wherein one of the predetermined contextual parameters is an identity of the user entering the query, and the calculated similarity is weighted to favor click-throughs performed by the user who entered the query.

8. The method of claim 4, wherein at least one of the predetermined contextual parameters relates to a user profile of a user entering the query, and the calculated similarity is weighted to favor click-throughs performed by users with similar user profiles.

9. The method of claim 8, further comprising:

determining whether a user profile is similar to that of the user entering a query based on a predetermined distance metric for at least one of the predetermined contextual parameters that relates to the user profile.

10. The method of claim 8, further comprising:

determining whether a user profile is similar to that of the user entering a query if the user profile describes a social network to which the user entering the query belongs.

11. The method of claim 1, wherein the method further comprises:

receiving a selection of a presented entry; and

storing the selection.

12. The method of claim 4, wherein the presenting further comprises:

ranking the entries of the data store to be presented based at least on part of the extracted distance metric.

13. The method of claim 1, the method further comprising receiving a query from a user;

and

wherein the presenting an entry of the data store is performed in the same session that the query from the user was received.

14. A method to train a classifier of points of interest, the method comprising:

receiving a set of access records for points of interest, each access record comprising a point of interest identifier and values corresponding to a set of predetermined contextual parameters;

creating a multi-dimensional map of the access records, at least one dimension of the multi-dimensional map being one of the predetermined contextual parameters;

mapping the set of access records to the created multi-dimensional map; and

identifying classes comprised of the points of interest in the access records, using a trained classifier of points of interest, the identifying classes based at least on calculating the probability that the point of interest of an entry is relevant to a set of contextual parameters.

15. The method of claim 14, wherein the received set of access records comprises a user search log.

16. The method of claim 14, wherein the identifying clusters of points in the map comprises:

extracting a distance metric across all dimensions of the multi-dimensional map, from the local search query results mapped to the multi-dimensional map, using a distance metric learner; and

identifying clusters of local search query results in the multi-dimensional map based at least on the extracted distance metric.

17. The method of claim 14, further comprising:

storing the access records and a respective location of a point of interest in the multi-dimensional map;

storing the identified clusters in a data store; and

storing an indexing link between each access record and its respective identified cluster.

18. The method of claim 14, wherein at least one dimension of the multi-dimensional map is a contextual parameter derived from a user being associated with a social network.

19. The method of claim 14, further comprising:

receiving a new access record for a point of interest;

mapping the new access record to the multi-dimensional map;

modifying the identified clusters of points in the map to reflect the new mapped access record; and

identifying new clusters of points in the map that were created from the mapping of the new access record.

20. A mobile system to obtain point-of-interest information, the system comprising:

a cellular communications subsystem;

one or more sensors;

an input/output interface;

a point of interest search input facility that sends to an on-line point of interest search service predetermined contextual parameters based on information received from any one of;

at least one sensor,

an external sensor accessed via the input/output interface, and

a web service accessed via the cellular communications subsystem; and

a point of interest display subsystem, that displays point of interest information comprising one or more point of interest records received by the system.