Bilingually-guided monolingual dependency grammar induction

ACL 2013 - 51st Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference

Volumn 1, Issue , 2013, Pages 1063-1072

  Liu, Kai ^a,c   Lü, Yajuan ^a   Jiang, Wenbin ^a   Liu, Qun ^a,b  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^b DUBLIN CITY UNIVERSITY   (Ireland)

^c UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; FORMAL LANGUAGES;

AUTOMATIC INDUCTION; DEPENDENCY GRAMMAR; DEPENDENCY INFORMATIONS; NOVEL STRATEGIES; SYNTACTIC STRUCTURE;

SYNTACTICS;

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

References (41)

1. H. Alshawi. 1996. Head automata for speech translation. In Proc. of ICSLP.
2. James K Baker. 1979. Trainable grammars for speech recognition. The Journal of the Acoustical Society of America, 65:S132.
3. T. Berg-Kirkpatrick, A. Bouchard-Côté, J. DeNero, and D. Klein. 2010. Painless unsupervised learning with features. In HLT: NAACL, pages 582-590.
4. Rens Bod. 2006. An all-subtrees approach to unsupervised parsing. In Proc. of the 21st ICCL and the 44th ACL, pages 865-872.
5. S. Buchholz and E. Marsi. 2006. Conll-x shared task on multilingual dependency parsing. In Proc. of the 2002 Conference on EMNLP. Proc. CoNLL.
6. Eugene Charniak and Mark Johnson. 2005. Coarseto-fine n-best parsing and maxent discriminative reranking. In Proc. of the 43rd ACL, pages 173-180, Ann Arbor, Michigan, June.
7. W. Chen, J. Kazama, and K. Torisawa. 2010. Bitext dependency parsing with bilingual subtree constraints. In Proc. of ACL, pages 21-29.
8. S. B. Cohen, D. Das, and N. A. Smith. 2011. Unsupervised structure prediction with non-parallel multilingual guidance. In Proc. of the Conference on EMNLP, pages 50-61.
9. Michael Collins. 2002. Discriminative training methods for hidden markov models: Theory and experiments with perceptron algorithms. In Proc. of the 2002 Conference on EMNLP, pages 1-8, July.
10. Michael Collins. 2003. Head-driven statistical models for natural language parsing. In Computational Linguistics.
11. D. Das and S. Petrov. 2011. Unsupervised part-ofspeech tagging with bilingual graph-based projections. In Proc. of ACL.
12. K. Ganchev, J. Gillenwater, and B. Taskar. 2009. Dependency grammar induction via bitext projection constraints. In Proc. of IJCNLP of the AFNLP: Volume 1-Volume 1, pages 369-377.
13. R. Hwa, P. Resnik, A. Weinberg, and O. Kolak. 2002. Evaluating translational correspondenceusing annotation projection. In Proc. of ACL, pages 392-399.
14. R. Hwa, M. Osborne, A. Sarkar, and M. Steedman. 2003. Corrected co-training for statistical parsers. In ICML-03 Workshop on the Continuum from Labeled to Unlabeled Data in Machine Learning and Data Mining, Washington DC.
15. R. Hwa, P. Resnik, A. Weinberg, C. Cabezas, and O. Kolak. 2005. Bootstrapping parsers via syntactic projection across parallel texts. Natural language engineering, 11(3):311-325.
16. W. Jiang and Q. Liu. 2010. Dependency parsing and projection based on word-pair classification. In Proc. of ACL, pages 12-20.
17. D. Klein and C. D. Manning. 2004. Corpus-based induction of syntactic structure: Models of dependency and constituency. In Proc. of ACL, page 478.
18. Terry Koo and Michael Collins. 2010. Efficient thirdorder dependency parsers. In Proc. of the 48th ACL, pages 1-11, July.
19. T. Koo, X. Carreras, and M. Collins. 2008. Simple semi-supervised dependency parsing. pages 595-603.
20. R. McDonald and F. Pereira. 2006. Online learning of approximate dependency parsing algorithms. In Proc. of the 11th Conf. of EACL.
21. R. McDonald, K. Crammer, and F. Pereira. 2005a. Online large-margin training of dependency parsers. In Proc. of ACL, pages 91-98.
22. R. McDonald, F. Pereira, K. Ribarov, and J. Hajiĉ. 2005b. Non-projective dependency parsing using spanning tree algorithms. In Proc. of EMNLP, pages 523-530.
23. R. McDonald, K. Lerman, and F. Pereira. 2006. Multilingual dependency analysis with a two-stage discriminative parser. In Proc. of CoNLL, pages 216-220.
24. R. McDonald, S. Petrov, and K. Hall. 2011. Multisource transfer of delexicalized dependency parsers. In Proc. of EMNLP, pages 62-72. ACL.
25. T. Naseem, B. Snyder, J. Eisenstein, and R. Barzilay. 2009. Multilingual part-of-speech tagging: Two unsupervised approaches. Journal of Artificial Intelligence Research, 36(1):341-385.
26. Tahira Naseem, Regina Barzilay, and Amir Globerson. 2012. Selective sharing for multilingual dependency parsing. In Proc. of the 50th ACL, pages 629-637, July.
27. J. Nivre, J. Hall, J. Nilsson, G. Eryig̃it, and S. Marinov. 2006. Labeled pseudo-projective dependency parsing with support vector machines. In Proc. of CoNLL, pages 221-225.
28. J. Nivre, J. Hall, J. Nilsson, A. Chanev, G. Eryigit, S. Kübler, S. Marinov, and E. Marsi. 2007. Maltparser: A language-independent system for datadriven dependency parsing. Natural Language Engineering, 13(02):95-135.
29. Slav Petrov, Leon Barrett, Romain Thibaux, and Dan Klein. 2006. Learning accurate, compact, and interpretable tree annotation. In Proc. of the 21st ICCL & 44th ACL, pages 433-440, July.
30. A. Sarkar. 2001. Applying co-training methods to statistical parsing. In Proc. of NAACL, pages 1-8.
31. L. Shen, G. Satta, and A. Joshi. 2007. Guided learning for bidirectional sequence classification. In Annual Meeting-, volume 45, page 760.
32. N. A. Smith and J. Eisner. 2005. Contrastive estimation: Training log-linear models on unlabeled data. In Proc. of ACL, pages 354-362.
33. D. A. Smith and J. Eisner. 2009. Parser adaptation and projection with quasi-synchronous grammar features. In Proc. of EMNLP: Volume 2-Volume 2, pages 822-831.
34. B. Snyder, T. Naseem, and R. Barzilay. 2009. Unsupervised multilingual grammar induction. In Proc. of IJCNLP of the AFNLP: Volume 1-Volume 1, pages 73-81.
35. Anders Søgaard. 2011. Data point selection for crosslanguage adaptation of dependency parsers. In Proc. of the 49th ACL: HLT, pages 682-686.
36. Valentin I. Spitkovsky, Hiyan Alshawi, and Daniel Jurafsky. 2010. From baby steps to leapfrog: How "less is more" in unsupervised dependency parsing. In HLT: NAACL, pages 751-759, June.
37. O. Täckström, R. McDonald, and J. Uszkoreit. 2012. Cross-lingual word clusters for direct transfer of linguistic structure.
38. William, M. Johnson, and D. McClosky. 2009. Improving unsupervised dependency parsing with richer contexts and smoothing. In Proc. of NAACL, pages 101-109.
39. D. Yarowsky, G. Ngai, and R. Wicentowski. 2001. Inducing multilingual text analysis tools via robust projection across aligned corpora. In Proc. of HLT, pages 1-8.
40. Daniel Zeman and Philip Resnik. 2008. Crosslanguage parser adaptation between related languages. In Proc. of the IJCNLP-08. Proc. CoNLL.
41. Ciyou Zhu, Richard H Byrd, Peihuang Lu, and Jorge Nocedal. 1997. Algorithm 778: L-bfgs-b: Fortran subroutines for large-scale bound-constrained optimization. ACM Transactions on Mathematical Software (TOMS), 23(4):550-560.