Spectral clustering for data categorization based on self-organizing maps

Axel Saalbach; Thorsten Twellmann; Tim W. Nattkemper

doi:10.1117/12.585857

23 February 2005 Spectral clustering for data categorization based on self-organizing maps

Axel Saalbach, Thorsten Twellmann, Tim W. Nattkemper

Proceedings Volume 5673, Applications of Neural Networks and Machine Learning in Image Processing IX; (2005) https://doi.org/10.1117/12.585857
Event: Electronic Imaging 2005, 2005, San Jose, California, United States

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.

Citation Download Citation

Axel Saalbach, Thorsten Twellmann, and Tim W. Nattkemper "Spectral clustering for data categorization based on self-organizing maps", Proc. SPIE 5673, Applications of Neural Networks and Machine Learning in Image Processing IX, (23 February 2005); https://doi.org/10.1117/12.585857

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available