• DocumentCode
    830761
  • Title

    Semantic Role Labeling Using a Grammar-Driven Convolution Tree Kernel

  • Author

    Zhang, Min ; Che, Wanxiang ; Zhou, Guodong ; Aw, Aiti ; Tan, Chew Lim ; Liu, Ting ; Li, Sheng

  • Author_Institution
    Inst. for Infocomm Res., Singapore
  • Volume
    16
  • Issue
    7
  • fYear
    2008
  • Firstpage
    1315
  • Lastpage
    1329
  • Abstract
    Convolution tree kernel has shown promising results in semantic role labeling (SRL). However, this kernel does not consider much linguistic knowledge in kernel design and only performs hard matching between subtrees. To overcome these constraints, this paper proposes a grammar-driven convolution tree kernel for SRL by introducing more linguistic knowledge. Compared with the standard convolution tree kernel, the proposed grammar-driven kernel has two advantages: 1) grammar-driven approximate substructure matching, and 2) grammar-driven approximate tree node matching. The two approximate matching mechanisms enable the proposed kernel to better explore linguistically motivated structured knowledge. Experiments on the CoNLL-2005 SRL shared task and the PropBank I corpus show that the proposed kernel outperforms the standard convolution tree kernel significantly. Moreover, we present a composite kernel to integrate a feature-based polynomial kernel and the proposed grammar-driven convolution tree kernel for SRL. Experimental results show that our composite kernel-based method significantly outperforms the previously best-reported ones.
  • Keywords
    grammars; linguistics; natural languages; tree data structures; feature-based polynomial kernel; grammar-driven approximate substructure matching; grammar-driven approximate tree node matching; grammar-driven convolution tree kernel; linguistic knowledge; semantic role labeling; Dynamic programming; grammar-driven convolution tree kernel; natural languages; semantic role labeling;
  • fLanguage
    English
  • Journal_Title
    Audio, Speech, and Language Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1558-7916
  • Type

    jour

  • DOI
    10.1109/TASL.2008.2001104
  • Filename
    4595687