MaltParser: A language-independent system for data-driven dependency parsing

Natural Language Engineering

Volumn 13, Issue 2, 2007, Pages 95-135

  Nivre, Joakim ^a,b   Hall, Johan ^a   Nilsson, Jens ^a   Chanev, Atanas ^c,d   Eryiǧit, Gülşen ^e   Kübler, Sandra ^f   Marinov, Svetoslav ^g,h   Marsi, Erwin ⁱ  

^a LINNAEUS UNIVERSITY   (Sweden)

^b UPPSALA UNIVERSITY   (Sweden)

^c UNIVERSITY OF TRENTO   (Italy)

^d ITC IRST   (Italy)

^e ISTANBUL TECHNICAL UNIVERSITY   (Turkey)

^f UNIVERSITY OF TÜBINGEN   (Germany)

^g UNIVERSITY OF SKÖVDE   (Sweden)

^h UNIVERSITY OF GOTHENBURG   (Sweden)

ⁱ TILBURG UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

LANGUAGE TECHNOLOGY APPLICATION; LANGUAGE-INDEPENDENT SYSTEM; PARSING METHODS;

INFORMATION SCIENCE; NATURAL LANGUAGE PROCESSING SYSTEMS; TEXT PROCESSING; TREES (MATHEMATICS);

FORMAL LANGUAGES;

EID: 34447620889     PISSN: 13513249     EISSN: 14698110     Source Type: Journal    
DOI: 10.1017/S1351324906004505     Document Type: Article

References (76)

