Article

Free access

Discourse processing of dialogues with multiple threads

Authors:

Carolyn Penstein Rosé,

Barbara Di Eugenio,

Carol Van Ess-DykemaAuthors Info & Claims

ACL '95: Proceedings of the 33rd annual meeting on Association for Computational Linguistics

Pages 31 - 38

https://doi.org/10.3115/981658.981663

Published: 26 June 1995 Publication History

Abstract

In this paper we will present our ongoing work on a plan-based discourse processor developed in the context of the Enthusiast Spanish to English translation system as part of the JANUS multi-lingual speech-to-speech translation system. We will demonstrate that theories of discourse which postulate a strict tree structure of discourse on either the intentional or attentional level are not totally adequate for handling spontaneous dialogues. We will present our extension to this approach along with its implementation in our plan-based discourse processor. We will demonstrate that the implementation of our approach outperforms an implementation based on the strict tree structure approach.

References

[1]

M. E. Bratman, D. J. Israel and M. E. Pollack. 1988. Plans and resource-bounded practical reasoning. Computational Intelligence, 3, pp 117--136.

[2]

B. J. Grosz and S. Kraus. 1993. Collaborative plans for group activities. In Proceedings of IJCAI-93, pp 367--373, Chambery, Savoie, France.

[3]

B. Grosz and C. Sidner. 1986. Attention, Intentions, and the Structure of Discourse. Computational Linguistics 12, 175--204.

Digital Library

[4]

E. A. Hinkelman. 1990. Linguistic and Pragmatic Constraints on Utterance Interpretation. PhD dissertation, University of Rochester, Department of Computer Science. Technical Report 288.

Digital Library

[5]

Hitoshi Iida and Hidekazu Arita. 1990. Natural Language Dialog Understanding on a Four-Layer Plan Recognition Model. Transactions of IPSJ 31:6, pp 810--821.

[6]

K. Kogura, M. Kume, and H. Iida. 1990. Illocutionary Act Based Translation of Dialogues. The Third International Conference on Theoretical and Methodological Issues in Machine Translation of Natural Language.

[7]

L. Lambert and S. Carberry. 1994. A Process Model for Recognizing Communicative Acts and Modeling Negotiation Subdialogues. under review for journal publication.

[8]

L. Lambert. Recognizing Complex Discourse Acts: A Tripartite Plan-Based Model of Dialogue. PhD dissertation. Tech. Rep. 93--19, Department of Computer and Information Sciences, University of Delaware. 1993.

Digital Library

[9]

L. Lambert and S. Carberry. A Tripartite, Plan Recognition Model for Structuring Discourse. Discourse Structure in NL Understanding and Generation. AAAI Fall Symposium. Nov 1991.

[10]

A. Lavie and M. Tomita. 1993. GLR - An Efficient Noise Skipping Parsing Algorithm for Context Free Grammars. in the Proceedings of the Third International Workshop on Parsing Technologies. Tilburg, The Netherlands.

[11]

K. E. Lochbaum. 1994. Using Collaborative Plans to Model the Intentional Structure of Discourse. PhD dissertation, Harvard University. Technical Report TR-25-94.

Digital Library

[12]

W. C. Mann and S. A. Thompson. 1986. Relational Propositions in Discourse. Technical Report RR-83-115. Information Sciences Institute, Marina del Rey, CA, November.

[13]

L. Polanyi. 1988. A Formal Model of the Structure of Discourse. Journal of Pragmatics 12, pp 601--638.

[14]

C. P. Rosé. 1994. Plan-Based Discourse Processor for Negotiation Dialogues. unpublished manuscript

[15]

C. P. Rosé. 1995. The Structure of Multiple Headed Negotiations. unpublished manuscript.

[16]

R. Scha and L. Polanyi. 1988. An Augmented Context Free Grammar for Discourse. Proceedings of the 12th International Conference on Computational Linguistics, Budapest.

Digital Library

[17]

B. Suhm, L. Levin, N. Coccaro, J. Carbonell, K. Horiguchi, R. Isotani, A. Lavie, L. Mayfield, C. P. Rosé, C. Van Ess-Dykema, A. Waibel. 1994. Speech-language integration in multilingual speech translation system. in Working Notes of the Workshop on Integration of Natural Language and Speech Processing, Paul McKevitt (chair). AAAI-94, Seattle.

[18]

M. A. Walker. Information Redundancy and Resource Bounds in Dialogue. PhD Dissertation, Computer and Information Science, University of Pennsylvania.

Digital Library

[19]

B. L. Webber. 1991. Structure and Ostension in the Interpretation of Discourse Deixis. Language and Cognitive Processes, 6(2), pp 107--135.

Cited By

Paul MTsujii JHenderson JPasca M(2012)Mixed membership Markov models for unsupervised conversation modelingProceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning10.5555/2390948.2390960(94-104)Online publication date: 12-Jul-2012
https://dl.acm.org/doi/10.5555/2390948.2390960
Wang LLui MKim SNivre JBaldwin TMerlo PBarzilay RJohnson M(2011)Predicting thread discourse structure over technical web forumsProceedings of the Conference on Empirical Methods in Natural Language Processing10.5555/2145432.2145435(13-25)Online publication date: 27-Jul-2011
https://dl.acm.org/doi/10.5555/2145432.2145435
Kim SWang LBaldwin TLapata M(2010)Tagging and linking web forum postsProceedings of the Fourteenth Conference on Computational Natural Language Learning10.5555/1870568.1870591(192-202)Online publication date: 15-Jul-2010
https://dl.acm.org/doi/10.5555/1870568.1870591
Show More Cited By

