Density Peak Clustering Based on Firefly Algorithm
In density peak clustering the choice of cut-off distance is not theoretically supported, and to address this concern, we propose density clustering based on firefly algorithm. The certainty between data is determined on the basis of density estimation entropy. The cut-off distance corresponding to the minimum entropy is found by iterative optimization of FA, and then substituted into the standard density clustering algorithm. Simulation experiments are conducted on eight artificial datasets. Compared with the standard density peak clustering, our method can choose the cut-off distance in a self-adaptive manner on different datasets, which improves the clustering effect.
KeywordsDensity peak clustering Cut-off distance Density estimation entropy Firefly algorithm
This research was supported by the National Natural Science Foundation of China under Grant (Nos. 61663029, 51669014, 61563036), The Science Fund for Distinguished Young Scholars of Jiangxi Province under Grant (No. 2018ACB21029), National Undergraduate Training Programs for Innovation and Entrepreneurship under Grant (No. 201711319001) and the project of Nanchang Institute of Technology’s graduate student innovation program under Grant (Nos. YJSCX2017023, YJSCX20180023).
- 1.Xu, R.: Survey of Clustering Algorithms. IEEE Press (2005)Google Scholar
- 8.Viswanath, P., Pinkesh, R.: l-DBSCAN: a fast hybrid density based clustering method. In: International Conference on Pattern Recognition, pp. 912–915. IEEE Computer Society (2006)Google Scholar
- 9.Huang, J., Hong, Y., Zhao, Z., et al.: An energy-efficient multi-hop routing protocol based on grid clustering for wireless sensor networks. Clust. Comput. 20(3), 1–13 (2017)Google Scholar
- 11.Yang, X.S.: Nature-Inspired Metaheuristic Algorithms. Luniver Press (2008)Google Scholar
- 14.Zhang, X., Zhao J., Li, P., et al.: Soft subspace clustering algorithm based on improved Firefly algorithm. J. Nanchang Inst. Technol.37(4), 61–67 (2018)Google Scholar
- 15.Sun, H., Xie, H., Zhao, J.: Global optical guided artificial bee colony algorithm based on sinusoidal selection probability model. J. Nanchang Inst. Technol. 37(4), 61–67 (2018)Google Scholar
- 17.Vinh, N.X., Epps, J., Bailey, J.: Information theoretic measures for clusterings comparison: is a correction for chance necessary? In: International Conference on Machine Learning, pp. 1073–1080. ACM (2009)Google Scholar