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

18.06.2023 | Original Research

Dynamic Kernel Clustering by Spider Monkey Optimization Algorithm

verfasst von: Vaishali P. Patel, L. K. Vishwamitra

Erschienen in: Journal of Classification | Ausgabe 2/2023

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat Dua, D. and Graff, C. (2017). UCI machine learning repository. Dua, D. and Graff, C. (2017). UCI machine learning repository.
Zurück zum Zitat 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
Zurück zum Zitat 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.
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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.
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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.
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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.
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Metadaten
Titel
Dynamic Kernel Clustering by Spider Monkey Optimization Algorithm
verfasst von
Vaishali P. Patel
L. K. Vishwamitra
Publikationsdatum
18.06.2023
Verlag
Springer US
Erschienen in
Journal of Classification / Ausgabe 2/2023
Print ISSN: 0176-4268
Elektronische ISSN: 1432-1343
DOI
https://doi.org/10.1007/s00357-023-09439-x

Weitere Artikel der Ausgabe 2/2023

Journal of Classification 2/2023 Zur Ausgabe

Premium Partner