research-article

Speech Act Identification Using Semantic Dependency Graphs with Probabilistic Context-Free Grammars

Author:

Jui-Feng YehAuthors Info & Claims

ACM Transactions on Asian and Low-Resource Language Information Processing (TALLIP), Volume 15, Issue 1

Article No.: 5, Pages 1 - 28

https://doi.org/10.1145/2786978

Published: 07 January 2016 Publication History

Abstract

We propose an approach for identifying the speech acts of speakers’ utterances in conversational spoken dialogue that involves using semantic dependency graphs with probabilistic context-free grammars (PCFGs). The semantic dependency graph based on the HowNet knowledge base is adopted to model the relationships between words in an utterance parsed by PCFG. Dependency relationships between words within the utterance are extracted by decomposing the semantic dependency graph according to predefined events. The corresponding values of semantic slots are subsequently extracted from the speaker's utterances according to the corresponding identified speech act. The experimental results obtained when using the proposed approach indicated that the accuracy rates of speech act detection and task completion were 95.6% and 77.4% for human-generated transcription (REF) and speech-to-text recognition output (STT), respectively, and the average numbers of turns of each dialogue were 8.3 and 11.8 for REF and STT, respectively. Compared with Bayes classifier, partial pattern tree, and Bayesian-network-based approaches, we obtained 14.1%, 9.2%, and 3% improvements in the accuracy of speech act identification, respectively.

References

[1]

Andreas Peldszus, Timo Baumann, Okko Buß, and David Schlangen. 2012. Joint satisfaction of syntactic and pragmatic constraints improves incremental spoken language understanding. In Proceedings of the 13th Conference of the European Chapter of the Association for Computational Linguistics (EACL’12). Association for Computational Linguistics, Stroudsburg, PA, 514--523.

Digital Library

[2]

Andreas Stolcke, Klaus Ries, Noah Coccaro, Elizabeth Shriberg, Rebecca Bates, Daniel Jurafsky, Paul Taylor, Rachel Martin, Carol Van Ess-Dykema, and Marie Meteer. 2000. Dialogue act modeling for automatic tagging and recognition of conversational speech. Computational Linguistics 26, 3, 339--373.

Digital Library

[3]

Ashequl Qadir and Ellen Riloff. 2011. Classifying sentences as speech acts in message board posts. In Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP’11). Association for Computational Linguistics, Stroudsburg, PA, 748--758.

Digital Library

[4]

John Langshaw Austin. 1962. How to Do Things with Words. Clarendon Press, Oxford.

[5]

James K. Baker. 1979. Trainable grammars for speech recognition. Journal of the Acoustical Society of America 65.S1 (1979): S132--S132.

[6]

Diane Blakemore. 1992. Understanding Utterances: An Introduction to Pragmatics. Blackwell, Oxford.

[7]

Dan Bohus and Alex Rudnicky. 2006. A “k hypotheses + other” belief updating model. AAAI Workshop on Statistical and Empirical Approaches to Spoken Dialogue Systems. 13--18.

[8]

Casey Kennington and David Schlangen. 2012. Markov logic networks for situated incremental natural language understanding. In Proceedings of the 13th Annual Meeting of the Special Interest Group on Discourse and Dialogue (SIGDIAL’12). Association for Computational Linguistics, Stroudsburg, PA, 314--323.

Digital Library

[9]

Wei-Te Chen, Su-Chu Lin, Shu-Ling Huang, You-Shan Chung, and Keh-Jiann Chen. 2010. E-HowNet and automatic construction of a lexical ontology. In Proceedings of the 23rd International Conference on Computational Linguistics: Demonstrations (COLING’10). 45--48.

Digital Library

[10]

Chengxiang Zhai and John Lafferty. 2004. A study of smoothing methods for language models applied to information retrieval. ACM Transactions on Information Systems 22, 2 (April 2004), 179--214.

Digital Library

[11]

