Dependency Tree Kernels for Relation Extraction from Natural Language Text
Abstract
The automatic extraction of relations from unstructured natural text is challenging but offers practical solutions for many problems like automatic text understanding and semantic retrieval. Relation extraction can be formulated as a classification problem using support vector machines and kernels for structured data that may include parse trees to account for syntactic structure. In this paper we present new tree kernels over dependency parse trees automatically generated from natural language text. Experiments on a public benchmark data set show that our kernels with richer structural features significantly outperform all published approaches for kernel-based relation extraction from dependency trees. In addition we optimize kernel computations to improve the actual runtime compared to previous solutions.
Cite
Text
Reichartz et al. "Dependency Tree Kernels for Relation Extraction from Natural Language Text." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2009. doi:10.1007/978-3-642-04174-7_18Markdown
[Reichartz et al. "Dependency Tree Kernels for Relation Extraction from Natural Language Text." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2009.](https://mlanthology.org/ecmlpkdd/2009/reichartz2009ecmlpkdd-dependency/) doi:10.1007/978-3-642-04174-7_18BibTeX
@inproceedings{reichartz2009ecmlpkdd-dependency,
title = {{Dependency Tree Kernels for Relation Extraction from Natural Language Text}},
author = {Reichartz, Frank and Korte, Hannes and Paass, Gerhard},
booktitle = {European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases},
year = {2009},
pages = {270-285},
doi = {10.1007/978-3-642-04174-7_18},
url = {https://mlanthology.org/ecmlpkdd/2009/reichartz2009ecmlpkdd-dependency/}
}