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 条
  • [21] High Utility Itemsets Mining Based on Divide-and-Conquer Strategy
    Liao, Jiyong
    Wu, Sheng
    Liu, Ailian
    [J]. WIRELESS PERSONAL COMMUNICATIONS, 2021, 116 (03) : 1639 - 1657
  • [22] ON THE BALANCED DIVIDE-AND-CONQUER EQUATION
    BATAGELJ, V
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1986, 19 (3-4) : 259 - 266
  • [23] DIVIDE-AND-CONQUER IN PLANAR GEOMETRY
    GUTING, RH
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1986, 18 (3-4) : 247 - 263
  • [24] Petal segmentation in CT images based on divide-and-conquer strategy
    Naka, Yuki
    Utsumi, Yuzuko
    Iwamura, Masakazu
    Tsukaya, Hirokazu
    Kise, Koichi
    [J]. FRONTIERS IN PLANT SCIENCE, 2024, 15
  • [25] A Divide-and-Conquer Strategy and PVM Computation Environment for the Matrix Multiplication
    Lee, Ming-Chang
    [J]. ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PROCEEDINGS, 2009, 5574 : 535 - 544
  • [26] Quantum solvability of noisy linear problems by divide-and-conquer strategy
    Song, Wooyeong
    Lim, Youngrong
    Jeong, Kabgyun
    Ji, Yun-Seong
    Lee, Jinhyoung
    Kim, Jaewan
    Kim, M. S.
    Bang, Jeongho
    [J]. QUANTUM SCIENCE AND TECHNOLOGY, 2022, 7 (02)
  • [27] PIPELINES FOR DIVIDE-AND-CONQUER FUNCTIONS
    DEGUZMAN, IP
    HARRISON, PG
    MEDINA, E
    [J]. COMPUTER JOURNAL, 1993, 36 (03): : 254 - 268
  • [28] DIVIDE-AND-CONQUER YOUR DATABASE
    LIVINGSTON, D
    [J]. SYSTEMS INTEGRATION BUSINESS, 1991, 24 (05): : 43 - 45
  • [29] DIVIDE-AND-CONQUER FOR PARALLEL PROCESSING
    HOROWITZ, E
    ZORAT, A
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1983, 32 (06) : 582 - 585
  • [30] A divide-and-conquer discretization algorithm
    Min, F
    Xie, LJ
    Liu, QH
    Cai, HB
    [J]. FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, PT 1, PROCEEDINGS, 2005, 3613 : 1277 - 1286