2007 TreeKernelRelExtrWithCntxtSensPSTreeInfo

(Zhou, Zhang et al., 2007) ⇒ Guodong Zhou, Min Zhang, Dong Hong, and Ji Qiaoming Zhu. (2007). “Tree Kernel-based Relation Extraction with Context-Sensitive Structured Parse Tree Information.” In: Proceedings of ACL-2007.

Subject Headings:

Notes

Cited By

~64 …

Quotes

Abstract

This paper proposes a tree kernel with contextsensitive structured parse tree information for relation extraction. It resolves two critical problems in previous tree kernels for relation extraction in two ways. First, it automatically determines a dynamic context-sensitive tree span for relation extraction by extending the widely -used Shortest Path-enclosed Tree (SPT) to include necessary context information outside SPT. Second, it proposes a context-sensitive convolution tree kernel, which enumerates both context-free and contextsensitive sub-trees by considering their ancestor node paths as their contexts. Moreover, this paper evaluates the complementary nature between our tree kernel and a state-of-the-art linear kernel. Evaluation on the ACE RDC corpora shows that our dynamic context-sensitive tree span is much more suitable for relation extraction than SPT and our tree kernel outperforms the state-of-the-art Collins and Duffy’s convolution tree kernel. It also shows that our tree kernel achieves much better performance than the state-of-the-art linear kernels . Finally, it shows that feature-based and tree kernel-based methods much complement each other and the composite kernel can well integrate both flat and structured features.

References

ACE. (2000-2005). Automatic Content Extraction. http://www.ldc.upenn.edu/Projects/ACE/
Bunescu R. & Mooney R.J. (2005a). A shortest path dependency kernel for relation extraction. HLT/EMNLP’2005: 724-731. 6-8 Oct (2005). Vancover, B.C.
Bunescu R. & Mooney R.J. (2005b). Subsequence Kernels for Relation Extraction NIPS’2005. Vancouver, BC, December 2005
Charniak E. (2001). Immediate-head Parsing for Language

Models. ACL’2001: 129-137. Toulouse, France

Collins M. and Duffy N. (2001). Convolution Ke rnels for Natural Language. NIPS’2001: 625-632. Ca mbridge, MA
Culotta A. and Sorensen J. (2004). Dependency tree kernels for relation extraction. ACL’2004. 423-429. 21-26 July (2004). Barcelona, Spain.
Haussler D. (1999). Convolution Kernels on Discrete Structures. Technical Report UCS-CRL-99-10, University of California, Santa Cruz
Thorsten Joachims. (1998). Text Categorization with Su pport Vector Machine: learning with many relevant features. ECML-1998: 137-142. Chemnitz, Germany
Kambhatla N. (2004). Combining lexical, syntactic and semantic features with Maximum Entropy models for extracting relations. ACL’2004(Poster). 178-181. 21-26 July (2004). Barcelona, Spain.
MUC. (1987-1998). The NIST MUC website: http://www.itl.nist.gov/iaui/894.02/related_projects/muc/
Zelenko D., Aone C. and Richardella. (2003). Kernel methods for relation extraction. Journal of Machine Learning Research. 3(Feb):1083-1106.
Zhang M., Zhang J., Su J. and Zhou G.D. (2006). A Composite Kernel to Extract Relations between Entities with both Flat and Structured Features . COLINGACL-2006: 825-832. Sydney, Australia
Zhao S.B. and Grishman R. (2005). Extracting relations with integrated information using kernel methods. ACL’2005: 419-426. Univ of Michigan-Ann Arbor, USA, 25-30 June 2005.
Zhou G.D., Su J. Zhang J. and Zhang M. (2005). Exploring various knowledge in relation extraction. ACL’2005. 427-434. 25-30 June, Ann Arbor, Michgan, USA.
Zhou G.D., Su J. and Zhang M. (2006). Modeling commonality among related classes in relation extraction, COLING-ACL’2006: 121-128. Sydney, Australia.

Bibtex

@InProceedings{zhou-EtAl:2007:EMNLP-CoNLL2007,

 author    = {Zhou, GuoDong  and Zhang, Min  and Ji, DongHong  and Zhu, QiaoMing},
 title     = {Tree Kernel-based Relation Extraction with Context-Sensitive Structured Parse Tree Information},
 booktitle = {Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL)},
 pages     = {728--736},
 url       = {http://www.aclweb.org/anthology/D/D07/D07-1076}

}

,

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2007 TreeKernelRelExtrWithCntxtSensPSTreeInfo	Min Zhang GuoDong Zhou Dong Hong Ji Qiaoming Zhu			Tree Kernel-based Relation Extraction with Context-Sensitive Structured Parse Tree Information		Proceedings of ACL-2007	http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.80.5042	10.1.1.80.5042		2007