Adaptive virtual intelligent agent
First Claim
1. A conversational system comprising:
- a microphone; and
a processor coupled to memory that includes;
a data structure object that includes a graph data structure comprising structure nodes, wherein the structure nodes include structure edges that define links between the structure nodes; and
a program that instructs the processor to perform;
receiving a first voice-based input via the microphone;
generating, in response to the first voice-based input, a knowledge-tree graph instantiation based on the data structure object, wherein the knowledge tree graph instantiation includes;
instantiation nodes based on the structure nodes, wherein the instantiation nodes each include an initial node timestamp; and
instantiation edges based on the structure edges, wherein the instantiation edges define links between the instantiation nodes, wherein the instantiation edges each include an initial edge timestamp;
receiving a second voice-based input via the microphone;
modifying the instantiation nodes based on the second voice-based input and including a modified node timestamp corresponding to the modification;
modifying the instantiation edges based on the second voice-based input and including a modified edge timestamp of the modification; and
tracing the knowledge-tree graph instantiation backwards based on;
the received second voice-based input,the initial node timestamp,the initial edge timestamp,the modified node timestamp, andthe modified edge timestamp.
0 Assignments
0 Petitions
Accused Products
Abstract
Embodiments of an adaptive virtual intelligent agent (“AVIA”) service are disclosed. It may include the functions of a human administrative assistant for an enterprise including customer support, customer relationship management, and fielding incoming caller inquiries. It also has multi-modal applications for the home through interaction with AVIA implemented in the home. It may engage in free-form natural language dialogs. During a dialog, embodiments maintain the context and meaning of the ongoing dialog and provides information and services as needed by the domain of the application. Over time, the service automatically extends its knowledge of the domain (as represented in the Knowledge Tree Graphs) through interaction with external resources. Embodiments can intelligently understand and converse with users using free-form speech without pre-programmed deterministic sequences of questions and answers, can dynamically determine what it needs to know to converse meaningfully with users, and knows how to obtain information it needs.
61 Citations
18 Claims
-
1. A conversational system comprising:
-
a microphone; and a processor coupled to memory that includes; a data structure object that includes a graph data structure comprising structure nodes, wherein the structure nodes include structure edges that define links between the structure nodes; and a program that instructs the processor to perform; receiving a first voice-based input via the microphone; generating, in response to the first voice-based input, a knowledge-tree graph instantiation based on the data structure object, wherein the knowledge tree graph instantiation includes; instantiation nodes based on the structure nodes, wherein the instantiation nodes each include an initial node timestamp; and instantiation edges based on the structure edges, wherein the instantiation edges define links between the instantiation nodes, wherein the instantiation edges each include an initial edge timestamp; receiving a second voice-based input via the microphone; modifying the instantiation nodes based on the second voice-based input and including a modified node timestamp corresponding to the modification; modifying the instantiation edges based on the second voice-based input and including a modified edge timestamp of the modification; and tracing the knowledge-tree graph instantiation backwards based on; the received second voice-based input, the initial node timestamp, the initial edge timestamp, the modified node timestamp, and the modified edge timestamp. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17)
-
-
18. A conversational system comprising:
-
a processor coupled to memory that includes; a data structure object that includes a graph data structure comprising structure nodes, wherein the structure nodes include structure edges that define links between the structure nodes; and a program that instructs the processor to perform; receiving a first voice-based input; generating, in response to the first voice-based input, a knowledge-tree graph instantiation based on the data structure object, wherein the knowledge tree graph instantiation includes; instantiation nodes based on the structure nodes, wherein the instantiation nodes each include an initial node timestamp; and instantiation edges based on the structure edges, wherein the instantiation edges define links between the instantiation nodes, wherein the instantiation edges each include an initial edge timestamp; receiving a second voice-based input; modifying the instantiation nodes based on the second voice-based input and including a modified node timestamp corresponding to the modification; modifying the instantiation edges based on the second voice-based input and including a modified edge timestamp of the modification; and tracing the knowledge-tree graph instantiation backwards based on; the received second voice-based input, the initial node timestamp, the initial edge timestamp, the modified node timestamp, and the modified edge timestamp.
-
Specification