Headed-Span-Based Projective Dependency Parsing

被引：0

作者：

Yang, Songlin ^{[1
]}

Tu, Kewei ^{[1
]}

机构：

[1] ShanghaiTech Univ, Sch Informat Sci & Technol, Shanghai Engn Res Ctr Intelligent Vis & Imaging, Shanghai, Peoples R China

来源：

PROCEEDINGS OF THE 60TH ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS (ACL 2022), VOL 1: (LONG PAPERS) | 2022年

基金：

中国国家自然科学基金;

关键词：

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

We propose a new method for projective dependency parsing based on headed spans. In a projective dependency tree, the largest subtree rooted at each word covers a contiguous sequence (i.e., a span) in the surface order. We call such a span marked by a root word headed span. A projective dependency tree can be represented as a collection of headed spans. We decompose the score of a dependency tree into the scores of the headed spans and design a novel O(n3) dynamic programming algorithm to enable global training and exact inference. Our model achieves state-of-the-art or competitive results on PTB, CTB, and UD1.

引用

页码：2188 / 2200

页数：13

共 50 条

[31] Graph-based Dependency Parsing with Bidirectional LSTM
Wang, Wenhui
Chang, Baobao
PROCEEDINGS OF THE 54TH ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS, VOL 1, 2016, : 2306 - 2315
[32] Generating Triples Based on Dependency Parsing for Contradiction Detection
Li, Luyang
Qin, Bing
Liu, Ting
SOCIAL MEDIA PROCESSING, SMP 2015, 2015, 568 : 200 - 208
[33] Span-Based LCFRS-2 Parsing
Stanojevic, Milos
Steedman, Mark
16TH INTERNATIONAL CONFERENCE ON PARSING TECHNOLOGIES AND IWPT 2020 SHARED TASK ON PARSING INTO ENHANCED UNIVERSAL DEPENDENCIES, 2020, : 111 - 121
[34] Mining Product Reviews Based on Shallow Dependency Parsing
Zhang, Qi
Ogihara, Mitsunori
Wu, Yuanbin
Johnson, Joseph
Li, Tao
Huang, Xuanjing
PROCEEDINGS 32ND ANNUAL INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL, 2009, : 726 - 727
[35] Transition based neural network dependency parsing of Tibetan
Duo, Jiecairang
Hua, Quecairang
Huan, Keyou
Cai, Rangdangzhi
2020 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE COMMUNICATION AND NETWORK SECURITY (CSCNS2020), 2021, 336
[36] Transition-Based Dependency Parsing Exploiting Supertags
Ouchi, Hiroki
Duh, Kevin
Shindo, Hiroyuki
Matsumoto, Yuji
IEEE-ACM TRANSACTIONS ON AUDIO SPEECH AND LANGUAGE PROCESSING, 2016, 24 (11) : 2059 - 2068
[37] Dependency-based Hybrid Trees for Semantic Parsing
Jie, Zhanming
Lu, Wei
2018 CONFERENCE ON EMPIRICAL METHODS IN NATURAL LANGUAGE PROCESSING (EMNLP 2018), 2018, : 2431 - 2441
[38] Multilingual dependency-based syntactic and semantic parsing
Che, Wanxiang
Li, Zhenghua
Li, Yongqiang
Guo, Yuhang
Qin, Bing
Liu, Ting
CoNLL- 2009: Shared Task - Proceedings of the Thirteenth Conference on Computational Natural Language Learning, CoNLL: Shared Task, 2009, : 49 - 54
[39] Transition-based dependency parsing with topological fields
de Kok, Daniel
Hinrichs, Erhard
PROCEEDINGS OF THE 54TH ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS (ACL 2016), VOL 2, 2016, : 1 - 7
[40] Chinese Dependency Parsing Based on An Improved Model of MST
Qi, Sun
Yang, Xiang
Xiao, Tu
PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ELECTRONICS, NETWORK AND COMPUTER ENGINEERING (ICENCE 2016), 2016, 67 : 9 - 14

← 1 2 3 4 5 →