Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Change history
20 November 2018
Correction to: Chapter “Performance of Internal Cluster Validations Measures For Evolutionary Clustering” in: B. Iyer et al. (eds.), Computing, Communication and Signal Processing, Advances in Intelligent Systems and Computing 810, https://doi.org/10.1007/978-981-13-1513-8_32
References
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)
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)
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)
Rui, X., Wunsch, D.: Survey of clustering algorithms. IEEE Trans. Neural Netw. 16(3), 645–678 (2005)
Jain, A.K.: Data clustering: 50 years beyond k-means. Pattern Recogn. Lett. 31(8), 651–666 (2010)
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)
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)
Han, J., Pei, J., Kamber, M.: Data Mining: Concepts and Techniques. Elsevier (2011)
Dalton, L., Ballarin, V., Brun, M.: Clustering algorithms: on learning, validation, performance, and applications to genomics. Curr. Genomics 10(6), 430–445 (2009)
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)
Bratton, D., Kennedy, J.: Defining a standard for particle swarm optimization. In: Swarm Intelligence Symposium, 2007. SIS 2007, pp 120–127. IEEE (2007)
Clerc, M.: Particle Swarm Optimization, vol. 93. Wiley (2010)
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)
Meilă, M.: Comparing clusteringsan information based distance. J. Multivar. Anal. 98(5), 873–895 (2007)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Nerurkar, P., Pavate, A., Shah, M., Jacob, S. (2019). Performance of Internal Cluster Validations Measures For Evolutionary Clustering. In: Iyer, B., Nalbalwar, S., Pathak, N. (eds) Computing, Communication and Signal Processing . Advances in Intelligent Systems and Computing, vol 810. Springer, Singapore. https://doi.org/10.1007/978-981-13-1513-8_32
Download citation
DOI: https://doi.org/10.1007/978-981-13-1513-8_32
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-1512-1
Online ISBN: 978-981-13-1513-8
eBook Packages: EngineeringEngineering (R0)