Combining Feature-based Kernel with Tree kernel for Extracting Relations
نویسندگان
چکیده
This report proposes a composite kernel method of semantic relation extraction between named entities within natural language documents. Using two kernel methods, the benefits from both are combined to gain an increase in performance compared to earlier approaches. 1) A linear kernel processing linguistic features, such as word-span, orderof-entities and word-type. 2) A tree kernel computing the similarity of a relation type with the shortest path-enclosed tree between a pair of candidate entities. Experiments are done using previous implemented methods, such as context sensitiveness and latent annotations to measure their impact on the performance. Evaluating on a dataset for the relation extraction task at the Conference on Computational Natural Language Learning from 2004, the results obtained are on par with previous state-of-the-art approaches on the same dataset.
منابع مشابه
Exploring syntactic structured features over parse trees for relation extraction using kernel methods
Extracting semantic relationships between entities from text documents is challenging in information extraction and important for deep information processing and management. This paper proposes to use the convolution kernel over parse trees together with support vector machines to model syntactic structured information for relation extraction. Compared with linear kernels, tree kernels can effe...
متن کاملAspect-Based Sentiment Analysis Using Tree Kernel Based Relation Extraction
We present an application of kernel methods for extracting relation between an aspect of an entity and an opinion word from text. Two tree kernels based on the constituent tree and dependency tree were applied for aspect-opinion relation extraction. In addition, we developed a new kernel by combining these two tree kernels. We also proposed a new model for sentiment analysis on aspects. Our mod...
متن کاملExploiting graph kernels for high performance biomedical relation extraction
BACKGROUND Relation extraction from biomedical publications is an important task in the area of semantic mining of text. Kernel methods for supervised relation extraction are often preferred over manual feature engineering methods, when classifying highly ordered structures such as trees and graphs obtained from syntactic parsing of a sentence. Tree kernels such as the Subset Tree Kernel and Pa...
متن کاملKernel Methods for Relation Extraction
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-affiliat...
متن کاملA Composite Kernel to Extract Relations between Entities with Both Flat and Structured Features
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 r...
متن کامل