Interactive processing apparatus having natural language interfacing capability, utilizing goal frames, and judging action feasibility

• US 6,035,267 A
• Filed: 03/24/1998
• Issued: 03/07/2000
• Est. Priority Date: 09/26/1996
• Status: Expired due to Fees

• Current Assignee: Mitsubishi Denki Kabushiki Kaisha (Mitsubishi Electric Corporation)
• Original Assignee: Mitsubishi Denki Kabushiki Kaisha (Mitsubishi Electric Corporation)
• Inventors: Watanabe, Keisuke, Nagai, Akito
• Primary Examiner(s): Thomas, Joseph
• Application Number:
  US09/043,510
• Time in Patent Office: 714 Days
• Field of Search: 704/1, 704/9, 704/8, 704/257, 704/275, 707/2, 707/3, 707/1, 707/6, 707/104, 706/71, 706/45
• US Class Current: 704/1
• CPC Class Codes: G06F 40/30 Semantic analysis
• CPC Class Codes: G06F 40/35 Discourse or dialogue representation
• CPC Class Codes: G06N 5/04 Inference or reasoning models
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing

Abstract

A user goal extracting unit extracts a user goal from an input statement 10 entered by a user. A system goal determining unit 15 determines a system goal in accordance with the user goal. A goal frame generating unit 17 generates a goal frame based on an action sequence knowledge corresponding to the system goal. An action feasibility judging unit 19 sets arguments for, and judges the feasibility of, an action in the goal frame. If the action is judged to be feasible, the action feasibility judging unit 19 outputs an action command to an external application 20. If the action is not judged to be feasible, the action feasibility judging unit 19 outputs a new system goal to the goal frame generating unit 17. The external application 20 outputs a result of execution of the action.

Claims

1. An interactive processing apparatus comprising:

a user goal extracting unit for referring to a user goal knowledge composed of user goals for defining intentions of input statements in natural language entered by a user, in order to extract a user goal from each input statement, thereby generating a semantic representation of the input statement;

an interaction history storage unit for storing semantic representations of user goals and input statements output by the user goal extracting unit, as well as semantic representations output by a next action determining unit to be defined later;

a system goal determining unit for determining a system goal corresponding to a given user goal from a system goal knowledge composed of system goals constituting action goals of a system;

a goal frame generating unit for retrieving from an action sequence knowledge a system action sequence knowledge node corresponding to a system goal which is input either from the system goal determining unit or from an action feasibility judging unit to be defined later, the sequence knowledge being composed of system action sequence knowledge nodes needed to achieve system goals, the goal frame generating unit further generating a goal frame pairing the system goal with the corresponding system action sequence knowledge node;

a goal frame storage unit for storing goal frames output by the goal frame generating unit;

an action feasibility judging unit for retrieving a semantic representation from the interaction history storage unit in order to set arguments for, and judge feasibility of, the action in a goal frame being held by the goal frame storage unit;

the action feasibility judging unit outputting an action command if the action is judged to be feasible;

the action feasibility judging unit generating a new system goal if the action is not judged to be feasible, the newly generated system goal being output to the goal frame generating unit;

an external application driven upon receipt of an action command from the action feasibility judging unit, the external application further outputting a result of execution of the action; and

a next action determining unit for determining, in response to the result of action execution output by the external application, the action to be executed next in the action sequence of a goal frame being held by the goal frame storage unit, the next action determining unit further outputting to the interaction history storage unit a semantic representation acquired from the result of the action execution.

2. An interactive processing apparatus according to claim 1, wherein the interaction history storage unit stores in a stacked fashion semantic representations of user goals and input statements output by the user goal extracting unit, as well as semantic representations output by the next action determining unit;

and

wherein, if there exists an action for which arguments cannot be set because either a referring a pronoun or an abbreviated expression is included in an input statement in natural language entered by a user, the action feasibility judging unit consecutively retrieves semantic representations stacked in the interaction history storage unit so as to set arguments for the action.

3. An interactive processing apparatus according to claim 1, wherein the interaction history storage unit gives a score to each of data items in semantic representations, and

wherein the action feasibility judging unit sets arguments for actions in accordance with the scores given to the data items.

4. An interactive processing apparatus according to claim 3, wherein the interaction history storage unit controls the scores given to the data items in the semantic representations based on the use of a time function.