Performance of Internal Cluster Validations Measures For Evolutionary Clustering

  • Pranav NerurkarEmail author
  • Aruna Pavate
  • Mansi Shah
  • Samuel Jacob
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 810)


Clustering is an NP-hard grouping problem and thus there are advantages of using a metaheuristic (swarm intelligence) strategy to find the near global optimal solution to it. To effectively guide the agents of the swarm in the metaheuristic strategy, a suitable cost function is needed for successful outcome. The current inquiry focuses on the use of internal validation criteria as cost functions as they achieve the dual goals of clustering which are compactness and separation. Out of the multiple internal validation criteria included in the literature, two are identified for this purpose, viz. BetaCV and Dunn index. These were used as cost functions of the swarm optimizer metaheuristic (PSO-BCV and PSO-Dunn). To demonstrate the validity of the proposed technique, it was compared with other metaheuristics differential evolution as well as the traditional swarm optimizer based on distance-based criteria (PSO). The analysis of the results obtained on clustering benchmark datasets highlighted the suitability of this approach.


Evolutionary clustering Swarm intelligence Cluster analysis Cluster validation Optimization 


  1. 1.
    Liu, Y., Li, Z., Xiong, H., Gao, X., Junjie, W., Sen, W.: Understanding and enhancement of internal clustering validation measures. IEEE Trans. Cybern. 43(3), 982–994 (2013)CrossRefGoogle Scholar
  2. 2.
    Baya, A.E., Granitto, P.M.: How many clusters: a validation index for arbitrary-shaped clusters. IEEE/ACM Trans. Comput. Biol. Bioinform. (TCBB) 10(2), 401–414 (2013)CrossRefGoogle Scholar
  3. 3.
    Guo, G., Chen, L., Ye, Y., Jiang, Q.: Cluster validation method for determining the number of clusters in categorical sequences. IEEE Trans. Neural Netw. Learn. Syst. (2016)Google Scholar
  4. 4.
    Rui, X., Wunsch, D.: Survey of clustering algorithms. IEEE Trans. Neural Netw. 16(3), 645–678 (2005)CrossRefGoogle Scholar
  5. 5.
    Jain, A.K.: Data clustering: 50 years beyond k-means. Pattern Recogn. Lett. 31(8), 651–666 (2010)CrossRefGoogle Scholar
  6. 6.
    Chakrabarti, D., Kumar, R., Tomkins, A.: Evolutionary clustering. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 554–560. ACM (2006)Google Scholar
  7. 7.
    Hruschka, E.R., Campello, R.J.G.B., Freitas, A.A., et al.: A survey of evolutionary algorithms for clustering. IEEE Trans. Syst. Man Cybern. Part C (Appl. Rev.), 39(2), 133–155 (2009)CrossRefGoogle Scholar
  8. 8.
    Han, J., Pei, J., Kamber, M.: Data Mining: Concepts and Techniques. Elsevier (2011)Google Scholar
  9. 9.
    Dalton, L., Ballarin, V., Brun, M.: Clustering algorithms: on learning, validation, performance, and applications to genomics. Curr. Genomics 10(6), 430–445 (2009)CrossRefGoogle Scholar
  10. 10.
    Eberhart, R., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, 1995. MHS’95, pp. 39–43. IEEE (1995)Google Scholar
  11. 11.
    Bratton, D., Kennedy, J.: Defining a standard for particle swarm optimization. In: Swarm Intelligence Symposium, 2007. SIS 2007, pp 120–127. IEEE (2007)Google Scholar
  12. 12.
    Clerc, M.: Particle Swarm Optimization, vol. 93. Wiley (2010)Google Scholar
  13. 13.
    Storn, R., Price, K.: Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341–359 (1997)MathSciNetCrossRefGoogle Scholar
  14. 14.
    Meilă, M.: Comparing clusteringsan information based distance. J. Multivar. Anal. 98(5), 873–895 (2007)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Hennig, C.: How many bee species? a case study in determining the number of clusters. In: Data Analysis, Machine Learning and Knowledge Discovery, pp. 41–49. Springer (2014)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • Pranav Nerurkar
    • 1
    Email author
  • Aruna Pavate
    • 2
  • Mansi Shah
    • 3
  • Samuel Jacob
    • 4
  1. 1.Department of CE & ITVJTIMumbaiIndia
  2. 2.Department of CE & ITAtharva CoEMumbaiIndia
  3. 3.Department of CE & ITRizvi CoEMumbaiIndia
  4. 4.Jagdishprasad Jhabarmal Tibrewala University, JhunjhunuRajasthanIndia

Personalised recommendations