Laplacian minimax probability machine

被引:11
作者
Yoshiyama, K. [1 ]
Sakurai, A. [1 ]
机构
[1] Keio Univ, Grad Sch Sci Open & Environm Syst, Kohoku Ku, Yokohama, Kanagawa 2238522, Japan
关键词
Semi-supervised learning; Manifold regularization; Minimax probability machine; Laplacian SVM; Laplacian RLS;
D O I
10.1016/j.patrec.2013.01.004
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we propose a Laplacian minimax probability machine, which is a semi-supervised version of minimax probability machine based on the manifold regularization framework. We also show that the proposed method can be kernelized on the basis of a theorem similar to the representer theorem for non-linear cases. Experiments confirm that the proposed methods achieve competitive results, as compared to existing graph-based learning methods such as the Laplacian support vector machine and the Laplacian regularized least square, for publicly available datasets from the UCI machine learning repository. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码:192 / 200
页数:9
相关论文
共 20 条
[1]  
[Anonymous], JMLR
[2]  
[Anonymous], 1999, Athena scientific Belmont
[3]  
[Anonymous], 2005, P INT WORKSH ART INT
[4]  
[Anonymous], 2003, P 20 INT C MACH LEAR
[5]   Towards a theoretical foundation for Laplacian-based manifold methods [J].
Belkin, M ;
Niyogi, P .
LEARNING THEORY, PROCEEDINGS, 2005, 3559 :486-500
[6]  
Belkin M, 2006, J MACH LEARN RES, V7, P2399
[7]  
Belkin Mikhail, 2005, P 10 INT WORKSH ART, P2203
[8]   Optimal inequalities in probability theory: A convex optimization approach [J].
Bertsimas, D ;
Popescu, I .
SIAM JOURNAL ON OPTIMIZATION, 2005, 15 (03) :780-804
[9]  
Bousquet Olivier, 2004, Advances in Neural Information Processing Systems, V16
[10]  
Chapelle O, 2008, J MACH LEARN RES, V9, P203