Open Access Open Access  Restricted Access Subscription or Fee Access

Joint Entity and Relation Extraction for Free Text

R. Karthika, S. Geetha

Abstract


Both entity and relation extraction can benefit from being performed jointly, allowing each task to correct the errors of the other. The syntactic knowledge extraction is specific knowledge extraction, which automatically extracts the characteristic words and patterns based on hierarchy bootstrapping machine learning. A new method for joint entity and relation extraction using a graph called as a “card-pyramid”. This graph compactly encodes all possible entities and relations in a sentence, reducing the task of their joint extraction to jointly labeling its nodes. An efficient labeling algorithm that is analogous to parsing using dynamic programming. The experiment demonstrates the benefit of joint entity and relation extraction

Keywords


I NFORMATION EXTRACTION (IE),CYK,SVM.

Full Text:

PDF

References


Razvan C. Bunescu and Raymond J. Mooney. 2005a. A shortest path dependency kernel for extraction. In Proc. of the Human Language Technology Conf. and Conf. on Empirical Methods in Natural Language Processing (HLT/EMNLP-05), pages 724–731, Vancouver, BC, October.

Rohit J. Kate and Raymond J. Mooney. 2006. Using string- kernels for learning semantic parsers. In Proc. of the 21st Intl. Conf. on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics (COLING/ACL-06), pages 913–920, Sydney, Australia, July.

Huma Lodhi, Craig Saunders, John Shawe-Taylor, Nello Cristianini, and Chris Watkins. 2002. Text classification using string kernels. Journal of Machine Learning Re- search, 2:419–444.

Rohit J. Kate. 2008. A dependency-based word subsequence kernel. In Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP 2008), pages 400–409, Waikiki,Honolulu,Hawaii, October.

Andrew Carlson, Justin Betteridge, Estevam R. Hruschka, and Tom M. Mitchell. 2009. Coupling semi-supervised learning of categories and relations. In SemiSupLearn ’09: Proceedings of the NAACL HLT 2009 Workshop on Semi-Supervised Learning for Natural Language Processing, pages 1–9, Boulder, Colorado.

D. Roth and W. Yih. 2007, Global inference for entity and relation identification via a linear programming formulation. In L. Getoor and B. Taskar, editors, Introduction to Statistical Relational Learning, pages 553–580. The MIT Press, Cambridge, MA


Refbacks

  • There are currently no refbacks.