{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T06:23:46Z","timestamp":1759040626551},"reference-count":57,"publisher":"MIT Press - Journals","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Transactions of the Association for Computational Linguistics"],"published-print":{"date-parts":[[2020,12]]},"abstract":"<jats:p> In this paper, we introduce an unsupervised discourse constituency parsing algorithm. We use Viterbi EM with a margin-based criterion to train a span-based discourse parser in an unsupervised manner. We also propose initialization methods for Viterbi training of discourse constituents based on our prior knowledge of text structures. Experimental results demonstrate that our unsupervised parser achieves comparable or even superior performance to fully supervised parsers. We also investigate discourse constituents that are learned by our method. <\/jats:p>","DOI":"10.1162\/tacl_a_00312","type":"journal-article","created":{"date-parts":[[2020,4,17]],"date-time":"2020-04-17T16:51:34Z","timestamp":1587142294000},"page":"215-230","source":"Crossref","is-referenced-by-count":3,"title":["Unsupervised Discourse Constituency Parsing Using Viterbi EM"],"prefix":"10.1162","volume":"8","author":[{"given":"Noriki","family":"Nishida","sequence":"first","affiliation":[{"name":"Graduate School of Information Science and Technology, The University of Tokyo."}]},{"given":"Hideki","family":"Nakayama","sequence":"additional","affiliation":[{"name":"Graduate School of Information Science and Technology, The University of Tokyo."}]}],"member":"281","reference":[{"key":"bib1","volume-title":"Proceedings of the 34th Annual Meeting of the Association for Computational Linguistics","author":"Alshawi Hiyan","year":"1996"},{"key":"bib2","volume-title":"Logics and Conversation","author":"Asher Nicholas","year":"2003"},{"key":"bib3","volume-title":"Speech Communication Papers for the 97th Meeting of the Acoustic Society of America","author":"Baker James K.","year":"1979"},{"key":"bib4","volume-title":"Proceedings of the 2010 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies","author":"Berg-Kirkpatrick Taylor","year":"2010"},{"key":"bib5","volume-title":"Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing","author":"Bhatia Parminder","year":"2015"},{"issue":"2","key":"bib6","first-page":"263","volume":"19","author":"Brown Peter F.","year":"1993","journal-title":"Computational Linguistics"},{"key":"bib7","volume-title":"Proceedings of the 2nd SIGdial Workshop on Discourse and Dialogue","author":"Carlson Lynn","year":"2001"},{"key":"bib8","volume-title":"Working Notes of the Workshop Statistically-based NLP Techniques","author":"Carroll Glenn","year":"1992"},{"key":"bib9","volume-title":"Statistical language learning","author":"Charniak Eugene","year":"1993"},{"key":"bib10","volume-title":"Proceedings of the 2007 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies","author":"Choi Yejin","year":"2007"},{"key":"bib11","volume-title":"Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics","author":"DeNero John","year":"2008"},{"key":"bib12","volume-title":"Proceedings of the 52nd Annual Meeting of the Association for Computational Linguistics","author":"Feng Vanessa Wei","year":"2014"},{"key":"bib13","volume-title":"Proceedings of the 2018 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies","author":"Gaddy David","year":"2018"},{"key":"bib14","volume-title":"Proceedings of the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies","author":"Gimpel Kevin","year":"2012"},{"key":"bib15","volume-title":"Proceedings of the 9th Conference on Natural Language Learning","author":"Goldwater Sharon","year":"2005"},{"key":"bib16","volume-title":"Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics","author":"Golland Dave","year":"2012"},{"key":"bib17","volume-title":"Cohesion in English","author":"Halliday Michael","year":"1976"},{"issue":"3","key":"bib18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.5087\/dad.2010.003","volume":"1","author":"Hernault Hugo","year":"2010","journal-title":"Dialogue & Discourse"},{"key":"bib19","volume-title":"Proceedings of the 52nd Annual Meeting of the Association for Computational Linguistics","author":"Ji Yangfeng","year":"2014"},{"key":"bib20","volume-title":"Proceedings of the 2016 Conference of Empirical Methods in Natural Language Processing","author":"Jiang Yong","year":"2016"},{"key":"bib21","doi-asserted-by":"publisher","DOI":"10.1162\/tacl_a_00016"},{"key":"bib22","doi-asserted-by":"publisher","DOI":"10.1162\/COLI_a_00226"},{"key":"bib23","volume-title":"Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics","author":"Joty Shafiq","year":"2013"},{"key":"bib24","volume-title":"Proceedings of the International Conference Learning Representations","author":"Kingma Diederik","year":"2015"},{"key":"bib25","unstructured":"Dan Klein. 2005. The unsupervised learning of natural language structure. Ph.D. Thesis, Stanford University"},{"key":"bib26","volume-title":"Proceedings of the 2001 Workshop on Computational Natural Language Learning","author":"Klein Dan","year":"2001"},{"key":"bib27","volume-title":"Advances in Neural Information Processing Systems","author":"Klein Dan","year":"2001"},{"key":"bib28","volume-title":"Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics","author":"Klein Dan","year":"2002"},{"key":"bib29","volume-title":"Proceedings of the 42nd Annual Meeting of the Association for Computational Linguistics","author":"Klein Dan","year":"2004"},{"key":"bib30","volume-title":"Proceedings of the 2019 Conference of Empirical Methods in Natural Language Processing","author":"Kobayashi Naoki","year":"2019"},{"key":"bib31","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/0885-2308(90)90022-X","volume":"4","author":"Lari Karim","year":"1990","journal-title":"Computer Speech and Language"},{"key":"bib32","volume-title":"Proceedings of the 52nd Annual Meeting of the Association for Computational Linguistics","author":"Li Sujian","year":"2014"},{"key":"bib33","volume-title":"SIGDIAL\u201910","author":"Louis Annie","year":"2010"},{"issue":"3","key":"bib34","first-page":"243","volume":"8","author":"Mann William C.","year":"1988","journal-title":"Text-Interdisciplinary Journal for the Study of Discourse"},{"key":"bib35","volume-title":"Proceedings of 52nd Annual Meeting of the Association for Computational Linguistics: System Demonstrations","author":"Manning Christopher D.","year":"2014"},{"key":"bib36","volume-title":"Proceedings of the ACL\u201999 Workshop on Standards and Tools for Discourse Tagging","author":"Marcu Danial","year":"1999"},{"key":"bib37","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/6754.001.0001","volume-title":"The Theory and Practice of Discourse Parsing and Summarization","author":"Marcu Daniel","year":"2000"},{"issue":"2","key":"bib38","first-page":"313","volume":"19","author":"Marcus Mitchell P.","year":"1993","journal-title":"Computational Linguistics"},{"key":"bib39","volume-title":"Proceedings of the 2006 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies","author":"McClosky David","year":"2006"},{"key":"bib40","volume-title":"Proceedings of the 21st International Conference on Computational Linguistics and the 44th Annual Meeting of the Association for Computational Linguistics","author":"McClosky David","year":"2006"},{"issue":"1","key":"bib41","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1017\/S1351324903003206","volume":"10","author":"Miltsakaki Eleni","year":"2004","journal-title":"Natural Language Engineering"},{"key":"bib42","volume-title":"Proceedings of the 2017 Conference on Empirical Methods in Natural Language Processing","author":"Morey Mathieu","year":"2017"},{"key":"bib43","doi-asserted-by":"publisher","DOI":"10.1162\/coli_a_00314"},{"key":"bib44","volume-title":"Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing","author":"Naseem Tahira","year":"2010"},{"key":"bib45","volume-title":"A View of the EM Algorithm That Justifies Incremental, Sparse, and Other Variants","author":"Neal Radford M.","year":"1998"},{"key":"bib46","volume-title":"Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing","author":"Pennington Jeffrey","year":"2014"},{"key":"bib47","volume-title":"Proceedings of the 21st Regional Meeting of the Chicago Linguistics Society","author":"Polanyi Livia","year":"1985"},{"key":"bib48","volume-title":"2011 IEEE 11th International Conference on Data Mining Workshops","author":"Polanyi Livia","year":"2011"},{"key":"bib49","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511840425","volume-title":"Transformational Grammar","author":"Radford Andrew","year":"1988"},{"key":"bib50","volume-title":"Proceedings of the 11th International Workshop on Parsing Technology","author":"Sagae Kenji","year":"2009"},{"key":"bib51","volume-title":"Proceedings of the 45th Annual Meeting of the Association of Computational Linguistics","author":"Seginer Yoav","year":"2007"},{"key":"bib52","volume-title":"Proceedings of the 21st International Conference on Computational Linguistics and the 44th Annual Meeting of the Association for Computational Linguistics","author":"Smith Noah A.","year":"2006"},{"key":"bib53","unstructured":"Noah Ashton Smith. 2006. Novel estimation methods for unsupervised discovery of latent structure in natural language text. Ph.D. Thesis, Johns Hopkins University."},{"key":"bib54","volume-title":"Proceedings of the 14th Conference on Computational Natural Language Learning","author":"Spitkovsky Valentin I.","year":"2010"},{"key":"bib55","volume-title":"Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics","author":"Stern Mitchell","year":"2017"},{"key":"bib56","volume-title":"Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing","author":"Wang Yizhong","year":"2018"},{"key":"bib57","volume-title":"Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing","author":"Yoshida Yasuhisa","year":"2014"}],"container-title":["Transactions of the Association for Computational Linguistics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/tacl_a_00312","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T21:39:36Z","timestamp":1615585176000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/tacl\/article\/43548"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,12]]},"references-count":57,"alternative-id":["10.1162\/tacl_a_00312"],"URL":"https:\/\/doi.org\/10.1162\/tacl_a_00312","relation":{},"ISSN":["2307-387X"],"issn-type":[{"value":"2307-387X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,12]]}}}