Unsupervised Discourse Constituency Parsing Using Viterbi EM

被引:10
|
作者
Nishida, Noriki [1 ]
Nakayama, Hideki [1 ]
机构
[1] Univ Tokyo, Grad Sch Informat Sci & Technol, Tokyo, Japan
关键词
57;
D O I
10.1162/tacl_a_00312
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:215 / 230
页数:16
相关论文
共 50 条
  • [1] Unsupervised Parsing via Constituency Tests
    Cao, Steven
    Kitaev, Nikita
    Klein, Dan
    PROCEEDINGS OF THE 2020 CONFERENCE ON EMPIRICAL METHODS IN NATURAL LANGUAGE PROCESSING (EMNLP), 2020, : 4798 - 4808
  • [2] Rule Augmented Unsupervised Constituency Parsing
    Sahay, Atul
    Nasery, Anshul
    Maheshwari, Ayush
    Ramakrishnan, Ganesh
    Iyer, Rishabh
    FINDINGS OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS, ACL-IJCNLP 2021, 2021, : 4923 - 4932
  • [3] Word Segmentation as Unsupervised Constituency Parsing
    Alhama, Raquel G.
    PROCEEDINGS OF THE 60TH ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS (ACL 2022), VOL 1: (LONG PAPERS), 2022, : 4103 - 4112
  • [4] On the Role of Supervision in Unsupervised Constituency Parsing
    Shi, Haoyue
    Livescu, Karen
    Gimpel, Kevin
    PROCEEDINGS OF THE 2020 CONFERENCE ON EMPIRICAL METHODS IN NATURAL LANGUAGE PROCESSING (EMNLP), 2020, : 7611 - 7621
  • [5] An Empirical Comparison of Unsupervised Constituency Parsing Methods
    Li, Jun
    Cao, Yifan
    Cai, Jiong
    Jiang, Yong
    Tu, Kewei
    58TH ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS (ACL 2020), 2020, : 3278 - 3283
  • [6] Phrase-aware Unsupervised Constituency Parsing
    Gu, Xiaotao
    Shen, Yikang
    Shen, Jiaming
    Shang, Jingbo
    Han, Jiawei
    PROCEEDINGS OF THE 60TH ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS (ACL 2022), VOL 1: (LONG PAPERS), 2022, : 6406 - 6415
  • [7] Viterbi training improves unsupervised dependency parsing
    Computer Science Department, Stanford University and Google Inc, United States
    不详
    不详
    CoNLL 2010 - Fourteenth Conf. Comput. Nat. Lang. Learning, Proc. Conf., (9-17):
  • [8] Unsupervised Discontinuous Constituency Parsing with Mildly Context-Sensitive Grammars
    Yang, Songlin
    Levy, Roger P.
    Kim, Yoon
    PROCEEDINGS OF THE 61ST ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS, ACL 2023, VOL 1, 2023, : 5747 - 5766
  • [9] Heads-up! Unsupervised Constituency Parsing via Self-Attention Heads
    Li, Bowen
    Kim, Taeuk
    Amplayo, Reinald Kim
    Keller, Frank
    1ST CONFERENCE OF THE ASIA-PACIFIC CHAPTER OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS AND THE 10TH INTERNATIONAL JOINT CONFERENCE ON NATURAL LANGUAGE PROCESSING (AACL-IJCNLP 2020), 2020, : 409 - 424
  • [10] Tree-Averaging Algorithms for Ensemble-Based Unsupervised Discontinuous Constituency Parsing
    Shayegh, Behzad
    Wen, Yugiao
    Mou, Lili
    PROCEEDINGS OF THE 62ND ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS, VOL 1: LONG PAPERS, 2024, : 15135 - 15156