1. Van der Beek, L., Bouma, G., Malouf, R. and Van Noord, G. 2003. The Alpino Dependency Treebank. In Gaustad, T. (ed.) Computational Linguistics in the Netherlands 2002. Selected Papers from the Thirteenth CLIN Meeting, pp. 8-22. Rodopi.
2. Berwick, R. C. 1985. The Acquisition of Syntactic Knowledge. MIT Press.
3. Bikel, D. and Chiang, D. 2000. Two statistical parsing models applied to the Chinese Treebank. In Proceedings of the Second Chinese Language Processing Workshop, pp. 1-6.
4. Black, E. and Garside, R. and Leech, G. (eds.) 1993. Statistically-Driven Computer Grammars of English: The IBM/Lancaster Approach. Rodopi.
5. Black, E., Jelinek, F., Lafferty, J., Magerman, D., Mercer, R. and Roukos, S. 1992. Towards history-based grammars: Using richer models for probabilistic parsing. In Proceedings of the 5th DARPA Speech and Natural Language Workshop, pp. 31-37.
6. Blaheta, D. and Charniak, E. 2000. Assigning function tags to parsed text. In Proceedings of the First Meeting of the North American Chapter of the Association for Computational Linguistics (NAACL), pp. 234-240.
7. Böhmová, A., Hajič, J., Hajičová, E. and Hladká, B. 2003. The Prague Dependency Treebank: A three-level annotation scenario. In Abeillé, A. (ed.), Treebanks: Building and Using Parsed Corpora pp. 103-127. Dordrecht: Kluwer.
8. Bosco, C. 2004. A Grammatical Relation System for Treebank Annotation PhD thesis, Turin University.
9. Bouma, G., Van Noord, G. and Malouf, R. 2001. Alpino: Wide-coverage computational analysis of Dutch. In Daelemans, W., Sima'an, K., Veenstra, J. and Zavrel, J. (eds.) Computational Linguistics in the Netherlands 2000. Selected Papers from the Eleventh CLIN Meeting, pp. 45-59. Rodopi.
10. Brants, T. 2000. TnT - a statistical part-of-speech tagger. In Proceedings of the Sixth Applied Natural Language Processing Conference (ANLP'2000), pp. 224-231.
11. Buchholz, S. and Marsi, E. 2006. CoNLL-X shared task on multilingual dependency parsing. In Proceedings of the Tenth Conference on Computational Natural Language Learning (CoNLL), pp. 149-164.
12. Chanev, A. 2005. Portability of dependency parsing algorithms - an application for Italian. In Proceedings of the Fourth Workshop on Treebanks and Linguistic Theories (TLT), pp. 29-40.
13. Chang, C.-C. and Lin, C.-J. 2001. LIBSVM: A library for support vector machines. Software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm.
14. Charniak, E. 2000. A Maximum-Entropy-Inspired Parser. In Proceedings of the First Meeting of the North American Chapter of the Association for Computational Linguistics (NAACL), pp. 132-139.
15. Charniak, E. and Johnson, M. 2005. Coarse-to-fine n-best parsing and discriminative MaxEnt reranking. In Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics (ACL) pp. 173-180.
16. Cheng, Y., Asahara, M. and Matsumoto, Y. 2004. Deterministic dependency structure analyzer for Chinese. In Proceedings of the First International Joint Conference on Natural Language Processing (IJCNLP pp. 500-508.
17. Cheng, Y., Asahara, M. and Matsumoto, Y. 2004. Machine learning-based dependency analyzer for Chinese. In Proceedings of International Conference on Chinese Computing (ICCC), pp. 66-73.
18. Cheng, Y., Asahara, M. and Matsumoto, Y. 2005. Chinese deterministic dependency analyzer: Examining effects of global features and root node finder. In Proceedings of the Fourth SIGHAN Workshop on Chinese Language Processing, pp. 17-24.
19. Collins, M. 1997. Three generative, lexicalised models for statistical parsing. In Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics (ACL), pp. 16-23.
20. Collins, M. 1999. Head-Driven Statistical Models for Natural Language Parsing. PhD thesis, University of Pennsylvania.
21. Collins, M. 2000. Discriminative reranking for natural language parsing. In Proceedings of the 17th International Conference on Machine Learning, pp. 175-182.
22. Collins, M. and Duffy, N. 2002. New ranking algorithms for parsing and tagging: Kernels over discrete structures, and the voted perceptron. In Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics (ACL), pp. 263-270.
23. Collins, M., Hajič, J., Ramshaw, L. and Tillmann, C. 1999. A statistical parser for Czech. In Proceedings of the 37th Annual Meeting of the Association for Computational Linguistics (ACL), pp. 505-512.
24. Collins, M. and Duffy, N. 2005. Discriminative reranking for natural language parsing. Computational Linguistics 31(1), 25-70.
25. Corazza, A., Lavelli, A., Satta, G. and Zanoli, R. 2004. Analyzing an Italian treebank with state-of-the-art statistical parsers. In Proceedings of the Third Workshop on Treebanks and Linguistic Theories (TLT), pp. 39-50.
26. Covington, M. A. 2001. A fundamental algorithm for dependency parsing. In Proceedings of the 39th Annual ACM Southeast Conference, pp. 95-102.
27. Daelemans, W. and Van den Bosch, A. 2005. Memory-Based Language Processing. Cambridge University Press.
28. Daelemans, W., Zavrel, J., Van den Bosch, A. and Van der Sloot, K. 2003. MBT: Memory Based Tagger, version 2.0, Reference Guide. ILK Technical Report 03-13, Tilburg University.
29. Dubey, A. and Keller, F. 2003. Probabilistic parsing for German using sister-head dependencies. In Proceedings of the 41st Annual Meeting of the Association for Computational Linguistics (ACL), pp. 96-103.
30. Einarsson, J. 1976. Talbankens skriftspråkskonkordans. Lund University, Department of Scandinavian Languages.
31. Eryiǧit, G. and Oflazer, K. 2006. Statistical dependency parsing of Turkish. In Proceedings of the 11th Conference of the European Chapter of the Association for Computational Linguistics, pp. 89-96.
32. Foth, K., Daum, M. and Menzel, W. 2004. A broad-coverage parser for German based on defeasible constraints. In KONVENS 2004, Beiträge zur 7. Konferenz zur Verarbeitung natürlicher Sprache, pp. 45-52.
33. Hajič, J., Vidova Hladka, B., Panevová, J., Hajičová, E., Sgall, P. and Pajas, P. 2001. Prague Dependency Treebank 1.0. LDC, 2001T10.
34. Hall, J. 2006. MaltParser - An Architecture for Labeled Inductive Dependency Parsing. Licentitate thesis, Växjö University.
35. Hall, K. and Novák, V. 2005. Corrective modeling for non-projective dependency parsing. In Proceedings of the 9th International Workshop on Parsing Technologies (IWPT), pp. 42-52.
36. Hudson, R. A. 1990. English Word Grammar. Blackwell.
37. Johnson, M., Geman, S., Canon, S., Chi, Z. and Riezler, S. 1999. Estimators for stochastic "unification-based" grammars. In Proceedings of the 37th Annual Meeting of the Association for Computational Linguistics (ACL), pp. 535-541.
38. Kay, M. 2000. Guides and oracles for linear-time parsing. In Proceedings of the 6th International Workshop on Parsing Technologies (IWPT), pp. 6-9.
39. Kromann, M. T. 2003. The Danish Dependency Treebank and the DTAG treebank tool. In Proceedings of the Second Workshop on Treebanks and Linguistic Theories (TLT), pp. 217-220. Växjö University Press.
40. Kübler, S., Hinrichs, E. W. and Maier, W. 2006. Is it really that difficult to parse German? In Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP), pp. 111-119.
41. Kudo, T. and Matsumoto, Y. 2002. Japanese dependency analysis using cascaded chunking. In Proceedings of the Sixth Workshop on Computational Language Learning (CoNLL), pp. 63-69.
42. Lesmo, L., Lombardo, V. and Bosco, C. 2002. Treebank development: The TUT approach. In Sangal, R. and Bendre, S. M. (eds.) Recent Advances in Natural Language Processing, pp. 61-70. New Delhi: Vikas Publishing House.
43. Levy, R. and Manning, C. 2003. Is it harder to parse Chinese, or the Chinese Treebank? In Proceedings of the 41st Annual Meeting of the Association for Computational Linguistics (ACL), pp. 439-446.
44. Lin, D. 1998. A dependency-based method for evaluating broad-coverage parsers. Natural Language Engineering 4, 97-114.
45. Magerman, D. M. 1995. Statistical decision-tree models for parsing. In Proceedings of the 33rd Annual Meeting of the Association for Computational Linguistics (ACL), pp. 276-283.
46. Marinov, S. and Nivre, J. 2005. A data-driven parser for Bulgarian. In Proceedings of the Fourth Workshop on Treebanks and Linguistic Theories (TLT), pp. 89-100.
47. Maruyama, H. 1990. Structural disambiguation with constraint propagation. In Proceedings of the 28th Meeting of the Association for Computational Linguistics (ACL), pp. 31-38.
48. McDonald, R. and Pereira, F. 2006. 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.
49. Mel'čuk, I. 1988. Dependency Syntax: Theory and Practice. State University of New York Press.
50. Montemagni, S., Barsotti, F., Battista, M., Calzolari, N., Corazzari, O., Lenci, A., Zampolli, A., Fanciulli, F., Massetani, M., Raffaelli, R., Basili, R., Pazienza, M. T., Saracino, D., Zanzotto, F., Pianesi, F., Mana, N. and Delmonte, R. 2003. Building the Italian syntactic-semantic treebank. In Anne Abeillé (ed.) Building and Using Syntactically Annotated Corpora, pp. 189-210. Dordrecht: Kluwer.
51. Nilsson, J., Nivre, J. and Hall, J. 2006. Graph transformations in data-driven dependency parsing. In Proceedings of the 21st International Conference on Computational Linguistics and the 44th Annual Meeting of the Association for Computational Linguistics, pp. 257-264.
52. Nivre, J. 2003. An efficient algorithm for projective dependency parsing. In Proceedings of the 8th International Workshop on Parsing Technologies (IWPT), pp. 149-160.
53. Nivre, J. 2004. Incrementality in deterministic dependency parsing. In Proceedings of the Workshop on Incremental Parsing: Bringing Engineering and Cognition Together (ACL), pp. 50-57.
54. Nivre, J. 2006. Inductive Dependency Parsing. Springer.
55. Nivre, J. and Hall, J. 2005. MaltParser: A language-independent system for data-driven dependency parsing. In Proceedings of the Fourth Workshop on Treebanks and Linguistic Theories (TLT), pp. 137-148.
56. Nivre, J., Hall, J. and Nilsson, J. 2004. Memory-based dependency parsing. In Proceedings of the 8th Conference on Computational Natural Language Learning (CoNLL), pp. 49-56.
57. Nivre, J., Hall, J., Nilsson, J., Eryiǧit, G. and Marinov, S. 2006. Labeled pseudo-projective dependency parsing with support vector machines. In Proceedings of the Tenth Conference on Computational Natural Language Learning (CoNLL), pp. 221-225.
58. Nivre, J. and Nilsson, J. 2005. Pseudo-projective dependency parsing. In Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics (ACL), pp. 99-106.
59. Nivre, J. and Scholz, M. 2004. Deterministic dependency parsing of English text. In Proceedings of the 20th International Conference on Computational Linguistics (COLING), pp. 64-70.
60. Oflazer, K., Say, B., Hakkani-Tür, D. Z. and Tür, G. 2003. Building a Turkish treebank. In Abeillé, A. (ed.) Treebanks: Building and Using Parsed Corpora, pp. 261-277. Dordrecht: Kluwer.
61. Ratnaparkhi, A. 1997. A linear observed time statistical parser based on maximum entropy models. In Proceedings of the Second Conference on Empirical Methods in Natural Language Processing (EMNLP), pp. 1-10.
62. Sagae, K. and Lavie, A. 2005. A classifier-based parser with linear run-time complexity. In Proceedings of the 9th International Workshop on Parsing Technologies (IWPT), pp. 125-132.
63. Simov, K., Popova, G. and Osenova, P. 2002. HPSG-based syntactic treebank of Bulgarian (BulTreeBank). In Wilson, A., Rayson, P. and McEnery, T. (eds), A Rainbow of Corpora: Corpus Linguistics and the Languages of the World, pp. 135-142. Lincon-Europa.
64. Simmons, R. F. and Yu, Y.-H. 1992. The acquisition and use of context-dependent grammars for English. Computational Linguistics 18, 391-418.
65. Skut, W., Krenn, B., Brants, T. and Uszkoreit, H. 1997. An annotation scheme for free word order languages. In Proceedings of the Fifth Conference on Applied Natural Language Processing (ANLP), Washington, D.C.
66. Tanev, H. and Mitkov, R. 2002. Shallow language processing architecture for Bulgarian. In Proceedings of the 17th International Conference on Computational Linguistics (COLING), pp. 995-1001.
67. Teleman, U. 1974. Manual för grammatisk beskrivning av talad och skriven svenska. Lund: Studentlitteratur.
68. Telljohann, H., Hinrichs, E. W., Kübler, S. and Zinsmeister, H. 2005. Stylebook for the Tübingen Treebank of Written German (TüBa-D/Z). Seminar für Sprachwissenschaft, Universität Tübingen, Tübingen, Germany.
69. Titov, I. and Henderson, J. 2006. Porting statistical parsers with data-defined kernels. In Proceedings of the Tenth Conference on Computational Natural Language Learning (CoNLL), pp. 6-13.
70. Vapnik, V. N. 1995. The Nature of Statistical Learning Theory. Springer.
71. Veenstra, J. and Daelemans, W. 2000. A memory-based alternative for connectionist shift-reduce parsing. Technical Report ILK-0012, University of Tilburg.
72. Voutilainen, A. 2001. Parsing Swedish. Extended Abstract for the 13th Nordic Conference of Computational Linguistics, Uppsala University, May, 20-22, 2001.
73. Van der Wouden, T., Hoekstra, H., Moortgat, M., Renmans, B. and Schuurman, I. 2002. Syntactic analysis in the spoken Dutch corpus. In Proceedings of the Third International Conference on Language Resources and Evaluation, pp. 768-773.
74. Xue, N., Fei Xia, F.-D. and Palmer, M. 2005. The Penn Chinese Treebank: Phrase structure annotation of a large corpus. Natural Language Engineering 11(2), 207-238.
75. Yamada, H. and Matsumoto, Y. 2003. Statistical dependency analysis with support vector machines. In Proceedings of the 8th International Workshop on Parsing Technologies (IWPT), pp. 195-206.
76. Zelle, J. M. and Mooney, R. J. 1993. Learning semantic grammars with constructive inductive logic programming. In Proceedings of the Eleventh National Conference of the American Association for Artificial Intelligence (AAAI), pp. 817-899