Spectral clustering as an automated SOM segmentation tool

Authors:
Kadim Taşdemir
Affiliations:
Institute for Environment and Sustainability, Ispra, Italy
Venue:
WSOM'11 Proceedings of the 8th international conference on Advances in self-organizing maps
Year:
2011

Citing 11
Cited 0

Interpreting the Kohonen self-organizing feature map using contiguity-constrained clustering

Pattern Recognition Letters
Data clustering: a review

ACM Computing Surveys (CSUR)
Normalized Cuts and Image Segmentation

IEEE Transactions on Pattern Analysis and Machine Intelligence
The Kohonen Algorithm: A Powerful Tool for Analyzing and Representing Multidimensional Quantitative and Qualitative Data

IWANN '97 Proceedings of the International Work-Conference on Artificial and Natural Neural Networks: Biological and Artificial Computation: From Neuroscience to Technology
Self-organizing information fusion and hierarchical knowledge discovery: a new framework using ARTMAP neural networks

Neural Networks
A density-based cluster validity approach using multi-representatives

Pattern Recognition Letters
Introduction to Information Retrieval

Introduction to Information Retrieval
Approximate Spectral Clustering

PAKDD '09 Proceedings of the 13th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining
Exploiting data topology in visualization and clustering of self-organizing maps

IEEE Transactions on Neural Networks
Clustering of the self-organizing map

IEEE Transactions on Neural Networks
Automatic Cluster Detection in Kohonen's SOM

IEEE Transactions on Neural Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

A powerful method in knowledge discovery and cluster extraction is the use of self-organizing maps (SOMs), which provide adaptive quantization of the data together with its topologically ordered lower-dimensional representation on a rigid lattice. The knowledge extraction from SOMs is often performed interactively from informative visualizations. Even though interactive cluster extraction is successful, it is often time consuming and usually not straightforward for inexperienced users. In order to cope with the need of fast and accurate analysis of increasing amount of data, automated methods for SOM clustering have been popular. In this study, we use spectral clustering, a graph partitioning method based on eigenvector decomposition, for automated clustering of the SOM. Experimental results based on seven real data sets indicate that spectral clustering can successfully be used as an automated SOM segmentation tool, and it outperforms hierarchical clustering methods with distance based similarity measures.