Deterministic annealing for semi-supervised structured output learning

Journal of Machine Learning Research

Volumn 22, Issue , 2012, Pages 299-307

  Dhillon, Paramveer S ^a   Keerthi, S Sathiya ^b   Bellare, Kedar ^b   Chapelle, Olivier ^b   Sundararajan, S ^b  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b YAHOO RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; BENCHMARKING; RAPID THERMAL ANNEALING;

ALTERNATING OPTIMIZATIONS; CONSTRAINT SATISFACTION; DETERMINISTIC ANNEALING; DOMAIN CONSTRAINT; LABEL DISTRIBUTION; MODEL PARAMETERS; SEMI-SUPERVISED; SEQUENCE LABELING;

OPTIMIZATION;

EID: 84954213921     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (15)

1. Bellare, K., Druck, G., & McCallum, A. (2009). Alternating projections for learning with expectation constraints. Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (pp. 43-50). Arlington, Virginia, United States: AUAI Press.
2. Brown, P., deSouza, P., Mercer, R., Pietra, V. D., & Lai, J. (1992). Class-based n-gram models of natural language. Comput. Linguist., 18, 467-479.
3. Chang, M.-W., Ratinov, L.-A., & Roth, D. (2007). Guiding semi-supervision with constraint-driven learning. ACL.
4. Ganchev, K., Graca, J., Gillenwater, J., & Taskar, B. (2010). Posterior regularization for structured latent variable models. Journal of Machine Learning Research, 11.
5. Gartner, T., Le, Q. V., Burton, S., Smola, A. J., & Vishwanathan, S. V. N. (2005). Large-scale multi-class transduction. NIPS.
6. Grandvalet, Y., & Bengio, Y. (2003). Semi-supervised learning by entropy minimization. NIPS.
7. Grenager, T., Klein, D., & Manning, C. D. (2005). Unsupervised learning of field segmentation models for information extraction. Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics (pp. 371-378). Ann Arbor, Michigan: Association for Computational Linguistics.
8. Joachims, T. (1999). Transductive inference for text classification using support vector machines. ICML (pp. 200-209).
9. Liang, P., Jordan, M. I., & Klein, D. (2009). Learning from measurements in exponential families. Proceedings of the 26th Annual International Conference on Machine Learning (pp. 641-648). New York, NY, USA: ACM.
10. Mann, G. S., & McCallum, A. (2010). Generalized expectation criteria for semi-supervised learning with weakly labeled data. Journal of Machine Learning Research, 11, 955-984.
11. Peterson, C., & Soderberg, B. (1989). A new method for mapping optimization problems onto neural networks. International Journal of Neural Systems, 1, 3-22.
12. Rush, A. M., Sontag, D., Collins, M., & Jaakkola, T. (2010). On dual decomposition and linear programming relaxations for natural language processing. In Proc. EMNLP.
13. Sindhwani, V., Keerthi, S. S., & Chapelle, O. (2006). Deterministic annealing for semi-supervised kernel machines. ICML (pp. 841-848).
14. Zhu, C., Byrd, R. H., & Nocedal, J. (1997). Algorithm 778: L-BFGS-B, fortran routines for large scale bound constrained optimization. ACM Transactions on Mathematical Software, 23, 550-560.
15. Zien, A., Brefeld, U., & Scheffer, T. (2007). Trans-ductive support vector machines for structured variables. ICML.