Personalized contextual suggestion engine

• US 10,713,601 B2
• Filed: 01/25/2016
• Issued: 07/14/2020
• Est. Priority Date: 04/29/2015
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Vangala, Vipindeep, Aranke, Ravikiran Arun, Kamdar, Nirav Ashwin, Sravanth, Kurumaddali Venkata Madhu
• Primary Examiner(s): Singh, Gurkanwaljit
• Application Number:
  US15/005,645
• Publication Number:
  US 20160321573A1
• Time in Patent Office: 1,632 Days
• Field of Search: None
• CPC Class Codes: G06F 16/24575 using context
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: G06F 16/635 Filtering based on additional data, e.g. user or group profiles
• 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
• CPC Class Codes: G06N 20/00 Machine learning
• CPC Class Codes: G06N 5/025 Extracting rules from data
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: G06Q 30/0224 based on user history
• CPC Class Codes: G06Q 30/0278 Product appraisal
• CPC Class Codes: G06Q 30/0282 Rating or review of business operators or products

Abstract

Aspects of the technology described herein provide a more efficient user interface by providing suggestions that are tailored to a specific user'"'"'s interests. The suggestions may be provided by a personal assistant or some other application running on a user'"'"'s computing device. A goal of the technology described herein is to provide relevant suggestions when the user can and actually wants to use them. The suggestions are designed to provide information or services the user wants to use.

Claims

1. A method of generating user-specific contextual association rules, the method comprising:

receiving signal information describing an event from a computing device associated with a user;

classifying the event as non-routine;

building a data vector for the event by assigning a value to a plurality of components of the data vector using information derived from the signal information, wherein a component of the data vector indicates that the event is non- routine;

generating an association rule for a first type of event using the data vector as an input to a machine learning algorithm that generates the association rule as an output, the association rule assigning a probability that the user is interested in a contextual suggestion given a specific non-routine user context;

storing the association rule;

receiving additional signal information from a device associated with the user;

determining a present context of the user from the additional signal information;

determining that the present context is the specific non-routine user context; and

triggering the contextual suggestion.

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

identifying an entity within the signal information; and

retrieving supplemental information about the entity from a knowledge base, and

wherein at least one of the plurality of components of the data vector is associated with a value derived from the supplemental information.

3. The method of claim 2, wherein the knowledge base comprises information about the user.

4. The method of claim 3, wherein at least a portion of the information is collected by a personal assistant running on the computing device.

5. The method of claim 1, wherein said classifying the event as non- routine is performed by an automated classifier.

6. The method of claim 1, wherein the data vector describes a dining event and includes a restaurant name component, a restaurant type component, and a time component.

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

receiving additional signal information from a device associated with the user;

determining a present context of the user from the additional signal information;

determining that the present context is the specific non-routine user context; and

triggering the contextual suggestion.

8. The method of claim 1, wherein the computing device is one of a smartphone or a personal computer.

9. One or more computer-readable storage media comprising instructions, which when executed by a computing device, cause the computing device to perform a method of generating user-specific contextual association rules, the method comprising:

receiving signal information describing an event from a computing device associated with a user;

classifying the event as non-routine;

building a data vector for the event by assigning a value to a plurality of components of the data vector using information derived from the signal information, wherein a component of the data vector indicates that the event is non- routine;

generating an association rule for a first type of event using the data vector as an input to a machine learning algorithm that generates the association rule as an output, the association rule assigning a probability that the user is interested in a contextual suggestion given a specific non-routine user context;

storing the association rule;

receiving additional signal information from a device associated with the user;

determining a present context of the user from the additional signal information;

determining that the present context is the specific non-routine user context; and

triggering the contextual suggestion.

10. The media of claim 9, wherein the method further comprises:

identifying an entity within the signal information; and

retrieving supplemental information about the entity from a knowledge base, and

wherein at least one of the plurality of components of the data vector is associated with a value derived from the supplemental information.

11. The media of claim 10, wherein the knowledge base comprises information about the user.

12. The media of claim 11, wherein at least a portion of the information is collected by a personal assistant running on the computing device.

13. The media of claim 9, wherein said classifying the event as non- routine is performed by an automated classifier.

14. The media of claim 9, wherein the data vector describes a dining event and includes a restaurant name component, a restaurant type component, and a time component.

15. The media of claim 9, wherein the method further comprises:

receiving additional signal information from a device associated with the user;

determining a present context of the user from the additional signal information;

determining that the present context is the specific non-routine user context; and

triggering the contextual suggestion.

16. The media of claim 9, wherein the computing device is one of a smartphone or a personal computer.

17. A method of generating user-specific contextual association rules, the method comprising:

receiving signal information describing an event from a computing device associated with a user;

classifying the event as non-routine;

building a data vector for the event by assigning a value to a plurality of components of the data vector using information derived from the signal information, wherein a component of the data vector indicates that the event is non- routine;

generating an association rule for a first type of event using the data vector as an input to a machine learning algorithm that generates the association rule as an output, the association rule assigning a probability that the user is interested in a contextual suggestion given a specific non-routine user context;

storing the association rule;

receiving additional signal information from a device associated with the user;

triggering the contextual suggestion in response to determining the additional signal information matches the specific non-routine user context.

18. The method of claim 17, wherein the method further comprises:

identifying an entity within the signal information; and

retrieving supplemental information about the entity from a knowledge base, and

wherein at least one of the plurality of components of the data vector is associated with a value derived from the supplemental information.

19. The method of claim 18, wherein the knowledge base comprises information about the user.

20. The method of claim 19, wherein at least a portion of the information is collected by a personal assistant running on the computing device.

21. The method of claim 17, wherein the data vector describes a dining event and includes a restaurant name component, a restaurant type component, and a time component.