Place affinity estimation

• US 9,026,364 B2
• Filed: 03/30/2012
• Issued: 05/05/2015
• Est. Priority Date: 12/12/2011
• Status: Active Grant

• Current Assignee: Toyota Jidosha Kabushiki Kaisha (Toyota Motor Corporation)
• Original Assignee: Toyota Jidosha Kabushiki Kaisha (Toyota Motor Corporation)
• Inventors: Parundekar, Rahul Ravi, Oguchi, Kentaro, Takeuchi, Shojiro
• Primary Examiner(s): Black, Thomas G
• Assistant Examiner(s): LOUIE, WAE LENNY
• Application Number:
  US13/436,570
• Publication Number:
  US 20130151148A1
• Time in Patent Office: 1,131 Days
• Field of Search: 701/426, 701/427, 701/469, 701/521, 701/532, 701/533, 701/213, 342/357.31, 340/466, 340/936, 340/990, 340/995.19
• US Class Current: 701/521
• CPC Class Codes: G01C 21/3679 Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities G01C21/3611 takes precedence

Abstract

A system and method for estimating a place affinity for a user is disclosed. The system comprises a gathering module, a communication module and a scoring module. The gathering module receives a place and retrieves rich place data associated with the place. The communication module retrieves user profile data associated with a user and a place affinity model associated with the user. The scoring module estimates an affinity score for the place using the place affinity model based at least in part on the rich place data and the user profile data.

Claims

1. A computer-implemented method, comprising:

receiving sensor data for a vehicle associated with a user, the sensor data describing a current vehicle location and a current time of day;

retrieving candidate place data describing one or more candidate places within a range of the vehicle location;

retrieving historical place data describing one or more places visited by the user in the past;

estimating a currently visited place for the user based at least in part on the one or more of the sensor data, the candidate place data, and the historical place data;

estimating a first time period spent at the estimated currently visited place;

retrieving a visiting frequency for the estimated currently visited place and a second time period spent on a past visit to the estimated currently visited place; and

determining like data for the estimated currently visited place based on the first time period, the visiting frequency, and the second time period, the like data indicating if the user prefers the estimated currently visited place.

2. The method of claim 1, wherein estimating a currently visited place for the user based at least in part on the one or more of the sensor data, the candidate place data, and the historical place data comprises selecting among the one or more candidate places a place within a walkable distance to the current vehicle location as the currently visited place.

3. The method of claim 1, wherein the currently visited place is one of the one or more candidate places and also one of the one or more places visited by the user in the past.

4. The computer-implemented method of claim 1, wherein estimating the first time period spent at the estimated currently visited place comprises:

determining a first timestamp when the user left the vehicle at the current vehicle location;

determining a second timestamp when the user returned to the vehicle at the current vehicle location; and

computing a time difference between the first timestamp and the second timestamp.

5. A system, comprising:

a communication module for receiving sensor data for a vehicle associated with a user, the sensor data describing a current vehicle location and a current time of day, the communication module retrieving candidate place data describing one or more candidate places within a range of the current vehicle location, the communication module retrieving historical place data describing one or more places visited by the user in the past;

a place estimation module communicatively coupled to the communication module for receiving the sensor data, the candidate place data and the historical place data, the place estimation module estimating a currently visited place for the user based at least in part on the one or more of the sensor data, the candidate place data, and the historical place data;

a sensor communicatively coupled to the communication module, the sensor estimating a first time period spent at the estimated currently visited place; and

a liking module communicatively coupled to the communication module and the sensor, the liking module receiving the first time period spent at the estimated currently visited place and retrieving a visiting frequency for the estimated currently visited place and a second time period spent on a past visit to the estimated currently visited place, the liking module further determining like data for the estimated currently visited place based on the first time period, the visiting frequency, and the second time period, the like data indicating if the user prefers the estimated currently visited place.

6. The system of claim 5, wherein estimating a currently visited place for the user based at least in part on the one or more of the sensor data, the candidate place data, and the historical place data comprises selecting among the one or more candidate places a place within a walkable distance to the current vehicle location as the currently visited place.

7. The system of claim 5, wherein the currently visited place is one of the one or more candidate places and also one of the one or more places visited by the user in the past.

8. The system of claim 5, wherein estimating the first time period spent at the estimated currently visited place comprises:

determining a first timestamp when the user left the vehicle at the current vehicle location;

determining a second timestamp when the user returned to the vehicle at the current vehicle location; and

computing a time difference between the first timestamp and the second timestamp.

9. A computer program product comprising a non-transitory computer readable medium encoding instructions that, in response to execution by a computing device, cause the computing device to perform operations comprising:

receiving sensor data for a vehicle associated with a user, the sensor data describing a current vehicle location and a current time of day;

retrieving candidate place data describing one or more candidate places within a range of the current vehicle location;

retrieving historical place data describing one or more places visited by the user in the past;

estimating a currently visited place for the user based at least in part on the one or more of the sensor data, the candidate place data, and the historical place data;

estimating a first time period spent at the estimated currently visited place;

retrieving a visiting frequency for the estimated currently visited place and a second time period spent on a past visit to the estimated currently visited place; and

determining like data for the estimated currently visited place based on the first time period, the visiting frequency, and the second time period, the like data indicating if the user prefers the estimated currently visited place.

