AN ADAPTIVE LEARNING ALGORITHM FOR PRINCIPAL COMPONENT ANALYSIS

被引:37
作者
CHEN, LH
CHANG, SY
机构
[1] Department of Electrical Engineering, National Tsing Hua University, Hsinchu
来源
IEEE TRANSACTIONS ON NEURAL NETWORKS | 1995年 / 6卷 / 05期
关键词
D O I
10.1109/72.410369
中图分类号
TP18 [人工智能理论];
学科分类号
081104 [模式识别与智能系统]; 0812 [计算机科学与技术]; 0835 [软件工程]; 1405 [智能科学与技术];
摘要
Principal component analysis (PCA) is one of the most general purpose feature extraction methods, A variety of learning algorithms for PCA has been proposed, Many conventional algorithms, however, will either diverge or converge very slowly if learning rate parameters are not properly chosen, In this paper, an adaptive learning algorithm (ALA) for PCA is proposed, By adaptively selecting the learning rate parameters, we show that the m weight vectors in the ALA converge to the first m principle component vectors with almost the same rates, Comparing with the Sanger's generalized Hebbian algorithm (GHA), the ALA can quickly find the desired principal component vectors while the GHA fails to do so, Finally, simulation results are also included to illustrate the effectiveness of the ALA.
引用
收藏
页码:1255 / 1263
页数:9
相关论文
共 17 条
[1]
A CONVERGENCE THEOREM FOR GROSSBERG LEARNING [J].
CLARK, DM ;
RAVISHANKAR, K .
NEURAL NETWORKS, 1990, 3 (01) :87-92
[2]
TRACKING A FEW EXTREME SINGULAR-VALUES AND VECTORS IN SIGNAL-PROCESSING [J].
COMON, P ;
GOLUB, GH .
PROCEEDINGS OF THE IEEE, 1990, 78 (08) :1327-1343
[3]
Darken C., 1992, Neural Networks for Signal Processing II. Proceedings of the IEEE-SP Workshop (Cat. No.92TH0430-9), P3, DOI 10.1109/NNSP.1992.253713
[4]
FOLDIAK P, 1989, JUN P IJCNN INT JOIN, V1, P401
[5]
CONVERGENCE ANALYSIS OF LOCAL FEATURE-EXTRACTION ALGORITHMS [J].
HORNIK, K ;
KUAN, CM .
NEURAL NETWORKS, 1992, 5 (02) :229-240
[6]
Jolliffe I. T., 2002, PRINCIPAL COMPONENT, P167, DOI DOI 10.2307/1270093
[7]
KARHUNEN J, 1991, INT CONF ACOUST SPEE, P3177, DOI 10.1109/ICASSP.1991.150130
[8]
KUNG SY, 1993, DIGITAL NEURAL NETWO
[9]
Kushner H. J., 1978, STOCHASTIC APPROXIMA
[10]
COMPUTING THE KARHUNEN-LOEVE EXPANSION WITH A PARALLEL, UNSUPERVISED FILTER SYSTEM [J].
LENZ, R ;
OSTERBERG, M .
NEURAL COMPUTATION, 1992, 4 (03) :382-392