Low complexity adaptive algorithms for Principal and Minor Component Analysis

被引:11
|
作者
Thameri, Messaoud [1 ]
Abed-Meraim, Karim [2 ]
Belouchrani, Adel [3 ]
机构
[1] TELECOM ParisTech, TSI Dept, Paris, France
[2] Univ Orleans, PRISME Lab, Polytech Orleans, F-45067 Orleans, France
[3] Ecole Natl Polytech, EE Dept, Algiers, Algeria
关键词
PCA; MCA; MSA; OPAST; Givens rotations; Data whitening; Adaptive algorithm; SUBSPACE TRACKING ALGORITHM; MULTIUSER DETECTION; CONVERGENCE; DIRECTION; PCA;
D O I
10.1016/j.dsp.2012.09.007
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This article introduces new low cost algorithms for the adaptive estimation and tracking of principal and minor components. The proposed algorithms are based on the well-known OPAST method which is adapted and extended in order to achieve the desired MCA or PCA (Minor or Principal Component Analysis). For the PCA case, we propose efficient solutions using Givens rotations to estimate the principal components out of the weight matrix given by OPAST method. These solutions are then extended to the MCA case by using a transformed data covariance matrix in such a way the desired minor components are obtained from the PCA of the new (transformed) matrix. Finally, as a byproduct of our PCA algorithm, we propose a fast adaptive algorithm for data whitening that is shown to overcome the recently proposed RLS-based whitening method. (C) 2012 Elsevier Inc. All rights reserved.
引用
收藏
页码:19 / 29
页数:11
相关论文
共 50 条
  • [1] A class of learning algorithms for principal component analysis and minor component analysis
    Zhang, QF
    Leung, YW
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 2000, 11 (01): : 200 - 204
  • [2] A class of learning algorithms for principal component analysis and minor component analysis
    Zhang, QF
    Leung, YW
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 2000, 11 (02): : 529 - 533
  • [3] Robust adaptive algorithms for fast principal component analysis
    Bekhtaoui, Zineb
    Abed-Meraim, Karim
    Meche, Abdelkrim
    DIGITAL SIGNAL PROCESSING, 2022, 127
  • [4] A Low-Complexity Quantum Principal Component Analysis Algorithm
    He C.
    Li J.
    Liu W.
    Peng J.
    Wang Z.J.
    IEEE Transactions on Quantum Engineering, 2022, 3
  • [5] Fast adaptive algorithms for minor component analysis using Householder transformation
    Bartelmaos, S.
    Abed-Meraim, K.
    DIGITAL SIGNAL PROCESSING, 2011, 21 (06) : 667 - 678
  • [6] LOW-COMPLEXITY PRINCIPAL COMPONENT ANALYSIS FOR HYPERSPECTRAL IMAGE COMPRESSION
    Du, Qian
    Fowler, James E.
    INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2008, 22 (04): : 438 - 448
  • [7] Dynamical systems for principal and minor component analysis
    Manton, JH
    Helmke, U
    Mareels, IMY
    42ND IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-6, PROCEEDINGS, 2003, : 1863 - 1868
  • [8] Dynamical systems for principal and minor component analysis
    Manton, Jonathan H.
    Helmke, Uwe
    Mareels, Iven M.Y.
    Proceedings of the IEEE Conference on Decision and Control, 2003, 2 : 1863 - 1868
  • [9] Gradient algorithms for principal component analysis
    Mahony, RE
    Helmke, U
    Moore, JB
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES B-APPLIED MATHEMATICS, 1996, 37 : 430 - 450
  • [10] Robust algorithms for principal component analysis
    Yang, TN
    Wang, SD
    PATTERN RECOGNITION LETTERS, 1999, 20 (09) : 927 - 933