Ontology-Based Automatic Bootstrapping of State-Based Dialog Systems

20190228068

15/875303

January 19, 2018

Methods, systems, and computer program products for bootstrapping of state-based dialog systems are provided herein. A computer-implemented method includes determining parameters for state automata by partitioning an ontology graph into sub-graphs and a knowledge graph into sub-graphs, wherein the ontology graph and the knowledge graph are based on a user question and domain knowledge pertaining to the user question; generating a structured query for each of the sub-graphs; determining intentions of a dialog pertaining to the at least one user question by translating each of the generated structured queries to a respective natural language query; creating one or more dialog states for each of the determined dialog intentions; creating one or more connecting dialog states between pairs of the created dialog states; and generating an automata dialog framework associated with the user question based on the created dialog states and the created connecting dialog states.

1. A computer-implemented method, the method comprising steps of: determining one or more parameters for state automata for use by one or more automated conversation exchange programs by partitioning each of (i) at least one ontology graph into multiple sub-graphs and (ii) at least one knowledge graph into multiple sub-graphs, wherein each of (i) the at least one ontology graph and (ii) the at least one knowledge graph is based on both at least one user question and domain knowledge pertaining to the at least one user question, and wherein each state in the state automata represents a structured action comprising at least one of a query and a command; generating a structured query for each of the multiple sub-graphs; determining one or more intentions of a dialog pertaining to the at least one user question by translating each of the generated structured queries to a respective natural language query; creating one or more dialog states for each of the determined dialog intentions; creating one or more connecting dialog states between pairs of the created dialog states; and generating an automata dialog framework associated with the at least one user question based on (i) the created dialog states and (ii) the created connecting dialog states; wherein the steps are carried out by at least one computing device.

2. The computer-implemented method of claim 1, wherein said determining one or more parameters for state automata comprises creating one or more ontology-independent structured action classes.

3. The computer-implemented method of claim 2, wherein said determining one or more parameters for state automata comprises creating one or more ontology-dependent parameterized actions based on the one or more ontology-independent structured action classes.

4. The computer-implemented method of claim 3, wherein said determining one or more parameters for state automata comprises generating, for each of the ontology-dependent parameterized actions, an action intention.

5. The computer-implemented method of claim 3, wherein said determining one or more parameters for state automata comprises generating one or more concrete actions based on the one or more ontology-dependent parameterized actions.

6. The computer-implemented method of claim 3, wherein said determining one or more parameters for state automata comprises deriving an identification of one or more entities.

7. The computer-implemented method of claim 6, wherein said determining one or more parameters for state automata comprises generating one or more concrete actions, using values from the one or more entities, based on the one or more ontology-dependent parameterized actions.

8. The computer-implemented method of claim 5, wherein said determining one or more parameters for state automata comprises generating one or more natural language queries corresponding to each of the concrete actions.

9. The computer-implemented method of claim 4, wherein said creating one or more dialog states comprises creating one or more action dialog states for each of the generated action intentions.

10. The computer-implemented method of claim 9, wherein said creating one or more dialog states comprises representing a difference between two of the action dialog states using one or more natural language actions.

11. The computer-implemented method of claim 10, comprising: creating a non-sequential utterance intention pertaining to the difference.

12. The computer-implemented method of claim 11, wherein said creating one or more dialog states comprises creating a transition dialog state associated with the two action dialog states.

13. The computer-implemented method of claim 12, wherein said generating an automata dialog framework comprises creating a dialog flow comprising the two action dialog states and the transition dialog state.

14. The computer-implemented method of claim 12, wherein said generating an automata dialog framework comprises assigning the created non-sequential utterance intention to the transition dialog state.

15. A computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a computing device to cause the computing device to: determine one or more parameters for state automata for use by one or more automated conversation exchange programs by partitioning each of (i) at least one ontology graph into multiple sub-graphs and (ii) at least one knowledge graph into multiple sub-graphs, wherein each of (i) the at least one ontology graph and (ii) the at least one knowledge graph is based on both at least one user question and domain knowledge pertaining to the at least one user question, and wherein each state in the state automata represents a structured action comprising at least one of a query and a command; generate a structured query for each of the multiple sub-graphs; determine one or more intentions of a dialog pertaining to the at least one user question by translating each of the generated structured queries to a respective natural language query; create one or more dialog states for each of the determined dialog intentions; create one or more connecting dialog states between pairs of the created dialog states; and generate an automata dialog framework associated with the at least one user question based on (i) the created dialog states and (ii) the created connecting dialog states.

16. The computer program product of claim 15, wherein said determining one or more parameters for state automata comprises creating one or more ontology-independent structured action classes.

17. The computer program product of claim 16, wherein said determining one or more parameters for state automata comprises creating one or more ontology-dependent parameterized actions based on the one or more ontology-independent structured action classes.

18. A system comprising: a memory; and at least one processor operably coupled to the memory and configured for: determining one or more parameters for state automata for use by one or more automated conversation exchange programs by partitioning each of (i) at least one ontology graph into multiple sub-graphs and (ii) at least one knowledge graph into multiple sub-graphs, wherein each of (i) the at least one ontology graph and (ii) the at least one knowledge graph is based on both at least one user question and domain knowledge pertaining to the at least one user question, and wherein each state in the state automata represents a structured action comprising at least one of a query and a command; generating a structured query for each of the multiple sub-graphs; determining one or more intentions of a dialog pertaining to the at least one user question by translating each of the generated structured queries to a respective natural language query; creating one or more dialog states for each of the determined dialog intentions; creating one or more connecting dialog states between pairs of the created dialog states; and generating an automata dialog framework associated with the at least one user question based on (i) the created dialog states and (ii) the created connecting dialog states.

19. A computer-implemented method, the method comprising steps of: identifying, based on an analysis of (i) an ontology graph and (ii) a knowledge graph pertaining to a particular end application, multiple states for a state automata dialog framework as valid interpretation graphs over the ontology graph, wherein each of the multiple states represents a structured action; determining one or more transition rules between related ones of the identified states, wherein each of the transition rules captures how the state automata dialog framework evolves from a first state to a second state; assigning natural language passages to the one or more transition rules; and designing the state automata dialog framework for the particular end application based on (i) the multiple states, (ii) the one or more transition rules, and (iii) the assigned natural language passages; wherein the steps are carried out by at least one computing device.

20. The computer-implemented method of claim 19, comprising: enabling one or more automated conversation exchange programs to carry out one or more actions by translating one or more of the natural language passages into one or more structured actions.

06; 06

edspap.20190228068