An improved density peaks clustering algorithm by automatic determination of cluster centres

References

• Bai, L., Cheng, X., Liang, J., Shen, H., & Guo, Y. (2017). Fast density clustering strategies based on the k-means algorithm. Pattern Recognition, 71, 375–386. https://doi.org/10.1016/j.patcog.2017.06.023.
   Web of Science ®Google Scholar
• Chen, J., & He, H. (2016). A fast density-based data stream clustering algorithm with cluster centers self-determined for mixed data. Information Sciences, 345, 271–293. https://doi.org/10.1016/j.ins.2016.01.071.
   Web of Science ®Google Scholar
• Cheung, Y. M. (2005). Maximum weighted likelihood via rival penalized EM for density mixture clustering with automatic model selection. IEEE Transactions on Knowledge and Data Engineering, 17(6), 750–761. https://doi.org/10.1109/TKDE.2005.97.
   Web of Science ®Google Scholar
• Dua, D., & Graff, C. (2019).UCI machine learning repository.
   Google Scholar
• Ester, M., Kriegel, H.-P., Sander, J., & Xu, X. (1996). A density-based algorithm for discovering clusters in large spatial databases with noise .. Proceedings of the Second International Conference on Knowledge Discovery and Data Mining, Portland, Oregon, USA.
   Google Scholar
• Fahad, A., Alshatri, N., Tari, Z., Alamri, A., Khalil, I., Zomaya, A., Foufou, S., & Bouras, A. (2014). A survey of clustering algorithms for big data: Taxonomy and empirical analysis. IEEE Transactions on Emerging Topics in Computing, 2(3), 267–279. https://doi.org/10.1109/TETC.2014.2330519.
   Web of Science ®Google Scholar
• Flores, K. G., & Garza, S. E. (2020). Density peaks clustering with gap-based automatic center detection. Knowledge-Based Systems, 206, 106350. https://doi.org/10.1016/j.knosys.2020.106350.
   Web of Science ®Google Scholar
• Fränti, P., & Sieranoja, S. (2018). K-means properties on six clustering benchmark datasets. Applied Intelligence, 48(12), 4743–4759. https://doi.org/10.1007/s10489-018-1238-7.
   Web of Science ®Google Scholar
• Frey, B., & Dueck, D. (2007). Clustering by passing messages between data points. Science, 315(5814), 972–976. https://doi.org/10.1126/science.1136800.
   PubMed Web of Science ®Google Scholar
• Frigge, M., Hoaglin, D. C., & Iglewicz, B. (1989). Some implementations of the boxplot. The American Statistician, 43(1), 50–54. https://doi.org/10.1080/00031305.1989.10475612.
   Web of Science ®Google Scholar
• Fu, G. (1998). Optimization methods for fuzzy clustering. Fuzzy Sets and Systems, 93(3), 301–309. https://doi.org/10.1016/S0165-0114(96)00227-8.
   Web of Science ®Google Scholar
• Guo, G., Zhang, J., & Yorke-Smith, N. (2015). Leveraging multiviews of trust and similarity to enhance clustering-based recommender systems. Knowledge-Based Systems, 74, 14–27. https://doi.org/10.1016/j.knosys.2014.10.016.
   Web of Science ®Google Scholar
• Havens, T. C., Bezdek, J. C., Leckie, C., Hall, L. O., & Palaniswami, M. (2012). Fuzzy c-means algorithms for very large data. IEEE Transactions on Fuzzy Systems, 20(6), 1130–1146. https://doi.org/10.1109/TFUZZ.2012.2201485.
   Web of Science ®Google Scholar
• Huang, L., Wang, G., Wang, Y., Pang, W., & Ma, Q. (2016). A link density clustering algorithm based on automatically selecting density peaks for overlapping community detection. International Journal of Modern Physics B, 30(24), 1650167. https://doi.org/10.1142/S0217979216501678.
   Web of Science ®Google Scholar
• Jain, A. (2010). Data clustering: 50 years beyond K-means. Pattern Recognition Letters, 31(8), 651–666. https://doi.org/10.1016/j.patrec.2009.09.011.
   Web of Science ®Google Scholar
• Jiang, J., Chen, J., Meng, X., Wang, L., & Li, K. (2019). A novel density peaks clustering algorithm based on k nearest neighbors for improving assignment process. Physica A: Statistical Mechanics and its Applications, 523, 702–713. https://doi.org/10.1016/j.physa.2019.03.012.
   Web of Science ®Google Scholar
• Law, L. T., & Cheung, Y. M. (2003). Color image segmentation using rival penalized controlled competitive learning. Proceedings of the International Joint Conference on Neural Networks, 1, 108–112. https://doi.org/10.1109/IJCNN.2003.1223306
   Google Scholar
• Liang, Z., & Chen, P. (2016). Delta-density based clustering with a divide-and-conquer strategy: 3DC clustering. Pattern Recognition Letters, 73, 52–59. https://doi.org/10.1016/j.patrec.2016.01.009.
   Web of Science ®Google Scholar
• Lin, J., Kuo, J., & Chuang, H. (2020). Improving density peak clustering by automatic peak selection and single linkage clustering. Symmetry, 12(7), 1168. https://doi.org/10.3390/sym12071168.
   Google Scholar
• Liu, H., Wang, Y., & Fan, N. (2020). A hybrid deep grouping algorithm for large scale global optimization. IEEE Transactions on Evolutionary Computation, 24(6), 1112–1124. https://doi.org/10.1109/TEVC.2020.2985672.
   Web of Science ®Google Scholar
• Liu, S., Wang, Y., Tong, W., & Wei, S. (2019). A fast and memory efficient MLCS algorithm by character merging for DNA sequences alignment. Bioinformatics, 36(4), 1066–1073. https://doi.org/10.1093/bioinformatics/btz725.
   Web of Science ®Google Scholar
