Skip to main content
Top
Published in: Journal of Classification 2/2023

18-06-2023 | Original Research

Dynamic Kernel Clustering by Spider Monkey Optimization Algorithm

Authors: Vaishali P. Patel, L. K. Vishwamitra

Published in: Journal of Classification | Issue 2/2023

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In data, analysis clustering plays a major role. In the past decade varieties of clustering algorithms are proposed and produced better results. But many of them required prior information on the number of clusters and failed to produce optimum results when such information is not available. In real-life problems, it is difficult to predict the number of clusters due to the complexity of data in shape and dimensionality. Therefore predicting the number of clusters is a difficult task and this draws the attention of many researchers. In this work, we proposed DKCSMO, dynamic kernel clustering with a spider monkey optimization algorithm. In this work for better clustering results, the local leader phase of the spider monkey optimization algorithm is improved with the neighborhood search strategy. Further to improve the quality of results, we modified CS-Index with Gaussian kernel distribution. The proposed algorithm is compared with five well-known meta-heuristic algorithms and seven previously published automatic clustering algorithms. Experimental results show that the proposed algorithm produced better results in terms of the predicted clusters, DB, SIL, and ARI measures.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
go back to reference Agbaje, M. B., Ezugwu, A. E., & Els, R. (2019). Automatic data clustering using hybrid firefly particle swarm optimization algorithm. IEEE Access, 7, 184963–184984.CrossRef Agbaje, M. B., Ezugwu, A. E., & Els, R. (2019). Automatic data clustering using hybrid firefly particle swarm optimization algorithm. IEEE Access, 7, 184963–184984.CrossRef
go back to reference Ahmadi, R., Ekbatanifard, G., & Bayat, P. (2021). A Modified Grey Wolf Optimizer Based Data Clustering Algorithm. Applied Artificial Intelligence, 35, 63–79.CrossRef Ahmadi, R., Ekbatanifard, G., & Bayat, P. (2021). A Modified Grey Wolf Optimizer Based Data Clustering Algorithm. Applied Artificial Intelligence, 35, 63–79.CrossRef
go back to reference Aliniya, Z., & Mirroshandel, S. A. (2019). A novel combinatorial merge-split approach for automatic clustering using imperialist competitive algorithm. Expert Systems with Applications, 117, 243–266.CrossRef Aliniya, Z., & Mirroshandel, S. A. (2019). A novel combinatorial merge-split approach for automatic clustering using imperialist competitive algorithm. Expert Systems with Applications, 117, 243–266.CrossRef
go back to reference Anari, B., Akbari Torkestani, J., & Rahmani, A. M. (2017). Automatic data clustering using continuous action-set learning automata and its application in segmentation of images. Applied Soft Computing, 51, 253–265.CrossRef Anari, B., Akbari Torkestani, J., & Rahmani, A. M. (2017). Automatic data clustering using continuous action-set learning automata and its application in segmentation of images. Applied Soft Computing, 51, 253–265.CrossRef
go back to reference Bansal, J. C., Sharma, H., Jadon, S. S., & Clerc, M. (2014). Spider monkey optimization algorithm for numerical optimization. Memetic Computing, 6, 31–47.CrossRef Bansal, J. C., Sharma, H., Jadon, S. S., & Clerc, M. (2014). Spider monkey optimization algorithm for numerical optimization. Memetic Computing, 6, 31–47.CrossRef
go back to reference Bouyer, A., & Hatamlou, A. (2018). An efficient hybrid clustering method based on improved cuckoo optimization and modified particle swarm optimization algorithms. Applied Soft Computing, 67, 172–182.CrossRef Bouyer, A., & Hatamlou, A. (2018). An efficient hybrid clustering method based on improved cuckoo optimization and modified particle swarm optimization algorithms. Applied Soft Computing, 67, 172–182.CrossRef
go back to reference Das, S., Abraham, Ajith, & Konar, A. (2008). Automatic kernel clustering with a multi-elitist particle swarm optimization algorithm. Pattern Recognition Letters, 29, 688–699.CrossRef Das, S., Abraham, Ajith, & Konar, A. (2008). Automatic kernel clustering with a multi-elitist particle swarm optimization algorithm. Pattern Recognition Letters, 29, 688–699.CrossRef
go back to reference Das, S., Abraham, A., & Konar, A. (2008). Automatic Clustering Using an Improved Differential Evolution Algorithm. IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 38, 218–237.CrossRef Das, S., Abraham, A., & Konar, A. (2008). Automatic Clustering Using an Improved Differential Evolution Algorithm. IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 38, 218–237.CrossRef
go back to reference Dua, D. and Graff, C. (2017). UCI machine learning repository. Dua, D. and Graff, C. (2017). UCI machine learning repository.
go back to reference Elaziz, M.A., Nabil, N., Ewees, A.A., & Lu, S. (2019). Automatic data clustering based on hybrid atom search optimization and sine-cosine algorithm, in 2019 IEEE Congress on Evolutionary Computation (CEC) IEEE, pp. 2315–2322 Elaziz, M.A., Nabil, N., Ewees, A.A., & Lu, S. (2019). Automatic data clustering based on hybrid atom search optimization and sine-cosine algorithm, in 2019 IEEE Congress on Evolutionary Computation (CEC) IEEE, pp. 2315–2322
go back to reference Ester, M., Kriegel, H.-P., Sander, J., Xu, X., et al. (1996). A density-based algorithm for discovering clusters in large spatial databases with noise in kdd, 96, 226–231. Ester, M., Kriegel, H.-P., Sander, J., Xu, X., et al. (1996). A density-based algorithm for discovering clusters in large spatial databases with noise in kdd, 96, 226–231.
go back to reference Hiu-Hin, T., Sin-Chun, Ng., Lui, A. K., & Man-Fai, L. (2017). Improved activation schema on Automatic Clustering using Differential Evolution algorithm. 2017 IEEE Congress on Evolutionary Computation (CEC), 30, 1749–1756.CrossRef Hiu-Hin, T., Sin-Chun, Ng., Lui, A. K., & Man-Fai, L. (2017). Improved activation schema on Automatic Clustering using Differential Evolution algorithm. 2017 IEEE Congress on Evolutionary Computation (CEC), 30, 1749–1756.CrossRef
go back to reference Hubert, L., & Arabie, P. (1985). Comparing partitions. Journal of classification, 2, 193–218.CrossRef Hubert, L., & Arabie, P. (1985). Comparing partitions. Journal of classification, 2, 193–218.CrossRef
go back to reference Kumar, V., & Chhabra, Jitender, & Dinesh. (2016). Automatic data clustering using parameter adaptive harmony search algorithm and its application to image segmentation. Journal of Intelligent Systems, 25, 595–610.CrossRef Kumar, V., & Chhabra, Jitender, & Dinesh. (2016). Automatic data clustering using parameter adaptive harmony search algorithm and its application to image segmentation. Journal of Intelligent Systems, 25, 595–610.CrossRef
go back to reference Kumar, V., Chhabra, J. K., & Kumar, D. (2014). Automatic cluster evolution using gravitational search algorithm and its application on image segmentation. Engineering Applications of Artificial Intelligence, 29, 93–103.CrossRef Kumar, V., Chhabra, J. K., & Kumar, D. (2014). Automatic cluster evolution using gravitational search algorithm and its application on image segmentation. Engineering Applications of Artificial Intelligence, 29, 93–103.CrossRef
go back to reference Kuo, R. & Zulvia, F. (2013). Automatic clustering using an improved particle swarm optimization. Journal of Industrial and Intelligent Information, 1 Kuo, R. & Zulvia, F. (2013). Automatic clustering using an improved particle swarm optimization. Journal of Industrial and Intelligent Information, 1
go back to reference Kuo, R. J., Huang, Y. D., Lin, C.-C., Wu, Y.-H., & Zulvia, F. E. (2014). Automatic kernel clustering with Bee colony optimization algorithm. Inf. Sci., 283, 107–122.CrossRef Kuo, R. J., Huang, Y. D., Lin, C.-C., Wu, Y.-H., & Zulvia, F. E. (2014). Automatic kernel clustering with Bee colony optimization algorithm. Inf. Sci., 283, 107–122.CrossRef
go back to reference Kuo, R. J., Syu, Y. J., Chen, Z.-Y., & Tien, F. C. (2012). Integration of particle swarm optimization and genetic algorithm for dynamic clustering. Information Sciences, 195, 124–140. Kuo, R. J., Syu, Y. J., Chen, Z.-Y., & Tien, F. C. (2012). Integration of particle swarm optimization and genetic algorithm for dynamic clustering. Information Sciences, 195, 124–140.
go back to reference Kuo, R. J., & Zulvia, F. E. (2018). Automatic clustering using an improved artificial bee colony optimization for customer segmentation. Knowledge and Information Systems, 57, 331–357.CrossRef Kuo, R. J., & Zulvia, F. E. (2018). Automatic clustering using an improved artificial bee colony optimization for customer segmentation. Knowledge and Information Systems, 57, 331–357.CrossRef
go back to reference Ling, H.-L., Wu, J.-S., Zhou, Y., & Zheng, W.-S. (2016). How many clusters? A robust PSO-based local density model. Neurocomputing, 207, 264–275.CrossRef Ling, H.-L., Wu, J.-S., Zhou, Y., & Zheng, W.-S. (2016). How many clusters? A robust PSO-based local density model. Neurocomputing, 207, 264–275.CrossRef
go back to reference Liu, R., Zhu, B., Bian, R., Ma, Y., & Jiao, L. (2015). Dynamic local search based immune automatic clustering algorithm and its applications. Applied Soft Computing, 27, 250–268.CrossRef Liu, R., Zhu, B., Bian, R., Ma, Y., & Jiao, L. (2015). Dynamic local search based immune automatic clustering algorithm and its applications. Applied Soft Computing, 27, 250–268.CrossRef
go back to reference Maulik, U., & Bandyopadhyay, S. (2000). Genetic algorithm-based clustering technique. Pattern Recognition, 33, 1455–1465.CrossRef Maulik, U., & Bandyopadhyay, S. (2000). Genetic algorithm-based clustering technique. Pattern Recognition, 33, 1455–1465.CrossRef
go back to reference Nasiri, J., & Khiyabani, F. M. (2018). A whale optimization algorithm (WOA) approach for clustering. Cogent Mathematics and Statistics, 5, 1483565.MathSciNetCrossRefMATH Nasiri, J., & Khiyabani, F. M. (2018). A whale optimization algorithm (WOA) approach for clustering. Cogent Mathematics and Statistics, 5, 1483565.MathSciNetCrossRefMATH
go back to reference Patel, V. P., Rawat, M. K., & Patel, A. S. (2021). Local neighbour spider monkey optimization algorithm for data clustering. Evolutionary Intelligence, 16, 133–151.CrossRef Patel, V. P., Rawat, M. K., & Patel, A. S. (2021). Local neighbour spider monkey optimization algorithm for data clustering. Evolutionary Intelligence, 16, 133–151.CrossRef
go back to reference Rahbari, M., & Jahed, A. (2017). A Hybrid Simulated Annealing Algorithm for Travelling Salesman Problem with Three Neighbor Generation Structures, in 10th International Conference of Iranian Operations Research Society (ICIORS 2017). Babolsar, Iran: University of Mazandaran. Rahbari, M., & Jahed, A. (2017). A Hybrid Simulated Annealing Algorithm for Travelling Salesman Problem with Three Neighbor Generation Structures, in 10th International Conference of Iranian Operations Research Society (ICIORS 2017). Babolsar, Iran: University of Mazandaran.
go back to reference Ramachandra, R., & Kurada, K. P. K. (2018). A novel evolutionary automatic data clustering algorithm using teaching-learning-based optimization. International Journal of Intelligent Systems and Applications (IJISA), 10, 61–70.CrossRef Ramachandra, R., & Kurada, K. P. K. (2018). A novel evolutionary automatic data clustering algorithm using teaching-learning-based optimization. International Journal of Intelligent Systems and Applications (IJISA), 10, 61–70.CrossRef
go back to reference Saha, S., & Das, R. (2018). Exploring differential evolution and particle swarm optimization to develop some symmetry-based automatic clustering techniques: application to gene clustering. Neural Computing and Applications, 30, 735–757.CrossRef Saha, S., & Das, R. (2018). Exploring differential evolution and particle swarm optimization to develop some symmetry-based automatic clustering techniques: application to gene clustering. Neural Computing and Applications, 30, 735–757.CrossRef
go back to reference Sharma, A., Sharma, A., Panigrahi, B. K., Kiran, D., & Kumar, R. (2016). Ageist Spider Monkey Optimization algorithm. Swarm and Evolutionary Computation, 28, 58–77.CrossRef Sharma, A., Sharma, A., Panigrahi, B. K., Kiran, D., & Kumar, R. (2016). Ageist Spider Monkey Optimization algorithm. Swarm and Evolutionary Computation, 28, 58–77.CrossRef
go back to reference Sharma, M., & Chhabra, J. K. (2019). Sustainable automatic data clustering using hybrid PSO algorithm with mutation. Sustainable Computing: Informatics and Systems, 23, 144–157. Sharma, M., & Chhabra, J. K. (2019). Sustainable automatic data clustering using hybrid PSO algorithm with mutation. Sustainable Computing: Informatics and Systems, 23, 144–157.
go back to reference Turi, R. H. (2001). Clustering-based color image segmentation, Ph.D. thesis, Monash University, Australia Turi, R. H. (2001). Clustering-based color image segmentation, Ph.D. thesis, Monash University, Australia
go back to reference Wen, F., Wang, X., & Zhang, G. (2017). Evolutionary-based automatic clustering method for optimizing multilevel network. Cluster Computing, 20, 3161–3172.CrossRef Wen, F., Wang, X., & Zhang, G. (2017). Evolutionary-based automatic clustering method for optimizing multilevel network. Cluster Computing, 20, 3161–3172.CrossRef
go back to reference Zabihi, F., & Nasiri, B. (2018). A novel history-driven artificial Bee colony algorithm for data clustering. Applied Soft Computing, 71, 226–241.CrossRef Zabihi, F., & Nasiri, B. (2018). A novel history-driven artificial Bee colony algorithm for data clustering. Applied Soft Computing, 71, 226–241.CrossRef
Metadata
Title
Dynamic Kernel Clustering by Spider Monkey Optimization Algorithm
Authors
Vaishali P. Patel
L. K. Vishwamitra
Publication date
18-06-2023
Publisher
Springer US
Published in
Journal of Classification / Issue 2/2023
Print ISSN: 0176-4268
Electronic ISSN: 1432-1343
DOI
https://doi.org/10.1007/s00357-023-09439-x

Other articles of this Issue 2/2023

Journal of Classification 2/2023 Go to the issue

Premium Partner