Ontology-Based Automatic Bootstrapping of State-Based Dialog Systems
First Claim
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.
1 Assignment
0 Petitions
Accused Products
Abstract
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.
11 Citations
20 Claims
-
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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
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. - View Dependent Claims (16, 17)
-
-
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. - View Dependent Claims (20)
-
Specification