Cheongjae Lee, Sangkeun Jung, Seokhwan Kim, and Gary Geunbae Lee. 2009. Example-based dialog modeling for practical multi-domain dialog system. Speech Communication 51, 5, 466--484.

Digital Library

[12]

Chia-Ping Chen, Chung-Hsien Wu, and Wei-Bin Liang. 2012. Robust dialogue act detection based on partial sentence tree, derivation rule, and spectral clustering algorithm. EURASIP Journal on Audio, Speech, and Music Processing. 2012 (13). 1--9.

[13]

Chi-Lun Liu. 2010. CDADE: Conflict detector in activity diagram evolution based on speech act and ontology. Knowledge-Based Systems 23, 6, 536--546.

Digital Library

[14]

Chung-Hsien Wu, Wei-Bin Liang, and Jui-Feng Yeh. 2011. Interruption point detection of spontaneous speech using inter-syllable boundary-based prosodic features. ACM Transactions on Asian Language Processing 10, 1, Article 6 (March 2011), 21 pages.

Digital Library

[15]

Chung-Hsien Wu, Chia-Hsin Hsieh, and Chien-Lin Huang. 2007a. Speech sentence compression based on speech segment extraction and concatenation. IEEE Transactions on Multimedia 9, 2, 434--438.

Digital Library

[16]

Chung-Hsien Wu and Gwo-Lang Yan. 2005. Speech act modeling and verification of spontaneous speech with disfluency in a spoken dialogue system. IEEE Transactions on Speech and Audio Processing. 13, 3, 330--344. DOI=http://doi.acm.org/10.1109/TSA.2005.845820

[17]

Chung-Hsien Wu, Hung-Yu Su, Yu-Hsien Chiu, and Chia-Hung Lin. 2007. Transfer-based statistical translation of Taiwanese sign language using PCFG. ACM Transactions on Asian Language Processing 6, 1, Article 1 (April 2007).

Digital Library

[18]

Chung-Hsien Wu, Jui-Feng Yeh, and Ming-Jun Chen. 2005. Domain-specific FAQ retrieval using independent aspects. ACM Transactions on Asian Language Processing 4, 1, 1--17. org/10.1145/1066078.1066079

Digital Library

[19]

Collin F. Baker, Charles J. Fillmore, and John B. Lowe. 1998. The Berkeley FrameNet Project. In Proceedings of the 36th Annual Meeting of the Association for Computational Linguistics and 17th International Conference on Computational Linguistics - Volume 1 (ACL’98), Association for Computational Linguistics, Stroudsburg, PA. 86--90. DOI=http://dx.doi.org/10.3115/980845.980860

Digital Library

[20]

Congkai Sun and Louis-Philippe Morency. 2012. Dialogue act recognition using reweighted speaker adaptation. In Proceedings of the 13th Annual Meeting of the Special Interest Group on Discourse and Dialogue (SIGDIAL’12). Association for Computational Linguistics, Stroudsburg, PA, 118--125.

Digital Library

[21]

Paul A. Crook and Oliver Lemon. 2011. Lossless value directed compression of complex user goal states for statistical spoken dialogue systems. In INTERSPEECH. 1029--1032.

[22]

David Griol, Zoraida Callejas, Ramón López-Cózar, and Giuseppe Riccardi. 2014. A domain-independent statistical methodology for dialog management in spoken dialog systems. Computer Speech and Language 28, 743--768.

Digital Library

[23]

Dielmann Alfred and Steve Renals. 2008. Recognition of dialogue acts in multiparty meetings using a switching DBN. IEEE Transactions on Audio, Speech, and Language Processing 16, 7, 1303--1314.

Digital Library

[24]

Donghyeon Lee, Minwoo Jeong, Kyungduk Kim, Seonghan Ryu, and Gary Geunbae Lee. 2013. Unsupervised spoken language understanding for a multi-domain dialog system. IEEE Transactions on Audio, Speech, and Language Processing 21, 11, 2451--2464.

