Stability of transductive regression algorithms

Proceedings of the 25th International Conference on Machine Learning

Volumn , Issue , 2008, Pages 176-183

  Cortes, Corinna ^a   Mohri, Mehryar ^b   Pechyony, Dmitry ^c   Rastogi, Ashish ^b  

^a GOOGLE INC   (United States)

^b NEW YORK UNIVERSITY   (United States)

^c TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

MACHINE LEARNING; REGRESSION ANALYSIS; LEARNING SYSTEMS; ROBOT LEARNING;

ALGORITHMIC STABILITY; CLOSED FORM SOLUTIONS; GENERALIZATION BOUND; LOCAL NEIGHBORHOODS; MODEL SELECTION; REGRESSION ALGORITHMS; ALGORITHMIC STABILITIES; CLOSED-FORM SOLUTIONS; GENERALIZATION BOUNDS; MODEL SELECTIONS;

STABILITY; ALGORITHMS;

EID: 56449109039     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1390156.1390179     Document Type: Conference Paper

References (13)

1. Belkin, M., Matveeva, L, & Niyogi, P. (2004a). Regularization and semi-supervised learning on large graphs. COLT (pp. 624-638).
2. Belkin, M., Niyogi, P., & Sindhwani, V. (2004b). Manifold regularization (Technical Report TR-2004-06). University of Chicago.
3. Bousquet, O., & Elisseeff, A. (2002). Stability and generalization. JMLR, 2, 499-526.
4. Chapelle, O., Vapuik, V., & Weston, J. (1999). Transductive Inference for Estimating Values of Functions. NIPS 12 (pp. 421-427).
5. Cortes, C., & Mohri, M. (2007). On Transductive Regression. NIPS 19 (pp. 305-312).
6. El-Yaniv, R., & Pechyony, D. (2006). Stable transductive learning. COLT (pp. 35-49).
7. McDiarmid, C. (1989). On the method of bounded differences. Surveys in Combinatorics (pp. 148-188). Cambridge University Press, Cambridge.
8. Schuurmans, D., & Southey, F. (2002). Metric-Based Methods for Adaptive Model Selection and Regularization. Machine Learning, 48, 51-84.
9. Vapnik, V. N. (1982). Estimation of dependences based on empirical data. Berlin: Springer.
10. Vapnik, V. N. (1998). Statistical learning theory. New York: Wiley-Interscience.
11. Wu, M., & Schölkopf, B. (2007). Transductive classification via local learning regularization. AISTATS (pp. 628-635).
12. Zhou, D., Bousquet, O., Lal, T., Weston, J., & Schölkopf, B. (2004). Learning with local and global consistency. NIPS 16 (pp. 595-602).
13. Zhu, X., Ghahramani, Z., & Lafferty, J. (2003). Semi-supervised learning using gaussian fields and harmonic functions. ICML (pp. 912-919).