A transductive bound for the voted classifier with an application to semi-supervised learning

Advances in Neural Information Processing Systems 21 - Proceedings of the 2008 Conference

Volumn , Issue , 2009, Pages 65-72

  Amini, Massih R ^a   Laviolette, François ^b   Usunier, Nicolas ^a  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

^b UNIVERSITÉ LAVAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

LEARNING ALGORITHMS; RISK PERCEPTION; SUPERVISED LEARNING;

DECISION BOUNDARY; DENSITY REGIONS; ERROR PROBABILITIES; FIXED THRESHOLD; LOWER DENSITY; MAJORITY VOTER; MARGIN DISTRIBUTIONS; RISK BOUNDS; SEMI-SUPERVISED LEARNING; TRAINING SETS;

ITERATIVE METHODS;

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

References (12)

1. Bennett, K., Demiriz, A. & Maclin, R. (2002) Expoliting unlabeled data in ensemble methods. In Proc. ACM Int. Conf. Knowledge Discovery and Data Mining, 289-296.
2. Blake, C., Keogh, E. & Merz, C.J. (1998) UCI repository of machine learning databases. University of California, Irvine. [on-line] http://www.ics.uci.edu/mlearn/MLRepository.html
3. Chapelle, O., Schölkopf, B. & Zien, A. (2006) Semi-supervised learning. MA: MIT Press.
4. Derbeko, P., El-Yaniv, R. & Meir, R. (2004) Explicit learning curves for transduction and application to clustering and compression algorithms. Journal of Artificial Intelligence Research 22:117-142. (Pubitemid 41525884)
5. Dietterich, T.G. (2000) Ensemble Methods in Machine Learning. In First International Workshop on Multiple Classifier Systems, 1-15.
6. Grandvalet, Y. & Bengio, Y. (2005) Semi-supervised learning by entropy minimization. In Advances in Neural Information Processing Systems 17, 529-536. Cambridge, MA: MIT Press.
7. th International Conference on Machine Learning, 200-209.
8. Lehmann, E.L. (1975) Nonparametric Statistical Methods Based on Ranks. McGraw-Hill, New York.
9. th Annual Conference on Learning Theory, Lecture Notes in Artificial Intelligence, 203-215. (Pubitemid 37053205)
10. Seeger, M. (2002) Learning with labeled and unlabeled data. Technical report, Institute for Adaptive and Neural Computation, University of Edinburgh.
11. Tür, G., Hakkani-Tür, D.Z. & Schapire, R.E. (2005) Combining active and semi-supervised learning for spoken language understanding. Journal of Speech Communication 45(2):171-186. (Pubitemid 40220192)
12. Vittaut, J.-N., Amini, M.-R. & Gallinari, P. (2002) Learning Classification with Both Labeled and Unlabeled Data. In European Conference on Machine Learning, 468-476.