Method and apparatus for discourse management
First Claim
Patent Images
1. A discourse management apparatus, said apparatus comprising:
- an input for receiving successively signals representative of information data elements relating to a certain task a user is desirous of achieving;
a processing unit coupled to said input for processing said signals, said processing unit being operative to implement a finite state machine capable to acquire a plurality of functional states linked by transitions, said transitions forming a set;
said processing unit being responsive to an information data element in a first signal applied to said input for enabling a sub-set of said set of transitions;
said processing unit processing an information data element in a second signal applied to said input subsequently to said first signal to cause said finite state machine to evolve by following at least one of said transitions in said sub-set of transitions;
said processing unit having an output, said processing unit being operative to generate a signal having a practical utility in achieving the certain task when the finite state machine evolves to a given state.
17 Assignments
0 Petitions
Accused Products
Abstract
The invention relates to a system for providing a dialogue enabled speech application system, more particularly to a system apparatus and method for providing a mixed-initiative dialog with a user. The invention provides a discourse manager unit utilizing a dynamic finite-state machine that allows the creation of temporary transitions to accommodate a given context of the conversation without leading to an explosion in the number of finite-state machine states. The invention is particularly useful for use in natural-dialogue speech applications in particular for allowing users to perform actions by simply providing information to the system through spoken request.
-
Citations
28 Claims
-
1. A discourse management apparatus, said apparatus comprising:
-
an input for receiving successively signals representative of information data elements relating to a certain task a user is desirous of achieving;
a processing unit coupled to said input for processing said signals, said processing unit being operative to implement a finite state machine capable to acquire a plurality of functional states linked by transitions, said transitions forming a set;
said processing unit being responsive to an information data element in a first signal applied to said input for enabling a sub-set of said set of transitions;
said processing unit processing an information data element in a second signal applied to said input subsequently to said first signal to cause said finite state machine to evolve by following at least one of said transitions in said sub-set of transitions;
said processing unit having an output, said processing unit being operative to generate a signal having a practical utility in achieving the certain task when the finite state machine evolves to a given state. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 26, 27)
a processor;
a computer readable storage medium coupled to said processor, said computer readable storage medium comprising a program element for execution by said processor for implementing said processing unit, said computer readable storage medium comprising a plurality of data storage locations associated to respective functional states for storing data relative to the associated functional state.
-
-
13. An apparatus as defined in claim 1, wherein at least some of said functional states are grouped into subsets, functional states in one of said subsets being linked to other functional states by a common wildcard transition.
-
26. A computerized reservation system comprising the apparatus defined in claim 1.
-
27. A natural-dialogue speech application system comprising:
-
an input for receiving a first signal representative of a spoken utterance;
a speech recognition unit for processing the first signal to derive a sequence of word potentially corresponding to the spoken utterance;
a natural language understanding unit being operative to process said sequence of words to derive summary data elements;
a discourse management unit as defined in claim 1.
-
-
14. A method for performing discourse management, said method comprising:
-
receiving successively signals representative of information data elements relating to a certain task a user is desirous of achieving;
implementing a finite state machine capable to acquire a plurality of functional states linked by transitions, said transitions forming a set;
processing an information data element in a first signal applied to said input to enable a sub-set of said set of transitions;
processing an information data element in a second signal applied to said input subsequently to said first signal to cause said finite state machine to evolve by following at least one of said transitions in said sub-set of transitions;
generating an output signal having a practical utility in achieving the certain task when the finite state machine evolves to a given state. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25)
-
-
28. A discourse management apparatus, said apparatus comprising:
-
means for receiving successively signals representative of information data elements relating to a certain task a user is desirous of achieving;
processing means coupled to said input for processing said signals, said processing means being operative to implement a finite state machine capable to acquire a plurality of functional states linked by transitions, said transitions forming a set;
said processing means being responsive to an information data element in a first signal for enabling a sub-set of said set of transitions;
said processing means processing an information data element in a second signal received subsequently to said first signal to cause said finite state machine to evolve by following at least one of said transitions in said sub-set of transitions;
said processing means being operative to generate a signal having a practical utility in achieving the certain task when the finite state machine evolves to a given state.
-
Specification