New EM algorithm for Principal Component Analysis

주성분 분석을 위한 새로운 EM 알고리듬

  • 안종훈 (포항공과대학교 물리학과) ;
  • 오종훈 (포항공과대학교 물리학과)
  • Published : 2001.04.01

Abstract

We present an expectation-maximization algorithm for principal component analysis via orthogonalization. The algorithm finds actual principal components, whereas previously proposed EM algorithms can only find principal subspace. New algorithm is simple and more efficient thant probabilistic PCA specially in noiseless cases. Conventional PCA needs computation of inverse of the covariance matrices, which makes the algorithm prohibitively expensive when the dimensions of data space is large. This EM algorithm is very powerful for high dimensional data when only a few principal components are needed.

Keywords