2006 ACompositeKernelForRelExtr

From GM-RKB
Jump to navigation Jump to search

Subject Headings: Relation Recognition from Text Algorithm, ACE Benchmark Task

Notes

Cited By

2008

Quotes

Abstract

This paper proposes a novel composite kernel for relation extraction. The composite kernel consists of two individual kernels: an entity kernel that allows for entity-related features and a convolution parse tree kernel that models syntactic information of relation examples. The motivation of our method is to fully utilize the nice properties of kernel methods to explore diverse knowledge for relation extraction. Our study illustrates that the composite kernel can effectively capture both flat and structured features without the need for extensive feature engineering, and can also easily scale to include more features. Evaluation on the ACE corpus shows that our method outperforms the previous best-reported methods and significantly outperforms previous two dependency tree kernels for relation extraction."

References

  • 1. ACE. 2002-2005. The Automatic Content Extraction Projects. http://www.ldc.upenn.edu/Projects/ACE/
  • 2. (Basili et al., 2005) ⇒ Roberto Basili, Marco Cammisa, and Alessandro Moschitti. (2005). “A Semantic Kernel to Classify Text with Very Few Training Examples.” In: Proceedings of the ICML 2005 Workshop on Learning in Web Search.
  • 3. Razvan C. Bunescu, Raymond Mooney, A shortest path dependency kernel for relation extraction, Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing, p.724-731, October 06-08, 2005, Vancouver, British Columbia, Canada doi:10.3115/1220575.1220666
  • 4. Eugene Charniak, Immediate-head parsing for language models, Proceedings of the 39th Annual Meeting on Association for Computational Linguistics, p.124-131, July 06-11, 2001, Toulouse, France doi:10.3115/1073012.1073029
  • 5. Collins M. and Duffy N. (2001). Convolution Kernels for Natural Language. NIPS-2001
  • 6. Aron Culotta, Jeffrey Sorensen, Dependency tree kernels for relation extraction, Proceedings of the 42nd Annual Meeting on Association for Computational Linguistics, p.423-es, July 21-26, 2004, Barcelona, Spain doi:10.3115/1218955.1219009
  • 7. D. Haussler. (1999). Convolution Kernels on Discrete Structures. Technical Report UCS-CRL-99-10, University of California, Santa Cruz.
  • 8. Thorsten Joachims, Text Categorization with Suport Vector Machines: Learning with Many Relevant Features, Proceedings of the 10th European Conference on Machine Learning, p.137-142, April 21-23, 1998
  • 9. Nanda Kambhatla, Combining lexical, syntactic, and semantic features with maximum entropy models for extracting relations, Proceedings of the ACL 2004 on Interactive poster and demonstration sessions, p.22-es, July 21-26, 2004, Barcelona, Spain doi:10.3115/1219044.1219066
  • 10. Huma Lodhi, Craig Saunders, John Shawe-Taylor, Nello Cristianini, Chris Watkins, Text classification using string kernels, The Journal of Machine Learning Research, 2, p.419-444, 3/1/2002 doi:10.1162/153244302760200687
  • 11. Scott Miller, Heidi Fox, Lance Ramshaw, Ralph Weischedel, A novel use of statistical parsing to extract information from text, Proceedings of the first conference on North American chapter of the Association for Computational Linguistics, p.226-233, April 29-May 04, 2000, Seattle, Washington
  • 12. Alessandro Moschitti, A study on convolution kernels for shallow semantic parsing, Proceedings of the 42nd Annual Meeting on Association for Computational Linguistics, p.335-es, July 21-26, 2004, Barcelona, Spain doi:10.3115/1218955.1218998
  • 13. MUC. 1987-1998. http://www.itl.nist.gov/iaui/894.02/related_projects/muc/
  • 14. Bernhard Scholkopf, Alexander J. Smola, Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond, MIT Press, Cambridge, MA, 2001
  • 15. Jun Suzuki, Tsutomu Hirao, Yutaka Sasaki, Eisaku Maeda, Hierarchical directed acyclic graph kernel: methods for structured natural language data, Proceedings of the 41st Annual Meeting on Association for Computational Linguistics, p.32-39, July 07-12, 2003, Sapporo, Japan doi:10.3115/1075096.1075101
  • 16. Dmitry Zelenko, Chinatsu Aone, Anthony Richardella, Kernel methods for relation extraction, The Journal of Machine Learning Research, 3, 3/1/2003
  • 17. Shubin Zhao, Ralph Grishman, Extracting relations with integrated information using kernel methods, Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics, p.419-426, June 25-30, 2005, Ann Arbor, Michigan doi:10.3115/1219840.1219892
  • 18. Zhou G. D., Su J, Zhang J. and Zhang M. (2005). Exploring Various Knowledge in Relation Extraction. ACL-2005,


 AuthorvolumeDate ValuetitletypejournaltitleUrldoinoteyear
2006 ACompositeKernelForRelExtrMin Zhang
Jian Su
Jie Zhang
GuoDong Zhou
A Composite Kernel to Extract Relations between Entities with Both Flat and Structured FeaturesProceedings of COLING-ACLhttp://acl.ldc.upenn.edu/P/P06/P06-1104.pdf10.3115/1220175.12202792006