Efficient graph-based semi-supervised learning of structured tagging models

EMNLP 2010 - Conference on Empirical Methods in Natural Language Processing, Proceedings of the Conference

Volumn , Issue , 2010, Pages 167-176

  Subramanya, Amarnag ^a   Petrov, Slav ^a   Pereira, Fernando ^a  

^a GOOGLE INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONDITIONAL RANDOM FIELD; DOMAIN ADAPTATION; GRAPH-BASED; LABELED DATA; N-GRAMS; PART OF SPEECH TAGGING; SCALABLE ALGORITHMS; SEMI-SUPERVISED; SEMI-SUPERVISED LEARNING; TAGGING MODELS; TARGET DOMAIN; TEST TIME; UNLABELED DATA;

ALGORITHMS; COMPUTATIONAL LINGUISTICS; SUPERVISED LEARNING;

NATURAL LANGUAGE PROCESSING SYSTEMS;

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

References (33)

1. A. Alexandrescu and K. Kirchhoff. 2009. Graph-based learning for statistical machine translation. In NAACL.
2. Y. Altun, D. McAllester, and M. Belkin. 2005. Maximum margin semi-supervised learning for structured variables. In Advances in Neural Information Processing Systems 18, page 18.
3. M. Belkin, P. Niyogi, and V. Sindhwani. 2005. On manifold regularization. In Proc. of the Conference on Artificial Intelligence and Statistics (AISTATS).
4. Y. Bengio, O. Delalleau, and N. L. Roux, 2007. Semi-Supervised Learning, chapter Label Propogation and Quadratic Criterion. MIT Press.
5. D Bertsekas. 2004. Nonlinear Programming. Athena Scientific Publishing.
6. J. Blitzer and J. Zhu. 2008. ACL 2008 tutorial on Semi-Supervised learning.
7. J. Blitzer, R. McDonald, and F. Pereira. 2006. Domain adaptation with structural correspondence learning. In EMNLP '06.
8. A. Blum and T. Mitchell. 1998. Combining labeled and unlabeled data with co-training. In COLT: Proceedings of the Workshop on Computational Learning Theory.
9. U. Brefeld and T. Scheffer. 2006. Semi-supervised learning for structured output variables. In ICML06, 23rd International Conference on Machine Learning.
10. O. Chapelle, B. Scholkopf, and A. Zien. 2007. Semi-Supervised Learning. MIT Press.
11. R. Collobert, F. Sinz, J. Weston, L. Bottou, and T. Joachims. 2006. Large scale transductive svms. Journal of Machine Learning Research.
12. A. Corduneanu and T. Jaakkola. 2003. On information regularization. In Uncertainty in Artificial Intelligence.
13. Y. Grandvalet and Y. Bengio. 2005. Semi-supervised learning by entropy minimization. In CAP.
14. R. Gupta, S. Sarawagi, and A. A. Diwan. 2009. Generalized collective inference with symmetric clique potentials. CoRR, abs/0907.0589.
15. G. R. Haffari and A. Sarkar. 2007. Analysis of semi-supervised learning with the Yarowsky algorithm. In UAI.
16. F. Huang and A. Yates. 2009. Distributional representations for handling sparsity in supervised sequence-labeling. In ACL-IJCNLP '09: 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: Volume 1. Association for Computational Linguistics.
17. H. Daume III. 2007. Frustratingly easy domain adaptation. In Proceedings of the 45th Annual Meeting of the Association of Computational Linguistics, pages 256-263, Prague, Czech Republic, June. Association for Computational Linguistics.
18. T. Joachims. 1999. Transductive inference for text classification using support vector machines. In Proc. of the International Conference on Machine Learning (ICML).
19. Thorsten Joachims. 2003. Transductive learning via spectral graph partitioning. In Proc. of the International Conference on Machine Learning (ICML).
20. J. Judge, A. Cahill, and J. van Genabith. 2006. Question-bank: Creating a corpus of parse-annotated questions. In Proceedings of the 21st International Conference on Computational Linguist ics and 44th Annual Meeting of the Association for Computational Linguistics, pages 497-504.
21. J. Lafferty, A. McCallum, and F. Pereira. 2001. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In Proc. of the International Conference on Machine Learning (ICML).
22. N. D. Lawrence and M. I. Jordan. 2005. Semi-supervised learning via gaussian processes. In NIPS.
23. PennBioIE. 2005. Mining the bibliome project. In http://bioie.ldc.upenn. edu/.
24. H. J. Scudder. 1965. Probability of Error of some Adaptive Pattern-Recognition Machines. IEEE Transactions on Information Theory, 11.
25. M. Seeger. 2000. Learning with labeled and unlabeled data. Technical report, University of Edinburgh, U.K.
26. L. Shen, G. Satta, and A. Joshi. 2007. Guided learning for bidirectional sequence classification. In ACL '07.
27. V. Sindhwani, P. Niyogi, and M. Belkin. 2005. Beyond the point cloud: from transductive to semi-supervised learning. In Proc. of the International Conference on Machine Learning (ICML).
28. A. Subramanya and J. A. Bilmes. 2009. Entropic graph regularization in non-parametric semi-supervised classification. In Neural Information Processing Society (NIPS), Vancouver, Canada, December.
29. K. Toutanova, D. Klein, C. D. Manning, and Y. Singer. 2003. Feature-rich part-of-speech tagging with a cyclic dependency network. In HLT-NAACL '03.
30. Y. Wang, G. Haffari, S. Wang, and G. Mori. 2009. A rate distortion approach for semi-supervised conditional random fields.
31. D. Yarowsky. 1995. Unsupervised word sense disambiguation rivaling supervised methods. In Proceedings of the 33rd Annual Meeting of the Association for Computational Linguistics.
32. X. Zhu, Z. Ghahramani, and J. Lafferty. 2003. Semi-supervised learning using gaussian fields and harmonic functions. In Proc. of the International Conference on Machine Learning (ICML).
33. X. Zhu. 2005. Semi-supervised learning literature survey. Technical Report 1530, Computer Sciences, University of Wisconsin-Madison.