A multilingual dependency analysis system using online passive-aggressive learning

EMNLP-CoNLL 2007 - Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning

Volumn , Issue , 2007, Pages 1149-1155

  Nguyen, Le Minh ^a   Shimazu, Akira ^a   Nguyen, Phuong Thai ^a   Phan, Xuan Hieu ^b  

^a JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

^b TOHOKU UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

DEPENDENCY ANALYSIS; DEPENDENCY PARSING; ON-LINE ALGORITHMS; ONLINE LEARNING ALGORITHMS; PARTICIPATING SYSTEMS;

COMPUTATIONAL LINGUISTICS; NATURAL LANGUAGE PROCESSING SYSTEMS;

LEARNING ALGORITHMS;

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

References (28)

1. A. Abeillé, editor. 2003. Treebanks: Building and Using Parsed Corpora. Kluwer.
2. I. Aduriz, M. J. Aranzabe, J. M. Arriola, A. Atutxa, A. Diaz de Ilarraza, A. Garmendia, and M. Oronoz. 2003. Construction of a Basque dependency treebank. In Proc. of the 2nd Workshop on Treebanks and Linguistic Theories (TLT), pages 201-204.
3. A. Böhmová, J. Hajič, E. Hajǐcová, and B. Hladká. 2003. The PDT: a 3-level annotation scenario. In Abeilĺe (Abeillé, 2003), chapter 7, pages 103-127.
4. Y. Censor and S.A. Zenios. 1997. Parallel optimization: theory, algorithms, and applications. In Oxford University Press.
5. K. Chen, C. Luo, M. Chang, F. Chen, C. Chen, C. Huang, and Z. Gao. 2003. Sinica treebank: Design criteria, representational issues and implementation. In Abeilĺe (Abeilĺe, 2003), chapter 13, pages 231-248.
6. Y.J. Chu and T.H. Liu. 1965. On the shortest arborescence of a directed graph. In Science Sinica.
7. M. Collins. 2002. Discriminative training methods for hidden markov models: Theory and experiments with perceptron algorithms. In Proceedings of EMNLP.
8. S. Corston-Oliver, A. Aue, K. Duh,, and E. Ringger. 2006. Multilingual dependency parsing using bayes point machines. In Proceedings of HLT/NAACL.
9. K. Crammer and Y. Singer. 2003. Ultraconservative online algorithms for multiclass problems. Journal of Machine Learning Research, 3:951-991.
10. K. Crammer, O. Dekel, J. Keshet, S.Shalev-Shwartz, and Y. Singer. 2006. Online passive-aggressive algorithms. Journal of Machine Learning Research, 7:581-585.
11. D. Csendes, J. Csirik, T. Gyiḿothy, and A. Kocsor. 2005. The Szeged Treebank. Springer.
12. J. Eisner. 1996. Three new probabilistic models for dependency parsing: An exploration. In Proceedings of COLING 1996, pages 340-345.
13. J. Hajič, O. Smrž, P. Zemánek, J. Š naidauf, and E. Beška. 2004. Prague Arabic dependency treebank: Development in data and tools. In Proc. of the NEMLAR Intern. Conf. on Arabic Language Resources and Tools, pages 110-117.
14. R. Johansson and P. Nugues. 2007. Extended constituent-to-dependency conversion for English. In Proc. of the 16th Nordic Conference on Computational Linguistics (NODALIDA).
15. S. Kulick, A. Bies, M. Liberman, M. Mandel, R. Mc- Donald, M. Palmer, A. Schein, and L. Ungar. 2004. Integrated annotation for biomedical information extraction. In Proc. of the Human Language Technology Conference and the Annual Meeting of the North American Chapter of the Association for Computational Linguistics (HLT/NAACL).
16. M. Marcus, B. Santorini, and M. Marcinkiewicz. 1993. Building a large annotated corpus of English: the Penn Treebank. Computational Linguistics, 19(2):313-330.
17. M. A. Martí, M. Taulé, L. Màrquez, and M. Bertran. 2007. CESS-ECE: A multilingual and multilevel annotated corpus. Available for download from: http://www.lsi.upc.edu/mbertran/cess-ece/.
18. R. McDonald, K. Cramer, and F. Pereira. 2005a. Online large-margin training of dependency parsers. In Proceedings of ACL.
19. R. McDonald, F. Pereira, K. Ribarov, and J. Hajič. 2005b. Non-projective dependency parsing using spanning tree algorithms. In Proc. of the Human Language Technology Conf. and the Conf. on Empirical Methods in Natural Language Processing (HLT/EMNLP), pages 523-530.
20. R. McDonald, K. Crammer, and F. Pereira. 2006. Multilingual dependency parsing with a two-stage discriminative parser. In Conference on Natural Language Learning.
21. S. Montemagni, F. Barsotti, M. Battista, N. Calzolari, O. Corazzari, A. Lenci, A. Zampolli, F. Fanciulli, M. Massetani, R. Raffaelli, R. Basili, M. T. Pazienza, D. Saracino, F. Zanzotto, N. Nana, F. Pianesi, and R. Delmonte. 2003. Building the Italian Syntactic-Semantic Treebank. In Abeilĺe (Abeilĺe, 2003), chapter 11, pages 189-210.
22. J. Nivre, J. Hall, J. Nilsson, G. Erygǐit, and S. Marinov. 2006. Labeled pseudo-projective dependency parsing with support vector machines. In Proc. of the Tenth Conf. on Computational Natural Language Learning (CoNLL), pages 221-225.
23. J. Nivre, J. Hall, S. Kübler, R. McDonald, J. Nilsson, S. Riedel, and D. Yuret. 2007. The CoNLL 2007 shared task on dependency parsing. In Proc. of the CoNLL 2007 Shared Task. Joint Conf. on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLPCoNLL).
24. K. Oflazer, B. Say, D. Zeynep Hakkani-Tür, and G. Tür. 2003. Building a Turkish treebank. In Abeilĺe (Abeilĺe, 2003), chapter 15, pages 261-277.
25. P. Prokopidis, E. Desypri, M. Koutsombogera, H. Papageorgiou, and S. Piperidis. 2005. Theoretical and practical issues in the construction of a Greek dependency treebank. In Proc. of the 4th Workshop on Treebanks and Linguistic Theories (TLT), pages 149-160.
26. B. Taskar, D. Klein, M. Collins, D. Koller, and C.D. Manning. 2004. Max-margin parsing. In proceedings of EMNLP.
27. I. Tsochantaridis, T. Hofmann, T. Joachims, and Y. Altun. 2005. Support vector machine learning for interdependent and structured output spaces. In proceedings ICML 2004.
28. H. Yamada and Y. Matsumoto. 2003. Statistical dependency analysis with support vector machines. In Proc. 8th International Workshop on Parsing Technologies (IWPT), pages 195-206.