Title :
A Robust Weighted Kernel Principal Component Analysis Algorithm
Author :
Xifa Duan ; Zheng Tian ; Peiyan Qi ; Xiangzeng Liu
Author_Institution :
Depts. of Appl. Math., Northwestern Polytech. Univ., Xi´an, China
Abstract :
Kernel principal component analysis (KPCA) fails to detect the nonlinear structure of data well when outliers exist. To reduce this problem, this paper presents a novel algorithm, named robust weighted KPCA (RWKPCA). RWKPCA works well in dealing with outliers, and can be carried out in an iterative manner. This algorithm gives the weighted means vector and weighted covariance matrix based on M-estimator in robust statistics, then the weight on each datum can be got by an iterative computing and the outliers can be exterminated by the weights. The RWKPCA algorithm not only remains non-linearity property of KPCA but gets better robustness and improves the accuracy of KPCA. The simulation experiments show that the RWKPCA algorithm developed is better than the KPCA algorithm.
Keywords :
covariance matrices; nonlinear systems; principal component analysis; M-estimator; RWKPCA algorithm; iterative computing; kernel principal component analysis; nonlinear structure; outliers; robust weighted KPCA; weighted covariance matrix; weighted means vector; Accuracy; Algorithm design and analysis; Covariance matrix; Eigenvalues and eigenfunctions; Kernel; Principal component analysis; Robustness; KPCA; PCA; dimension reduction; feature extraction; outliers; robust weighted KPCA;
Conference_Titel :
Information Technology, Computer Engineering and Management Sciences (ICM), 2011 International Conference on
Print_ISBN :
978-1-4577-1419-1
DOI :
10.1109/ICM.2011.52