PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Effective Transductive Learning via PAC-Bayesian Model Selection
Ran El-Yaniv and Leonid Gerzon
Pattern Recognition Letters Volume 26, Number 13, pp. 2104-2115, 2005.


We study a transductive learning approach based on clustering. In this approach one constructs a diversity of unsupervised models of the unlabeled data using clustering algorithms. These models are then exploited to construct a number of hypotheses using the labeled data and the learner selects an hypothesis that minimizes a transductive PAC-Bayesian error bound, which holds with high probability. Empirical examination of this approach, implemented with spectral clustering, on a suite of benchmark datasets, indicates that the new approach is effective and that on some datasets it significantly outperforms one of the best transductive learning algorithms known today.

PDF - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Article
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Learning/Statistics & Optimisation
Theory & Algorithms
ID Code:108
Deposited By:Ran El-Yaniv
Deposited On:21 May 2004