Tracking initiative in collaborative dialogue interactions
First Claim
1. A method for use in a processing system for tracking shifts in initiative during a dialogue, the dialogue including a sequence of turns, the method comprising the steps of:
- receiving an input signal representing one of speech and text associated with at least a portion of the dialogue;
predicting in conjunction with a current turn of the dialogue, associated with the received input signal, at least one of a task initiative holder and a dialogue initiative holder for a next turn of the dialogue, using at least one cue observed during the current turn, and a probability assignment associated with the observed cue;
adjusting the probability assignment associated with the observed cue if at least one of the predicted task initiative holder and predicted dialogue initiative holder do not agrec with corresponding respective actual task and dialogue initiative holders for the next turn of the dialogue; and
storing the probability assignment in the form of a signal for subsequent use in predicting initiative shifts in another dialogue.
3 Assignments
0 Petitions
Accused Products
Abstract
A processing system which acts as a participant in the collaborative dialogue is first trained using a training algorithm. The training algorithm computes, in conjunction with a current turn of the training dialogue, a task initiative index and a dialogue initiative index for a next turn of the dialogue, using cues observed during the current turn, probability assignments associated with the observed cues, and current values of the task initiative index and the dialogue initiative index. The algorithm then predicts a task initiative holder and a dialogue initiative holder for the next turn of the training dialogue, using the task initiative index and dialogue initiative index computed for the next turn. The probability assignments associated with the observed cues are adjusted if the predicted task and dialogue initiative holders do not agree with corresponding respective actual task and dialogue initiative holders for the next turn. The computing, predicting and adjusting operations are repeated for each of the turns of the training dialogue in order to determine appropriate probability assignments for a given set of cues. The processing system then uses the resulting probability assignments to predict initiative shifts in an actual dialogue in which the system acts as a participant.
63 Citations
36 Claims
-
1. A method for use in a processing system for tracking shifts in initiative during a dialogue, the dialogue including a sequence of turns, the method comprising the steps of:
-
receiving an input signal representing one of speech and text associated with at least a portion of the dialogue; predicting in conjunction with a current turn of the dialogue, associated with the received input signal, at least one of a task initiative holder and a dialogue initiative holder for a next turn of the dialogue, using at least one cue observed during the current turn, and a probability assignment associated with the observed cue; adjusting the probability assignment associated with the observed cue if at least one of the predicted task initiative holder and predicted dialogue initiative holder do not agrec with corresponding respective actual task and dialogue initiative holders for the next turn of the dialogue; and storing the probability assignment in the form of a signal for subsequent use in predicting initiative shifts in another dialogue. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. An apparatus for use in a processing system for tracking shifts in initiative during a dialogue, the dialogue including a sequence of turns, the apparatus comprising:
-
an input device for processing an input signal representing one of speech and text associated with at least a portion of the dialogue; a processor coupled to the input device and responsive to the input signal operative to predict in conjunction with a current turn of the dialogue at least one of a task initiative holder and a dialogue initiative holder for a next turn of the dialogue, using at least one cue observed during the current turn, and a probability assignment associated with the observed cue, and to adjust the probability assignment associated with the observed cue if at least one of the predicted task and dialogue initiative holders do not agree with corresponding respective actual task and dialogue initiative holders for the next turn of the dialogue; and a memory coupled to the processor for storing the probability assignment in the form of a signal for subsequent use in predicting initiative shifts in another dialogue. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20, 21, 22)
-
-
23. A processing system for tracking shifts in initiative during a dialogue using a set of cues, the dialogue including a sequence of turns, the system comprising:
-
a speech recognition unit for converting an input speech signal representing at least a portion of an actual dialogue to a digital format, wherein during a dialogue mode of operation the processing system acts as a participant in the actual dialogue; a processor having an input coupled to an output of the speech recognition unit for receiving the converted speech signal therefrom, wherein during a training mode of operation the processor is operative to predict in conjunction with a current turn of a training dialogue at least one of a task initiative holder and a dialogue initiative holder for a next turn of the training dialogue, using at least one cue observed during the current turn, and a probability assignment associated with the observed cue, and to adjust the probability assignment associated with the observed cue if at least one of the predicted task and dialogue initiative holders do not agree with corresponding respective actual task and dialogue initiative holders for the next turn of the training dialogue; a memory coupled to the processor for storing the probability assignment and the task and dialogue initiative indices; and a speech synthesizer having an input coupled to an output of the processor, the speech synthesizer receiving output signals from the processor corresponding to portions of the actual dialogue; wherein during the training mode of operation the processor performs the predict and adjust operations for each of a plurality of turns of the training dialogue in order to determine appropriate probability assignments for a given set of cues, and then uses the resulting probability assignments to predict initiative shifts when the system is acting as a participant in the actual dialogue during the dialogue mode of operation.
-
-
24. A method for use in a processing system for tracking shifts in initiative during a dialogue, the dialogue including a sequence of turns, the method comprising the steps of:
-
receiving an input signal representing one of speech and text associated with at least a portion of the dialogue; identifying the presence of at least one cue in a current turn of the dialogue associated with the input signal; predicting in conjunction with the current turn of the dialogue at least one of a task initiative holder and a dialogue initiative holder for a next turn of the dialogue, using the at least one cue and a probability assignment associated with that cue; and generating an output signal for sensory perception corresponding to portions of the dialogue, such that the processing system acts as a participant in the dialogue. - View Dependent Claims (25, 26, 27)
-
-
28. An apparatus for use in a processing system for tracking shifts in initiative during a dialogue, the dialogue including a sequence of turns, the apparatus comprising:
-
an input device for processing an input signal representing one of speech and text associated with at least a portion of the dialogue; a processor coupled to the input device and responsive to the input signal operative to identify the presence of at least one cue in a current turn of the dialogue, and to predict in conjunction with the current turn of the dialogue at least one of a task initiative holder and a dialogue initiative holder for a next turn of the dialogue, using the at least one cue and a probability assignment associated with that cue; a memory coupled to the processor for storing the probability assignment; and an output device coupled to the processor for providing a sensory perceptible signal corresponding to portions of the dialogue in response to at least one output signal received from the processor, such that the processing system acts as a participant in the dialogue. - View Dependent Claims (29, 30, 31)
-
-
32. A processing system for tracking shifts in initiative during a dialogue using a set of cues, the dialogue including a sequence of turns, the system comprising:
-
a speech recognition unit for converting an input speech signal representing at least a portion of a dialogue to a digital format; a processor having an input coupled to an output of the speech recognition unit for receiving the converted speech signal therefrom, wherein the processor is operative to predict in conjunction with a current turn of the dialogue at least one of a task initiative holder and a dialogue initiative holder for a next turn of the dialogue, using at least one cue observed during the current turn, and a probability assignment associated with the at least one cue; a memory coupled to the processor for storing the probability assignment; and a speech synthesizer having an input coupled to an output of the processor, the speech synthesizer receiving output signals from the processor corresponding to portions of the dialogue, such that the processing system acts as a participant in the dialogue.
-
-
33. A method for use in a processing system for tracking shifts in initiative during a dialogue, the dialogue including a sequence of turns, the method comprising the steps of:
-
predicting in conjunction with a current turn of the dialogue, in response to receipt of an input signal representing one of speech and text associated with a portion of the dialogue, at least one of a task initiative holder and a dialogue initiative holder for a next turn of the dialogue, using at least one cue observed during the current turn, and a probability assignment associated with the observed cue; and adjusting the probability assignment associated with the observed cue if at least one of the predicted task initiative holder and predicted dialogue initiative holder do not agree with corresponding respective actual task and dialogue initiative holders for the next turn of the dialogue, the probability assignment being represented by a signal for storage and subsequent use in predicting initiative shifts in another dialogue.
-
-
34. An article of manufacture for use in a processing system for tracking shifts in initiative during a dialogue, the dialogue including a sequence of turns, comprising a machine readable medium containing one or more programs which when executed implement the steps of:
-
predicting in conjunction with a current turn of the dialogue, in response to receipt of an input signal representing one of speech and text associated with a portion of the dialogue, at least one of a task initiative holder and a dialogue initiative holder for a next turn of the dialogue, using at least one cue observed during the current turn, and a probability assignment associated with the observed cue; and adjusting the probability assignment associated with the observed cue if at least one of the predicted task initiative holder and predicted dialogue initiative holder do not agree with corresponding respective actual task and dialogue initiative holders for the next turn of the dialogue.
-
-
35. A method for use in a processing system for tracking shifts in initiative during a dialogue, the dialogue including a sequence of turns, the method comprising the steps of:
-
identifying the presence of at least one cue in a current turn of the dialogue, in response to receipt of an input signal representing one of speech and text associated with a portion of the dialogue; and predicting in conjunction with the current turn of the dialogue at least one of a task initiative holder and a dialogue initiative holder for a next turn of the dialogue, using the at least one cue and a probability assignment associated with that cue for predicting initiative shifts in the dialogue in which the processing system acts as a participant in the dialogue by generation of an output signal for sensory perception corresponding to portions of the dialogue.
-
-
36. An article of manufacture for use in a processing system for tracking shifts in initiative during a dialogue, the dialogue including a sequence of turns, comprising a machine readable medium containing one or more programs which when executed implement the steps of:
-
identifying the presence of at least one cue in a current turn of the dialogue, in response to receipt of an input signal representing one of speech and text associated with a portion of the dialogue; and predicting in conjunction with the current turn of the dialogue at least one of a task initiative holder and a dialogue initiative holder for a next turn of the dialogue, using the at least one cue and a probability assignment associated with that cue.
-
Specification