Supervised learning and Co-training

Theoretical Computer Science

Volumn 519, Issue , 2014, Pages 68-87

  Darnstädt, Malte ^a   Simon, Hans Ulrich ^a   Szörényi, Balázs ^b,c  

^a RUHR UNIVERSITY BOCHUM   (Germany)

^b INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

^c INRIA   (France)

Author keywords

Co training; PAC learning; Supervised learning

Indexed keywords

CO-TRAINING; CONDITIONAL INDEPENDENCE ASSUMPTION; LABELED DATA; LOWER BOUNDS; PAC LEARNING; SEMI-SUPERVISED; UNLABELED DATA; UPPER AND LOWER BOUNDS;

COMPUTATIONAL METHODS; COMPUTER SCIENCE;

SUPERVISED LEARNING;

EID: 84892365299     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2013.09.020     Document Type: Article

References (17)

1. Maria-Florina Balcan, and Avrim Blum A discriminative model for semi-supervised learning J. ACM 57 3 2010 1 46
2. Maria-Florina Balcan, Avrim Blum, and Ke Yang Co-training and expansion: Towards bridging theory and practice Advances in Neural Information Processing Systems, vol. 17 2005 MIT Press 89 96
3. Shai Ben-David, Tyler Lu, and Dávid Pál Does unlabeled data provably help? Worst-case analysis of the sample complexity of semi-supervised learning Proceedings of the 21st Annual Conference on Learning Theory 2008 33 44
4. Gyora M. Benedek, and Alon Itai Learnability with respect to fixed distributions Theor. Comput. Sci. 86 2 1991 377 389
5. Avrim Blum, and Tom Mitchell Combining labeled and unlabeled data with co-training Proceedings of the 11th Annual Conference on Computational Learning Theory 1998 92 100
6. Anselm Blumer, Andrzej Ehrenfeucht, David Haussler, and Manfred K. Warmuth Learnability and the Vapnik-Chervonenkis dimension J. ACM 36 4 1989 929 965
7. Andrzej Ehrenfeucht, David Haussler, Michael Kearns, and Leslie Valiant A general lower bound on the number of examples needed for learning Inf. Comput. 82 3 1989 247 261
8. Olivier Chapelle, Bernhard Schölkopf, and Alexander Zien Semi-Supervised Learning 2006 MIT Press
9. Malte Darnstädt, and Hans U. Simon Smart PAC-learners Theor. Comput. Sci. 412 19 2011 1756 1766
10. Mihály Geréb-Graus Lower bounds on parallel, distributed and automata computations PhD thesis 1989 Harvard University Cambridge, MA, USA
11. Steve Hanneke A bound on the label complexity of agnostic active learning Proceedings of the 24th International Conference on Machine Learning 2007 353 360
12. Steve Hanneke Theoretical foundations of active learning PhD thesis 2009 Carnegie Mellon University PA, USA
13. Matti Kääriäinen Generalization error bounds using unlabeled data Proceedings of the 18th Annual Conference on Computational Learning Theory 2005 127 142
14. Norbert Sauer On the density of families of sets J. Comb. Theory, Ser. A 13 1 1972 145 147
15. Aarti Singh, Robert D. Nowak, and Xiaojin Zhu Unlabeled data: Now it helps, now it doesn't NIPS 2008 1513 1520
16. Leslie G. Valiant A theory of the learnable Commun. ACM 27 11 1984 1134 1142
17. Wang Wei, and Zhi-Hua Zhou A new analysis of co-training ICML 2010 1135 1142