Energy functions for self-organizing maps

被引:108
作者
Heskes, T [1 ]
机构
[1] Univ Nijmegen, RWCP, Theoret Fdn SNN, NL-6252 EZ Nijmegen, Netherlands
来源
KOHONEN MAPS | 1999年
关键词
D O I
10.1016/B978-044450270-4/50024-3
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
By slightly changing the definition of the winning unit, Kohonen's original learning rule can be viewed as performing stochastic gradient descent on an energy function. We show this in two ways: by explicitely computing derivatives and as a limiting case of a "soft" version of self-organizing maps with probabilistic winner assignments. Kinks in a one-dimensional map and twists in a two-dimensional map correspond to local: minima in the energy landscape of the network weights.
引用
收藏
页码:303 / 315
页数:13
相关论文
共 27 条
[1]  
BAKKER B, 1999, P EUR S ART NEUR NET
[2]   QUANTIFYING THE NEIGHBORHOOD PRESERVATION OF SELF-ORGANIZING FEATURE MAPS [J].
BAUER, HU ;
PAWELZIK, KR .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1992, 3 (04) :570-579
[3]  
Benveniste A., 1987, ADAPTIVE ALGORITHMS
[4]   Developments of the generative topographic mapping [J].
Bishop, CM ;
Svensén, M ;
Williams, CKI .
NEUROCOMPUTING, 1998, 21 (1-3) :203-224
[5]   Convergence and ordering of Kohonen's batch map [J].
Cheng, YZ .
NEURAL COMPUTATION, 1997, 9 (08) :1667-1676
[6]   Theoretical aspects of the SOM algorithm [J].
Cottrell, M ;
Fort, JC ;
Pagès, G .
NEUROCOMPUTING, 1998, 21 (1-3) :119-138
[7]   MAXIMUM LIKELIHOOD FROM INCOMPLETE DATA VIA EM ALGORITHM [J].
DEMPSTER, AP ;
LAIRD, NM ;
RUBIN, DB .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1977, 39 (01) :1-38
[8]   SELF-ORGANIZING MAPS - ORDERING, CONVERGENCE PROPERTIES AND ENERGY FUNCTIONS [J].
ERWIN, E ;
OBERMAYER, K ;
SCHULTEN, K .
BIOLOGICAL CYBERNETICS, 1992, 67 (01) :47-55
[9]   Self-organizing maps: Generalizations and new optimization techniques [J].
Graepel, T ;
Burger, M ;
Obermayer, K .
NEUROCOMPUTING, 1998, 21 (1-3) :173-190
[10]   Phase transitions in stochastic self-organizing maps [J].
Graepel, T ;
Burger, M ;
Obermayer, K .
PHYSICAL REVIEW E, 1997, 56 (04) :3876-3890