skip to main content
10.3115/1220175.1220279dlproceedingsArticle/Chapter ViewAbstractPublication PagesaclConference Proceedingsconference-collections
Article
Free Access

A composite kernel to extract relations between entities with both flat and structured features

Published:17 July 2006Publication History

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 out-performs 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/Google ScholarGoogle Scholar
  2. Basili R., Cammisa M. and Moschitti A. 2005. A Semantic Kernel to classify text with very few training examples. ICML-2005Google ScholarGoogle Scholar
  3. Bunescu R. C. and Mooney R. J. 2005. A Shortest Path Dependency Kernel for Relation Extraction. EMNLP-2005 Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Charniak E. 2001. Immediate-head Parsing for Language Models. ACL-2001 Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Collins M. and Duffy N. 2001. Convolution Kernels for Natural Language. NIPS-2001Google ScholarGoogle Scholar
  6. Culotta A. and Sorensen J. 2004. Dependency Tree Kernel for Relation Extraction. ACL-2004 Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Haussler D. 1999. Convolution Kernels on Discrete Structures. Technical Report UCS-CRL-99-10, University of California, Santa Cruz.Google ScholarGoogle Scholar
  8. Joachims T. 1998. Text Categorization with Support Vecor Machine: learning with many relevant features. ECML-1998 Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Kambhatla N. 2004. Combining lexical, syntactic and semantic features with Maximum Entropy models for extracting relations. ACL-2004 (poster) Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Lodhi H., Saunders C., Shawe-Taylor J., Cristianini N. and Watkins C. 2002. Text classification using string kernel. Journal of Machine Learning Research, 2002(2):419--444 Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Miller S., Fox H., Ramshaw L. and Weischedel R. 2000. A novel use of statistical parsing to extract information from text. NAACL-2000 Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Moschitti A. 2004. A Study on Convolution Kernels for Shallow Semantic Parsing. ACL-2004 Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. MUC. 1987-1998. http://www.itl.nist.gov/iaui/894.02/related_projects/muc/Google ScholarGoogle Scholar
  14. Schölkopf B. and Smola A. J. 2001. Learning with Kernels: SVM, Regularization, Optimization and Beyond. MIT Press, Cambridge, MA 407--423 Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Suzuki J., Hirao T., Sasaki Y. and Maeda E. 2003. Hierarchical Directed Acyclic Graph Kernel: Methods for Structured Natural Language Data. ACL-2003 Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Zelenko D., Aone C. and Richardella A. 2003. Kernel Methods for Relation Extraction. Journal of Machine Learning Research. 2003(2):1083--1106 Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Zhao S. B. and Grishman R. 2005. Extracting Relations with Integrated Information Using Kernel Methods. ACL-2005 Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Zhou G. D., Su J, Zhang J. and Zhang M. 2005. Exploring Various Knowledge in Relation Extraction. ACL-2005Google ScholarGoogle Scholar
  1. A composite kernel to extract relations between entities with both flat and structured features

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image DL Hosted proceedings
        ACL-44: Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the Association for Computational Linguistics
        July 2006
        1214 pages

        Publisher

        Association for Computational Linguistics

        United States

        Publication History

        • Published: 17 July 2006

        Qualifiers

        • Article

        Acceptance Rates

        Overall Acceptance Rate85of443submissions,19%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader