A class of learning algorithms for principal component analysis and minor component analysis

被引:25
|
作者
Zhang, QF [1 ]
Leung, YW
机构
[1] UMIST, Dept Elect Engn & Elect, Manchester M60 1QD, Lancs, England
[2] Hong Kong Baptist Univ, Dept Comp Sci, Kowloon, Hong Kong, Peoples R China
来源
IEEE TRANSACTIONS ON NEURAL NETWORKS | 2000年 / 11卷 / 01期
关键词
eigenvalue problem; learning algorithms; minor component analysis; principal component analysis;
D O I
10.1109/72.822522
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Principal component analysis (PCA) and minor component analysis (MCA) are a powerful methodology for a wide variety of applications such as pattern recognition and signal processing. In this paper, we first propose a differential equation for the generalized eigenvalue problem. We prove that the stable points of this differential equation are the eigenvectors corresponding to the largest eigenvalue, Eased on this generalized differential equation, a class of PCA and MCA learning algorithms can be obtained. We demonstrate that many existing PCA and MCA learning algorithms are special cases of this class, and this class includes some new and simpler MCA learning algorithms. Our results show that all the learning algorithms of this class have the same order of convergence speed, and they are robust to implementation error.
引用
收藏
页码:200 / 204
页数:5
相关论文
共 50 条
  • [31] Constrained projection approximation algorithms for principal component analysis
    Choi, Seungjin
    Ahn, Jong-Hoon
    Cichocki, Andrzej
    NEURAL PROCESSING LETTERS, 2006, 24 (01) : 53 - 65
  • [32] 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
  • [33] 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
  • [34] Exact and Approximation Algorithms for Sparse Principal Component Analysis
    Li, Yongchun
    Xie, Weijun
    INFORMS JOURNAL ON COMPUTING, 2024,
  • [35] Classical and Quantum Algorithms for Tensor Principal Component Analysis
    Hastings, Matthew B.
    QUANTUM, 2020, 4
  • [36] Constrained Projection Approximation Algorithms for Principal Component Analysis
    Seungjin Choi
    Jong-Hoon Ahn
    Andrzej Cichocki
    Neural Processing Letters, 2006, 24 : 53 - 65
  • [37] Algorithms for Projection - Pursuit robust principal component analysis
    Croux, C.
    Filzmoser, P.
    Oliveira, M. R.
    CHEMOMETRICS AND INTELLIGENT LABORATORY SYSTEMS, 2007, 87 (02) : 218 - 225
  • [38] Trajectory Learning Using Principal Component Analysis
    Osman, Asmaa A. E.
    El-Khoribi, Reda A.
    Shoman, Mahmoud E.
    Shalaby, M. A. Wahby
    RECENT ADVANCES IN INFORMATION SYSTEMS AND TECHNOLOGIES, VOL 1, 2017, 569 : 174 - 183
  • [39] AN ADAPTIVE LEARNING ALGORITHM FOR PRINCIPAL COMPONENT ANALYSIS
    CHEN, LH
    CHANG, SY
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 1995, 6 (05): : 1255 - 1263
  • [40] BAYESIAN LEARNING FOR ROBUST PRINCIPAL COMPONENT ANALYSIS
    Sundin, Martin
    Chatterjee, Saikat
    Jansson, Magnus
    2015 23RD EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2015, : 2361 - 2365