Gradient algorithms for principal component analysis

被引:9
|
作者
Mahony, RE [1 ]
Helmke, U [1 ]
Moore, JB [1 ]
机构
[1] UNIV REGENSBURG,DEPT MATH,W-8400 REGENSBURG,GERMANY
关键词
D O I
10.1017/S033427000001078X
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The problem of principal component analysis of a symmetric matrix (finding a p-dimensional eigenspace associated with the largest p eigenvalues) can be viewed as a smooth optimization problem on a homogeneous space. A solution in terms of the limiting value of a continuous-time dynamical system is presented, A discretization of the dynamical system is proposed that exploits the geometry of the homogeneous space. The relationship between the proposed algorithm and classical methods are investigated.
引用
收藏
页码:430 / 450
页数:21
相关论文
共 50 条
  • [1] Robust algorithms for principal component analysis
    Yang, TN
    Wang, SD
    [J]. PATTERN RECOGNITION LETTERS, 1999, 20 (09) : 927 - 933
  • [2] Lagrangian gradient for principal singular component analysis
    Hasan, Mohammed A.
    [J]. 2007 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, 2007, : 2315 - 2318
  • [3] A class of learning algorithms for principal component analysis and minor component analysis
    Zhang, QF
    Leung, YW
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 2000, 11 (01): : 200 - 204
  • [4] A class of learning algorithms for principal component analysis and minor component analysis
    Zhang, QF
    Leung, YW
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 2000, 11 (02): : 529 - 533
  • [5] Convergence study of principal component analysis algorithms
    Chatterjee, C
    Roychowdhury, VP
    Chong, EKP
    [J]. 1997 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS, VOLS 1-4, 1997, : 1798 - 1803
  • [6] GOSSIP ALGORITHMS FOR PRINCIPAL COMPONENT ANALYSIS IN NETWORKS
    Ghadban, Nisrine
    Honeine, Paul
    Mourad-Chehade, Farah
    Farah, Joumana
    Francis, Clovis
    [J]. 2015 23RD EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2015, : 2366 - 2370
  • [7] Convergence of algorithms used for principal component analysis
    Junhua Zhang
    Hanfu Chen
    [J]. Science in China Series E: Technological Sciences, 1997, 40 : 597 - 604
  • [8] Convergence of algorithms used for principal component analysis
    Zhang, JH
    Chen, HF
    [J]. SCIENCE IN CHINA SERIES E-TECHNOLOGICAL SCIENCES, 1997, 40 (06): : 597 - 604
  • [9] Convergence of algorithms used for principal component analysis
    张俊华
    陈翰馥
    [J]. Science China Technological Sciences, 1997, (06) : 597 - 604
  • [10] A Review of Distributed Algorithms for Principal Component Analysis
    Wu, Sissi Xiaoxiao
    Wai, Hoi-To
    Li, Lin
    Scaglione, Anna
    [J]. PROCEEDINGS OF THE IEEE, 2018, 106 (08) : 1321 - 1340