Dimension reduction by local principal component analysis

被引:514
作者
Kambhatla, N
Leen, TK
机构
[1] Dept. of Comp. Sci. and Engineering, Oregon Grad. Inst. Sci. and Technol., Portland
关键词
D O I
10.1162/neco.1997.9.7.1493
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Reducing or eliminating statistical redundancy between the components of high-dimensional vector data enables a lower-dimensional representation without significant loss of information. Recognizing the limitations of principal component analysis (PCA), researchers in the statistics and neural network communities have developed nonlinear extensions of PCA. This article develops a local linear approach to dimension reduction that provides accurate representations and is fast to compute. We exercise the algorithms on speech and image data, and compare performance with PCA and with neural network implementations of nonlinear PCA. We find that both nonlinear techniques can provide more accurate representations than PCA and show that the local linear techniques outperform neural network implementations.
引用
收藏
页码:1493 / 1516
页数:24
相关论文
共 41 条
[1]   NEURAL NETWORKS AND PRINCIPAL COMPONENT ANALYSIS - LEARNING FROM EXAMPLES WITHOUT LOCAL MINIMA [J].
BALDI, P ;
HORNIK, K .
NEURAL NETWORKS, 1989, 2 (01) :53-58
[2]   AUTO-ASSOCIATION BY MULTILAYER PERCEPTRONS AND SINGULAR VALUE DECOMPOSITION [J].
BOURLARD, H ;
KAMP, Y .
BIOLOGICAL CYBERNETICS, 1988, 59 (4-5) :291-294
[3]  
BREGLER C, 1995, ADV NEURAL INFORMATI
[4]  
BROOMHEAD DS, 1991, SPIE P, P228
[5]   LOCALLY WEIGHTED REGRESSION - AN APPROACH TO REGRESSION-ANALYSIS BY LOCAL FITTING [J].
CLEVELAND, WS ;
DEVLIN, SJ .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1988, 83 (403) :596-610
[6]   TOPOLOGY AND GEOMETRY OF SINGLE HIDDEN LAYER NETWORK, LEAST-SQUARES WEIGHT SOLUTIONS [J].
COETZEE, FM ;
STONICK, VL .
NEURAL COMPUTATION, 1995, 7 (04) :672-705
[7]  
COTTRELL GW, 1987, P 9 ANN C COGN SCI S, P461
[8]  
COTTRELL GW, 1991, ADV NEURAL INFORMATI, V3, P564
[9]  
DARKEN C, 1991, ADV NEURAL INFORMATI, V3
[10]  
DEMERS D, 1993, ADV NEURAL INFORMATI, V5