loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sixth IEEE International Conference on Data Mining (ICDM'06)
Solution Path for Semi-Supervised Classification with Manifold Regularization
Hong Kong
December 18-December 22
ISBN: 0-7695-2701-9
Gang Wang, The Hong Kong University of Science and Technology, China
Tao Chen, The Hong Kong University of Science and Technology, China
Dit-Yan Yeung, The Hong Kong University of Science and Technology, China
Frederick H. Lochovsky, The Hong Kong University of Science and Technology, China
With very low extra computational cost, the entire solution path can be computed for various learning algorithms like support vector classification (SVC) and support vector regression (SVR). In this paper, we extend this promising approach to semi-supervised learning algorithms. In particular, we consider finding the solution path for the Laplacian support vector machine (LapSVM) which is a semi-supervised classification model based on manifold regularization. One advantage of the this algorithm is that the coefficient path is piecewise linear with respect to the regularization parameter, hence its computational complexity is quadratic in the number of labeled examples.
Citation:
Gang Wang, Tao Chen, Dit-Yan Yeung, Frederick H. Lochovsky, "Solution Path for Semi-Supervised Classification with Manifold Regularization," icdm, pp.1124-1129, Sixth IEEE International Conference on Data Mining (ICDM'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.