Adaptive Regularization for Transductive Support Vector Machine

Zenglin Xu, Rong Jin, Jianke Zhu, Irwin King, Michael R. Lyu, Zhirong Yang
2009 Neural Information Processing Systems  
We discuss the framework of Transductive Support Vector Machine (TSVM) from the perspective of the regularization strength induced by the unlabeled data. In this framework, SVM and TSVM can be regarded as a learning machine without regularization and one with full regularization from the unlabeled data, respectively. Therefore, to supplement this framework of the regularization strength, it is necessary to introduce data-dependant partial regularization. To this end, we reformulate TSVM into a
more » ... orm with controllable regularization strength, which includes SVM and TSVM as special cases. Furthermore, we introduce a method of adaptive regularization that is data dependant and is based on the smoothness assumption. Experiments on a set of benchmark data sets indicate the promising results of the proposed work compared with state-of-the-art TSVM algorithms.
dblp:conf/nips/XuJZKLY09 fatcat:ypmehgxhszhpdmju6mekzl7fbu