Digital Library

[25]

Ethan O. Selfridge and Peter A. Heeman. 2012. A temporal simulator for developing turn-taking methods for spoken dialogue systems. In Proceedings of the 13th Annual Meeting of the Special Interest Group on Discourse and Dialogue (SIGDIAL’12). Association for Computational Linguistics, Stroudsburg, PA. 113--117.

Digital Library

[26]

Oliver Ferschke, Iryna Gurevych, and Yevgen Chebotar. 2012. Behind the article: Recognizing dialog acts in wikipedia talk pages. In Proceedings of the 13th Conference of the European Chapter of the Association for Computational Linguistics (EACL’12). 777--786.

Digital Library

[27]

Björn Gambäck, Fredrik Olsson, and Oscar Täckström. 2011. Active learning for dialogue act classification. INTERSPEECH 2011. 1329--1332.

[28]

Milica Gasic and Stephanie Young. 2014. Gaussian processes for POMDP-based dialogue manager optimization. IEEE/ACM Transactions on Audio, Speech, and Language Processing 22, 1, 28--40.

Digital Library

[29]

Jeroen Geertzen. 2009. Dialog Act Recognition and Prediction. Ph.D. thesis, University of Tilburg.

[30]

Daniel Gildea and Daniel Jurafsky. 2002. Automatic labeling of semantic roles. Computational Linguistics. 28, 3, 245--288.

Digital Library

[31]

Joshua Goodman. 1998. Parsing Inside-Out. Ph.D. Thesis in Computer Science, Harvard University, Cambridge.

Digital Library

[32]

Helen Hastie. 2012. Data-Driven Methods for Adaptive Spoken Dialogue Systems: Computational Learning for Conversational Interfaces. Springer-Verlag.

Digital Library

[33]

Heriberto Cuayáhuitl, Nina Dethlefs, Helen Hastie, and Oliver Lemon. 2013a. Impact of ASR N-best information on bayesian dialogue act recognition SIGDIAL.

[34]

Heriberto Cuayáhuitl, Nina Dethlefs, Helen Hastie, and Oliver Lemon. 2013b. Barge-in effects in Bayesian dialogue act recognition and simulation. 2013 IEEE Workshop on Automatic Speech Recognition and Understanding (ASRU’13). 102--107.

[35]

Hua Ai and Diane Litman. 2011. Comparing user simulations for dialogue strategy learning. ACM Transactions on Speech Language Processing 7, 3, Article 9 (June 2011), 9:1--9:18. DOI=http://doi.acm. org/10.1145/1966407.1966414

Digital Library

[36]

Ivan A. Sag, Timothy Baldwin, Francis Bond, Ann Copestake, and Dan Flickinger 2002. Multiword expressions: A pain in the neck for NLP. Lecture Notes in Computer Science 227, 1--15. acm.org/10.1007/3-540-45715-1_1

[37]

James F. Allen, Donna K. Byron, Myroslava Dzikovska, George Ferguson, Lucian Galescu, and Amanda Stent. 2001. Towards conversational human-computer interaction. AI Magazine 22, 27--37.

Digital Library

[38]

James Henderson, Paola Merlo, Ivan Titov, and Gabriele Musillo. 2013. Multilingual joint parsing of syntactic and semantic dependencies with a latent variable model. Computational Linguistics 39, 4, 949--998.

Digital Library

[39]

Jason D. Williams. 2010. Incremental partition recombination for efficient tracking of multiple dialogue states. In Proceedings of the International Conference on Acoustic and Speech Signal Processing. 5382--5385.

[40]

Jason D. Williams. 2011. An empirical evaluation of a statistical dialog system in public use. In Proceedings of the SIGDIAL 2011 Conference (SIGDIAL’11). Association for Computational Linguistics, Stroudsburg, PA, 130--141.

Digital Library

[41]

