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
Link To Document