PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Large Margin vs. Large Volume in Transductive Learning
Ran El-Yaniv, Dmitry Pechyony and Vladimir Vapnik
Machine Learning Journal Volume 72, Number 3, pp. 173-188, 2008. ISSN 0885-6125 (Print) 1573-0565 (Online)


We consider a large volume principle for transductive learn- ing that prioritizes the transductive equivalence classes according to the volume they occupy in hypothesis space. We approximate volume maximization using a geometric interpretation of the hypothesis space. The resulting algorithm is defined via a non-convex optimization problem that can still be solved exactly and efficiently. We provide a bound on the test error of the algorithm and compare it to transductive SVM (TSVM) using 31 datasets.

PDF - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Article
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Computational, Information-Theoretic Learning with Statistics
Learning/Statistics & Optimisation
Theory & Algorithms
ID Code:5224
Deposited By:Dmitry Pechyony
Deposited On:24 March 2009