10. The computer program product of claim 9, wherein estimating a currently visited place for the user based at least in part on the one or more of the sensor data, the candidate place data, and the historical place data comprises selecting among the one or more candidate places a place within a walkable distance to the current vehicle location as the currently visited place.

11. The computer program product of claim 9, wherein the currently visited place is one of the one or more candidate places and also one of the one or more places visited by the user in the past.

12. The computer program product of claim 9, wherein estimating the first time period spent at the estimated currently visited place comprises:

determining a first timestamp when the user left the vehicle at the current vehicle location;

determining a second timestamp when the user returned to the vehicle at the current vehicle location; and

computing a time difference between the first timestamp and the second timestamp.

13. A computer-implemented method, comprising:

receiving a place associated with a user;

retrieving rich place data associated with the place;

retrieving user profile data for the user;

retrieving a previous state of a place affinity model associated with the user, a default standard-user place affinity model pre-computed for one or more groups of users, or an average-user place affinity model generated by aggregating individual place affinity models for a group of users; and

generating the place affinity model associated with the user based at least in part on the rich place data and the previous state of the place affinity model, the default standard-user place affinity model, or the average-user place affinity model.

14. The method of claim 13, wherein the place is marked with an affinity value by the user based at least in part on inputs from one or more of an interactive dialog, a survey and retrieved personal data from one or more social networks.

15. The method of claim 13, wherein the rich place data comprises one or more of historical place data for the place, social data describing one or more social connections of the user that have visited the place and web data describing one or more reviews for the place.

16. The method of claim 13, wherein the place affinity model comprises model data describing one or more favorite places for the user and one or more common characteristics for the one or more favorite places.

17. The method of claim 13 further comprising:

receiving sensor data describing a current time of the day and a current vehicle location; and

determining a situation for the user based at least in part on the sensor data,

wherein the situation for the user and the sensor data are used to estimate the place affinity model.

18. The method of claim 13 further comprising:

receiving a new place;

retrieving new rich place data associated with the new place;

retrieving the place affinity model associated with the user; and

updating the place affinity model associated with the user based at least in part on the new rich place data.

19. A system, comprising:

a communication module for receiving a place associated with a user, the communication module retrieving user profile data for the user;

a gathering module communicatively coupled to the communication module for retrieving rich place data associated with the place; and

a modeling module communicatively coupled to the gathering module for receiving the rich place data, the modeling module retrieving a previous state of a place affinity model associated with the user and generating the place affinity model associated with the user based at least in part on the rich place data and the previous state of the place affinity model.

20. The system of claim 19, wherein the place is marked with an affinity value by the user based at least in part on inputs from one or more of an interactive dialog, a survey and retrieved personal data from one or more social networks.

21. The system of claim 19, wherein the rich place data comprises one or more of historical place data for the place, social data describing one or more social connections of the user that have visited the place and web data describing one or more reviews for the place.

22. The system of claim 19, wherein the place affinity model comprises model data describing one or more favorite places for the user and one or more common characteristics for the one or more favorite places.

23. The system of claim 19, wherein the communication module receives sensor data describing a current time of the day and a current vehicle location and the modeling module determines a situation for the user based at least in part on the sensor data, wherein the situation for the user and the sensor data are used to estimate the place affinity model.

24. The system of claim 19, wherein the gathering module receives a new place and retrieves new rich place data associated with the new place.

25. The system of claim 24 further comprising a updating module communicatively coupled to the gathering module, the updating module retrieving the place affinity model associated with the user and updating the place affinity model associated with the user based at least in part on the new rich place data.

26. A computer program product comprising a non-transitory computer readable medium encoding instructions that, in response to execution by a computing device, cause the computing device to perform operations comprising:

receiving a place associated with a user;

retrieving rich place data associated with the place;

retrieving user profile data for the user;

retrieving a previous state of a place affinity model associated with the user, a default standard-user place affinity model pre-computed for one or more groups of users, or an average-user place affinity model generated by aggregating individual place affinity models for a group of users; and

generating the place affinity model associated with the user based at least in part on the rich place data and the previous state of the place affinity model, the default standard-user place affinity model, or the average-user place affinity model.

27. The computer program product of claim 26, wherein the place is marked with an affinity value by the user based at least in part on inputs from one or more of an interactive dialog, a survey and retrieved personal data from one or more social networks.

28. The computer program product of claim 26, wherein the rich place data comprises one or more of historical place data for the place, social data describing one or more social connections of the user that have visited the place and web data describing one or more reviews for the place.

29. The computer program product of claim 26, wherein the place affinity model comprises model data describing one or more favorite places for the user and one or more common characteristics for the one or more favorite places.

30. The computer program product of claim 26, wherein instructions encoded in the computer readable medium when executed cause the computing device to perform operations further comprising:

receiving sensor data describing a current time of the day and a current vehicle location; and

determining a situation for the user based at least in part on the sensor data,

wherein the situation for the user and the sensor data are used to estimate the place affinity model.

31. The computer program product of claim 26, wherein instructions encoded in the computer readable medium when executed cause the computing device to perform operations further comprising:

receiving a new place;

retrieving new rich place data associated with the new place;

retrieving the place affinity model associated with the user; and

updating the place affinity model associated with the user based at least in part on the new rich place data.