Semi-supervised convex training for dependency parsing

ACL-08: HLT - 46th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, Proceedings of the Conference

Volumn , Issue , 2008, Pages 532-540

  Iriswang, Qin ^a   Schuurmans, Dale ^a   Lin, Dekang ^b  

^a UNIVERSITY OF ALBERTA   (Canada)

^b GOOGLE INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DEPENDENCY PARSER; DEPENDENCY PARSING; LARGE-SCALE PROBLEM; LEAST SQUARE; SEMI-SUPERVISED; SEMI-SUPERVISED LEARNING; STOCHASTIC GRADIENT DESCENT ALGORITHM; TRAINING ALGORITHMS;

LEARNING ALGORITHMS;

COMPUTATIONAL LINGUISTICS;

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

References (35)

1. S. Abney. 2004. Understanding the yarowsky algorithm. Computational Linguistics, 30(3):365-395.
2. Y. Altun, D. McAllester, and M. Belkin. 2005. Maximum margin semi-supervised learning for structured variables. In Proceedings of Advances in Neural Information Processing Systems 18.
3. K. Bennett and A. Demiriz. 1998. Semi-supervised support vector machines. In Proceedings of Advances in Neural Information Processing Systems 11.
4. D. Bikel. 2004. Intricacies of Collins'parsing model. Computational Linguistics, 30(4).
5. O. Chapelle and A. Zien. 2005. Semi-supervised classification by low density separation. In Proceedings of the Tenth International Workshop on Artificial Inteligence and Statistics.
6. E. Charniak. 1997. Statistical parsing with a contextfree grammar and word statistics. In Proceedings of the Association for the Advancement of Artificial Intelligence, pages 598-603.
7. R. Duda, P. Hart, and D. Stork. 2000. Pattern Classification. Wiley, second edition.
8. J. Eisner and G. Satta. 1999. Efficient parsing for bilexical context-free grammars and head-automaton grammars. In Proceedings of the Annual Meeting of the Association for Computational Linguistics.
9. J. Eisner. 1996. Three new probabilistic models for dependency parsing: An exploration. In Proceedings of the International Conference on Computational Linguistics.
10. G. Haffari and A. Sarkar. 2007. Analysis of semisupervised learning with the yarowsky algorithm. In Proceedings of the Conference on Uncertainty in Artificial Intelligence.
11. T. Hastie, S. Rosset, R. Tibshirani, and J. Zhu. 2004. The entire regularization path for the support vector machine. Journal of Machine Learning Research, 5:1391-1415.
12. D. Klein and C. Manning. 2002. A generative constituent-context model for improved grammar induction. In Proceedings of the Annual Meeting of the Association for Computational Linguistics.
13. D. Klein and C. Manning. 2004. Corpus-based induction of syntactic structure: Models of dependency and constituency. In Proceedingsof the Annual Meeting of the Association for Computational Linguistics.
14. G. S. Mann and A. McCallum. 2007. Simple, robust, scalable semi-supervised learning via expectation regularization. In Proceedings of International Conference on Machine Learning.
15. C. Manning and H. Schutze. 1999. Foundations of Statistical Natural Language Processing. MIT Press.
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. D. McClosky, E. Charniak, and M. Johnson. 2006a. Effective self-training for parsing. In Proceedings of the Human Language Technology: the Annual Conference of the North American Chapter of the Association for Computational Linguistics.
18. D. McClosky, E. Charniak, and M. Johnson. 2006b. Reranking and self-training for parser adaptation. In Proceedings of the International Conference on Computational Linguistics and the Annual Meeting of the Association for Computational Linguistics.
19. R. McDonald and F. Pereira. 2006. Online learning of approximate dependency parsing algorithms. In Proceedings of European Chapter of the Annual Meeting of the Association for Computational Linguistics.
20. R. McDonald, K. Crammer, and F. Pereira. 2005a. Online large-margin training of dependency parsers. In Proceedings of the Annual Meeting of the Association for Computational Linguistics.
21. R.McDonald, F. Pereira, K. Ribarov, and J. Hajic. 2005b. Non-projective dependency parsing using spanning tree algorithms. In Proceedings of Human Language Technologies and Conference on Empirical Methods in Natural Language Processing.
22. M. Palmer et al. 2004. Chinese Treebank 4.0. Linguistic Data Consortium.
23. N. Smith and J. Eisner. 2005. Contrastive estimation: Training log-linear models on unlabeled data. In Proceedings of the Annual Meeting of the Association for Computational Linguistics.
24. M. Steedman, M. Osborne, A. Sarkar, S. Clark, R. Hwa, J. Hockenmaier, P. Ruhlen, S. Baker, and J. Crim. 2003. Bootstrapping statistical parsers from small datasets. In Proceedings of the European Chapter of the Annual Meeting of the Association for Computational Linguistics, pages 331-338.
25. B. Taskar, C. Guestrin, and D. Koller. 2003. MaxmarginMarkov networks. In Proceedings of Advances in Neural Information Processing Systems 16.
26. B. Taskar, D. Klein, M. Collins, D. Koller, and C. Manning. 2004. Max-margin parsing. In Proceedings of the Conference on Empirical Methods in Natural Language Processing.
27. I. Tsochantaridis, T. Hofmann, T. Joachims, and Y. Altun. 2004. Support vectormachine learning for interdependent and structured output spaces. In Proceedings of International Conference on Machine Learning.
28. Q. Wang, D. Schuurmans, and D. Lin. 2005. Strictly lexical dependency parsing. In Proceedings of the International Workshop on Parsing Technologies, pages 152-159.
29. Q. Wang, C. Cherry, D. Lizotte, and D. Schuurmans. 2006. Improved large margin dependency parsing via local constraints and Laplacian regularization. In Proceedings of The Conference on Computational Natural Language Learning, pages 21-28.
30. Q. Wang, D. Lin, and D. Schuurmans. 2007. Simple training of dependency parsers via structured boosting. In Proceedings of the International Joint Conference on Artificial Intelligence, pages 1756-1762.
31. L. Xu and D. Schuurmans. 2005. Unsupervised and semi-supervised multi-class support vector machines. In Proceedings the Association for the Advancement of Artificial Intelligence.
32. H. Yamada and Y. Matsumoto. 2003. Statistical dependency analysis with support vector machines. In Proceedings of the InternationalWorkshop on Parsing Technologies.
33. D. Yarowsky. 1995. Unsupervised word sense disambiguation rivaling supervised methods. In Proceedings of the AnnualMeeting of the Association for Computational Linguistics, pages 189-196, Cambridge, Massachusetts.
34. X. Zhu, Z. Ghahramani, and J. Lafferty. 2003. Semisupervised learning using Gaussian fields and harmonic functions. In Proceedings of International Conference on Machine Learning.
35. X. Zhu. 2005. Semi-supervised learning literature survey. Technical report, Computer Sciences, University of Wisconsin-Madison.