Self-organizing map for clustering in the graph domain

被引：61

作者：

Günter, S ^{[1
]}

Bunke, H ^{[1
]}

机构：

[1] Univ Bern, Dept Comp Sci, CH-3012 Bern, Switzerland

来源：

PATTERN RECOGNITION LETTERS | 2002年 / 23卷 / 04期

关键词：

self-organizing map; structural pattern recognition; graph matching; graph edit distance; graph clustering; neuron utility;

D O I：

10.1016/S0167-8655(01)00173-8

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Self-organizing map (som) is a flexible method that can be applied to various tasks in pattern recognition. However it is limited in the sense that it uses only pattern representations in terms of feature vectors. It was only recently that an extension to strings was proposed. In the present paper we go a step further and present a version of som that works in the domain of graphs. Graphs are a powerful data structure that include pattern representations based on strings and feature vectors as special cases. After introducing the new method a number of experiments will be described demonstrating its feasibility in the context of a graph clustering task. (C) 2002 Elsevier Science B.V. All rights reserved.

引用

页码：405 / 417

页数：13

共 50 条

[21] BAYESIAN SELF-ORGANIZING MAP FOR DATA CLASSIFICATION AND CLUSTERING
Guo, Xiaolian
Wang, Haiying
Glass, David H.
[J]. INTERNATIONAL JOURNAL OF WAVELETS MULTIRESOLUTION AND INFORMATION PROCESSING, 2013, 11 (05)
[22] A conditional clustering algorithm using self-organizing map
Tateyama, T
Kawata, S
Ohta, H
[J]. SICE 2003 ANNUAL CONFERENCE, VOLS 1-3, 2003, : 3259 - 3264
[23] An Improved Self-Organizing Map for Bugs Data Clustering
Ahmed, Attika
Ghazali, Rozaida
[J]. 2016 IEEE INTERNATIONAL CONFERENCE ON AUTOMATIC CONTROL AND INTELLIGENT SYSTEMS (I2CACIS), 2016, : 135 - 140
[24] A Hybrid Collaborative Clustering Using Self-Organizing Map
Filali, Ameni
Jlassi, Chiraz
Arous, Najet
[J]. 2017 IEEE/ACS 14TH INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS (AICCSA), 2017, : 709 - 716
[25] An Enhancing Dynamic Self-Organizing Map for Data Clustering
Wang, Ting
Yu, Xinghuo
Alahakoon, Damminda
Fei, Shumin
[J]. 2013 10TH IEEE INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION (ICCA), 2013, : 1324 - 1329
[26] Asymmetric -Means Clustering of the Asymmetric Self-Organizing Map
Olszewski, Dominik
[J]. NEURAL PROCESSING LETTERS, 2016, 43 (01) : 231 - 253
[27] Distance matrix based clustering of the Self-Organizing Map
Vesanto, J
Sulkava, M
[J]. ARTIFICIAL NEURAL NETWORKS - ICANN 2002, 2002, 2415 : 951 - 956
[28] SELF-ORGANIZING MAP FOR CLUSTERING OF REMOTE SENSING IMAGERY
Stoical, Radu-Mihai
Neagoe, Victor-Emil
[J]. UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN SERIES C-ELECTRICAL ENGINEERING AND COMPUTER SCIENCE, 2014, 76 (01): : 69 - 80
[29] Self-organizing map and clustering for wastewater treatment monitoring
García, HL
González, LM
[J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2004, 17 (03) : 215 - 225
[30] Clustering-Based Adaptive Self-Organizing Map
Olszewski, Dominik
[J]. ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING (ICAISC 2021), PT I, 2021, 12854 : 182 - 192

← 1 2 3 4 5 →