Rule-based messaging and dialog engine

Patent metadata

Field	Value
Publication number	US-9893904-B2
Application number	US-201313894306-A
Country	US
Kind code	B2
Filing date	May 14, 2013
Priority date	May 14, 2013
Publication date	Feb 13, 2018
Grant date	Feb 13, 2018

Abstract

One embodiment of the present invention provides a system for generating a message. During operation, the system receives user interaction event data. The user interaction event data describes explicit or implicit interactions of a user with a web application and/or mobile application. Next, the system modifies a graph describing the user's current context associated with the user based on an analysis of the user interaction event data, as interpreted by the system learning from previous processing of user interaction event data. The context graph includes information about the user's state, behavior, and interests, and some or all portions of the context graph may be shared between users. The system determines a set of rules associated with a group of users that includes the user, and then applies the determined set of rules to any context graph associated with the user to generate the message.

First claim

What is claimed is:

1. A computer-executable method performed by a messaging server to generate a message, comprising:
receiving, by a computing device over a computer network, a hypertext transfer protocol (HTTP) request from a web application and/or a mobile application presented on a client device;
obtaining, from the HTTP request, user interaction event data that describes explicit or implicit interactions of a user with a page of the web application and/or the mobile application being viewed by the user;
updating a context graph associated with the user based on the user interaction event data, wherein the context graph includes information about the user's state, behavior and/or interests with pages of the web application and/or the mobile application;
determining a set of rules associated with a modification to the context graph, wherein a respective rule in the set of rules takes elements of the context graph as input, and is associated with a group of users that includes the user;
processing a conditional statement of the respective rule based on the context graph; and
responsive to determining that the respective rule's condition statement is satisfied, generating a message that includes a recommendation associated with the rule.

2. The method of claim 1 , further comprising:
generating a sequence of related messages that suggest a user perform an action;
tracking user responses to the related messages with a state machine;
generating a new message based on the tracked user responses and the state of the user's context graph; and
updating the context graph using data from the state machine.

3. The method of claim 1 , further comprising:
selecting a message item associated with the set of rules; and
generating the message based on the selected message item.

4. The method of claim 1 , wherein the message is retrieved by a collector/presenter and ranked with other messages to facilitate choosing a message for presentation to the user.

5. The method of claim 1 , wherein the method further comprises:
receiving the user interaction event data from a collector/presenter that monitors explicit or implicit user interactions with the web application and/or mobile application.

6. The method of claim 1 , further comprising:
sending a series of related messages to the user;
engaging the user in a dialog;
updating the context graph with data from the dialog and/or modifies the message based on the dialog and state of the user's context graph.

7. The method of claim 1 , wherein the rules are conditional statements referencing nodes and edges of the context graph.

8. A non-transitory computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method for generating a message, the method comprising:
receiving, over a computer network, a hypertext transfer protocol (HTTP) request from a web application and/or a mobile application presented on a client device;
obtaining, from the HTTP request, user interaction event data that describes explicit or implicit interactions of a user with a page of the web application and/or the mobile application being viewed by the user;
updating a context graph associated with the user based on the user interaction event data, wherein the context graph includes information about the user's state, behavior, and/or interests with pages of the web application and/or the mobile application;
determining a set of rules associated with a modification to the context graph, wherein a respective rule in the set of rules takes elements of the context graph as input, and is associated with a group of users that includes the user;
processing a conditional statement of the respective rule based on the context graph; and
responsive to determining that the respective rule's condition statement is satisfied, generating a message that includes a recommendation associated with the rule.

9. The non-transitory computer-readable storage medium of claim 8 , wherein the computer-readable storage medium stores additional instructions that, when executed, cause the computer to perform additional steps comprising:
generating a sequence of related messages that suggest a user perform an action;
tracking user responses to the related messages with a state machine;
generating a new message based on the tracked user responses and the state of the user's context graph; and
updating the context graph using data from the state machine.

10. The non-transitory computer-readable storage medium of claim 8 , wherein the computer-readable storage medium stores additional instructions that, when executed, cause the computer to perform additional steps comprising:
selecting a message item associated with the set of rules; and
generating the message based on the selected message item.

11. The non-transitory computer-readable storage medium of claim 8 , wherein the message is retrieved by a collector/presenter and ranked with other messages to facilitate choosing a message for presentation to the user.

12. The non-transitory computer-readable storage medium of claim 8 , wherein the computer-readable storage medium stores additional instructions that, when executed, cause the computer to perform additional steps comprising:
receiving the user interaction event data from a collector/presenter that monitors explicit or implicit user interactions with the web application and/or mobile application.

13. The non-transitory computer-readable storage medium of claim 8 , wherein the computer-readable storage medium stores additional instructions that, when executed, cause the computer to perform additional steps comprising:
sending a series of related messages to the user;
engaging the user in a dialog;
updating the context graph with data from the dialog and/or modifies the message based on the dialog and state of the user's context graph.

14. The non-transitory computer-readable storage medium of claim 8 , wherein the rules are conditional statements referencing nodes and edges of the context graph.

15. A computing system for generating a message, the system comprising:
one or more processors,
a computer-readable medium coupled to the one or more processors having instructions stored thereon that, when executed by the one or more processors, cause the one or more processors to perform operations comprising:
receiving, over a computer network, a hypertext transfer protocol (HTTP) request from a web application and/or a mobile application presented on a client device:
obtaining, from the HTTP request, user interaction event data that describes explicit or implicit interactions of a user with a page of the web application and/or the mobile application being viewed by the user;
updating a context graph associated with the user based on the user interaction event data, wherein the context graph includes information about the user's state, behavior, and/or interests with pages of the web application and/or the mobile application;
determining a set of rules associated with a modification to the context graph, wherein a respective rule in the set of rules takes elements of the context graph as input, and is associated with a group of users that includes the user;
processing a conditional statement of the respective rule based on the context graph; and
responsive to determining that the respective rule's condition statement is satisfied, generating a message that includes a recommendation associated with the rule.

16. The computing system of claim 15 , wherein the computer-readable storage medium stores additional inst

Assignees

• Palo Alto Res Ct Inc

Inventors

• Roberts Michael
• Bellotti Victoria M E
• Ahern Shane P

Classifications

• H04L12/1859 Primary

  adapted to provide push services, e.g. data channels · CPC title

• G06F16/3329

  Natural language query formulation · CPC title

• Y10S707/99933

  Query processing, i.e. searching · CPC title

• G06F17/30654

  Physics · mapped topic