Method and apparatus for hierarchically decomposed bot scripts
First Claim
1. A computer implemented method for establishing a universe of discourse for a bot performing natural language interaction, comprising:
- identifying by compositional analysis a set of domains related by hierarchical decomposition to describe a universe of discourse, wherein each child domain in the hierarchy represents at least a portion of the universe of discourse of its parent domain;
establishing a data management structure in computer-readable storage having a domain storage area for each domain of the set of identified domains;
storing one or more domain topics in each domain storage area; and
wherein at least one said domain topic has information for directing a response by a bot for natural language interaction.
8 Assignments
0 Petitions
Accused Products
Abstract
Method and apparatus are disclosed for the development and implementation of virtual robot'"'"'s (bot'"'"'s) directed natural language interaction with computer users. Bots employing the present invention base natural language interaction on a predefined universe of discourse that is decomposed hierarchically into domains. A data structure provides a storage area for each domain. The data structure may reflect the hierarchical decomposition. Domain topics containing program code directing the bot'"'"'s interaction are placed in domain storage areas. Pattern lists associate words expected to be “heard” by the bot with particular domain topics. Domain topics are provided, as appropriate, to direct a user'"'"'s attention toward the instant domain'"'"'s parent, siblings, or children, with lower topics in the hierarchy getting higher preference. Domain censoring and domain tiebreakers improve usability. Universes of discourse developed in accordance with the present invention may advantageously be stored on portable data storage media.
121 Citations
18 Claims
-
1. A computer implemented method for establishing a universe of discourse for a bot performing natural language interaction, comprising:
-
identifying by compositional analysis a set of domains related by hierarchical decomposition to describe a universe of discourse, wherein each child domain in the hierarchy represents at least a portion of the universe of discourse of its parent domain;
establishing a data management structure in computer-readable storage having a domain storage area for each domain of the set of identified domains;
storing one or more domain topics in each domain storage area; and
wherein at least one said domain topic has information for directing a response by a bot for natural language interaction. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A data storage medium for holding some or all of a universe of discourse for a bot performing natural language interaction, comprising:
-
a first set of recorded data values representing a first domain within a universe of discourse;
a second set of recorded data values representing a second domain within the universe of discourse wherein the second domain has a parental relationship to the first domain within a hierarchical decomposition;
a third set of recorded data values representing a third domain within the universe of discourse wherein the third domain has a sibling relationship to the first domain within a hierarchical decomposition;
a fourth set of recorded data values representing a fourth domain within the universe of discourse wherein the fourth domain has a subordinate relationship to the first domain within a hierarchical decomposition; and
wherein each of said sets of recorded data values includes information for directing the output of a response by a bot for natural language interaction. - View Dependent Claims (14)
-
-
15. A computing system for implementing a bot performing natural language interaction, comprising:
-
a CPU;
a memory comprising a first set of values representing a first domain within a universe of discourse for the bot, a second set of values representing a second domain within the universe of discourse wherein the second domain has a parental relationship to the first domain within a hierarchical decomposition, a third set of values representing a third domain within the universe of discourse wherein the third domain has a sibling relationship to the first domain within the hierarchical decomposition, and a fourth set of values representing a fourth domain within the universe of discourse wherein the fourth domain has a subordinate relationship to the first domain within the hierarchical decomposition; and
wherein each of said sets of values includes information for directing the output of a response by a bot for natural language interaction. - View Dependent Claims (16, 17, 18)
-
Specification