Constraints on non-projective dependency parsing

EACL 2006 - 11th Conference of the European Chapter of the Association for Computational Linguistics, Proceedings of the Conference

Volumn , Issue , 2006, Pages 73-80

  Nivre, Joakim ^a,b  

^a LINNAEUS UNIVERSITY   (Sweden)

^b UPPSALA UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

AVERAGE RUNNING TIME; DEPENDENCY GRAPHS; GRAPH-THEORETIC; NATURALLY OCCURRING; NON-PROJECTIVE DEPENDENCY PARSING; NON-PROJECTIVITY; PRAGUE DEPENDENCY TREEBANK; SEARCH SPACES;

COMPUTATIONAL LINGUISTICS; FORESTRY; GRAPH THEORY;

PROGRAM PROCESSORS;

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

References (26)

1. Aoife Cahill, Michael Burke, Ruth O'Donovan, Josef Van Genabith, and Andy Way. 2004. Longdistance dependency resolution in automatically acquired wide-coverage PCFG-based LFG approximations. Proceedings of ACL, pp. 320-327.
2. Richard Campbell. 2004. Using linguistic principles to recover empty categories. Proceedings of ACL, pp. 646-653.
3. Michael Collins, Jan Hajič, Eric Brill, Lance Ramshaw, and Christoph Tillmann. 1999. A statistical parser for Czech. Proceedings of ACL, pp. 505-512.
4. Michael A. Covington. 2001. A fundamental algorithm for dependency parsing. Proceedings of the 39th Annual ACM Southeast Conference, pp. 95-102.
5. Péter Dienes and Amit Dubey. 2003. Deep syntactic processing by combining shallow methods. Proceedings of ACL, pp. 431-438.
6. Jason M. Eisner. 2000. Bilexical grammars and their cubic-time parsing algorithms. In Harry Bunt and Anton Nijholt, editors, Advances in Probabilistic and Other Parsing Technologies, pp. 29-62. Kluwer.
7. Haim Gaifman. 1965. Dependency systems and phrase-structure systems. Information and Control, 8: 304-337.
8. Jan Hajič, Barbora Vidova Hladka, Jarmila Panevová, Eva Hajičová, Petr Sgall, and Petr Pajas. 2001. Prague Dependency Treebank 1.0. LDC, 2001T10.
9. Jan Hajič. 1998. Building a syntactically annotated corpus: The Prague Dependency Treebank. Issues of Valency and Meaning, pp. 106-132. Karolinum.
10. Julia Hockenmaier. 2003. Data and Models for Statistical Parsing with Combinatory Categorial Grammar. Ph.D. thesis, University of Edinburgh.
11. Richard A. Hudson. 1990. English Word Grammar. Blackwell.
12. Valentin Jijkoun and Maarten De Rijke. 2004. Enriching the output of a parser using memory-based learning. Proceedings of ACL, pp. 312-319.
13. Mark Johnson. 2002. A simple pattern-matching algorithm for recovering empty nodes and their antecedents. Proceedings of ACL, pp. 136-143.
14. Sylvain Kahane, Alexis Nasr and Owen Rambow. Pseudo-Projectivity: A Polynomially Parsable Non-Projective Dependency Grammar. Proceedings of ACL-COLING, pp. 646-652.
15. Matthias Trautner Kromann. 2003. The Danish Dependency Treebank and the DTAG treebank tool. Proceedings of TLT, pp. 217-220.
16. Roger Levy and Christopher Manning. 2004. Deep dependencies from context-free statistical parsers: Correcting the surface dependency approximation. Proceedings of ACL, pp. 328-335.
17. Hiroshi Maruyama. 1990. Structural disambiguation with constraint propagation. Proceedings of ACL, pp. 31-38.
18. Ryan McDonald, Koby Crammer, and Fernando Pereira. 2005a. Online large-margin training of dependency parsers. Proceedings of ACL, pp. 91-98.
19. Ryan McDonald, Fernando Pereira, Kiril Ribarov, and Jan Hajič. 2005b. Non-projective dependency parsing using spanning tree algorithms. Proceedings of HLT/EMNLP, pp. 523-530.
20. Igor Mel'čuk. 1988. Dependency Syntax: Theory and Practice. State University of New York Press.
21. Peter Neuhaus and Norbert Bröker. 1997. The complexity of recognition of linguistically adequate dependency grammars. Proceedings of ACL-EACL, pages 337-343.
22. Joakim Nivre and Jens Nilsson. 2005. Pseudo-projective dependency parsing. Proceedings ACL, pp. 99-106.
23. Joakim Nivre, Johan Hall, and Jens Nilsson. 2004. Memory-based dependency parsing. Proceedings of CoNLL, pp. 49-56.
24. Oliver Plaehn. 2000. Computing the most probably parse for a discontinuous phrase structure grammar. Proceedings of IWPT.
25. Petr Sgall, Eva Hajičová, and Jarmila Panevová. 1986. The Meaning of the Sentence in Its Pragmatic Aspects. Reidel.
26. Hiroyasu Yamada and Yuji Matsumoto. 2003. Statistical dependency analysis with support vector machines. Proceedings of IWPT, pp. 195-206.