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 条
  • [31] ADAPTIVE WEIGHTED SPARSE PRINCIPAL COMPONENT ANALYSIS
    Yi, Shuangyan
    Liang, Yongsheng
    Liu, Wei
    Meng, Fanyang
    2018 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO (ICME), 2018,
  • [32] AN ADAPTIVE LEARNING ALGORITHM FOR PRINCIPAL COMPONENT ANALYSIS
    CHEN, LH
    CHANG, SY
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 1995, 6 (05): : 1255 - 1263
  • [33] Robust Principal Component Analysis with Adaptive Neighbors
    Zhang, Rui
    Tong, Hanghang
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
  • [34] A new adaptive algorithm for minor component analysis
    Sakai, H
    Shimizu, K
    SIGNAL PROCESSING, 1998, 71 (03) : 301 - 308
  • [35] Analysis of dynamical systems for generalized principal and minor component extraction
    Hasan, Mohammed A.
    2006 IEEE SENSOR ARRAY AND MULTICHANNEL SIGNAL PROCESSING WORKSHOP PROCEEDINGS, VOLS 1 AND 2, 2006, : 531 - 535
  • [36] Comparative Performance Analysis of Three Algorithms for Principal Component Analysis
    Landqvist, Ronnie
    Mohammed, Abbas
    RADIOENGINEERING, 2006, 15 (04) : 84 - 90
  • [37] Fast Algorithms for Structured Robust Principal Component Analysis
    Ayazoglu, Mustafa
    Sznaier, Mario
    Camps, Octavia I.
    2012 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2012, : 1704 - 1711
  • [38] On relative convergence properties of principal component analysis algorithms
    Chatterjee, C
    Roychowdhury, VP
    Chong, EKP
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 1998, 9 (02): : 319 - 329
  • [39] Constrained projection approximation algorithms for principal component analysis
    Choi, Seungjin
    Ahn, Jong-Hoon
    Cichocki, Andrzej
    NEURAL PROCESSING LETTERS, 2006, 24 (01) : 53 - 65
  • [40] Exact and Approximation Algorithms for Sparse Principal Component Analysis
    Li, Yongchun
    Xie, Weijun
    INFORMS JOURNAL ON COMPUTING, 2024,