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 条
  • [21] GOSSIP ALGORITHMS FOR PRINCIPAL COMPONENT ANALYSIS IN NETWORKS
    Ghadban, Nisrine
    Honeine, Paul
    Mourad-Chehade, Farah
    Farah, Joumana
    Francis, Clovis
    2015 23RD EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2015, : 2366 - 2370
  • [22] Convergence of algorithms used for principal component analysis
    Junhua Zhang
    Hanfu Chen
    Science in China Series E: Technological Sciences, 1997, 40 : 597 - 604
  • [23] Convergence of algorithms used for principal component analysis
    张俊华
    陈翰馥
    Science China Technological Sciences, 1997, (06) : 597 - 604
  • [24] Convergence of algorithms used for principal component analysis
    Zhang, JH
    Chen, HF
    SCIENCE IN CHINA SERIES E-TECHNOLOGICAL SCIENCES, 1997, 40 (06): : 597 - 604
  • [25] Convergence of algorithms used for principal component analysis
    Zhang, Junhua
    Hanfu, Chen
    Science in China, Series E: Technological Sciences, 40 (06): : 6 - 604
  • [26] A Review of Distributed Algorithms for Principal Component Analysis
    Wu, Sissi Xiaoxiao
    Wai, Hoi-To
    Li, Lin
    Scaglione, Anna
    PROCEEDINGS OF THE IEEE, 2018, 106 (08) : 1321 - 1340
  • [27] PRINCIPAL COMPONENT ANALYSIS LEARNING ALGORITHMS - A NEUROBIOLOGICAL ANALYSIS
    FRISTON, KJ
    FRITH, CD
    FRACKOWIAK, RSJ
    PROCEEDINGS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 1993, 254 (1339) : 47 - 54
  • [28] Fast algorithms with low complexity for adaptive filtering
    Arezki, Madjid
    Berkani, Daoud
    WSEAS Transactions on Signal Processing, 2009, 5 (01): : 23 - 31
  • [29] On General Adaptive Sparse Principal Component Analysis
    Leng, Chenlei
    Wang, Hansheng
    JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2009, 18 (01) : 201 - 215
  • [30] Adaptive Weighted Robust Principal Component Analysis
    Xu, Zhengqin
    Lu, Yang
    Wu, Jiaxing
    He, Rui
    Wu, Shiqian
    Xie, Shoulie
    PROCEEDINGS OF THE 15TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA 2020), 2020, : 19 - 24