A modular cascaded approach to complete parsing

被引:0
|
作者
Husain, Samar [1 ]
Gadde, Phani [1 ]
Ambati, Bharat [1 ]
Sharma, Dipti Misra [1 ]
Sangal, Rajeev [1 ]
机构
[1] IIIT Hyderabad, Language Technol Res Ctr, Hyderabad, Andhra Pradesh, India
关键词
D O I
10.1109/IALP.2009.37
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we propose a modular cascaded approach to data driven dependency parsing. Each module or layer leading to the complete parse produces a linguistically valid partial parse. We do this by introducing an artificial root node in the dependency structure of a sentence and by catering to distinct dependency label sets that reflect the function of the set internal labels vis-a-vis a distinct and identifiable linguistic unit, at different layers. The linguistic unit in our approach is a clause. Output (partial parse) from each layer can be accessed independently. We applied this approach to Hindi, a morphologically rich free word order language using MST Parser. We did all our experiments on a part of Hyderabad Dependency Treebank. The final results show an increase of 1.35% in unlabeled attachment and 1.36% in labeled attachment accuracies over state-of-the-art data driven Hindi parser.
引用
收藏
页码:141 / 146
页数:6
相关论文
共 50 条
  • [1] Cascaded finite-state partial parsing: A larger-first approach
    Van Delden, S
    Gomez, F
    [J]. RECENT ADVANCES IN NATURAL LANGUAGE PROCESSING III, 2004, 260 : 217 - 226
  • [2] Support for modular parsing in software reengineering
    Peake, L
    Saltman, E
    [J]. EIGHTH IEEE INTERNATIONAL WORKSHOP ON SOFTWARE TECHNOLOGY AND ENGINEERING PRACTICE INCORPORATING COMPUTER AIDED SOFTWARE ENGINEERING, PROCEEDINGS, 1997, : 58 - 66
  • [3] Grammar partitioning and modular deterministic parsing
    Reghizzi, SC
    Psaila, G
    [J]. COMPUTER LANGUAGES, 1998, 24 (04): : 197 - 227
  • [4] Type-Safe Modular Parsing
    Zhang, Haoyuan
    Li, Huang
    Oliveira, Bruno C. D. S.
    [J]. SLE'17: PROCEEDINGS OF THE 10TH ACM SIGPLAN INTERNATIONAL CONFERENCE ON SOFTWARE LANGUAGE ENGINEERING, 2017, : 2 - 13
  • [5] Cascaded Parsing of Human-Object Interaction Recognition
    Zhou, Tianfei
    Qi, Siyuan
    Wang, Wenguan
    Shen, Jianbing
    Zhu, Song-Chun
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2022, 44 (06) : 2827 - 2840
  • [6] A Modular Incremental Model for English Full Parsing
    孟遥
    [J]. High Technology Letters, 2003, (02) : 57 - 60
  • [7] FINER-NET: CASCADED HUMAN PARSING WITH HIERARCHICAL GRANULARITY
    Ye, Jingwen
    Feng, Zunlei
    Jing, Yongcheng
    Song, Mingli
    [J]. 2018 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO (ICME), 2018,
  • [8] A Parsing Approach to SAT
    Castano, Jose M.
    [J]. ADVANCES IN ARTIFICIAL INTELLIGENCE (IBERAMIA 2014), 2014, 8864 : 3 - 14
  • [9] LAZY RECURSIVE DESCENT PARSING FOR MODULAR LANGUAGE IMPLEMENTATION
    KOSKIMIES, K
    [J]. SOFTWARE-PRACTICE & EXPERIENCE, 1990, 20 (08): : 749 - 772
  • [10] A complete harmonic elimination approach to dc link voltage balancing for a cascaded multilevel rectifier
    Watson, Alan J.
    Wheeler, Patrick W.
    Clare, Jon C.
    [J]. IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2007, 54 (06) : 2946 - 2953