Effective transductive learning via objective model selection

Pattern Recognition Letters

Volumn 26, Issue 13, 2005, Pages 2104-2115

  El Yaniv, Ran ^a   Gerzon, Leonid ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Clustering; Error bounds; Semi supervised learning; Transduction; Transductive learning

Indexed keywords

DATA REDUCTION; LEARNING ALGORITHMS;

CLUSTERING; ERROR BOUNDS; SEMI-SUPERVISED LEARNING; TRANSDUCTION; TRANSDUCTIVE LEARNING;

LEARNING SYSTEMS;

EID: 24344472681     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2005.03.025     Document Type: Article

References (14)

1. Blum, A., Chawla, S., 2001. Learning from labeled and unlabeled data using graph mincuts. In: ICML-2001.
2. Blum, A., Mitchell, T., 1998. Combining labeled and unlabeled data with co-training. In: COLT-1998, URL citeseer.nj.nec.com/blum98combining.html.
3. Blum, A., Langford, J., 2003. PAC-MDL Bounds. In: COLT-2003, pp. 344-357.
4. Bottou, L., Cortes, C., Vapnik, V., 1994. On the effective vc dimension. Tech. rep., Neuroprose (ftp://archive.cis.ohio-state.edu/pub/neuroprose ), also on http://leon.bottou.com/publications.
5. Derbeko, P., El-Yaniv, R., Meir, R., 2004a. Error bounds for transductive learning via compression and clustering. In: Advances in Neural Information Processing Systems (NIPS) 16, pp. 1085-1092.
6. P. Derbeko, R. El-Yaniv, and R. Meir Explicit learning curves for transduction and application to clustering and compression algorithms J. Artificial Intelligence Res. (JAIR) 22 2004 117 142
7. Joachims, T., 1999. Transductive inference for text classification using support vector machines. In: ICML-1999.
8. Joachims, T., 2003. Transductive learning via spectral graph partitioning. In: ICML-2003.
9. D. McAllester Some PAC-Bayesian theorems Machine Learning 37 3 1999 355 363
10. Ng, A., Jordan, M., Weiss, Y., 2002. On spectral clustering: analysis and an algorithm. In: NIPS 14, pp. 849-856.
11. Seeger, M., 2002. Learning with labeled and unlabeled data. Tech. rep. Available at http://www.dai.ed.ac.uk/homes/seeger/papers/.
12. V.N. Vapnik Estimation of Dependences Based on Empirical Data 1982 Springer Verlag New York
13. V.N. Vapnik The Nature of Statistical Learning Theory 1995 Springer Verlag New York
14. V.N. Vapnik Statistical Learning Theory 1998 Wiley Interscience New York