Tracking initiative in collaborative dialogue interactions

Details Tracking initiative in collaborative dialogue interactions Tracking initiative in collaborative dialogue interactions

1997-07-02

1999-12-07

Dorvil, Richemond

Data processing: speech signal processing, linguistics, language

Speech signal processing

Application

704200, G10L 708

Patent

active

059999047

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.

REFERENCES:
patent: 5311422 (1994-05-01), Loftin et al.
patent: 5357596 (1994-10-01), Takebayashi et al.
patent: 5694558 (1997-12-01), Sparks et al.
patent: 5748841 (1998-05-01), Morin et al.
J. Chu-Carroll and M.K. Brown, "Initiative in Collaborative Interactions--Its Cues and Effects," Working Notes of the AAAI-97 Spring Symposium on Computational Models for Mixed Initiative Interaction, pp. 16-22, Mar. 1997.
S. Whittaker and P. Stenton, "Cues and Control in Expert-Client Dialogues," Proc. of the 26th Annual Meeting of the Association for Computational Linguistics, pp. 123-130, 1988.
M. Walker and S. Whittaker, "Mixed-Initiative in Dialogue: An Investigation into Discourse Segmentation," Proc. of the 28th Annual Meeting of the Association for Computational Linguistics, pp. 70-78, 1990.
H. Kitano and C. Van Ess-Dykema, "Toward a Plan-Based Understanding Model for Mixed-Initiative Dialogues," Proc. of the 29th Annual Meeting of the Association for Computational Linguistics, pp. 25-32, 1991.
R.W. Smith and D.R. Hipp, "Spoken Natural Language Dialog Systems--A Practical Approach," Oxford University Press, pp. 68-73, 1994.
C.I. Guinn, "Mechanisms for Mixed-Initiative Human-Computer Collaborative Discourse," Proc. of the 34th Annual Meeting of the Association for Computational Linguistics, pp. 278-285, 1996.
J. Gordon and E.H. Shortliffe, "The Dempster-Shafer Theory of Evidence," in B. Buchanan and E. Shortliffe, editors, "Rule-Based Expert Systems: The MYCIN Experiments of the Stanford Heuristic Programming Project," Ch. 13, pp. 272-292, Addison-Wesley, 1984.
W.G. Cochran, "The Comparison of Percentages in Matched Samples," Biometrika, vol. 37, pp. 256-266, 1950.
M.A. Walker, "Redundancy in Collaborative Dialogue," Proc. of the 15th International Conference on Computational Linguistics, pp. 345-351, 1992.
J.F. Allen, "Discourse Structure in the TRAINS Project," DARPA Speech and Natural Language Workshop, Feb. 1991.
J. Carletta, "Assessing Agreement on Classification Tasks: The Kappa Statistic," Computational Linguistics, 22:249-254, 1996.
J. Chu-Carroll and S. Carberry, "A Plan-Based Model for Response Generation in Collaborative Task-Oriented Dialogues," Proc. of the 12th National Conference on Artificial Intelligence, pp. 799-805, 1994.
J. Chu-Carroll and S. Carberry, "Response Generation in Collaborative Negotiation," Proc. of the 33rd Annual Meeting of the Association for Computational Linguistics, pp. 136-143, 1995.
P.W. Jordan and B. Di Eugenio, "Control and Initiative in Collaborative Problem Solving Dialogues," Working Notes of the AAAI-97 Spring Symposium on Computational Models for Mixed Initiative Interaction, pp. 81-84, Mar. 1997.
L. Lambert and S. Carberry, "A Tripartite Plan-Based Model of Dialogue," Proc. of the 29th Annual Meeting of the Association for Computational Linguistics, pp. 47-54, 1991.
D.J. Litman and J.F. Allen, "A plan Recognition Model for Subdialogues in Conversations," Cognitive Science, 11: 163-200, 1987.
D.G. Novick and S. Sutton, "What is Mixed-Initiative Interaction?," Working Notes of the AAAI-97 Spring Symposium on Computational Models for Mixed Initiative Interaction, pp. 114-116, Mar. 1997.
L.A. Ramshaw, "A Three-Level Model for Plan Exploration," Proc. of the 29th Annual Meeting of the Association for Computational Linguistics, pp. 36-46, 1991.
S. Siegel and N.J. Castellan, Jr., "Nonparametric Statistics for the Behavioral Sciences,"McGraw-Hill, pp. 284-291, 1988.
A. Abella et al., "Development Principles for Dialog-Based Interfaces," in Proceedings of the ECAI96 Workshop on Dialog Processing in Spoken Language Systems, pp. 1-7, 1996.
J. Chu-Carroll et al., "A Plan-Based Model for Response Generation in Collaborative Task-Oriented Dialogues," in proceedings of the Twelfth National Conference on Artificial Intelligence, pp. 799-804, 1994.
A. Joshi et al., "Living Up to Expectations: Computing Expert Responses," in Proceedings of the Fourth National Conference on Artificial Intelligence, pp. 169-175, 1984.
A. Cawsey et al., "Revising Beliefs and Intentions: A Unified Framework for Agent Interaction," in Proceedings of the Ninth Biennial Conference of the Society for the Study of Artificial Intelligence and Simulation Behavior, pp. 130-139, 1993.
S.W. McRoy et al., "The Repair of Speech Act Misunderstandings by Abductive Inference," Computational Linguistics 21(4), pp. 435-478, 1995.
M.E. Pollack, "A Model of Plan Inference that Distinguishes Between the Beliefs of Actors and Observers," in Proceedings of the 24th Annual Meeting of the Association for Computational Linguistics, pp. 207-214, 1986.
B. Raskutti et al., "Eliciting Additional Information During Cooperative Consultations," in Proceedings of the 15th Annual Meeting of the Cognitive Science Society, 1993.
D.R. Traum et al., "Miscommunication in Multi-modal Collaboration," in Proceedings of the AAAI-96 Workshop on Detecting, Repairing and Preventing Human-Machine Miscommunication, 1996.
P. van Beek et al., "From Plan Critiquing to Clarification Dialogue for Cooperative Response Generation," Computational Intelligence 9(2), pp. 132-154, 1993.
D.G. Bobrow et al., "GUS: A Frame Driven Dialog System," Artificial Intelligence, pp. 155-173, 1977.
S.J. Young et al., "The Design and Implementation of Dialogue Control in Voice Operated Database Inquiry Systems," Speech and Language, pp. 329-353, 1989.
S. Seneff, "TINA: A Natural Language System for Spoken Language Applications," Computational Linguistics, pp. 61-86, 1992.

Affiliated with

Also associated with

Rating

Tracking initiative in collaborative dialogue interactions does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Tracking initiative in collaborative dialogue interactions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Tracking initiative in collaborative dialogue interactions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-835773