Generalization of topology preserving maps: A graph approach

被引:0
|
作者
Barsi, A [1 ]
机构
[1] Budapest Univ Technol & Econ, Dept Photogrammetry & Geoinformat, H-1111 Budapest, Hungary
关键词
D O I
10.1109/IJCNN.2004.1380025
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The paper presents a novel algorithm, which is based on the self-organizing map (SOM) method. The combination of an undirected acyclic graph with the Kohonen learning rule results the efficient Self-Organizing Neuron Graph (SONG) algorithm. It has two modi: one is based on the adjacency information of the neuron graph, the other integrates an all-pair shortest path function, which permanently updates a generalized distance matrix. The newly developed SONG techniques were involved in pattern recognition tasks, where they proved their efficiency and flexibility.
引用
收藏
页码:809 / 813
页数:5
相关论文
共 50 条
  • [1] Generalization of topology preserving maps: A graph approach
    Barsi, Arpad
    IEEE Int. Conf. Neural. Netw. Conf. Proc., 2004, (809-813):
  • [2] Topology preserving maps as aggregations for Graph Convolutional Neural Networks
    Frazzetto, Paolo
    Pasa, Luca
    Navarin, Nicolo
    Sperduti, Alessandro
    38TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, SAC 2023, 2023, : 536 - 543
  • [3] Topology Preserving Constrained Graph Layout
    Dwyer, Tim
    Marriott, Kim
    Wybrow, Michael
    GRAPH DRAWING, 2009, 5417 : 230 - 241
  • [4] Topology-preserving smoothing of retinotopic maps
    Tu, Yanshuai
    Ta, Duyan
    Lu, Zhong-Lin
    Wang, Yalin
    PLOS COMPUTATIONAL BIOLOGY, 2021, 17 (08)
  • [5] Anchor Selection and Topology Preserving Maps in WSNs - A Directional Virtual Coordinate Based Approach
    Dhanapala, Dulanjalie C.
    Jayasumana, Anura P.
    2011 IEEE 36TH CONFERENCE ON LOCAL COMPUTER NETWORKS (LCN), 2011, : 571 - 579
  • [6] Generalization Guarantee of Training Graph Convolutional Networks with Graph Topology Sampling
    Li, Hongkang
    Wang, Meng
    Liu, Sijia
    Chen, Pin-Yu
    Xiong, Jinjun
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 162, 2022,
  • [7] Hausdorff graph topology, proximal graph topology and the uniform topology for densely continuous forms and minimal USCO maps
    D. Holý
    P. Vadovič
    Acta Mathematica Hungarica, 2007, 116 : 133 - 144
  • [8] On the Topology Awareness and Generalization Performance of Graph Neural Networks
    Su, Junwei
    Wu, Chuan
    COMPUTER VISION - ECCV 2024, PT LXXXIV, 2025, 15142 : 73 - 89
  • [9] Hausdorff graph topology, proximal graph topology and the uniform topology for densely continuous forms and minimal USCO maps
    Holy, D.
    Vadovic, P.
    ACTA MATHEMATICA HUNGARICA, 2007, 116 (1-2) : 133 - 144
  • [10] Intrinsic dimensionality estimation with optimally topology preserving maps
    Bruske, J
    Sommer, G
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1998, 20 (05) : 572 - 575