Approximate spectral clustering using both reference vectors and topology of the network generated by growing neural gas
Preprint
Abstract
Spectral clustering (SC) is one of the most popular clustering methods and often outperforms traditional clustering methods. SC uses the eigenvectors of a Laplacian matrix calculated from a similarity matrix of a dataset. SC has serious drawbacks: the significant increases in the time complexity derived from the computation of eigenvectors and the memory space complexity to store the similarity matrix. To address the issues, I develop a new approximate spectral clustering using the network generated by growing neural gas (GNG), called ASC with GNG in this study. ASC with GNG uses not only reference vectors for vector quantization but also the topology of the network for extraction of the topological relationship between data points in a dataset. ASC with GNG calculates the similarity matrix from both the reference vectors and the topology of the network generated by GNG. Using the network generated from a dataset by GNG, ASC with GNG achieves to reduce the computational and space complexities and improve clustering quality. In this study, I demonstrate that ASC with GNG effectively reduces the computational time. Moreover, this study shows that ASC with GNG provides equal to or better clustering performance than SC.Keywords
All Related Versions
This publication has 29 references indexed in Scilit:
- Online growing neural gas for anomaly detection in changing surveillance scenesPattern Recognition, 2017
- Fast 2D/3D object representation with growing neural gasNeural Computing and Applications, 2016
- Approximate spectral clustering with utilized similarity information using geodesic based hybrid distance measuresPattern Recognition, 2015
- Spectral clustering with the probabilistic cluster kernelNeurocomputing, 2015
- Co-segmentation of 3D shapes via multi-view spectral clusteringThe Visual Computer, 2013
- Vector quantization based approximate spectral clustering of large datasetsPattern Recognition, 2012
- Autonomous Growing Neural Gas for applications with time constraint: Optimal parameter estimationNeural Networks, 2012
- Following non-stationary distributions by controlling the vector quantization accuracy of a growing neural gas networkNeurocomputing, 2008
- A survey of kernel and spectral methods for clusteringPattern Recognition, 2008
- Robust path-based spectral clusteringPattern Recognition, 2008