splitSVM: Fast, Space-efficient, non-Heuristic, polynomial kernel computation for NLP applications

Yoav Goldberg; Michael Elhadad

splitSVM: Fast, Space-efficient, non-Heuristic, polynomial kernel computation for NLP applications

Yoav Goldberg, Michael Elhadad

Ben-Gurion University of the Negev

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

69 Scopus citations

Abstract

We present a fast, space efficient and nonheuristic 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 language	English
Title of host publication	ACL-08
Subtitle of host publication	HLT - 46th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, Proceedings of the Conference
Pages	237-240
Number of pages	4
State	Published - 2008
Externally published	Yes
Event	46th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, ACL-08: HLT - Columbus, OH, United States Duration: 15 Jun 2008 → 20 Jun 2008

Publication series

Name	ACL-08: HLT - 46th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, Proceedings of the Conference

Conference

Conference	46th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, ACL-08: HLT
Country/Territory	United States
City	Columbus, OH
Period	15/06/08 → 20/06/08

Cite this

Goldberg, Y., & Elhadad, M. (2008). splitSVM: Fast, Space-efficient, non-Heuristic, polynomial kernel computation for NLP applications. In ACL-08: HLT - 46th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, Proceedings of the Conference (pp. 237-240). (ACL-08: HLT - 46th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, Proceedings of the Conference).

Goldberg, Yoav ; Elhadad, Michael. / splitSVM : Fast, Space-efficient, non-Heuristic, polynomial kernel computation for NLP applications. ACL-08: HLT - 46th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, Proceedings of the Conference. 2008. pp. 237-240 (ACL-08: HLT - 46th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, Proceedings of the Conference).

@inproceedings{48fba2baf6cc4085b8c428aa5433767c,

title = "splitSVM: Fast, Space-efficient, non-Heuristic, polynomial kernel computation for NLP applications",

abstract = "We present a fast, space efficient and nonheuristic 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.",

author = "Yoav Goldberg and Michael Elhadad",

year = "2008",

language = "אנגלית",

isbn = "9781932432046",

series = "ACL-08: HLT - 46th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, Proceedings of the Conference",

pages = "237--240",

booktitle = "ACL-08",

note = "46th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, ACL-08: HLT ; Conference date: 15-06-2008 Through 20-06-2008",

}

Goldberg, Y & Elhadad, M 2008, splitSVM: Fast, Space-efficient, non-Heuristic, polynomial kernel computation for NLP applications. in ACL-08: HLT - 46th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, Proceedings of the Conference. ACL-08: HLT - 46th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, Proceedings of the Conference, pp. 237-240, 46th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, ACL-08: HLT, Columbus, OH, United States, 15/06/08.

splitSVM: Fast, Space-efficient, non-Heuristic, polynomial kernel computation for NLP applications. / Goldberg, Yoav; Elhadad, Michael.
ACL-08: HLT - 46th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, Proceedings of the Conference. 2008. p. 237-240 (ACL-08: HLT - 46th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, Proceedings of the Conference).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - splitSVM

T2 - 46th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, ACL-08: HLT

AU - Goldberg, Yoav

AU - Elhadad, Michael

PY - 2008

Y1 - 2008

N2 - We present a fast, space efficient and nonheuristic 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.

AB - We present a fast, space efficient and nonheuristic 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.

UR - http://www.scopus.com/inward/record.url?scp=80053433160&partnerID=8YFLogxK

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:80053433160

SN - 9781932432046

T3 - ACL-08: HLT - 46th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, Proceedings of the Conference

SP - 237

EP - 240

BT - ACL-08

Y2 - 15 June 2008 through 20 June 2008

ER -

Goldberg Y, Elhadad M. splitSVM: Fast, Space-efficient, non-Heuristic, polynomial kernel computation for NLP applications. In ACL-08: HLT - 46th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, Proceedings of the Conference. 2008. p. 237-240. (ACL-08: HLT - 46th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, Proceedings of the Conference).

splitSVM: Fast, Space-efficient, non-Heuristic, polynomial kernel computation for NLP applications

Abstract

Publication series

Conference

Other files and links

Fingerprint

Cite this