splitSVM: fast, space-efficient, non-heuristic, polynomial kernel computation for NLP applications

Y. Goldberg, Michael Elhadad

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We present a fast, space efficient and non-heuristic method for calculating the decision function of polynomial kernel classifiers for NLP applications. We apply the method to the MaltParser system, resulting in a Java parser that parses over 50 sentences per second on modest hardware without loss of accuracy (a 30 time speedup over existing methods). The method implementation is available as the open-source splitSVM Java library.
Original languageAmerican English
Title of host publication46th Annual Meeting of the Association for Computational Linguistics on Human Language Technologies: Short Papers
PublisherAssociation for Computational Linguistics
StatePublished - 2008

Bibliographical note

Place of conference:USA

Fingerprint

Dive into the research topics of 'splitSVM: fast, space-efficient, non-heuristic, polynomial kernel computation for NLP applications'. Together they form a unique fingerprint.

Cite this