More Web Proxy on the site http://driver.im/

Article

Free access

Dialogue act tagging with Transformation-Based Learning

Authors:

Sandra Carberry,

K. Vijay-ShankerAuthors Info & Claims

ACL '98/COLING '98: Proceedings of the 36th Annual Meeting of the Association for Computational Linguistics and 17th International Conference on Computational Linguistics - Volume 2

Pages 1150 - 1156

https://doi.org/10.3115/980691.980757

Published: 10 August 1998 Publication History

Abstract

For the task of recognizing dialogue acts, we are applying the Transformation-Based Learning (TBL) machine learning algorithm. To circumvent a sparse data problem, we extract values of well-motivated features of utterances, such as speaker direction, punctuation marks, and a new feature, called dialogue act cues, which we find to be more effective than cue phrases and word n-grams in practice. We present strategies for constructing a set of dialogue act cues automatically by minimizing the entropy of the distribution of dialogue acts in a training corpus, filtering out irrelevant dialogue act cues, and clustering semantically-related words. In addition, to address limitations of TBL, we introduce a Monte Carlo strategy for training efficiently and a committee method for computing confidence measures. These ideas are combined in our working implementation, which labels held-out data as accurately as any other reported system for the dialogue act tagging task.

References

[1]

Toine Andernach. 1996. A machine learning approach to the classification of dialogue utterances. In Proceedings of NeMLaP-2.

[2]

Eric Brill. 1995a. Transformation-based error-driven learning and natural language processing: A case study in part-of-speech tagging. Computational Linguistics, 21(4): 543--566.

Digital Library

[3]

Eric Brill. 1995b. Unsupervised learning of disambiguation rules for part of speech tagging. In Proceedings of the Very Large Corpora Workshop.

[4]

Kuang-Hua Chen. 1995. Topic identification in discourse. In Proceedings of the Seventh Meeting of the European Association for Computational Linguistics, pages 267--271.

Digital Library

[5]

Jennifer Chu-Carroll. 1998. A statistical model for discourse act recognition in dialogue interactions. In Applying Machine Learning to Discourse Processing: Papers from the 1998 AAAI Spring Symposium, pages 12--17. Technical Report #SS-98-01.

[6]

Ido Dagan and Sean P. Engelson. 1995. Committee-based sampling for training probabilistic classifiers. In Proceedings of the 12th International Conference on Machine Learning, pages 150--157.

[7]

Barbara Di Eugenio, Johanna D. Moore, and Massimo Paolucci. 1997. Learning features that predict cue usage. In Proceedings of the 35th Annual Meeting of the ACL, pages 80--87.

Digital Library

[8]

Yoav Freund and Robert E. Schapire. 1996. Experiments with a new boosting algorithm. In Proceedings of the Thirteenth International Conference on Machine Learning.

[9]

Barbara Grosz and Candace Sidner. 1986. Attention, intentions, and the structure of discourse. Computational Linguistics, 12(3): 175--204.

Digital Library

[10]

Julia Hirschberg and Diane Litman. 1993. Empirical studies on the disambiguation of cue phrases. Computational Linguistics, 19(3): 501--530.

Digital Library

[11]

Alistair Knott. 1996. A Data-Driven Methodology for Motivating a Set of Coherence Relations. Ph.D. thesis, University of Edinburgh.

[12]

Lynn Lambert. 1993. Recognizing Complex Discourse Acts: A Tripartite Plan-Based Model of Dialogue. Ph.D. thesis, The University of Delaware. Technical Report #93--19.

Digital Library

[13]

Diane J. Litman. 1994. Classifying cue phrases in text and speech using machine learning. In Proceedings of the 12th National Conference on Artificial Intelligence, pages 806--813.

Digital Library

[14]

Norbert Reithinger and Martin Klesen. 1997. Dialogue act classification using language models. In Proceedings of EuroSpeech-97, pages 2235--2238.

[15]

Ken Samuel, Sandra Carberry, and K. Vijay-Shanker. 1998a. Computing dialogue acts from features with transformation-based learning. In Applying Machine Learning to Discourse Processing: Papers from the 1998 AAAI Spring Symposium, pages 90--97. Technical Report #SS-98-01.

[16]

Ken Samuel, Sandra Carberry, and K. Vijay-Shanker. 1998b. An investigation of transformation-based learning in discourse. In Machine Learning: Proceedings of the Fifteenth International Conference.

Digital Library

[17]

Kenneth B. Samuel. 1996. Using statistical learning algorithms to compute discourse information. Technical Report #97-11, The University of Delaware. Dissertation proposal.

[18]

Janyce Wiebe, Tom O'Hara, Kenneth McKeever, and Thorsten Oehrstroem-Sandgren. 1997. An empirical approach to temporal reference resolution. In Proceedings of the Second Conference on Empirical Methods in Natural Language Processing, pages 174--186.

Cited By

