Kernel methods for relation extraction
Dmitry Zelenko, Chinatsu Aone, Anthony Raymond Richardella · 2002
We present an application of kernel methods to extracting relations from unstructured natural language sources. We introduce kernels defined over shallow parse representations of text, and design efficient algorithms for computing the kernels. We use the devised kernels in conjunction with Support Vector Machine and Voted Perceptron learning algorithms for the task of extracting person-affiliation and organization-location relations from text. We experimentally evaluate the proposed methods and compare them with feature-based learning algorithms, with promising results.
Cited by 573 works. doi:10.3115/1118693.1118703 Open-access PDF
Authors
References
- Pattern classification and scene analysis
- Support-Vector Networks
- Statistical Learning Theory
- A tutorial on hidden Markov models and selected applications in speech recognition
- Matrix Analysis
- Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data
- An Introduction to Support Vector Machines and Other Kernel-based Learning Methods
- Text categorization with Support Vector Machines: Learning with many relevant features
- A maximum entropy approach to natural language processing
- Learning Quickly When Irrelevant Attributes Abound: A New Linear-Threshold Algorithm