DocumentCode :
445816
Title :
Extending kernel principal component analysis to general underlying loss functions
Author :
Alzate, Carlos ; Suykens, Johan A K
Author_Institution :
Katholieke Univ. Leuven, Belgium
Volume :
1
fYear :
2005
fDate :
31 July-4 Aug. 2005
Firstpage :
214
Abstract :
Kernel principal component analysis can be considered as a natural nonlinear generalization of PCA because it performs linear PCA in a kernel induced feature space. It allows us to extract nonlinear structures in the input data. The classical kernel PCA formulation leads to an eigendecomposition of the kernel matrix: eigenvectors with large eigenvalue correspond to the principal components in the feature space. Starting from the least squares support vector machine (LS-SVM) formulation to kernel PCA we extend it to general underlying loss functions. For classical kernel PCA, the underlying loss function is L2. In this approach, one can easily plug in other loss functions and solve a nonlinear optimization problem to achieve desirable properties. Simulations with Huber´s loss function for robustness and quadratic epsilon insensitive loss function for sparseness demonstrate the flexibility of our approach.
Keywords :
eigenvalues and eigenfunctions; feature extraction; optimisation; principal component analysis; support vector machines; Huber loss function; eigenvalue; eigenvectors; general underlying loss functions; kernel induced feature space; kernel matrix eigendecomposition; kernel principal component analysis; least squares support vector machine formulation; linear PCA; natural nonlinear generalization; nonlinear optimization; quadratic epsilon insensitive loss function; Constraint optimization; Covariance matrix; Data mining; Eigenvalues and eigenfunctions; Feature extraction; Kernel; Lagrangian functions; Noise reduction; Principal component analysis; Robustness;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Neural Networks, 2005. IJCNN '05. Proceedings. 2005 IEEE International Joint Conference on
Print_ISBN :
0-7803-9048-2
Type :
conf
DOI :
10.1109/IJCNN.2005.1555832
Filename :
1555832
Link To Document :
بازگشت