Discourse processing of dialogues with multiple threads
1. Computing methodologies
  1. Artificial intelligence
2. Hardware
  1. Power and energy
    1. Power estimation and optimization

Recommendations

Matching Intentions for Discourse Parsing in Multi-party Dialogues
Advances and Trends in Artificial Intelligence. Theory and Applications
Abstract
Discourse parsing in multi-party dialogues is a fundamental task in dialogue systems, which involves identifying relations between elementary discourse units (EDUs), where an EDU is an utterance in a dialogue. Despite the variety of approaches ...
Distilling dialogues: a method using natural dialogue corpora for dialogue systems development
ANLC '00: Proceedings of the sixth conference on Applied natural language processing

We report on a method for utilising corpora collected in natural settings. It is based on distilling (re-writing) natural dialogues to elicit the type of dialogue that would occur if one the dialogue participants was a computer instead of a human. The ...
Resolving discourse deictic anaphora in dialogues
EACL '99: Proceedings of the ninth conference on European chapter of the Association for Computational Linguistics

Most existing anaphora resolution algorithms are designed to account only for anaphors with NP-antecedents. This paper describes an algorithm for the resolution of discourse deictic anaphors, which constitute a large percentage of anaphors in spoken ...

Comments

Information & Contributors

Information

Published In

cover image DL Hosted proceedings

ACL '95: Proceedings of the 33rd annual meeting on Association for Computational Linguistics

June 1995

354 pages

Program Chair:
Hans Uszkoreit
Saarbrücken, Germany

Publisher

Association for Computational Linguistics

United States

Publication History

Published: 26 June 1995

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 85 of 443 submissions, 19%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

17
Total Citations
View Citations
327
Total Downloads

Downloads (Last 12 months)38
Downloads (Last 6 weeks)15

Reflects downloads up to 16 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Paul MTsujii JHenderson JPasca M(2012)Mixed membership Markov models for unsupervised conversation modelingProceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning10.5555/2390948.2390960(94-104)Online publication date: 12-Jul-2012
https://dl.acm.org/doi/10.5555/2390948.2390960
Wang LLui MKim SNivre JBaldwin TMerlo PBarzilay RJohnson M(2011)Predicting thread discourse structure over technical web forumsProceedings of the Conference on Empirical Methods in Natural Language Processing10.5555/2145432.2145435(13-25)Online publication date: 27-Jul-2011
https://dl.acm.org/doi/10.5555/2145432.2145435
Kim SWang LBaldwin TLapata M(2010)Tagging and linking web forum postsProceedings of the Fourteenth Conference on Computational Natural Language Learning10.5555/1870568.1870591(192-202)Online publication date: 15-Jul-2010
https://dl.acm.org/doi/10.5555/1870568.1870591
Baldwin TMartinez DPenman RKim SLui MWang LMacKinlay AHachey BOsborne M(2010)Intelligent linux information access by data miningProceedings of the NAACL HLT 2010 Workshop on Computational Linguistics in a World of Social Media10.5555/1860667.1860675(15-16)Online publication date: 6-Jun-2010
https://dl.acm.org/doi/10.5555/1860667.1860675
Wolf FGibson E(2005)Representing Discourse Coherence: A Corpus-Based StudyComputational Linguistics10.1162/089120105422397731:2(249-288)Online publication date: 1-Jun-2005
https://dl.acm.org/doi/10.1162/0891201054223977
Heeman PYang FKun AShyrokov ASt. Amant RRiedl JJameson A(2005)Conventions in human-human multi-threaded dialoguesProceedings of the 10th international conference on Intelligent user interfaces10.1145/1040830.1040903(293-295)Online publication date: 10-Jan-2005
https://dl.acm.org/doi/10.1145/1040830.1040903
Larsson SJokinen KMcRoy S(2002)Issues under negotiationProceedings of the 3rd SIGdial workshop on Discourse and dialogue - Volume 210.3115/1118121.1118136(103-112)Online publication date: 11-Jul-2002
https://dl.acm.org/doi/10.3115/1118121.1118136
Minker W(2001)Robustness and Portability Issues in Multilingual Speech ProcessingMachine Translation10.1023/A:101457452218816:2(109-126)Online publication date: 1-Jun-2001
https://dl.acm.org/doi/10.1023/A%3A1014574522188
Carberry S(2001)Techniques for Plan RecognitionUser Modeling and User-Adapted Interaction10.1023/A:101111892593811:1-2(31-48)Online publication date: 27-Mar-2001
https://dl.acm.org/doi/10.1023/A%3A1011118925938
Levin LLavie AWoszczyna MGates DGavaldá MKoll DWaibel A(2000)The Janus-III Translation SystemMachine Translation10.1023/A:101118642082115:1/2(3-25)Online publication date: 1-Jun-2000
https://dl.acm.org/doi/10.1023/A%3A1011186420821
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents