State tracking over machine-learned relational trees in a dialog system

A system, comprising:

• a processor;
• and
• memory storing a database and storing computer readable instructions that, when executed by the processor, cause the system to:
• receive data representing a first user intent statement;
• generate a graph comprising two or more named entities identified in the first user intent statement and one or more relationships identified in the first user intent statement;
• receive data representing a second user intent statement;
• perform an action based on an intent identified in the second user intent statement, wherein the action comprises applying an update rule to the graph, the update rule comprising one or more deletions or replacements of nodes in the graph, wherein applying the update rule is based at least in part on contents of the graph, contents of a second graph, or a comparison of an element in the graph to an element in the second graph;
• and
• subsequent to performing the action based on the intent identified in the second user intent statement, perform an action based on an intent identified in the first user intent statement.

One or more non-transitory computer-readable media having instructions stored thereon, which when performed, cause a computing device to perform:

• receiving data representing a first user intent statement;
• identifying a plurality of named entities within the first user intent statement;
• identifying one or more relationships between one or more pairs from the plurality of named entities;
• generating a graph comprising two or more of the plurality of named entities and one or more of the identified one or more relationships;
• receiving data representing a second user intent statement;
• determining a classification of the second user intent statement wherein the classification indicates whether the second user intent statement is unrelated or related to the first user intent statement;
• and
• performing an action based on the classification of the second user intent statement.