DocumentCode
1418629
Title
Robust Principal Component Analysis Based on Maximum Correntropy Criterion
Author
He, Ran ; Hu, Bao-Gang ; Zheng, Wei-Shi ; Kong, Xiang-Wei
Author_Institution
Nat. Lab. of Pattern Recognition, Chinese Acad. of Sci., Beijing, China
Volume
20
Issue
6
fYear
2011
fDate
6/1/2011 12:00:00 AM
Firstpage
1485
Lastpage
1494
Abstract
Principal component analysis (PCA) minimizes the mean square error (MSE) and is sensitive to outliers. In this paper, we present a new rotational-invariant PCA based on maximum correntropy criterion (MCC). A half-quadratic optimization algorithm is adopted to compute the correntropy objective. At each iteration, the complex optimization problem is reduced to a quadratic problem that can be efficiently solved by a standard optimization method. The proposed method exhibits the following benefits: 1) it is robust to outliers through the mechanism of MCC which can be more theoretically solid than a heuristic rule based on MSE; 2) it requires no assumption about the zero-mean of data for processing and can estimate data mean during optimization; and 3) its optimal solution consists of principal eigenvectors of a robust covariance matrix corresponding to the largest eigenvalues. In addition, kernel techniques are further introduced in the proposed method to deal with nonlinearly distributed data. Numerical results demonstrate that the proposed method can outperform robust rotational-invariant PCAs based on L1 norm when outliers occur.
Keywords
eigenvalues and eigenfunctions; image processing; maximum entropy methods; principal component analysis; MSE; PCA; covariance matrix; eigenvector; half-quadratic optimization algorithm; maximum correntropy criterion; mean square error; robust principal component analysis; Algorithm design and analysis; Covariance matrix; Kernel; Mean square error methods; Optimization; Principal component analysis; Robustness; Correntropy; half-quadratic optimization; principal component analysis (PCA); robust; Algorithms; Data Interpretation, Statistical; Entropy; Image Enhancement; Image Interpretation, Computer-Assisted; Models, Statistical; Pattern Recognition, Automated; Principal Component Analysis; Reproducibility of Results; Sensitivity and Specificity;
fLanguage
English
Journal_Title
Image Processing, IEEE Transactions on
Publisher
ieee
ISSN
1057-7149
Type
jour
DOI
10.1109/TIP.2010.2103949
Filename
5680649
Link To Document