Abstract
This paper presents a supervised approach for relation extraction. We apply Support Vector Machines to detect and classify the relations in Automatic Content Extraction (ACE) corpus. We use a set of features including lexical tokens, syntactic structures, and semantic entity types for relation detection and classification problem. Besides these linguistic features, we successfully utilize the distance between two entities to improve the performance. In relation detection, we filter out the negative relation candidates using entity distance threshold. In relation classification, we use the entity distance as a feature for Support Vector Classifier. The system is evaluated in terms of recall, precision, and F-measure, and errors of the system are analyzed with proposed solution.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
ACE, The NIST ACE evaluation website (2004), http://www.nist.gov/speech/tests/ace/
Buchholz, S.: The chunklink script (2000), http://ilk.uvt.nl/~sabine/chunklink/
Chang, C.-C., Lin, C.-J.: LIBSVM: a library for support vector machines (2001), Software available at, http://www.csie.ntu.edu.tw/~cjlin/libsvm
Culotta, A., Sorensen, J.: Dependency tree kernels for relation extraction. In: Proceedings of the 42nd Annual Meeting of the Association for Computational Linguistics, Barcelona (2004)
Cortes, C., Vapnik, V.: Supportvector networks. Machine Learning 20(3), 273–297 (1995)
Charniak, E.: A maximum-entropy-inspired parser. Technical Report CS-99-12, Computer Scicence Department, Brown University (1999)
Miller, S., Crystal, M., Fox, H., Ramshaw, L., Schwartz, R., Stone, R., Weischedel, R.: The Annotation Group.: Algorithms that learn to extract information, bbn: Description of the sift system as used for muc-7. Technical report, BBN Technologies (2000)
National Institute of Standars and Technology. Proceedings of the 6th Message Undertanding Conference, MUC-7 (1998)
Sag, I., Wasow, T., Bender, E.: Syntactic Theory: A Formal Introduction. CSLI Lecture Notes, 2nd edn., vol. 152. CSLI Publications, Stanford (2003)
Singh, N.: Syntactic features in relation extraction. MEng thesis. MIT, Cambridge (2004)
Vapnik, V.: Statistical Learning Theory. John Wiley, Chichester (1998)
Zelenko, D., Aone, C., Richardella, A.: Kernel methods for relation extraction. Journal of Machine Learning Research, 1083–1106 (2003)
Zhang, Z.: Weakly-supervised relation classification for information extraction. In: Proceedings of the Thirteenth ACM conference on Information and knowledge management, Washington D.C. (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hong, G. (2005). Relation Extraction Using Support Vector Machine. In: Dale, R., Wong, KF., Su, J., Kwong, O.Y. (eds) Natural Language Processing – IJCNLP 2005. IJCNLP 2005. Lecture Notes in Computer Science(), vol 3651. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11562214_33
Download citation
DOI: https://doi.org/10.1007/11562214_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29172-5
Online ISBN: 978-3-540-31724-1
eBook Packages: Computer ScienceComputer Science (R0)