Browse > Article

Relation Extraction based on Composite Kernel combining Pattern Similarity of Predicate-Argument Structure  

Jeong, Chang-Hoo (한국과학기술정보연구원)
Choi, Sung-Pil (한국과학기술정보연구원)
Choi, Yun-Soo (한국과학기술정보연구원)
Song, Sa-Kwang (한국과학기술정보연구원)
Chun, Hong-Woo (한국과학기술정보연구원)
Publication Information
Journal of Internet Computing and Services / v.12, no.5, 2011 , pp. 73-85 More about this Journal
Abstract
Lots of valuable textual information is used to extract relations between named entities from literature. Composite kernel approach is proposed in this paper. The composite kernel approach calculates similarities based on the following information:(1) Phrase structure in convolution parse tree kernel that has shown encouraging results. (2) Predicate-argument structure patterns. In other words, the approach deals with syntactic structure as well as semantic structure using a reciprocal method. The proposed approach was evaluated using various types of test collections and it showed the better performance compared with those of previous approach using only information from syntactic structures. In addition, it showed the better performance than those of the state of the art approach.
Keywords
Convolution Parse Tree Kernel; Predicate-Argument Structure Pattern; Relation Extraction; Composite Kernel;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Miwa M., Sætre R., Miyao Y. and Tsujii J., "Protein-protein interaction extraction by leveraging multiple kernels and parsers," International Journal of Medical Informatics, 2009.
2 Bunescu R., Ge R., Kate R., Marcotte E., Mooney R., Ramani, A. and Wong, Y., "Comparative Experiments on Learning Information Extractors for Proteins and their Interactions," Artif. Intell. Med., Summarization and Information Extraction from Medical Documents, vol.33, pp.139-155, 2005.
3 Pyysalo S., Ginter F., Heimonen J., Bjorne J., Boberg J., Jarvinen J. and Salakoski T., "BioInfer: a corpus for information extraction in the biomedical domain," BMC Bioinformatics, vol.8, no.50, 2007.
4 Fundel K., Kuffner R. and Zimmer R., "RelEx - Relation extraction using dependency parse trees," Bioinformatics, vol.23, pp.365-371, 2007.   DOI   ScienceOn
5 Ding J., Berleant D., Nettleton D. and Wurtele E., "Mining MEDLINE: abstracts, sentences, or phrases?," Proceedings of PSB'02, pp. 326-337, 2002.
6 Nedellec C., "Learning language in logic - genic interaction extraction challenge," Proceedings of LLL'05, pp.31-37, 2005.
7 Airola A., Pyysalo S., Bjorne J., Pahikkala T., Ginter F. and Salakoski T., "All-paths graph kernel for protein-protein interaction extraction with evaluation of cross-corpus learning," BMC Bioinformatics, vol.9, no.S2, 2008.
8 Vishwanathan S. V. N. and Smola A. J., "Fast Kernels for String and Tree Matching," Advances in Neural Information Processing Systems, MIT Press, vol.15, pp.569-576, 2003.
9 Collins M. and Duffy N., "Convolution Kernels for Natural Language," NIPS-2001, 2001.
10 Moschitti A., "Making tree kernels practical for natural language learning," Proceedings of EACL'06, Trento, Italy, 2006.
11 Pyysalo S., Airola A., Heimonen J., Bjorne J., Ginter F. and Salakoski T., "Comparative analysis of five protein-protein interaction corpora," BMC Bioinformatics, vol.9, no.S6, 2008.
12 Zhang, M., Zhang, J., Su, J. and Zhou, G., "A Composite Kernel to Extract Relations between Entities with both Flat and Structured Features," 21st International Conference on Computational Linguistics and 44th Annual Meeting of the ACL, pp.825-832, 2006.
13 Zelenko, D., Aone, C. and Richardella, A., "Kernel Methods for Relation Extraction," Journal of Machine Learning Research 3, pp.1083-1106, 2003.
14 GuoDong Z., Min Z., Dong H. J. and QiaoMing Z., "Tree Kernel-based Relation Extraction with Context-Sensitive Structured Parse Tree Information," Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning,
15 Zhang, M., GuoDong, Z. and Aiti, A., "Exploring syntactic structured features over parse trees for relation extraction using kernel methods," Information Processing and Management, v.44, pp.687-701, 2008.   DOI   ScienceOn
16 Kambhatla N., "Combining lexical, syntactic and semantic features with Maximum Entropy models for extracting relations," ACL'2004 (Poster), pp.178-181, 21-26 July, Barcelona, Spain, 2004.
17 GuoDong Z., Su J. Zhang J. and Zhang M., "Exploring various knowledge in relation extraction," ACL'2005, pp.427-434, 25-30 June, Ann Arbor, Michigan, USA, 2005.
18 Zhao, S. B. and Grishman, R., "Extracting Relations with Integrated Information Using Kernel Methods," ACL-2005, 2005.
19 Bunescu, R. C. and Mooney, R. J., "A Shortest Path Dependency Kernel for Relation Extraction," Proceedings of the Human Language Technology Conference and Conference on Empirical Methods in Natural Language Processing, pp.724-731, Vancouver, B.C., 2005.
20 Culotta, A. and Sorensen, J., "Dependency Tree Kernels for Relation Extraction," Proceedings of the 42nd Annual Meeting on Association for Computational Linguistics, 2004.
21 Bunescu, R. C. and Mooney, R. J., "Subsequence Kernels for Relation Extraction," Advances in Neural Information Processing Systems, 2006.