• 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