Advertisement

acsFSDPC: A Density-Based Automatic Clustering Algorithm with an Adaptive Cuckoo Search

  • Chang Liu
  • Junliang Shang
  • Xuhui Zhu
  • Yan Sun
  • Jin-Xing Liu
  • Chun-Hou Zheng
  • Junying Zhang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10955)

Abstract

Clustering has gained increasing attention in the data mining field since it plays an important role in the unsupervised classification of samples. While numerous clustering methods have been proposed, these suffer from various limitations including sensible parameter dependence and difficult identification of the number of clusters. In this paper, an automatic density-based clustering method based on an adaptive cuckoo search (acsFSDPC) was proposed. Data points with higher density and larger distance from other data points are assumed as clustering centers. Firstly, an adaptive cuckoo search algorithm is employed using clustering evaluation index as fitness function to determine the optimal cutoff distance for each cluster number. Then, the cluster number with the minimal fitness function value is chosen as the best number of clusters and the corresponding clustering result is the optimal clustering results. The benefits of acsFSDPC are automatic estimation of cluster number and optimal cutoff distance. Experiments of acsFSDPC and its comparison with other recent methods STClu, ACND, CH-CCFDAC, and LR-CFDP are performed on five simulation data sets and a real data set. Results show that the acsFSDPC is promising in estimating the appropriate number of clusters automatically and effectively.

Keywords

Adaptive cuckoo search Automatic clustering Cutoff distance Fitness function 

Notes

Acknowledgments

This work was in part supported by the National Natural Science Foundation of China (61502272, 61572284), the Science and Technology Planning Project of Qufu Normal University (xkj201410), the Scientific Research Foundation of Qufu Normal University (BSQD20130119).

References

  1. 1.
    Rodriguez, A., Laio, A.: Clustering by fast search and find of density peaks. Science 344(6191), 1492 (2014)CrossRefGoogle Scholar
  2. 2.
    Chen, J., Lin, X., Zheng, H., Bao, X.: A novel cluster center fast determination clustering algorithm. Appl. Soft Comput. 57, 539–555 (2017)CrossRefGoogle Scholar
  3. 3.
    Guo, P., Wang, X., Wang, Y., Cheng, Y., Zhang, Y.: Research on automatic determining clustering centers algorithm based on linear regression analysis. In: International Conference on Image, Vision and Computing, pp. 1016–1023 (2017)Google Scholar
  4. 4.
    Shi, B., Han, L., Yan, H.: Adaptive clustering algorithm based on kNN and density. Pattern Recognit. Lett. 104, 37–44 (2018)CrossRefGoogle Scholar
  5. 5.
    Wang, G., Song, Q.: Automatic clustering via outward statistical testing on density metrics. IEEE Trans. Knowl. Data Eng. 28(8), 1971–1985 (2016)CrossRefGoogle Scholar
  6. 6.
    Zhou, R., Zhang, S., Chen, C., Ning, L., Zhang, Y., Feng, S., Liu, Y., Luktarhan, N.: A Distance and density-based clustering algorithm using automatic peak detection. In: IEEE International Conference on Smart Cloud, pp. 176–183 (2016)Google Scholar
  7. 7.
    Yan, H., Lu, Y., Ma, H.: Density-based clustering using automatic density peak detection. In: International Conference on Pattern Recognition Applications and Methods, pp. 95–102 (2018)Google Scholar
  8. 8.
    Yang, X.S., Deb, S.: Cuckoo search via Lévy flights. In: World Congress on Nature & Biologically Inspired Computing, NaBIC 2009, pp. 210–214 (2010)Google Scholar
  9. 9.
    Yildiz, A.R.: Cuckoo search algorithm for the selection of optimal machining parameters in milling operations. Int. J. Adv. Manuf. Technol. 64(1–4), 55–61 (2013)CrossRefGoogle Scholar
  10. 10.
    Ong, P.: Adaptive cuckoo search algorithm for unconstrained optimization. Sci. World J. (9) (2014).  https://doi.org/10.1155/2014/943403
  11. 11.
    Naik, M., Nath, M.R., Wunnava, A., Sahany, S., Panda, R.: A new adaptive Cuckoo search algorithm. In: IEEE International Conference on Recent Trends in Information Systems, pp. 1–5 (2015)Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Chang Liu
    • 1
  • Junliang Shang
    • 1
    • 2
  • Xuhui Zhu
    • 1
  • Yan Sun
    • 1
  • Jin-Xing Liu
    • 1
  • Chun-Hou Zheng
    • 3
  • Junying Zhang
    • 4
  1. 1.School of Information Science and EngineeringQufu Normal UniversityRizhaoChina
  2. 2.School of StatisticsQufu Normal UniversityQufuChina
  3. 3.School of Computer Science and TechnologyAnhui UniversityHefeiChina
  4. 4.School of Computer Science and TechnologyXidian UniversityXi’anChina

Personalised recommendations