Share Email Print

Proceedings Paper

Spectral clustering for data categorization based on self-organizing maps
Author(s): Axel Saalbach; Thorsten Twellmann; Tim W. Nattkemper
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

The exploration and categorization of large and unannotated image collections is a challenging task in the field of image retrieval as well as in the generation of appearance based object representations. In this context the Self-Organizing Map (SOM) has shown to be an efficient and scalable tool for the analysis of image collections based on low level features. Next to commonly employed visualization methods, clustering techniques have been recently considered for the aggregation of SOM nodes into groups in order to facilitate category specific data exploration. In this paper, spectral clustering based on graph theoretic concepts is employed for SOM based data categorization. The results are compared with those from the Neural Gas algorithm and hierarchical agglomerative clustering. Using SOMs trained on an eigenspace representation of the Columbia Object Image Library 20 (COIL20), the correspondence of the cluster data to a semantic reference grouping is calculated. Based on the Adjusted Rand Index it is shown that independent from the number of selected clusters, spectral clustering achieves a significantly higher correspondence to the reference grouping than any of the other methods.

Paper Details

Date Published: 23 February 2005
PDF: 7 pages
Proc. SPIE 5673, Applications of Neural Networks and Machine Learning in Image Processing IX, (23 February 2005); doi: 10.1117/12.585857
Show Author Affiliations
Axel Saalbach, Univ. Bielefeld (Germany)
Thorsten Twellmann, Univ. Bielefeld (Germany)
Tim W. Nattkemper, Univ. Bielefeld (Germany)

Published in SPIE Proceedings Vol. 5673:
Applications of Neural Networks and Machine Learning in Image Processing IX
Nasser M. Nasrabadi; Syed A. Rizvi, Editor(s)

© SPIE. Terms of Use
Back to Top