Abstract
Clustering by fast search and find of density peaks is a new density-based clustering algorithm, which is widely used in various fields owing to its simplicity and efficiency, unique parameters, and recognition of arbitrary shape clusters. However, when selecting the cluster center requires human participation, which makes the clustering result to be subjectively affected by the operator, thus reducing the availability of clustering and interrupting the fluency of the algorithm. In this study, to eliminate artificial participation in the selection of cluster centers, a weighted decision measurement slope change method is proposed to select cluster centers, and the F-Measure, ARI, and AMI of the algorithm are tested in the UCI and synthetic datasets. Experimental results show that the proposed algorithm addresses the limitation of human participation in the selection of cluster centers and improves the clustering performance of the algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ma, S., Guo, P., You, H., et al.: An image matching optimization algorithm based on pixel shift clustering RANSAC. Inf. Sci. 562, 452–474 (2021)
Du, Z., Luo, H., Lin, X., et al.: A trust-similarity analysis-based clustering method for large-scale group decision-making under a social network. Information Fusion 63, 13–29 (2020)
Hassan, B.A., Rashid, T.A., Hamarashid, H.K.: A novel cluster detection of COVID-19 patients and medical disease conditions using improved evolutionary clustering algorithm star. Comput. Biol. Med. 138, 104866 (2021)
Yan, M., Chen, Y., Hu, X., et al.: Intrusion detection based on improved density peak clustering for imbalanced data on sensor-cloud systems. J. Syst. Architect. 118, 102212 (2021)
Hartigan, J.A., Wong, M.A.: Algorithm AS 136: A k-means clustering algorithm. J. Royal Statistical Society. Series C (Applied Statistics) 28(1), 100–108 (1979)
Zhang, T., Ramakrishnan, R., Livny, M.: BIRCH: a new data clustering algorithm and its applications. Data Min. Knowl. Disc. 1(2), 141–182 (1997)
Ester, M., Kriegel, H.P., et al.: A density based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of the 2nd International Conference on Knowledge Discovering in Databases and Data Mining (KDD-96), pp. 226–232 (1996)
Wang, W., Yang, J., Muntz, R.: STING: A statistical information grid approach to spatial data mining. Vldb. 97, 186–195 (1997)
Rodriguez, A., Laio, A.: Clustering by fast search and find of density peaks. Science 344(6191), 1492 (2014)
Liang, Z., Chen, P.: An automatic clustering algorithm based on the density-peak framework and Chameleon method. Pattern Recogn. Lett. 150, 40–48 (2021)
Xu, X., Ding, S., Wang, Y., et al.: A fast density peaks clustering algorithm with sparse search. Inf. Sci. 554, 61–83 (2021)
Xu, X., Ding, S., Wang, L., et al.: A robust density peaks clustering algorithm with density-sensitive similarity. Knowl.-Based Syst. 200, 106028 (2020)
Xu, T., Jiang, J.: A Graph Adaptive Density Peaks Clustering algorithm for automatic centroid selection and effective aggregation. Expert Syst. Appl. 195, 116539 (2022)
Gionis, A., Mannila, H., Tsaparas, P.: Clustering aggregation. Acm Trans. Knowledge Discovery from Data 1(1), 4 (2007)
Hong, C., Yeung, D.Y.: Robust path-based spectral clustering. Pattern Recogn. 41(1), 191–203 (2008)
Veenman, C.J., Reinders, M.J.T., Backer, E.: A maximum variance cluster algorithm. Pattern Analysis Machine Intelligence IEEE Trans. on 24(9), 1273–1280 (2002)
Rezaei, M., Fränti, P.: Can the number of clusters be determined by external indices? IEEE Access 8, 89239–89257 (2020)
Fränti, P., Virmajoki, O.: Iterative shrinking method for clustering problems. Pattern Recogn. 39(5), 761–775 (2006)
Breiman, L., Friedman, J., Stone, C.J., Olshen, R.A.: Classifification and Regression Trees, CRC Press (1984)
Charytanowicz, M., Niewczas, J., Kulczycki, P., et al.: Complete gradient clustering algorithm for features analysis of x-ray images. Information Technologies in Biomedicine. Springer, Berlin, Heidelberg, pp. 15–24 (2010) https://doi.org/10.1007/978-3-642-13105-9_2
Dias, D.B., Madeo, R.C.B., Rocha, T., et al.: Hand movement recognition for brazilian sign language: a study using distance-based neural networks. In: 2009 International Joint Conference on Neural Networks. IEEE pp. 697–704 (2009)
Sasakl, Y.: The truth of the F-measure. Teach Tutor mater 1(5), 1–5 (2007)
Hubert, L., Arabie, P.: Comparing partitions. J. Classif 2(1), 193–218 (1985)
Vinh, N.X., Epps, J., Bailey, J.: Information theoretic measures for clusterings comparison: Variants, properties, normalization and correction for chance. J. Machine Learning Res. 11, 2837–2854 (2010)
Acknowledgments
This work was supported by the National Natural Science Foundation of China under Grant 61862007.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Chen, Y., Ge, L., Zhang, G., Zhou, Y. (2022). Adaptive Clustering by Fast Search and Find of Density Peaks. In: Huang, DS., Jo, KH., Jing, J., Premaratne, P., Bevilacqua, V., Hussain, A. (eds) Intelligent Computing Methodologies. ICIC 2022. Lecture Notes in Computer Science(), vol 13395. Springer, Cham. https://doi.org/10.1007/978-3-031-13832-4_65
Download citation
DOI: https://doi.org/10.1007/978-3-031-13832-4_65
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-13831-7
Online ISBN: 978-3-031-13832-4
eBook Packages: Computer ScienceComputer Science (R0)