Machine Learning and Knowledge Discovery in Databases

Volume 5782 of the series Lecture Notes in Computer Science pp 270-285

Dependency Tree Kernels for Relation Extraction from Natural Language Text

  • Frank ReichartzAffiliated withFraunhofer IAIS, Schloss Birlinghoven
  • , Hannes KorteAffiliated withFraunhofer IAIS, Schloss Birlinghoven
  • , Gerhard PaassAffiliated withFraunhofer IAIS, Schloss Birlinghoven

* Final gross prices may vary according to local VAT.

Get Access


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.