An Improved Kernel K-means Clustering Algorithm

Yang Liu,Hong Peng Yin,Yi Chai

DOI: https://doi.org/10.1007/978-981-10-2338-5_27

2016-01-01

Abstract:Kernel K-means is an extended method of K-means, which identifies nonlinearly separable clusters. However it still exits limitations, the one is which repeatedly sets different initial positions to find better local minima, the other is that it can only for linear separable data clustering. In order to overcome this issue, in this paper we propose an improved global kernel k-means. The proposed algorithm adds one cluster at every stage and generates the next centric point at next stage to avoid the unnecessary calculation. Experimental result shows that the proposed algorithm does not depend on initialization which identifies nonlinearly separable cluster, meanwhile, because of the incremental nature and search procedure, the poor local minima is avoided. Moreover, an improvement is put forward to decrease the computational complexity that does not significantly affect the accuracy of classification.