Sorting out dependency parsing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5221 LNAI, Issue , 2008, Pages 16-27

  Nivre, Joakim ^a  

^a LINNAEUS UNIVERSITY   (Sweden)

Author keywords

Non projective dependency parsing; Parsing; Sorting

Indexed keywords

DEPENDENCY PARSING; INTERNATIONAL CONFERENCES; NATURAL LANGUAGE PROCESSING; NON-PROJECTIVE DEPENDENCY PARSING; PARSING; PARSING ALGORITHMS; SORTING; SORTING ALGORITHMS; TRANSITION SYSTEMS;

ARTIFICIAL INTELLIGENCE; COMPUTATIONAL LINGUISTICS; LINGUISTICS; STANDARDS;

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 52149097581     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-85287-2_3     Document Type: Conference Paper

References (26)

1. Tesnière, L.: Éléments de syntaxe structurale. Editions Klincksieck (1959)
2. Sgall, P., Hajičová, E., Panevová, J.: The Meaning of the Sentence in Its Pragmatic Aspects. Reidel (1986)
3. Mel'čuk, I.: Dependency Syntax: Theory and Practice. State University of New York Press (1988)
4. Hudson, R.A.: English Word Grammar. Blackwell, Malden (1990)
5. Culotta, A., Sorensen, J.: Dependency tree kernels for relation extraction. In: Proceedings of the 42nd Annual Meeting of the Association for Computational Linguistics (ACL), pp. 423-429 (2004)
6. Ding, Y., Palmer, M.: Synchronous dependency insertion grammars: A grammar formalism for syntax based statistical MT. In: Proceedings of the Workshop on Recent Advances in Dependency Grammar, pp. 90-97 (2004)
7. Haghighi, A., Ng, A., Manning, C.D.: Robust textual inference via graph matching. In: Proceedings of the Human Language Technology Conference and the Conference on Empirical Methods in Natural Language Processing (HLT/EMNLP), pp. 387- 394 (2005)
8. Snow, R., Jurafsky, D., Ng, A.Y.: Learning syntactic patterns for automatic hypernym discovery. In: Advances in Neural Information Processing Systems (NIPS) (2005)
9. Wang, M., Smith, N.A., Mitamura, T.: What is the Jeopardy Model? A quasisynchronous grammar for QA. In: Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL), pp. 22-32 (2007)
10. Buchholz, S., Marsi, E.: CoNLL-X shared task on multilingual dependency parsing. In: Proceedings of the 10th Conference on Computational Natural Language Learning (CoNLL), pp. 149-164 (2006)
11. Nivre, J., Hall, J., Kübler, S., McDonald, R., Nilsson, J., Riedel, S., Yuret, D.: The CoNLL 2007 shared task on dependency parsing. In: Proceedings of the CoNLL Shared Task of EMNLP-CoNLL 2007, pp. 915-932 (2007)
12. McDonald, R., Pereira, F., Ribarov, K., Hajič, J.: Non-projective dependency parsing using spanning tree algorithms. In: Proceedings of the Human Language Technology Conference and the Conference on Empirical Methods in Natural Language Processing (HLT/EMNLP), pp. 523-530 (2005)
13. Covington, M.A.: A fundamental algorithm for dependency parsing. In: Proceedings of the 39th Annual ACM Southeast Conference, pp. 95-102 (2001)
14. Nivre, J.: Incremental non-projective dependency parsing. In: Proceedings of Human Language Technologies: The Annual Conference of the North American Chapter of the Association for Computational Linguistics (NAACL HLT), pp. 396-403 (2007)
15. Nivre, J., Nilsson, J.: Pseudo-projective dependency parsing. In: Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics (ACL), pp. 99-106 (2005)
16. Hall, K., Novák, V.: Corrective modeling for non-projective dependency parsing. In: Proceedings of the 9th International Workshop on Parsing Technologies (IWPT), pp. 42-52 (2005)
17. McDonald, R., Pereira, F.: Online learning of approximate dependency parsing algorithms. In: Proceedings of the 11th Conference of the European Chapter of the Association for Computational Linguistics (EACL), pp. 81-88 (2006)
18. Nivre, J.: Inductive Dependency Parsing. Springer, Heidelberg (2006)
19. Nivre, J.: Incrementality in deterministic dependency parsing. In: Proceedings of the Workshop on Incremental Parsing: Bringing Engineering and Cognition Together (ACL), pp. 50-57 (2004)
20. Nivre, J.: Algorithms for deterministic incremental dependency parsing. Computational Linguistics (to appear)
21. Attardi, G.: Experiments with a multilanguage non-projective dependency parser. In: Proceedings of the 10th Conference on Computational Natural Language Learning (CoNLL), pp. 166-170 (2006)
22. Yamada, H., Matsumoto, Y.: Statistical dependency analysis with support vector machines. In: Proceedings of the 8th International Workshop on Parsing Technologies (IWPT), pp. 195-206 (2003)
23. Nivre, J., Hall, J., Nilsson, J.: Memory-based dependency parsing. In: Proceedings of the 8th Conference on Computational Natural Language Learning, pp. 49-56 (2004)
24. Nivre, J., Hall, J., Nilsson, J., Chanev, A., Eryiǧit, G., Kübler, S., Marinov, S., Marsi, E.: Maltparser: A language-independent system for data-driven dependency parsing. Natural Language Engineering 13, 95-135 (2007)
25. Nivre, J.: Constraints on non-projective dependency graphs. In: Proceedings of the 11th Conference of the European Chapter of the Association for Computational Linguistics (EACL), pp. 73-80 (2006)
26. Kuhlmann, M., Nivre, J.: Mildly non-projective dependency structures. In: Proceedings of the COLING/ACL 2006 Main Conference Poster Sessions, pp. 507-514 (2006)