Graph self-organizing maps for cyclic and unbounded graphs

被引：14

作者：

Hagenbuchner, M. ^{[1
]}

Sperduti, A. ^{[2
]}

Tsoi, A. C. ^{[3
]}

机构：

[1] Univ Wollongong, Wollongong, NSW, Australia

[2] Univ Padua, Padua, Italy

[3] Hong Kong Baptist Univ, Kowloon Tong, Hong Kong, Peoples R China

来源：

NEUROCOMPUTING | 2009年 / 72卷 / 7-9期

关键词：

Self-organizing maps; Graph processing; Mapping and clustering of structured data; SOM;

D O I：

10.1016/j.neucom.2008.12.021

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Self-organizing maps capable of processing graph structured information are a relatively new concept. This paper describes a novel concept on the processing of graph structured information using the self-organizing map framework which allows the processing of much more general types of graphs, e.g. cyclic graphs, directed graphs. Previous approaches to this problem were limited to the processing of bounded graphs, their computational complexity can grow rapidly with the level of connectivity of the graphs concerned, and are restricted to the processing of positional graphs. The novel concept proposed in this paper, namely, by using the clusters formed in the state space of the self-organizing map to represent the "strengths" of the activation of the neighboring vertices, rather than as in previous approaches, using the state space of the surrounding vertices to represent such "strengths" of activations. Such an approach resulted in reduced computational demand, and in allowing the processing of non-positional graphs. (C) 2009 Elsevier B.V. All rights reserved.

引用

页码：1419 / 1430

页数：12

共 50 条

[31] On the stationarity in some self-organizing maps
Hoshino, M
Kimura, Y
Kaku, I
ICIM' 2004: PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON INDUSTRIAL MANAGEMENT, 2004, : 754 - 760
[32] Lateral interactions in self-organizing maps
Viviani, R
ARTIFICIAL NEURAL NETWORKS - ICANN 2002, 2002, 2415 : 920 - 926
[33] Fault tolerance of self-organizing maps
Bernard Girau
Cesar Torres-Huitzil
Neural Computing and Applications, 2020, 32 : 17977 - 17993
[34] Advanced visualization techniques for self-organizing maps with graph-based methods
Pölzlbauer, G
Rauber, A
Dittenbach, M
ADVANCES IN NEURAL NETWORKS - ISNN 2005, PT 2, PROCEEDINGS, 2005, 3497 : 75 - 80
[35] Implementing evolutionary self-organizing maps with the genetic operations of graph evolution theory
Chang, M
Heh, JS
PROCEEDINGS OF THE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS 2003, VOLS 1-4, 2003, : 462 - 467
[36] Self-Organizing Maps with supervised layer
Platon, Ludovic
Zehraoui, Farida
Tahi, Fariza
2017 12TH INTERNATIONAL WORKSHOP ON SELF-ORGANIZING MAPS AND LEARNING VECTOR QUANTIZATION, CLUSTERING AND DATA VISUALIZATION (WSOM), 2017, : 161 - 168
[37] A Survey of Hardware Self-Organizing Maps
Jovanovic, Slavisa
Hikawa, Hiroomi
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2023, 34 (11) : 8154 - 8173
[38] Fault tolerance of self-organizing maps
Girau, Bernard
Torres-Huitzil, Cesar
NEURAL COMPUTING & APPLICATIONS, 2020, 32 (24): : 17977 - 17993
[39] Self-organizing maps for representing structures
Farkas, I
STATE OF THE ART IN COMPUTATIONAL INTELLIGENCE, 2000, : 27 - 32
[40] Incremental learning with self-organizing maps
Gepperth, Alexander
Karaoguz, Cem
2017 12TH INTERNATIONAL WORKSHOP ON SELF-ORGANIZING MAPS AND LEARNING VECTOR QUANTIZATION, CLUSTERING AND DATA VISUALIZATION (WSOM), 2017, : 153 - 160

← 1 2 3 4 5 →