Analyzing Co-training Style Algorithms

Wei Wang,Zhi-hua Zhou
DOI: https://doi.org/10.1007/978-3-540-74958-5_42
2007-01-01
Abstract:Co-training is a semi-supervised learning paradigm which trains two learners respectively from two difierent views and lets the learners label some unlabeled examples for each other. In this paper, we present a new PAC analysis on co-training style algorithms. We show that the co-training process can succeed even without two views, given that the two learners have large difierence, which explains the success of some co-training style algorithms that do not require two views. Moreover, we theoretically explain that why the co-training process could not improve the performance further after a number of rounds, and present a rough estimation on the appropriate round to terminate co-training to avoid some wasteful learning rounds.
What problem does this paper attempt to address?