A support vector machine formulation to PCA analysis and its kernel version

被引:94
作者
Suykens, JAK [1 ]
Van Gestel, T [1 ]
Vandewalle, J [1 ]
De Moor, B [1 ]
机构
[1] Katholieke Univ Leuven, Dept Elect Engn, ESAT, SCD,SISTA, B-3001 Louvain, Haverlee, Belgium
来源
IEEE TRANSACTIONS ON NEURAL NETWORKS | 2003年 / 14卷 / 02期
关键词
kernel methods; kernel principal component analysis (PCA); least squares-support vector machine (LS-SVM); PCA analysis; SVMs;
D O I
10.1109/TNN.2003.809414
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this letter, we present a simple and straightforward primal-dual support vector machine formulation to the problem of principal component analysis (PCA) in dual variables. By considering a mapping to a high-dimensional. feature space and application of the kernel trick (Mercer theorem) kernel PCA is obtained as introduced by Scholkopf et al. While least squares support vector machine classifiers have a natural link with kernel Fisher discriminant analysis (minimizing the within class scatter around targets + 1 and -1), for PCA analysis one can take the interpretation of a one-class modeling problem with zero target value around which one maximizes the variance. The score variables are interpreted as error variables within the problem formulation. In this way primal-dual constrained optimization problem interpretations to linear and kernel PCA analysis are obtained in a similar style as for least square-support vector machine (LS-SVM) classifiers.
引用
收藏
页码:447 / 450
页数:4
相关论文
共 26 条
[1]  
[Anonymous], 1987, P CBMS NSF REG C SER
[2]  
[Anonymous], [No title captured]
[3]   Generalized discriminant analysis using a kernel approach [J].
Baudat, G ;
Anouar, FE .
NEURAL COMPUTATION, 2000, 12 (10) :2385-2404
[4]  
Bishop C. M., 1995, NEURAL NETWORKS PATT
[5]  
Cherkassky V, 1997, IEEE Trans Neural Netw, V8, P1564, DOI 10.1109/TNN.1997.641482
[6]  
Diamantaras KI, 1996, Principal Component Neural Networks: Theory and Applications
[7]   Regularization networks and support vector machines [J].
Evgeniou, T ;
Pontil, M ;
Poggio, T .
ADVANCES IN COMPUTATIONAL MATHEMATICS, 2000, 13 (01) :1-50
[8]  
Fukunaga K., 1990, INTRO STAT PATTERN R
[9]   Orthogonal series density estimation and the kernel eigenvalue problem [J].
Girolami, M .
NEURAL COMPUTATION, 2002, 14 (03) :669-688
[10]  
Golub G.H., 2013, MATRIX COMPUTATIONS