A Neural Gas Based Approximate Spectral Clustering Ensemble

The neural gas has been successfully used for prototype based clustering approaches. Its topology based quantization effectively aids in approximate spectral clustering (ASC) to define distinct similarity criteria which are optimally selected for the relevant application. To utilize the advantages of ASC by harnessing those criteria derived from different information types, we propose a neural gas based approximate spectral clustering ensemble (NGASCE). The NGASCE obtains a joint decision for accurate partitioning, by a 2-step ensemble approach derived from 1-step graph-based models. We show the outperformance of NGASCE on five datasets from UCI Machine Learning Repository.

[1]  Ana L. N. Fred,et al.  Combining multiple clusterings using evidence accumulation , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Thomas Martinetz,et al.  Topology representing networks , 1994, Neural Networks.

[3]  Fang Liu,et al.  Spectral Clustering Ensemble Applied to SAR Image Segmentation , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[4]  Jianbo Shi,et al.  A Random Walks View of Spectral Segmentation , 2001, AISTATS.

[5]  Jitendra Malik,et al.  Normalized Cuts and Image Segmentation , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Jitendra Malik,et al.  Spectral grouping using the Nystrom method , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Kotagiri Ramamohanarao,et al.  Approximate pairwise clustering for large data sets via sampling plus extension , 2011, Pattern Recognit..

[8]  Isa Yildirim,et al.  Geodesic Based Similarities for Approximate Spectral Clustering , 2014, 2014 22nd International Conference on Pattern Recognition.

[9]  Kadim Tasdemir,et al.  Vector quantization based approximate spectral clustering of large datasets , 2012, Pattern Recognit..

[10]  Erzsébet Merényi,et al.  A Validity Index for Prototype-Based Clustering of Data Sets With Complex Cluster Structures , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[11]  Michael I. Jordan,et al.  On Spectral Clustering: Analysis and an algorithm , 2001, NIPS.

[12]  Kotagiri Ramamohanarao,et al.  Approximate Spectral Clustering , 2009, PAKDD.