Jianfeng Gao and Hisami Suzuki. 2003. Unsupervised learning of dependency structure for language modeling. In Proceedings of the 41st Annual Meeting on Association for Computational Linguistics - Volume 1 (ACL’03). 521--528.

Digital Library

[42]

Jost Shatzmann, Karl Weilhammer, Matt Stuttle, and Steve Young. 2006. A survey on statistical user simulation techniques for reinforcement learning of dialogue management strategies. Knowledge Engineering Review 21, 2, 97--126.

Digital Library

[43]

Filip Jurčíček, Simon Keizer, Milica Gašić, François Mairesse, Blaise Thomson, Kai Yu, and Steve Young. 2011. Real user evaluation of spoken dialogue systems using Amazon Mechanical Turk. In INTERSPEECH-2011. 3061--3064.

[44]

Kadri Hacioglu and Wayne Ward. 2003. Target word detection and semantic role chunking using support vector machines. In Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology: Companion Volume of the Proceedings of HLT-NAACL 2003—Short Papers - Volume 2 (NAACL-Short’03). 25--27. org/10.3115/1073483.1073492

Digital Library

[45]

Kadri Hacioglu, Sameer Pradhan, Wayne Ward, James H. Martin, and Dan Jurafsky. 2003. Shallow Semantic Parsing Using Support Vector Machines. Technical Report TR-CSLR-2003-1, Center for Spoken Language Research, Boulder, CO.

[46]

Sangwoo Kang, Harksoo Kim, and Jungyun Seo. 2010. A reliable multidomain model for speech act classification. Pattern Recognition Letters 31, 1, 71--74.

Digital Library

[47]

Kazunori Komatani, Naoyuki Kanda, Mikio Nakano, Kazuhiro Nakadai, Hiroshi Tsujino, Tetsuya Ogata, and Hiroshi G. Okuno. 2006. Multi-domain spoken dialogue system with extensibility and robustness against speech recognition errors. In Proceedings of the 7th SIGdial Workshop on Discourse and Dialogue (SigDIAL’06). Association for Computational Linguistics, Stroudsburg, PA, 9--17.

Digital Library

[48]

Keh-Jiann Chen, Chi-Ching Luo, Ming-Chung Chang, Feng-Yi Chen, Chao-Jan Chen, Chu-Ren Huang, and Zhao-Ming Gao 2001. Sinica Treebank: design criteria, representational issues and implementation. In Anne Abeille, editor, Building and Using Syntactically Annotated Corpora. Kluwer. 29--37.

[49]

Keyan Zhou and Chengqing Zong. 2009. Dialog-act recognition using discourse and sentence structure Information. International Conference on Asian Language Processing. 11--16. org/10.1109/IALP.2009.12

Digital Library

[50]

Tina Klüwer, Hans Uszkoreit, and Feiyu Xu. 2010. Using syntactic and semantic based relations for dialogue act recognition. In Proceedings of the 23rd International Conference on Computational Linguistics: Posters. 570--578.

Digital Library

[51]

Kristy Elizabeth Boyer, Joseph F. Grafsgaard, Eun Young Ha, Robert Phillips, and James C. Lester. 2011. An affect-enriched dialogue act classification model for task-oriented dialogue. In Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies-Volume 1. 1190--1199.

Digital Library

[52]

Karim Lari, and Steve J. Young. 1990. The estimation of stochastic context-free grammars using the Inside-Outside algorithm. Computer Speech and Language 4, 35--56.

[53]

Kornel Laskowski and Elizabeth Shriberg. 2010. Comparing the contributions of context and prosody in Text-independent Dialogue Act Recognition. In Proceedings of the 2010 IEEE International Conference on Acoustics Speech and Signal Processing (ICASSP’10). 5374--5377.

[54]

Sungjin Lee and Maxine Eskenazi. 2012. An unsupervised approach to user simulation: Toward self-improving dialog systems. In Proceedings of the 13th Annual Meeting of the Special Interest Group on Discourse and Dialogue. 50--59.

