Transition times in self-organizing maps

被引:0
|
作者
Heskes, TM
机构
关键词
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We study the creation of topological maps. It is well known that topological defects, like kinks in one-dimensional maps or twists ('butterflies') in two-dimensional maps, can be (metastable) fixed points of the learning process. We are interested in transition times from these disordered configurations to the perfectly ordered configurations, i.e., the average time it takes to remove a kink or to unfold a twist. For this study we consider a self-organizing learning rule which is equivalent to the Kohonen learning rule, except for the determination of the 'winning' unit. The advantage of this particular learning rule is that it can be derived from an error potential. The existence of an error potential facilitates a global description of the learning process. Mappings in one and two dimensions are used as examples. For small lateral-interaction strength, topological defects correspond to local minima of the error potential, whereas global minima are perfectly ordered configurations. Theoretical results on the transition times from the local to the global minima of the error potential are compared with computer simulations of the learning rule.
引用
收藏
页码:49 / 57
页数:9
相关论文
共 50 条
  • [1] Self-Organizing Maps
    Matera, F
    [J]. SUBSTANCE USE & MISUSE, 1998, 33 (02) : 365 - 381
  • [2] SOM of SOMs: Self-organizing map which maps a group of self-organizing maps
    Furukawa, T
    [J]. ARTIFICIAL NEURAL NETWORKS: BIOLOGICAL INSPIRATIONS - ICANN 2005, PT 1, PROCEEDINGS, 2005, 3696 : 391 - 396
  • [3] THE SELF-ORGANIZING FEATURE MAPS
    KOHONEN, T
    MAKISARA, K
    [J]. PHYSICA SCRIPTA, 1989, 39 (01): : 168 - 172
  • [4] Decentralizing Self-organizing Maps
    Khan, Md Mohiuddin
    Kasmarik, Kathryn
    Garratt, Matt
    [J]. AI 2021: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2022, 13151 : 480 - 493
  • [5] SELF-ORGANIZING SEMANTIC MAPS
    RITTER, H
    KOHONEN, T
    [J]. BIOLOGICAL CYBERNETICS, 1989, 61 (04) : 241 - 254
  • [6] Self-organizing visual maps
    Sim, R
    Dudek, G
    [J]. PROCEEDING OF THE NINETEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND THE SIXTEENTH CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2004, : 470 - 475
  • [7] Recursive self-organizing maps
    Voegtlin, T
    Dominey, PF
    [J]. ADVANCES IN SELF-ORGANISING MAPS, 2001, : 210 - 215
  • [8] Recursive self-organizing maps
    Voegtlin, T
    [J]. NEURAL NETWORKS, 2002, 15 (8-9) : 979 - 991
  • [9] Robust self-organizing maps
    Allende, H
    Moreno, S
    Rogel, C
    Salas, R
    [J]. PROGRESS IN PATTERN RECOGNITION, IMAGE ANALYSIS AND APPLICATIONS, 2004, 3287 : 179 - 186
  • [10] Extensions of self-organizing maps
    Trutschl, M
    Cvek, U
    [J]. ISIS International Symposium on Interdisciplinary Science, 2005, 755 : 204 - 214