Labeled Pseudo-Projective Dependency Parsing with Support Vector Machines

We use SVM classifiers to predict the next action of a deterministic parser that builds labeled projective dependency graphs in an incremental fashion. Non-projective dependencies are captured indirectly by projectivizing the training data for the classifiers and applying an inverse transformation to the output of the parser. We present evaluation results and an error analysis focusing on Swedish and Turkish.

[1]  Jan Hajic,et al.  Prague Arabic Dependency Treebank: Development in Data and Tools , 2004 .

[2]  Kiril Ivanov Simov,et al.  Practical Annotation Scheme for an HPSG Treebank of Bulgarian , 2003, LINC@EACL.

[3]  Dilek Z. Hakkani-Tür,et al.  Building a Turkish Treebank , 2003 .

[4]  Gertjan van Noord,et al.  The Alpino Dependency Treebank , 2001, CLIN.

[5]  P. Resnik.  Treebanks : Building and Using Parsed Corpora , 2022 .

[6]  Chu-Ren Huang,et al.  Sinica Treebank: Design Criteria, Representational Issues and Implementation , 2004 .

[7]  Joakim Nivre,et al.  Memory-Based Dependency Parsing , 2004, CoNLL.

[8]  Joakim Nivre,et al.  Inductive Dependency Parsing (Text, Speech and Language Technology) , 2006 .

[9]  Saso Dzeroski,et al.  Towards a Slovene Dependency Treebank , 2006, LREC.

[10]  Joakim Nivre,et al.  Pseudo-Projective Dependency Parsing , 2005, ACL.

[11]  John D. Lafferty,et al.  Towards History-based Grammars: Using Richer Models for Probabilistic Parsing , 1993, ACL.

[12]  Joakim Nivre,et al.  Inductive Dependency Parsing , 2006, Text, speech and language technology.

[13]  Yuji Matsumoto,et al.  Deterministic Dependency Structure Analyzer for Chinese , 2004, IJCNLP.

[14]  Joakim Nivre,et al.  Deterministic Dependency Parsing of English Text , 2004, COLING.

[15]  Alexander Koller,et al.  Statistical A Dependency Parsing , 2004 .

[16]  Joakim Nivre,et al.  MAMBA Meets TIGER: Reconstructing a Swedish Treebank from Antiquity , 2005 .

[17]  Anne Abeillé,et al.  Treebanks: Building and Using Parsed Corpora , 2003 .

[18]  Keith Hall,et al.  Corrective Modeling for Non-Projective Dependency Parsing , 2005, IWPT.

[19]  Yuji Matsumoto,et al.  Statistical Dependency Analysis with Support Vector Machines , 2003, IWPT.

[20]  Petya Osenova,et al.  Design and Implementation of the Bulgarian HPSG-based Treebank , 2004 .

[21]  Michael Collins,et al.  Head-Driven Statistical Models for Natural Language Parsing , 2003, CL.

[22]  Kemal Oflazer,et al.  Statistical Dependency Parsing for Turkish , 2006, EACL.

[23]  Joakim Nivre,et al.  An Efficient Algorithm for Projective Dependency Parsing , 2003, IWPT.

[24]  Fernando Pereira,et al.  Non-Projective Dependency Parsing using Spanning Tree Algorithms , 2005, HLT.

[25]  Kemal Oflazer,et al.  The Annotation Process in the Turkish Treebank , 2003, LINC@EACL.

[26]  Joakim Nivre,et al.  MaltParser: A Data-Driven Parser-Generator for Dependency Parsing , 2006, LREC.

[27]  Montserrat Civit Torruella,et al.  Design Principles for a Spanish Treebank , 2002 .

[28]  Eckhard Bick,et al.  Floresta Sintá(c)tica: A treebank for Portuguese , 2002, LREC.

[29]  Tsutomu Hirao,et al.  A Deterministic Word Dependency Analyzer Enhanced With Preference Learning , 2004, COLING.

[30]  Yuji Matsumoto,et al.  Japanese Dependency Analysis using Cascaded Chunking , 2002, CoNLL.

[31]  Yuji Matsumoto,et al.  Machine Learning-based Dependency Analyzer for Chinese , 2005, J. Chin. Lang. Comput..

[32]  Fernando Pereira,et al.  Online Learning of Approximate Dependency Parsing Algorithms , 2006, EACL.

[33]  Sabine Brants,et al.  The TIGER Treebank , 2001 .