Digital Library

[55]

Marilyn A. Walker, Diane J. Litman, Candace A. Kamma, and Alicia Abella. 1997. PARADISE: A general framework for evaluating spoken dialogue agents. ACL. 271--280

[56]

Mikio Nakano, Shun Sato, Kazunori Komatani, Kyoko Matsuyama, Kotaro Funakoshi, and Hiroshi G. Okuno. 2011. A two-stage domain selection framework for extensible multi-domain spoken dialogue systems. In Proceedings of the SIGDIAL 2011 Conference (SIGDIAL’11). Association for Computational Linguistics, Stroudsburg, PA, 18--29.

Digital Library

[57]

Michael F. McTear. 2002. Spoken dialogue technology: enabling the conversational user interface. ACM Computer Surveys 34, 1 (March 2002), 90--169.

Digital Library

[58]

Milica Gašić and Steve Young. 2011. Effective handling of dialogue state in the hidden information state POMDP-based dialogue manager. ACM Transactions on Speech and Language Processing 7, 3, Article 4 (June 2011), 28 pages.

Digital Library

[59]

Nan Li, William Cushing, Subbarao Kambhampati, and Sungwook Yoon. 2014. Learning probabilistic hierarchical task networks as probabilistic context-free grammars to capture user preferences. ACM Transactions on Intelligents Systems and Technology 5, 2, Article 29 (April 2014), 32 pages.

Digital Library

[60]

Nicoletta Calzolari, Charles J. Fillmore, Ralph Grishman, Nancy Ide, Alessandro Lenci1, Catherine MacLeod, and Antonio Zampolli. 2002. Towards best practice for multiword expressions in computational lexicons. In Proceedings of the 3rd International Conference on Language Resources and Evaluation (LREC’02). 1934--1940.

[61]

Olivier Pietquin, Matthieu Geist, Senthilkumar Chandramohan, and Hervé Frezza-Buet. 2011. Sample-efficient batch reinforcement learning for dialogue management optimization. ACM Transactions on Speech and Language Processing 7, 3, Article 7 (June 2011), 21 pages. org/10.1145/1966407.1966412

Digital Library

[62]

Jeff Orkin and Deb Roy. 2010. Semi-automated dialogue act classification for situated social agents in games. In Proceedings of the Agents for Games and Simulations Workshop at the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS’10), Toronto, Canada.

[63]

James O’Shea, Zuhair Bandar, and Keeley Crockett. 2012. A multi-classifier approach to dialogue act classification using function words. Transactions on Computational Collective Intelligence VII. Springer, Berlin. 119--143.

Digital Library

[64]

Botond Pakucs. 2003. Towards dynamic multi-domain dialogue processing. In Proceedings of Eurospeech.

[65]

Paul A. Crook, Simon Keizer, Zhuoran Wang, Wenshuo Tang and Oliver Lemon. 2014. Real user evaluation of a POMDP spoken dialogue system using automatic belief compression. Computer Speech and Language 28, 4, 873--887.

[66]

Florian Pinault, Fabrice Lefevre, and Renato De Mori. 2009. Feature-based summary space for stochastic dialogue modeling with hierarchical semantic frames. In Proceedings of the Annual Conference of the International Speech and Communication Association. 284--287.

[67]

Florian Pinault and Fabrice Lefèvre. 2011. Semantic graph clustering for POMDP-based spoken dialog systems. In Proceedings of the Annual Conference of the International Speech and Communication Association. 1321--1324.

[68]

Renxian Zhang, Dehong Gao, and Wenjie Li. 2012. Towards scalable speech act recognition in Twitter: Tackling insufficient training data. In Proceedings of the Workshop on Semantic Analysis in Social Media. Association for Computational Linguistics, Stroudsburg, PA. 18--27.

Digital Library

[69]

