User behavior model for contextual personalized recommendation

• US 9,292,580 B2
• Filed: 06/09/2014
• Issued: 03/22/2016
• Est. Priority Date: 05/19/2011
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Mei, Tao, Xu, Ying-Qing, Li, Shipeng, Zhuang, Jinfeng, Zhang, Bo, Xu, Peng
• Primary Examiner(s): Boccio, Vincent F
• Application Number:
  US14/299,778
• Publication Number:
  US 20140289228A1
• Time in Patent Office: 652 Days
• Field of Search: 707/723, 707/724, 707/706, 707/728
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising

Abstract

A user behavior model provides personalized recommendations based in part on time and location, particularly to users of mobile devices. Entity types are ranked according to relevance to the user. Example entity types are restaurant, hotel, etc. The relevance may be based on reference to a large-scale database containing queries from other users. Additionally, entities within each entity type may be ranked based on relevance to the user and the time and location context. A user interface may display a ranked list of entity types, such as restaurant, hotel, etc., wherein each entity type is represented by a highest-ranked entity with the entity type. Thus, the user interface may display a highest-ranked restaurant, a highest-ranked hotel, etc. Upon user selection of one such entity type the user interface is replaced with a second user interface, for example showing a ranked hierarchy of restaurants, headed by the highest-ranked restaurant.

Claims

1. A method comprising:

referencing context information associated with a user;

ranking entity types according to relevance to the user, the relevance to the user of the ranked entity types based in part on the context information;

ranking entities within each entity type according to relevance to the user, the relevance to the user of ranked entities within each entity type based in part on the context information;

representing each entity type with a most relevant entity within a respective entity type according to the ranking of entities within the respective entity type for display at a user interface; and

causing display, within the user interface, of a listing of most relevant entities for more than one entity type according to a ranking of entity types corresponding to the most relevant entities in the listing respectively.

2. The method of claim 1, wherein the context information comprises a location of a mobile device of the user.

3. The method of claim 1, wherein the context information comprises a local time at a location of a mobile device of the user.

4. The method of claim 1 further comprising:

receiving input including a selection of one of the listed entity types; and

replacing the user interface with a second user interface listing the ranked entities within the selected entity type.

5. The method of claim 4 further comprising receiving input including selection of one or the listed ranked entities within the selected entity type.

6. The method of claim 1, wherein ranking entity types and ranking entities within each entity type is based in part on mass user behavior.

7. The method of claim 6, wherein the mass user behavior is defined within a query database.

8. The method of claim 1, wherein ranking entity types and ranking entities within each entity type is based on similarity of the user of a mobile device to other users of other mobile devices.

9. One or more computer storage media devices storing computer-executable instructions that, when executed, cause one or more processors to perform acts comprising:

controlling the one or more processors configured with executable instructions to perform;

referencing context information associated with a user;

ranking entity types according to relevance to the user, the relevance to the user of the ranked entity types based in part on the context information;

ranking entities within the entity types according to relevance to the user, the relevance to the user of ranked entities within the entity types based in part on the context information;

representing the entity types with a most relevant entity within a respective entity type according to the ranking of entities within the respective entity type for display via a user interface; and

providing a listing of the most relevant entities for more than one entity type according to the ranking of corresponding entity types for display within the user interface.

10. The media device of claim 9, wherein the context information comprises a location of a mobile device of the user, a local time at a location of a mobile device of the user, or a combination thereof.

11. The media device of claim 9 further comprising:

receiving input including a selection of one of the listed entity types; and

replacing the user interface with a second user interface listing the ranked entities within the selected entity type.

12. The media device of claim 11 further comprising receiving input including selection of one or the listed ranked entities within the selected entity type.

13. The media device of claim 9, wherein ranking entity types and ranking entities within each entity type is based in part on mass user behavior.

14. The media device of claim 9, wherein ranking entity types and ranking entities within each entity type is based on similarity of the user of a mobile device to other users of other mobile devices.

15. A system comprising:

one or more processors; and

one or more computer storage media storing computer usable instructions that, when executed by the one or more processors, cause the one or more processors to;

reference context information associated with a user;

rank entity types according to relevance to the user, the relevance to the user of the ranked entity types based in part on the context information;

rank entities within the entity types according to relevance to the user, the relevance to the user of ranked entities within the entity types based in part on the context information; and

provide, for display within a user interface, a listing of a plurality of entity types according to the ranking of entity types, wherein the plurality of entity types are each represented in the listing with a most relevant entity within each respective entity type according to the ranking of entities within the respective entity type.

16. The system of claim 15, wherein the context information comprises a location of a mobile device of the user, a local time at a location of the mobile device of the user, or a combination thereof.

17. The system of claim 15 wherein the one or more processors are further configured to:

receive input including a selection of one of the listed entity types; and

replace the user interface with a second user interface listing the ranked entities within the selected entity type.

18. The system of claim 17 wherein the one or more processors are further configured to receive input including selection of one or the listed ranked entities within the selected entity type.

19. The system of claim 15, wherein ranking entity types and ranking entities within each entity type is based in part on mass user behavior.

20. The system of claim 15, wherein ranking entity types and ranking entities within each entity type is based on similarity of the user of a mobile device to other users of other mobile devices.