Method and device for the analysis of a message given by interaction means to a man/machine dialog system

• US 5,809,269 A
• Filed: 02/11/1997
• Issued: 09/15/1998
• Est. Priority Date: 10/06/1992
• Status: Expired due to Fees

• Current Assignee: Sextant Avionique
• Original Assignee: Sextant Avionique
• Inventors: Barbier, Bruno, Perbet, Jean-Noel, Favot, Jean-Jacques, Lach, Patrick
• Primary Examiner(s): Sheikh, Ayaz R.
• Assistant Examiner(s): Lefkowitz, Sumati
• Application Number:
  US08/797,207
• Time in Patent Office: 581 Days
• Field of Search: 395/2.4, 395/2.44, 395/2.69, 395/2.84
• US Class Current: 712/200
• CPC Class Codes: G10L 15/1815 Semantic context, e.g. disambiguation of the recognition hypotheses based on word meaning
• CPC Class Codes: G10L 15/1822 Parsing for meaning understanding
• CPC Class Codes: G10L 15/22 Procedures used during a speech recognition process, e.g. man-machine dialogue
• CPC Class Codes: G10L 2015/223 Execution procedure of a spoken command

Abstract

A method for the analysis of a message given by an interaction device to a system of man-machine dialog includes three consecutive steps, a first step of syntactic analysis, a second step of semantic analysis and a third step of execution analysis. The syntactic analysis assesses the conformity of a message given by the interaction device with a predefined form of dialog, the semantic analysis assesses the meaning of the request made by the operator engaging in dialog with the machine, and the execution analysis determines the performance of an action to be undertaken coming from the step of semantic analysis. The invention finds particular application in systems of man-machine dialog having many kinds of interaction such as speech, gesture, and expressions.

Claims

1. A method of analyzing a message containing events and continuous data elements emanating from an operator and transmitted through a dialog system via input interaction means, said method comprising the steps of:

(a) assessing a degree of conformity of a message transmitted to said dialog system with respect to a predefined form of dialog including performing a syntactic analysis of said operator'"'"'s message containing said events and continuous data elements wherein said events and continuous data elements of said operator'"'"'s message comprise said operator'"'"'s speech, physical gestures, and expressions and wherein said syntactic analysis includes a first syntactic analysis of said operator'"'"'s speech and a second syntactic analysis of said operator'"'"'s physical gestures and expressions;

(b) assessing a total meaning of said operator'"'"'s message based on a first meaning from said first syntactic analysis and a second meaning from said second syntactic analysis; and

(c) determining an action to be undertaken by said dialog system in accordance with said operator'"'"'s message.

2. A method according to claim 1, wherein said continuous data elements are expressed in the form of facts and are stored in a dynamic facts base, and wherein said step (c) determines said action to be undertaken in accordance with said facts stored in said dynamic facts base.

3. A method according to claim 1, wherein said predefined form of dialog utilized in steps (a), (b) and (c) comprises predefined information elements stored in a static facts base.

4. A method according to claim 1, wherein said steps (a), (b) and (c) utilize information elements stored in a historical record base which represents a history of a dialog between said operator and said dialog system and actions undertaken by said dialog system.

5. A method according to claim 1, wherein said steps (a), (b) and (c) utilize information elements output from said dialog system.

6. A dialog system for engaging in a dialog with an operator by interpreting said operator'"'"'s speech, physical gestures and expressions and acting in accordance therewith, said dialog system comprising:

input interaction means by which said operator'"'"'s speech, physical gestures and expressions are transmitted to said dialog system;

syntactic analysis means, connected to said input interaction means for assessing a desire of conformity of a message transmitted to said dialog system with respect to a predefined form of dialog;

semantic analysis means, connected to said syntactic analysis means, for assessing a total meaning of said operator'"'"'s speech, physical gestures and expressions based on a first meaning from said operator'"'"'s speech and a second meaning from said operator'"'"'s physical gestures and expression;

execution analysis means, connected to said semantic analysis means, for determining an action to be undertaken by said dialog system in accordance with said operator'"'"'s speech, physical gestures, and expressions;

execution processing means, connected to said execution analysis means, for executing said action determined by said execution analysis means; and

output interaction means, connected to said execution processing means, for outputting a result of said action to said operator wherein a number of said syntactic analysis means is equal to a number of said input interaction means.

7. A dialog system according to claim 6, further comprising:

first memory means, connected to said syntactic analysis means and to said semantic analysis means, for storing a static facts base containing predefined information elements;

second memory means, connected to said syntactic analysis means and to said semantic analysis means, for storing a dynamic facts base containing continuous data elements in the form of facts; and

third memory means, connected to said semantic analysis means and to said execution analysis means, for storing a record of a dialog between said operator and said dialog system and actions undertaken by said dialog system.

8. A dialog system according to claim 6, wherein said syntactic analysis means, said semantic analysis means, and said execution analysis means operate in accordance with a production rules system.