Joint Labeling of Syntactic Function and Semantic Role Using Probabilistic Finite State Automata

被引:1
|
作者
Salama, Amr Rekaby [1 ]
Menzel, Wolfgang [1 ]
机构
[1] Hamburg Univ, Dept Informat, Fac Math Informat & Nat Sci, Hamburg, Germany
关键词
Joint parsing; Finite state automata; Syntactic dependency parsing; Semantic role labeling;
D O I
10.1007/978-3-030-01057-7_46
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Syntactic parsing and semantic labeling are common natural language processing tasks. Traditionally, they were mostly arranged in a pipeline architecture. During the last decade, however, different joint parsing approaches have been introduced where the sequential dependency between the two levels is reduced. In this paper, we present a model for a simplified joint parsing, namely, labeling, based on probabilistic finite state automata through the extended label set paradigm. The parsing (labeling) we present in this research considers syntactic dependency annotation and semantic role labeling without constructing a complete dependency hierarchy. In our experiment, we show that the proposed model outperforms the standard finite transducer approach (Hidden Markov Model). In spite of the considerably increased search space for the joint syntactic and semantic labeling, the proposed solution keeps a high accuracy of the syntactic labeling on par with the quality of syntax-only models. In addition to that it provides a reasonable semantic annotation quality without a separate processing step.
引用
收藏
页码:588 / 605
页数:18
相关论文
共 50 条
  • [21] Deciding probabilistic simulation between probabilistic pushdown automata and finite-state systems
    Huang, Mingzhang
    Fu, Hongfei
    Katoen, Joost-Pieter
    INFORMATION AND COMPUTATION, 2019, 268
  • [22] Learning Deterministic Finite Automata with a smart state labeling evolutionary algorithm
    Lucas, SM
    Reynolds, TJ
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2005, 27 (07) : 1063 - 1074
  • [23] Wavelet-based feature extraction using probabilistic finite state automata for pattern classification
    Jin, Xin
    Gupta, Shalabh
    Mukherjee, Kushal
    Ray, Asok
    PATTERN RECOGNITION, 2011, 44 (07) : 1343 - 1356
  • [24] An inner product space on irreducible and synchronizable probabilistic finite state automata
    Adenis, Patrick
    Wen, Yicheng
    Ray, Asok
    MATHEMATICS OF CONTROL SIGNALS AND SYSTEMS, 2012, 23 (04) : 281 - 310
  • [25] An inner product space on irreducible and synchronizable probabilistic finite state automata
    Patrick Adenis
    Yicheng Wen
    Asok Ray
    Mathematics of Control, Signals, and Systems, 2012, 23 : 281 - 310
  • [26] Joint Bi-Affine Parsing and Semantic Role Labeling
    Shi, Peng
    Zhang, Yue
    2017 INTERNATIONAL CONFERENCE ON ASIAN LANGUAGE PROCESSING (IALP), 2017, : 338 - 341
  • [27] Recognition of Human Activity Based on Probabilistic Finite-State Automata
    Viard, K.
    Fanti, M. P.
    Faraut, G.
    Lesage, J-J
    2017 22ND IEEE INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION (ETFA), 2017,
  • [28] Recurrent Neural Language Models as Probabilistic Finite-state Automata
    Svete, Anej
    Cotterell, Ryan
    2023 CONFERENCE ON EMPIRICAL METHODS IN NATURAL LANGUAGE PROCESSING, EMNLP 2023, 2023, : 8069 - 8086
  • [29] A generic framework for checking semantic equivalences between pushdown automata and finite-state automata
    Kucera, Antonin
    Mayr, Richard
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2018, 91 : 82 - 103
  • [30] A generic framework for checking semantic equivalences between pushdown automata and finite-state automata
    Kucera, A
    Mayr, R
    EXPLORING NEW FRONTIERS OF THEORETICAL INFORMATICS, 2004, 155 : 395 - 408