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 条
  • [41] Anomaly Detection Based on Kernel Principal Component and Principal Component Analysis
    Wang, Wei
    Zhang, Min
    Wang, Dan
    Jiang, Yu
    Li, Yuliang
    Wu, Hongda
    COMMUNICATIONS, SIGNAL PROCESSING, AND SYSTEMS, 2019, 463 : 2222 - 2228
  • [42] Exploration of Principal Component Analysis: Deriving Principal Component Analysis Visually Using Spectra
    Beattie, J. Renwick
    Esmonde-White, Francis W. L.
    APPLIED SPECTROSCOPY, 2021, 75 (04) : 361 - 375
  • [43] Accelerated convergence of neural network system identification algorithms via principal component analysis
    Hyland, DC
    Davis, LD
    Denoyer, K
    NOVEL OPTICAL SYSTEMS AND LARGE-APERTUR IMAGING, 1998, 3430 : 248 - 259
  • [44] Do Algorithms and Barriers for Sparse Principal Component Analysis Extend to Other Structured Settings?
    Wang, Guanyi
    Lou, Mengqi
    Pananjady, Ashwin
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2024, 72 : 3187 - 3200
  • [45] Ensemble Principal Component Analysis
    Dorabiala, Olga
    Aravkin, Aleksandr Y.
    Kutz, J. Nathan
    IEEE ACCESS, 2024, 12 : 6663 - 6671
  • [46] A Generalization of Principal Component Analysis
    Battaglino, Samuele
    Koyuncu, Erdem
    2020 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2020, : 3607 - 3611
  • [48] Weighted Principal Component Analysis
    Fan, Zizhu
    Liu, Ergen
    Xu, Baogen
    ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, PT III, 2011, 7004 : 569 - 574
  • [49] Bandit Principal Component Analysis
    Kotlowski, Wojciech
    Neu, Gergely
    CONFERENCE ON LEARNING THEORY, VOL 99, 2019, 99
  • [50] Unified and Coupled Self-Stabilizing Algorithms for Minor and Principal Eigen-pairs Extraction
    Feng, Xiaowei
    Kong, Xiangyu
    Ma, Hongguang
    Liu, Haomiao
    NEURAL PROCESSING LETTERS, 2017, 45 (01) : 197 - 222