Making tree kernels practical for natural language learning

Research output: Chapter in Book/Report/Conference proceedingConference contribution

179 Citations (Scopus)

Abstract

In recent years tree kernels have been proposed for the automatic learning of natural language applications. Unfortunately, they show (a) an inherent super linear complexity and (b) a lower accuracy than traditional attribute/value methods. In this paper, we show that tree kernels are very helpful in the processing of natural language as (a) we provide a simple algorithm to compute tree kernels in linear average running time and (b) our study on the classification properties of diverse tree kernels show that kernel combinations always improve the traditional methods. Experiments with Support Vector Machines on the predicate argument classification task provide empirical support to our thesis.

Original languageEnglish
Title of host publicationEACL 2006 - 11th Conference of the European Chapter of the Association for Computational Linguistics, Proceedings of the Conference
Pages113-120
Number of pages8
Publication statusPublished - 1 Dec 2006
Event11th Conference of the European Chapter of the Association for Computational Linguistics, EACL 2006 - Trento, Italy
Duration: 3 Apr 20067 Apr 2006

Publication series

NameEACL 2006 - 11th Conference of the European Chapter of the Association for Computational Linguistics, Proceedings of the Conference

Other

Other11th Conference of the European Chapter of the Association for Computational Linguistics, EACL 2006
CountryItaly
CityTrento
Period3/4/067/4/06

    Fingerprint

ASJC Scopus subject areas

  • Language and Linguistics
  • Linguistics and Language

Cite this

Moschitti, A. (2006). Making tree kernels practical for natural language learning. In EACL 2006 - 11th Conference of the European Chapter of the Association for Computational Linguistics, Proceedings of the Conference (pp. 113-120). (EACL 2006 - 11th Conference of the European Chapter of the Association for Computational Linguistics, Proceedings of the Conference).