Latent Tree Learning with Differentiable Parsers: Shift-Reduce Parsing and Chart Parsing

被引:0
|
作者
Maillard, Jean [1 ]
Clark, Stephen [1 ]
机构
[1] Univ Cambridge, Comp Lab, Cambridge, England
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Latent tree learning models represent sentences by composing their words according to an induced parse tree, all based on a downstream task. These models often outperform baselines which use (externally provided) syntax trees to drive the composition order. This work contributes (a) a new latent tree learning model based on shift-reduce parsing, with competitive downstream performance and non-trivial induced trees, and (b) an analysis of the trees learned by our shift-reduce model and by a chart-based model.
引用
收藏
页码:13 / 18
页数:6
相关论文
共 41 条
  • [1] ON INCREMENTAL SHIFT-REDUCE PARSING
    YEH, DS
    BIT, 1983, 23 (01): : 36 - 48
  • [2] Keep the Structure: A Latent Shift-Reduce Parser for Semantic Parsing
    Li, Yuntao
    Chen, Bei
    Liu, Qian
    Gao, Yan
    Lou, Jian-Guang
    Zhang, Yan
    Zhang, Dongmei
    PROCEEDINGS OF THE THIRTIETH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2021, 2021, : 3864 - 3870
  • [3] Discontinuous Incremental Shift-Reduce Parsing
    Maier, Wolfgang
    PROCEEDINGS OF THE 53RD ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS AND THE 7TH INTERNATIONAL JOINT CONFERENCE ON NATURAL LANGUAGE PROCESSING, VOL 1, 2015, : 1202 - 1212
  • [4] Shift-Reduce CCG Parsing with a Dependency Model
    Xu, Wenduan
    Clark, Stephen
    Zhang, Yue
    PROCEEDINGS OF THE 52ND ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS, VOL 1, 2014, : 218 - 227
  • [5] Red Shift: Procedural Shift-Reduce Parsing (Vision Paper)
    Laurent, Nicolas
    SLE'17: PROCEEDINGS OF THE 10TH ACM SIGPLAN INTERNATIONAL CONFERENCE ON SOFTWARE LANGUAGE ENGINEERING, 2017, : 38 - 42
  • [6] Combining maps and distributed representations for shift-reduce parsing
    Mayberry, MR
    Miikkulainen, R
    HYBRID NEURAL SYSTEMS, 2000, 1778 : 144 - 157
  • [7] Predictive Shift-Reduce Parsing for Hyperedge Replacement Grammars
    Drewes, Frank
    Hoffmann, Berthold
    Minas, Mark
    GRAPH TRANSFORMATION, ICGT 2017, 2017, 10373 : 106 - 122
  • [8] Q-Learning for Shift-Reduce Parsing in Indonesian Tree-LSTM-Based Text Generation
    Hastuti, Rochana Prih
    Suyanto, Yohanes
    Sari, Anny Kartika
    ACM TRANSACTIONS ON ASIAN AND LOW-RESOURCE LANGUAGE INFORMATION PROCESSING, 2022, 21 (04)
  • [9] Optimal Shift-Reduce Constituent Parsing with Structured Perceptron
    Le Quang Thang
    Noji, Hiroshi
    Miyao, Yusuke
    PROCEEDINGS OF THE 53RD ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS AND THE 7TH INTERNATIONAL JOINT CONFERENCE ON NATURAL LANGUAGE PROCESSING, VOL 1, 2015, : 1534 - 1544
  • [10] Evaluating a Deterministic Shift-Reduce Neural Parser for Constituent Parsing
    Zhou, Hao
    Zhang, Yue
    Huang, Shujian
    Dai, Xinyu
    Chen, Jiajun
    LREC 2016 - TENTH INTERNATIONAL CONFERENCE ON LANGUAGE RESOURCES AND EVALUATION, 2016, : 659 - 663