A divide-and-conquer strategy for shallow parsing of German

被引:0
|
作者
Neumann, G [1 ]
Braun, C [1 ]
Piskorski, J [1 ]
机构
[1] DFKI GmbH, D-66123 Saarbrucken, Germany
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We present a divide-and-conquer strategy based on finite state technology for shallow parsing of realworld German texts. In a first phase only the topological structure of a sentence (i.e., verb groups, subclauses) are determined. In a second phase the phrasal grammars are applied to the contents of the different fields of the main and sub-clauses. Shallow parsing is supported by suitably configured preprocessing, including: morphological and on-line compound analysis, efficient POS-filtering, and named entity recognition. The whole approach proved to be very useful for processing of free word order languages like German. Especially for the divide-and-conquer parsing strategy, we obtained an f-measure of 87.14% on unseen data.
引用
收藏
页码:239 / 246
页数:8
相关论文
共 50 条
  • [31] Using divide-and-conquer GA strategy in fuzzy data mining
    Hong, TP
    Chen, CH
    Wu, YL
    Lee, YC
    [J]. ISCC2004: NINTH INTERNATIONAL SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, VOLS 1 AND 2, PROCEEDINGS, 2004, : 116 - 121
  • [32] A Divide-and-Conquer Strategy to Deadlock Prevention in Flexible Manufacturing Systems
    Li, Zhiwu
    Zhu, Sen
    Zhou, MengChu
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2009, 39 (02): : 156 - 169
  • [33] PRUNING DIVIDE-AND-CONQUER NETWORKS
    ROMANIUK, SG
    [J]. NETWORK-COMPUTATION IN NEURAL SYSTEMS, 1993, 4 (04) : 481 - 494
  • [34] CUTTING HYPERPLANES FOR DIVIDE-AND-CONQUER
    CHAZELLE, B
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 1993, 9 (02) : 145 - 158
  • [35] DIVIDE-AND-CONQUER NEURAL NETWORKS
    ROMANIUK, SG
    HALL, LO
    [J]. NEURAL NETWORKS, 1993, 6 (08) : 1105 - 1116
  • [36] Divide and Verify: Using a Divide-and-Conquer Strategy for Polynomial Formal Verification of Complex Circuits
    Drechsler, Rolf
    Mahzoon, Alireza
    [J]. 2023 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION, DATE, 2023,
  • [37] Efficient side-channel attacks beyond divide-and-conquer strategy
    Jin, Shan
    Bettati, Riccardo
    [J]. COMPUTER NETWORKS, 2021, 198
  • [38] A Scalable Parallel Reinforcement Learning Method Based on Divide-and-Conquer Strategy
    Yang Xudong
    Liu Quan
    Jing Ling
    Li Jin
    Yang Kai
    [J]. CHINESE JOURNAL OF ELECTRONICS, 2013, 22 (02) : 242 - 246
  • [39] Improved Cooperative Group Search Optimization Based on Divide-and-Conquer Strategy
    Pacifico, Luciano D. S.
    Ludermir, Teresa B.
    [J]. 2014 BRAZILIAN CONFERENCE ON INTELLIGENT SYSTEMS (BRACIS), 2014, : 420 - 425
  • [40] Modified artificial bee colony algorithm based on divide-and-conquer strategy
    School of Information Science and Engineering, Shandong Normal University, Ji'nan
    250014, China
    [J]. Kongzhi yu Juece Control Decis, 2 (316-320):