Morphological and syntactic case in statistical dependency parsing

Computational Linguistics

Volumn 39, Issue 1, 2013, Pages 23-55

  Seeker, Wolfgang ^a   Kuhn, Jonas ^a  

^a UNIVERSITY OF STUTTGART   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; PIPELINES;

CONSTRAINED SYSTEMS; DOWNSTREAM APPLICATIONS; GRAMMATICAL FUNCTIONS; MORPHOLOGICAL CASE; PIPELINE ARCHITECTURE; STATISTICAL DEPENDENCIES; SYNTACTIC ANALYSIS; SYNTACTIC DEPENDENCIES;

SYNTACTICS;

EID: 84874607370     PISSN: 08912017     EISSN: 15309312     Source Type: Journal    
DOI: 10.1162/COLI_a_00134     Document Type: Article

References (56)

1. Blake, Barry J. 2001. Case. Cambridge University Press, Cambridge, MA, 2nd edition.
2. Böhmová, Alena, Jan Hajič, Eva Hajičová, and Barbora Hladká. 2000. The Prague Dependency Treebank: A three-level annotation scenario. In A. Abeillé, editor, Treebanks: Building and Using Syntactically Annotated Corpora. Kluwer Academic Publishers, Amsterdam, chapter 1, pages 103-127.
3. Bohnet, Bernd. 2009. Efficient parsing of syntactic and semantic dependency structures. In Proceedings of the 13th Conference on Computational Natural Language Learning: Shared Task, volume 2007, pages 67-72, Boulder, CO.
4. Bohnet, Bernd. 2010. Very high accuracy and fast dependency parsing is not a contradiction. In Proceedings of the 23rd International Conference on Computational Linguistics, pages 89-97, Beijing.
5. Bohnet, Bernd. 2011. Comparing advanced graph-based and transition-based dependency. In Proceedings of the International Conference on Dependency Linguistics, pages 282-289, Barcelona.
6. Boyd, Adriane, Markus Dickinson, and W. Detmar Meurers. 2008. On detecting errors in dependency treebanks. Research on Language and Computation, 6(2):113-137.
7. Brants, Sabine, Stefanie Dipper, Silvia Hansen-Shirra, Wolfgang Lezius, and George Smith. 2002. The TIGER treebank. In Proceedings of the 1st Workshop on Treebanks and Linguistic Theories, 20-21 September 2002, Sozopol, Bulgaria, pages 24-41.
8. Bresnan, Joan. 2001. Lexical-Functional Syntax. Blackwell Publishers, Oxford.
9. Buchholz, Sabine and Erwin Marsi. 2006. CoNLL-X shared task on multilingual dependency parsing. In Proceedings of the 10th Conference on Computational Natural Language Learning, pages 149-164, New York, NY.
10. Carreras, Xavier. 2007. Experiments with a higher-order projective dependency parser. In Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, pages 957-961, Prague.
11. Cohen, Shay B. and Noah A. Smith. 2007. Joint morphological and syntactic disambiguation. In Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, pages 208-217, Prague.
12. Collins, Michael, Jan Hajič, Lance Ramshaw, and Christoph Tillmann. 1999. A statistical parser for Czech. In Proceedings of the 37th Annual Meeting of the Association for Computational Linguistics, pages 505-512, College Park, MD.
13. Crammer, Koby, Ofer Dekel, Shai Shalev-Shwartz, and Yoram Singer. 2003. Online passive-aggressive algorithms. In Proceedings of the 16th Annual Conference on Neural Information Processing Systems, volume 7, pages 1217-1224, Cambridge, MA.
14. Csendes, Dóra, János Csirik, and Tibor Gyimóthy. 2004. The Szeged Corpus: A POS tagged and syntactically annotated Hungarian natural language corpus. In Proceedings of the 5th International Workshop on Linguistically Interpreted Corpora, pages 19-23, Geneva.
15. Eisenberg, Peter. 2006. Grundriss der deutschen Grammatik: Der Satz. J.B. Metzler, Stuttgart, 3rd edition.
16. Eisner, Jason. 1997. Bilexical grammars and a cubic-time probabilistic parser. In Proceedings of the 5th International Conference on Parsing Technologies, pages 54-65, Cambridge, MA.
17. Eryiǧit, Gülşen, Joakim Nivre, and Kemal Oflazer. 2008. Dependency parsing of Turkish. Computational Linguistics, 34(3):357-389.
18. Foth, Kilian A. and Wolfgang Menzel. 2006. Hybrid parsing: Using probabilistic models as predictors for a symbolic parser. In Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the ACL, pages 321-328, Sidney.
19. Gesmundo, Andrea, James Henderson, Paola Merlo, and Ivan Titov. 2009. A latent variable model of synchronous syntactic-semantic parsing for multiple languages. In Proceedings of the 13th Conference on Computational Natural Language Learning: Shared Task, pages 37-42, Boulder, CO.
20. Goldberg, Yoav and Michael Elhadad. 2010. Easy first dependency parsing of modern Hebrew. In Proceedings of the NAACL HLT 2010 First Workshop on Statistical Parsing of Morphologically-Rich Languages, pages 103-107, Los Angeles, CA.
21. Goldberg, Yoav and Reut Tsarfaty. 2008. A single generative model for joint morphological segmentation and syntactic parsing. In Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics, pages 371-379, Columbus, OH.
22. Hajič, Jan, Massimiliano Ciaramita, Richard Johansson, Daisuke Kawahara, Maria Antònia Martí, Lluís Màrquez, Adam Meyers, Joakim Nivre, Sebastian Padó, Jan Stepánek, Pavel Stranák, Mihai Surdeanu, Nianwen Xue, and Yi Zhang. 2009. The CoNLL-2009 shared task: Syntactic and semantic dependencies in multiple languages. In Proceedings of the 13th Conference on Computational Natural Language Learning: Shared Task, pages 1-18, Boulder, CO.
23. Hajič, Jan, Jarmila Panevová, Eva Hajičová, Petr Sgall, Petr Pajas, Jan Štěpánek, Jiří Havelka, and Marie Mikulová. 2006. Prague Dependency Treebank 2.0, Linguistic Data Consortium, Philadelphia, PA.
24. Hudson, Richard A. 1984. Word Grammar. Basil Blackwell, Oxford.
25. Janda, Laura A. and Charles E. Townsend. 2000. Czech. Lincom Europa, Munich.
26. Johansson, Richard and Pierre Nugues. 2008. Dependency-based syntactic-semantic analysis with PropBank and NomBank. In Proceedings of the 12th Conference on Computational Natural Language Learning, pages 183-187, Manchester.
27. Khmylko, Lidia, Kilian A. Foth, and Wolfgang Menzel. 2009. Co-parsing with competitive Models. In Proceedings of the 11th International Conference on Parsing Technologies, pages 99-107, Paris.
28. Klenner, Manfred. 2007. Shallow dependency labeling. In Proceedings of the ACL 2007 Demo and Poster Sessions, pages 201-204, Prague.
29. Krivanek, Julia and W. Detmar Meurers. 2011. Comparing rule-based and datadriven dependency parsing of learner language. In Proceedings of the International Conference on Dependency Linguistics, pages 310-318, Barcelona.
30. Kübler, Sandra. 2008. The PaGe 2008 shared task on parsing German. In Proceedings of the Workshop on Parsing German, pages 55-63, Morristown, NJ.
31. Lee, John, Jason Naradowsky, and David A. Smith. 2011. A discriminative model for joint morphological disambiguation and dependency parsing. In Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics, pages 885-894, Portland, OR.
32. Magnanti, Thomas and Laurence Wolsey. 1995. Optimal trees. Handbooks in Operations Research and Management Science, 7(April):503-615.
33. Martins, André F. T., Noah A. Smith, and Eric P. Xing. 2009. Concise integer linear programming formulations for dependency parsing. In Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP, pages 342-350, Suntec.
34. Marton, Yuval, Nizar Habash, and Owen Rambow. 2010. Improving Arabic dependency parsing with lexical and inflectional morphological features. In Proceedings of the NAACL HLT 2010 First Workshop on Statistical Parsing of Morphologically-Rich Languages, pages 13-21, Los Angeles, CA.
35. McDonald, Ryan and Fernando Pereira. 2006. Online learning of approximate dependency parsing algorithms. In Proceedings of the 11th Conference of the European Chapter of the Association for Computational Linguistics, pages 81-88, Trento.
36. McDonald, Ryan, Fernando Pereira, Kiril Ribarov, and Jan Hajič. 2005. Non-projective dependency parsing using spanning tree algorithms. In Proceedings of the 2005 Conference on Human Language Technology and Empirical Methods in Natural Language Processing, pages 523-530, Morristown, NJ.
37. Mel'čuk, Igor. 1988. Dependency Syntax: Theory and Practice. SUNY Series in Linguistics. State University Press of New York.
38. Nichols, Joanna. 1986. Head-marking and dependent-marking grammar. Language, 62(1):56-119.
39. Nivre, Joakim, Johan Hall, Sandra Kübler, Ryan McDonald, Jens Nilsson, Sebastian Riedel, and Deniz Yuret. 2007a. The CoNLL 2007 shared task on dependency parsing. In Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, pages 915-932, Prague.
40. Nivre, Joakim, Johan Hall, Jens Nilsson, Atanas Chanev, Gülşen Eryiǧit, Sandra Kübler, Svetoslav Marinov, and Erwin Marsi. 2007b. MaltParser: A language-independent system for data-driven dependency parsing. Natural Language Engineering, 13(2):95-135.
41. Riedel, Sebastian and James Clarke. 2006. Incremental integer linear programming for non-projective dependency parsing. In Proceedings of the 2006 Conference on Empirical Methods in Natural Language Processing, pages 129-137, Sydney.
42. Schiehlen, Michael. 2004. Annotation strategies for probabilistic parsing in German. In Proceedings of the 20th International Conference on Computational Linguistics, pages 390-397, Geneva.
43. Schiller, Anne. 1994. Dmor-user's guide. Technical report, University of Stuttgart.
44. Seeker, Wolfgang and Jonas Kuhn. 2012. Making ellipses explicit in dependency conversion for a German treebank. In Proceedings of the 8th International Conference on Language Resources and Evaluation, pages 3132-3139, Istanbul.
45. Seeker, Wolfgang and Jonas Kuhn. 2011. On the role of explicit morphological feature representation in syntactic dependency parsing for German. In Proceedings of the 12th International Conference on Parsing Technologies, pages 58-62, Dublin.
46. Seeker, Wolfgang, Ines Rehbein, Jonas Kuhn, and Josef Van Genabith. 2010. Hard constraints for grammatical function labelling. In Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics, pages 1087-1097, Uppsala.
47. Spoustová, Drahomíra "Johanka, " Jan Hajič, Jan Raab, and Miroslav Spousta. 2009. Semi-supervised training for the averaged perceptron POS tagger. In Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics, pages 763-771, Athens.
48. Taskar, Ben, Vassil Chatalbashev, Daphne Koller, and Carlos Guestrin. 2005. Learning structured prediction models: A large margin approach. In Proceedings of the 22th Annual International Conference on Machine Learning, pages 896-903, Bonn.
49. Trón, Viktor, Péter Halácsy, Péter Rebrus, András Rung, Péter Vajda, and Eszter Simon. 2006. Morphdb. hu: Hungarian lexical database and morphological grammar. In Proceedings of the 5th International Conference on Language Resources and Evaluation, pages 1670-1673, Genoa, Italy.
50. Tsarfaty, Reut, Djamé Seddah, Yoav Goldberg, Sandra Kübler, Marie Candito, Jennifer Foster, Yannick Versley, Ines Rehbein, and Lamia Tounsi. 2010. Statistical parsing of morphologically rich languages (SPMRL): What, how and whither. In Proceedings of the NAACL HLT 2010 First Workshop on Statistical Parsing of Morphologically-Rich Languages, pages 1-12, Los Angeles, CA.
51. Tsarfaty, Reut and Khalil Sima'an. 2008. Relational-realizational parsing. In Proceedings of the 22nd International Conference on Computational Linguistics, pages 889-896, Manchester.
52. Tsarfaty, Reut and Khalil Sima'an. 2010. Modeling morphosyntactic agreement in constituency-based parsing of Modern Hebrew. In Proceedings of the NAACL HLT 2010 First Workshop on Statistical Parsing of Morphologically-Rich Languages, pages 40-48, Los Angeles, CA.
53. Versley, Yannick. 2005. Parser evaluation across text types. In Proceedings of the 4th Workshop on Treebanks and Linguistic Theories, pages 209-220, Barcelona.
54. Versley, Yannick and Ines Rehbein. 2009. Scalable discriminative parsing for German. In Proceedings of the 11th International Conference on Parsing Technologies, pages 134-137, Paris.
55. Vincze, Veronika, Dóra Szauter, Attila Almási, György Móra, Zoltán Alexin, and János Csirik. 2010. Hungarian Dependency Treebank. In Proceedings of the 7th Conference on International Language Resources and Evaluation, pages 1855-1862, Valletta.
56. Zsibrita, János, Veronika Vincze, and Richárd Farkas. 2010. Ismeretlen kifejezések és a szófaji egyértelm üsítés. In VII. Magyar Számítógépes Nyelvészeti Konferencia, pages 275-283, Szeged.