Král PLenc LCerisara C(2015)Semantic Features for Dialogue Act RecognitionProceedings of the Third International Conference on Statistical Language and Speech Processing - Volume 944910.1007/978-3-319-25789-1_15(153-163)Online publication date: 24-Nov-2015
https://dl.acm.org/doi/10.1007/978-3-319-25789-1_15
Burkett DKlein DTsujii JHenderson JPasca M(2012)Transforming trees to improve syntactic convergenceProceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning10.5555/2390948.2391041(863-872)Online publication date: 12-Jul-2012
https://dl.acm.org/doi/10.5555/2390948.2391041
Xu HHoffmann A(2010)RDRCEProceedings of the 11th international conference on Knowledge management and acquisition for smart systems and services10.5555/1881590.1881609(165-179)Online publication date: 20-Aug-2010
https://dl.acm.org/doi/10.5555/1881590.1881609
Show More Cited By

Dialogue act tagging with Transformation-Based Learning
1. Computing methodologies
  1. Artificial intelligence
2. Hardware
  1. Power and energy
    1. Power estimation and optimization

Recommendations

Dialogue act annotation for consulting dialogue corpus
IUCS '09: Proceedings of the 3rd International Universal Communication Symposium

This paper introduces a new corpus of consulting dialogues, which is designed for training a dialogue manager that can handle consulting dialogues through spontaneous interactions from the tagged dialogue corpus. We have collected 130 h of consulting ...
Dialogue act modeling for automatic tagging and recognition of conversational speech

We describe a statistical approach for modeling dialogue acts in conversational speech, i.e., speech-act-like units such as STATEMENT, QUESTION, BACKCHANNEL, AGREEMENT, DISAGREEMENT, and APOLOGY. Our model detects and predicts dialogue acts based on ...
Learning dialog act processing
COLING '96: Proceedings of the 16th conference on Computational linguistics - Volume 2

In this paper we describe a new approach for learning dialog act processing. In this approach we integrate a symbolic semantic segmentation parser with a learning dialog act network. In order to support the unforeseeable errors and variations of spoken ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image DL Hosted proceedings

ACL '98/COLING '98: Proceedings of the 36th Annual Meeting of the Association for Computational Linguistics and 17th International Conference on Computational Linguistics - Volume 2

August 1998

768 pages

Program Chairs:
Christian Boitet
Université Joseph Fourier, Grenoble, France
,
Pete Whitelock
Sharp Laboratories of Europe Ltd., Oxford, United Kingdom

Sponsors

Government of Canada
Université de Montréal

Publisher

Association for Computational Linguistics

United States

Publication History

Published: 10 August 1998

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 85 of 443 submissions, 19%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

24
Total Citations
View Citations
561
Total Downloads

Downloads (Last 12 months)35
Downloads (Last 6 weeks)2

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Král PLenc LCerisara C(2015)Semantic Features for Dialogue Act RecognitionProceedings of the Third International Conference on Statistical Language and Speech Processing - Volume 944910.1007/978-3-319-25789-1_15(153-163)Online publication date: 24-Nov-2015
https://dl.acm.org/doi/10.1007/978-3-319-25789-1_15
Burkett DKlein DTsujii JHenderson JPasca M(2012)Transforming trees to improve syntactic convergenceProceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning10.5555/2390948.2391041(863-872)Online publication date: 12-Jul-2012
https://dl.acm.org/doi/10.5555/2390948.2391041
Xu HHoffmann A(2010)RDRCEProceedings of the 11th international conference on Knowledge management and acquisition for smart systems and services10.5555/1881590.1881609(165-179)Online publication date: 20-Aug-2010
https://dl.acm.org/doi/10.5555/1881590.1881609
Strzalkowski TBroadwell GStromer-Galley JShaikh STaylor SWebb NJoshi AHuang CJurafsky D(2010)Modeling socio-cultural phenomena in discourseProceedings of the 23rd International Conference on Computational Linguistics10.5555/1873781.1873898(1038-1046)Online publication date: 23-Aug-2010
https://dl.acm.org/doi/10.5555/1873781.1873898
Kim SCavedon LBaldwin TLi HMàrquez L(2010)Classifying dialogue acts in one-on-one live chatsProceedings of the 2010 Conference on Empirical Methods in Natural Language Processing10.5555/1870658.1870742(862-871)Online publication date: 9-Oct-2010
https://dl.acm.org/doi/10.5555/1870658.1870742
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
Midgley TSu K(2009)Dialogue segmentation with large numbers of volunteer internet annotatorsProceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP: Volume 2 - Volume 210.5555/1690219.1690272(897-904)Online publication date: 2-Aug-2009
https://dl.acm.org/doi/10.5555/1690219.1690272
Wilks YBrewster C(2009)Natural Language Processing as a Foundation of the Semantic WebFoundations and Trends in Web Science10.1561/18000000021:3-4(199-327)Online publication date: 1-Mar-2009
https://dl.acm.org/doi/10.1561/1800000002
Webb NLiu TScott DUszkoreit H(2008)Investigating the portability of corpus-derived cue phrases for dialogue act classificationProceedings of the 22nd International Conference on Computational Linguistics - Volume 110.5555/1599081.1599204(977-984)Online publication date: 18-Aug-2008
https://dl.acm.org/doi/10.5555/1599081.1599204
Keizer SAkker R(2007)Dialogue act recognition under uncertainty using bayesian networksNatural Language Engineering10.1017/S135132490500406713:4(287-316)Online publication date: 1-Dec-2007
https://dl.acm.org/doi/10.1017/S1351324905004067
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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