• Lu, J., Tan, Y., Wang, G., & Yang, G. (2013). Image-to-set face recognition using locality repulsion projections and sparse reconstruction-based similarity measure. IEEE Transactions on Circuits and Systems for Video Technology, 23(6), 1070–1080. https://doi.org/10.1109/TCSVT.2013.2241353.
   Web of Science ®Google Scholar
• Meng, J., Fu, D., & Tang, Y. (2020). Belief-peaks clustering based on fuzzy label propagation. Applied Intelligence, 50(4), 1259–1271. https://doi.org/10.1007/s10489-019-01576-4.
   Web of Science ®Google Scholar
• Nilashi, M., Bagherifard, K., Rahmani, M., & Rafe, V. (2017). A recommender system for tourism industry using cluster ensemble and prediction machine learning techniques. Computers & Industrial Engineering, 109, 357–368. https://doi.org/10.1016/j.cie.2017.05.016.
   Web of Science ®Google Scholar
• Qian, J., Zhao, R., Wei, J., Luo, X., & Xue, Y. (2020). Feature extraction method based on point pair hierarchical clustering. Connection Science, 32(3), 223–238. https://doi.org/10.1080/09540091.2019.1674246.
   Web of Science ®Google Scholar
• Ren, Y. J., Shen, J., Wang, J., Han, J., & Lee, S. Y. (2015). Mutual verifiable provable data auditing in public cloud storage. Journal of Internet Technology, 16(2), 317–323. https://doi.org/10.6138/JIT.2015.16.2.20140918.
   Web of Science ®Google Scholar
• Rodríguez, A., & Laio, A. (2014). Clustering by fast search and find of density peaks. Science, 344(6191), 1492–1496. https://doi.org/10.1126/science.1242072.
   PubMed Web of Science ®Google Scholar
• Sieranoja, S., & Fränti, P. (2019). Fast and general density peaks clustering. Pattern Recognition Letters, 128, 551–558. https://doi.org/10.1016/j.patrec.2019.10.019.
   Web of Science ®Google Scholar
• Strehl, A., & Ghosh, J. (2002). Cluster ensembles: A knowledge reuse framework for combining multiple partitions. Journal of Machine Learning Research, 3, 583–617. https://doi.org/10.1002/widm.32 .
   Google Scholar
• Tourinho, I., & Rios, T. (2021). FACF: Fuzzy areas-based collaborative filtering for point-of-interest recommendation. International Journal of Computational Science and Engineering, 24(1), 27–41. https://doi.org/10.1504/IJCSE.2021.113636.
   Web of Science ®Google Scholar
• Vinh, N. X., Epps, J., & Bailey, J. (2010). Information theoretic measures for clusterings comparison: Variants, properties, normalization and correction for chance. Journal of Machine Learning Research, 11, 2837–2854. https://doi.org/10.1145/1553374.1553511.
   Web of Science ®Google Scholar
• Wang, C., Zhao, T., & Mo, X. (2019). The extraction of security situation in heterogeneous log based on Str-FSFDP density peak cluster. International Journal of Computational Science and Engineering, 20(2), 387–396. https://doi.org/10.1504/IJCSE.2019.103943.
   Google Scholar
• Wang, G., Wei, Y., & Tse, P. (2018). Clustering by defining and merging candidates of cluster centers via independence and affinity. Neurocomputing, 315, 486–495. https://doi.org/10.1016/j.neucom.2018.07.043.
   Web of Science ®Google Scholar
• Wang, Y., Wang, D., Zhang, X., Pang, W., Miao, C., Tan, A. H., & Zhou, Y. (2020). McDPC: Multi-center density peak clustering. Neural Computing and Applications, 32(17), 13465–13478. https://doi.org/10.1007/s00521-020-04754-5.
   Web of Science ®Google Scholar
• Wu, Y., Peng, X., Mohammad, N., & Yang, H. (2021). Research on fuzzy clustering method for working status of mineral flotation process. International Journal of Embedded Systems, 14(2), 133–142. https://doi.org/10.1504/IJES.2021.113805.
   Web of Science ®Google Scholar
• Xia, Z., Wang, X., Zhang, L., Qin, Z., Sun, X., & Ren, K. (2016). A privacy-preserving and copy-deterrence content-based image retrieval scheme in cloud computing. IEEE Transactions on Information Forensics and Security, 11(11), 2594–2608. https://doi.org/10.1109/TIFS.2016.2590944.
   Web of Science ®Google Scholar
• Xu, X., Ding, S., & Shi, Z. (2018). An improved density peaks clustering algorithm with fast finding cluster centers. Knowledge-based Systems, 158, 65–74. https://doi.org/10.1016/j.knosys.2018.05.034.
   Web of Science ®Google Scholar
• Xu, X., Ding, S., Wang, L., & Wang, Y. (2020). A robust density peaks clustering algorithm with density-sensitive similarity. Knowledge-Based Systems, 200, 106028. https://doi.org/10.1016/j.knosys.2020.106028.
   Web of Science ®Google Scholar
• Zhao, F., Liu, H., & Fan, J. (2015). A multi objective spatial fuzzy clustering algorithm for image segmentation. Applied Soft Computing, 30, 48–57. https://doi.org/10.1016/j.asoc.2015.01.039.
   Web of Science ®Google Scholar
• Zhao, Q., Li, X., Li, Y., & Zhao, X. (2017). A fuzzy clustering image segmentation algorithm based on hidden Markov random field models and Voronoi tessellation. Pattern Recognition Letters, 85, 49–55. https://doi.org/10.1016/j.patrec.2016.11.019.
   Web of Science ®Google Scholar