Powered Gaussian kernel spectral clustering
- 157 Downloads
Spectral clustering is a useful tool for clustering data. It separates data points into different clusters using eigenvectors corresponding to eigenvalues of the similarity matrix from a data set. There are various types of similarity functions to be used for spectral clustering. In this paper, we propose a powered Gaussian kernel function for spectral clustering. We first consider a Gaussian kernel similarity function with a power parameter, and then use a modified correlation comparison algorithm to estimate the power parameter. This parameter can be used for separating points that actually lie on different clusters, but with small distance. We then use the maximum value among all minimum distances between data points to get better clustering results. Using the estimated power parameter and the maximum value among minimum distances is able to improve spectral clustering. Some numerical data, real data sets, and images are used for making comparisons between the powered Gaussian kernel spectral clustering algorithm and some existing methods. The comparison results show the superiority and effectiveness of the proposed method.
KeywordsSpectral clustering Powered Gaussian kernel function Similarity matrix Graph Laplacian matrix
The authors are grateful to the anonymous referees for their constructive comments and suggestions to improve the presentation of the paper. This work was supported in part by the Ministry of Science and Technology, Taiwan, under Grant MOST 105-2118-M-033-004-MY2.
Compliance with ethical standards
Conflict of interest
The authors declare that they have no conflict of interest.
- 4.MacQueen J (1967) Some methods for classification and analysis of multivariate observations. In: Proceedings of 5th Berkeley symposium on mathematical statistics and probability, vol 1. University of California Press, pp 281–297Google Scholar
- 20.Ng AY, Jordan MI, Weiss Y (2001) On spectral clustering: analysis and an algorithm. Adv Neural Inf Process Syst 14:849–856Google Scholar
- 21.Zelnik-Manor L, Perona P (2004) Self-tuning spectral clustering. In: Advances in neural information processing systemsGoogle Scholar
- 31.Blake CL, Merz CJ (1998) UCI Repository of machine learning databases. http://www.ics.uci.edu/~mlearn/MLRepository.html. University of California, Department of Information and Computer Science, Irvine, CA