Fast principal component extraction using givens rotations

IEEE Signal Processing Letters

Volumn 15, Issue , 2008, Pages 369-372

  Bartelmaos, S ^a   Abed Meraim, K ^a  

^a TELECOM PARISTECH   (France)

Author keywords

Fast adaptive algorithms; Givens rotations; Principal component analysis (PCA)

Indexed keywords

EIGENVECTORS; FAST ADAPTIVE ALGORITHMS; GIVENS ROTATION; GIVENS ROTATIONS; HERMITIAN; OBSERVATION VECTORS; ORTHOGONAL PROJECTION; ORTHOGONALITY; PCA ALGORITHMS; PRINCIPAL COMPONENT ANALYSIS (PCA); PRINCIPAL COMPONENT EXTRACTION; PRINCIPAL COMPONENTS; PRINCIPAL EIGENVECTORS; SIMULATION RESULT; SINGULAR VALUE DECOMPOSITION METHOD; SQUARE-ROOT OPERATIONS; SUBSPACE TRACKING; TRACKING PROPERTIES; WEIGHT MATRICES;

ADAPTIVE ALGORITHMS; COVARIANCE MATRIX; EIGENVALUES AND EIGENFUNCTIONS; ROTATION; SINGULAR VALUE DECOMPOSITION;

PRINCIPAL COMPONENT ANALYSIS;

EID: 67650175995     PISSN: 10709908     EISSN: None     Source Type: Journal    
DOI: 10.1109/LSP.2008.920006     Document Type: Article

References (9)

1. K. Abed-Meraim, A. Chkeif, and Y. Hua, "Fast orthonormal past algorithm," IEEE Signal Process. Lett., vol. 7, no. 3, pp. 60-62, Mar. 2000.
2. R. Badeau et al., "Fast approximated power iteration subspace tracking," IEEE Trans. Signal Process., vol. 53, no. 8, pp. 2931-2941, Aug. 2005.
3. Y. N. Rao and J. C. Principe, "A fast, on-line algorithm for PCA and its convergence characteristics," Neural Netw. Signal Process., vol. 1, pp. 299-307, 1997.
4. B. Yang, "Projection approximation subspace tracking," IEEE Trans. Signal Process., vol. 43, no. 1, pp. 95-107, Jan. 1995.
5. C. Chatterjee, Z. Kang, and V. P. Roychowdhury, "Algorithms for accelerated convergence of adaptive PCA," IEEE Trans. Neural Netw. vol. 11, no. 2, pp. 338-355, Mar. 2000.
6. S. Ouyang and Z. Bao, "Fast principal component extraction by a weighted information criterion," IEEE Trans. Signal Process., vol. 50, no. 8, pp. 1994-2002, Aug. 2002.
7. T. D. Sanger, "Optimal unsupervised learning in a single-layer linear feedforward neural network," Neural Netw., vol. 2, pp. 459-473, 1989.
8. J. H. Manton, U. Helmeke, and I. M. Y. Mareels, "A dual purpose principal and minor component flow," Syst. Control Lett., vol. 54, pp. 759-769, 2005.
9. G. H. Golub and C. F. Van loan, Matrix Computations. Baltimore, MD: The Johns Hopkins Univ. Press, 1996.