Incremental non-projective dependency parsing

NAACL HLT 2007 - Human Language Technologies 2007: The Conference of the North American Chapter of the Association for Computational Linguistics, Proceedings of the Main Conference

Volumn , Issue , 2007, Pages 396-403

  Nivre, Joakim ^a,b  

^a LINNAEUS UNIVERSITY   (Sweden)

^b UPPSALA UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

DATA SETS; DATA-DRIVEN; DEPENDENCY PARSING; DEPENDENCY STRUCTURES; ERROR REDUCTION; NON-PROJECTIVE DEPENDENCY PARSING; NON-PROJECTIVITY; SVM CLASSIFIERS;

COMPUTATIONAL LINGUISTICS;

EID: 78650482047     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (27)

1. S. Afonso, E. Bick, R. Haber, and D. Santos. 2002. "Floresta sintá(c)tica": a treebank for Portuguese. In Proc. of LREC, 1698-1703.
2. E. Black, F. Jelinek, J. D. Lafferty, D. M. Magerman, R. L. Mercer, and S. Roukos. 1992. Towards history-based grammars: Using richer models for probabilistic parsing. In Proc. of the DARPA Speech and Natural Language Workshop, 31-37.
3. A. Böhmová, J. Hajič, E. Hajičová, and B. Hladká. 2003. The PDT: a 3-level annotation scenario. In A. Abeillé, ed., Treebanks: Building and Using Parsed Corpora, chapter 7. Kluwer, Dordrecht.
4. S. Brants, S. Dipper, S. Hansen, W. Lezius, and G. Smith. 2002. The TIGER treebank. In Proc. of TLT.
5. S. Buchholz and E. Marsi. 2006. CoNLL-X shared task on multilingual dependency parsing. In Proc. of CoNLL, 149-164.
6. C.-C. Chang and C.-J. Lin, 2001. LIBSVM: A Library for Support Vector Machines. Software available at http://www.csie.ntu.edu.tw/cjlin/libsvm.
7. Y. Cheng, M. Asahara, and Y. Matsumoto. 2004. Deterministic dependency structure analyzer for Chinese. In Proc. of IJCNLP, 500-508.
8. T. H. Cormen, C. E. Leiserson, and R. L. Rivest. 1990. Introduction to Algorithms. MIT Press.
9. M. A. Covington. 2001. A fundamental algorithm for dependency parsing. In Proc. of the Annual ACM Southeast Conference, 95-102.
10. S. Džeroski, T. Erjavec, N. Ledinek, P. Pajas, Z. Žabokrtsky, and A. Žele. 2006. Towards a Slovene dependency treebank. In Proc. of LREC.
11. Keith Hall and Vaclav Novák. 2005. Corrective modeling for non-projective dependency parsing. In Proc. of IWPT, 42-52
12. R. A. Hudson. 1990. English Word Grammar. Blackwell.
13. M. T. Kromann. 2003. The Danish dependency treebank and the underlying linguistic theory. In Proc. of TLT.
14. T. Kudo and Y. Matsumoto. 2002. Japanese dependency analysis using cascaded chunking. In Proc. of CoNLL, 63-69.
15. M. Kuhlmann and J. Nivre. 2006. Mildly non-projective dependency structures. In Proc. of COLING-ACL, Posters, 507-514.
16. R. McDonald and F-. Pereira. 2006. Online learning of approximate dependency parsing algorithms. In Proc. of EACL, 81-88.
17. R. McDonald, F. Pereira, K. Ribarov, and J. Hajič. 2005. Non-projective dependency parsing using spanning tree algorithms. In Proc. of HLT-EMNLP, 523-530.
18. R. McDonald, K. Lerman, and F. Pereira. 2006. Multilingual dependency analysis with a two-stage discriminative parser. In Proc. of CoNLL, 216-220.
19. I. Mel'čuk. 1988. Dependency Syntax: Theory and Practice. State University of New York Press.
20. P. Neuhaus and N. Bröker. 1997. The complexity of recognition of linguistically adequate dependency grammars. In Proc. of ACL-EACL, 337-343.
21. J. Nivre and J. Nilsson. 2005. Pseudo-projective dependency parsing. In Proc. of ACL, 99-106.
22. J. Nivre, J. Hall, and J. Nilsson. 2004. Memory-based dependency parsing. In Proc. of CoNLL, 49-56.
23. J. Nivre, J. Hall, J. Nilsson, G. Eryiǧit, and S. Marinov. 2006. Labeled pseudo-projective dependency parsing with support vector machines. In Proc. of CoNLL, 221-225.
24. J. Nivre. 2006. Constraints on non-projective dependency graphs. In Proc. of EACL, 73-80.
25. L. van der Beek, G. Bouma, R. Malouf, and G. van Noord. 2002. The Alpino dependency treebank. In Computational Linguistics in the Netherlands (CLIN).
26. V. N. Vapnik. 1995. The Nature of Statistical Learning Theory. Springer.
27. H. Yamada and Y. Matsumoto. 2003. Statistical dependency analysis with support vector machines. In Proc. of IWPT, 195-206.