Stéphane Rossignol, Olivier Pietquin, and Michel Ianotto. 2011. Training a BN-Based user model for dialogue simulation with missing data. IJCNLP 2011, 598--604.

[70]

Ryuichiro Higashinaka, Noboru Miyazaki, Mikio Nakano, and Kiyoaki Aikawa. 2004. Evaluating discourse understanding in spoken dialogue systems. ACM Transactions on Speech and Language Processing 1, 1--20.

Digital Library

[71]

John R. Searle. 1979. Expression & Meaning: Studies in the Theory of Speech Acts. Cambridge University Press, New York.

[72]

Sergio Grau, Emilio Sanchis, Maria Jose Castro and David Vilar. 2004. Dialogue act classification using a Bayesian approach. In 9th International Conference Speech and Computer (SPECOM’04). 495--499.

[73]

Vivek Kumar, Rangarajan Sridhar, Shrikanth Narayanan, and Srinivas Bangalore. 2008a. Modeling the intonation of discourse segments for improved online dialog act tagging. ICASSP 2008. 5033--5036.

[74]

Steve Young, Mikica Gasic, Blaise Thomson, and Jason D. Williams. 2013. POMDP-based statistical spoken dialogue systems: A review. Proceedings of the IEEE 101, 5, 1160--1179.

[75]

Steve Young, Gunnar Evermann, Mark Gales, Thomas Hain, Dan Kershaw, Xunying A. Liu, Gareth Moore, Julian Odell, Dave Ollason, Dan Povey, Valtcho Valtchev, and Phil Woodland. 2006. The HTK Book Version 3.4. Cambridge University Press, Cambridge.

[76]

Su Nam Kim, Lawrence Cavedon, and Timothy Baldwin. 2012. Classifying dialogue acts in multi-party live chats. In Proceedings of the 26th Pacific Asia Conference on Language, Information, and Computation.

[77]

Taku Kudo and Yuji Matsumoto. 2000. Japanese dependency structure analysis based on support vector machines. In Proceedings of the 2000 Joint SIGDAT Conference on Empirical Methods in Natural Language Processing and Very Large Corpora: Held in Conjunction with the 38th Annual Meeting of the Association for Computational Linguistics - Volume 13 (EMNLP’00). Association for Computational Linguistics, Stroudsburg, PA, 18--25.

Digital Library

[78]

Teruhisa Misu, Kallirroi Georgila, Anton Leuski, and David Traum. 2012. Reinforcement learning of question-answering dialogue policies for virtual museum guides. In Proceedings of the 13th Annual Meeting of the Special Interest Group on Discourse and Dialogue (SIGDIAL’12). Association for Computational Linguistics, Stroudsburg, PA, 84--93.

Digital Library

[79]

Umit Guz, Sébastien Cuendet, Dilek Hakkani-Tür, and Gokhan Tur. 2010. Multi-view semi-supervised learning for dialog act segmentation of speech. IEEE Transactions on Audio, Speech, and Language Processing 18, 2, 320--329.

Digital Library

[80]

Vivek Kumar, Rangarajan Sridhar, Shrikanth Narayanan, and Srinivas Bangalore. 2008b. Incorporating discourse context in spoken language translation though dialog acts. IEEE Spoken Language Technology Workshop (SLT’08). 269--272

[81]

Volha Petukhova and Harry Bunt. 2011. Incremental dialogue act understanding. In Proceedings of the 9th International Conference on Computational Semantics (IWCS’11). Association for Computational Linguistics, Stroudsburg, PA, 235--244.

Digital Library

[82]

Ye-Yi Wang and Alex Acero. 2003. Combination of CFG and N-gram modeling in semantic grammar learning. In Proceedings of the Eurospeech Conference.

[83]

Nick Webb, Mark Hepple, and Yorick Wilks. 2005. Dialogue act classification based on intra-utterance features. AAAI Workshop on Spoken Language Understanding.

[84]

Wen-Li Wei, Chung-Hsien Wu, Jen-Chun Lin, and Han Li. 2014. Exploiting psychological factors for interaction style recognition in spoken conversation. IEEE/ACM Transactions on Audio, Speech, and Language Processing 22, 3, 659--671.

Digital Library

[85]

Huang Xuedong, Alex Acero, and Hsiao-Wuen Hon. 2001. Spoken Language Processing: A Guide to Theory, Algorithm, and System Development. Prentice Hall PTR, Upper Saddle River, NJ.

Digital Library

[86]

Jui Feng Yeh, Chung Hsien Wu, and Ming Jun Chen. 2008. Ontology-based speech act identification in a bilingual dialog system using partial pattern trees. Journal of the American Society of Information Science and Technology 59, 5, 684--694.

Digital Library

[87]

Jui-Feng Yeh and Ming-Chi Yen. 2012. Speech recognition with word fragment detection using prosody features for spontaneous speech. International Journal of Applied Mathematics & Information Sciences 6.

[88]

Donald W. Zimmerman. 1997. Teacher's corner: A note on interpretation of the paired-samples t test. Journal of Educational and Behavioral Statistics 22, 3, 349--360. DOI=http://doi.acm.org10.3102/10769986022003349

Cited By

Su MWu CHuang KLin W(2018)Response Selection and Automatic Message-Response Expansion in Retrieval-Based QA Systems using Semantic Dependency Pair ModelACM Transactions on Asian and Low-Resource Language Information Processing10.1145/322918418:1(1-24)Online publication date: 12-Nov-2018
https://dl.acm.org/doi/10.1145/3229184

Index Terms

Speech Act Identification Using Semantic Dependency Graphs with Probabilistic Context-Free Grammars
1. Computing methodologies
  1. Artificial intelligence
    1. Natural language processing
2. Human-centered computing
  1. Human computer interaction (HCI)
    1. Interaction paradigms

Recommendations

Generalized Queries on Probabilistic Context-Free Grammars

Probabilistic context-free grammars (PCFGs) provide a simple way to represent a particular class of distributions over sentences in a context-free language. Efficient parsing algorithms for answering particular queries about a PCFG (i.e., calculating ...
Automatic Prosodic Event Detection Using Acoustic, Lexical, and Syntactic Evidence

With the advent of prosody annotation standards such as tones and break indices (ToBI), speech technologists and linguists alike have been interested in automatically detecting prosodic events in speech. This is because the prosodic tier provides an ...
Lexicalized context-free grammars
ACL '93: Proceedings of the 31st annual meeting on Association for Computational Linguistics

Lexicalized context-free grammar(LCFG) is an attractive compromise between the parsing efficiency of context-free grammar (CFG) and the elegance and lexical sensitivity of lexicalized tree adjoining grammar (LTAG). LCFG is a restricted form of LTAG that ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Asian and Low-Resource Language Information Processing

ACM Transactions on Asian and Low-Resource Language Information Processing Volume 15, Issue 1

January 2016

89 pages

ISSN:2375-4699

EISSN:2375-4702

DOI:10.1145/2847552

Editor:
Richard Sproat
Google, Inc., USA

Issue’s Table of Contents

Copyright © 2016 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 January 2016

Accepted: 01 May 2015

Revised: 01 May 2015

Received: 01 June 2014

Published in TALLIP Volume 15, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

National Science Council Taiwan

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
253
Total Downloads

Downloads (Last 12 months)13
Downloads (Last 6 weeks)1

Reflects downloads up to 14 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Su MWu CHuang KLin W(2018)Response Selection and Automatic Message-Response Expansion in Retrieval-Based QA Systems using Semantic Dependency Pair ModelACM Transactions on Asian and Low-Resource Language Information Processing10.1145/322918418:1(1-24)Online publication date: 12-Nov-2018
https://dl.acm.org/doi/10.1145/3229184

View Options

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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents