Skip to main content
Top

2022 | OriginalPaper | Chapter

An Improved GWO Algorithm for Data Clustering

Authors : Gyanaranjan Shial, Chitaranjan Tripathy, Sibarama Panigrahi, Sabita Sahoo

Published in: Computing, Communication and Learning

Publisher: Springer Nature Switzerland

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

search-config
loading …

Abstract

Grey wolf optimization (GWO) is one among the most promising swarm intelligence based nature inspired meta-heuristic algorithm that improves its search process by mimicking the search for prey and attacking strategy of grey wolfs. To further improve its performance, here we have hybridized with Jaya algorithm that improves the exploration capability and hence maintains a trade between exploitation and exploration. An extensive simulation work is carried out to make a comparative analysis of our proposed method with respect to original GWO algorithm and three other meta-heuristic based clustering algorithms such as JAYA, PSO and ALO considering Accuracy, Sensitivity, Specificity and F-score performance measures. The proposed method is used to cluster each dataset taken from UCI machine learning repositories and the experiment is conducted for total 12 datasets separately. The statistical test of the proposed model is conducted by performing Friedman and Nemenyi hypothesis test and Duncan’s multiple test. The obtained results from the statistical test show the superiority of our proposed method with respect to other meta-heuristic based clustering methods.

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
1.
go back to reference Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of ICNN 1995-International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995) Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of ICNN 1995-International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)
2.
go back to reference Draa, A., Bouzoubia, S., Boukhalfa, I.: A sinusoidal differential evolution algorithm for numerical optimisation. Appl. Soft Comput. 27, 99–126 (2015)CrossRef Draa, A., Bouzoubia, S., Boukhalfa, I.: A sinusoidal differential evolution algorithm for numerical optimisation. Appl. Soft Comput. 27, 99–126 (2015)CrossRef
3.
go back to reference Qin, A.K., Huang, V.L., Suganthan, P.N.: Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans. Evol. Comput. 13(2), 398–417 (2008)CrossRef Qin, A.K., Huang, V.L., Suganthan, P.N.: Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans. Evol. Comput. 13(2), 398–417 (2008)CrossRef
5.
go back to reference Alba, E., Dorronsoro, B.: The exploration/exploitation tradeoff in dynamic cellular genetic algorithms. IEEE Trans. Evol. Comput. 9(2), 126–142 (2005)CrossRef Alba, E., Dorronsoro, B.: The exploration/exploitation tradeoff in dynamic cellular genetic algorithms. IEEE Trans. Evol. Comput. 9(2), 126–142 (2005)CrossRef
6.
go back to reference Shelokar, P.S., Jayaraman, V.K., Kulkarni, B.D.: An ant colony approach for clustering. Anal. Chim. Acta 509(2), 187–195 (2004)CrossRef Shelokar, P.S., Jayaraman, V.K., Kulkarni, B.D.: An ant colony approach for clustering. Anal. Chim. Acta 509(2), 187–195 (2004)CrossRef
7.
go back to reference Dorigo, M., Di Caro, G.: Ant colony optimization: a new meta-heuristic. In: Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), vol. 2, pp. 1470–1477 (1999) Dorigo, M., Di Caro, G.: Ant colony optimization: a new meta-heuristic. In: Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), vol. 2, pp. 1470–1477 (1999)
8.
go back to reference Yu, X., Xu, W., Li, C.: Opposition-based learning grey wolf optimizer for global optimization. Knowl.-Based Syst. 226, 107139 (2021)CrossRef Yu, X., Xu, W., Li, C.: Opposition-based learning grey wolf optimizer for global optimization. Knowl.-Based Syst. 226, 107139 (2021)CrossRef
9.
go back to reference Gao, Z.-M., Zhao, J.: An improved grey wolf optimization algorithm with variable weights. Comput. Intell. Neurosci. 2019, (2019) Gao, Z.-M., Zhao, J.: An improved grey wolf optimization algorithm with variable weights. Comput. Intell. Neurosci. 2019, (2019)
11.
13.
go back to reference Rao, R.: Jaya: a simple and new optimization algorithm for solving constrained and unconstrained optimization problems. Int. J. Ind. Eng. Comput. 7(1), 19–34 (2016) Rao, R.: Jaya: a simple and new optimization algorithm for solving constrained and unconstrained optimization problems. Int. J. Ind. Eng. Comput. 7(1), 19–34 (2016)
14.
go back to reference Mirjalili, S., Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw. 95, 51–67 (2016)CrossRef Mirjalili, S., Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw. 95, 51–67 (2016)CrossRef
15.
go back to reference Bansal, J.C., Sharma, H., Jadon, S.S., Clerc, M.: Spider monkey optimization algorithm for numerical optimization. Memetic Comput. 6(1), 31–47 (2014)CrossRef Bansal, J.C., Sharma, H., Jadon, S.S., Clerc, M.: Spider monkey optimization algorithm for numerical optimization. Memetic Comput. 6(1), 31–47 (2014)CrossRef
16.
go back to reference Akbari, E., Rahimnejad, A., Gadsden, S.A.: A greedy non-hierarchical grey wolf optimizer for real-world optimization. Electron. Lett. 57, 499–501 (2021)CrossRef Akbari, E., Rahimnejad, A., Gadsden, S.A.: A greedy non-hierarchical grey wolf optimizer for real-world optimization. Electron. Lett. 57, 499–501 (2021)CrossRef
17.
go back to reference Karakoyun, M., Onur, I., İhtisam, A.: Grey Wolf Optimizer (GWO) algorithm to solve the partitional clustering problem. Int. J. Intell. Syst. Appl. Eng. 7(4), 201–206 (2019)CrossRef Karakoyun, M., Onur, I., İhtisam, A.: Grey Wolf Optimizer (GWO) algorithm to solve the partitional clustering problem. Int. J. Intell. Syst. Appl. Eng. 7(4), 201–206 (2019)CrossRef
19.
go back to reference Dhiman, G., Kumar, V.: Spotted hyena optimizer: a novel bio-inspired based metaheuristic technique for engineering applications. Adv. Eng. Softw. 114, 48–70 (2017)CrossRef Dhiman, G., Kumar, V.: Spotted hyena optimizer: a novel bio-inspired based metaheuristic technique for engineering applications. Adv. Eng. Softw. 114, 48–70 (2017)CrossRef
20.
go back to reference El-Ashmawi, W.H., Ali, A.F., Slowik, A.: An improved Jaya algorithm with a modified swap operator for solving team formation problem. Soft Comput. 24, 16627–16641 (2020)CrossRef El-Ashmawi, W.H., Ali, A.F., Slowik, A.: An improved Jaya algorithm with a modified swap operator for solving team formation problem. Soft Comput. 24, 16627–16641 (2020)CrossRef
21.
go back to reference Gunduz, M., Aslan, M.: DJAYA: a discrete Jaya algorithm for solving traveling salesman problem. Appl. Soft Comput. 105, 107275 (2021)CrossRef Gunduz, M., Aslan, M.: DJAYA: a discrete Jaya algorithm for solving traveling salesman problem. Appl. Soft Comput. 105, 107275 (2021)CrossRef
Metadata
Title
An Improved GWO Algorithm for Data Clustering
Authors
Gyanaranjan Shial
Chitaranjan Tripathy
Sibarama Panigrahi
Sabita Sahoo
Copyright Year
2022
DOI
https://doi.org/10.1007/978-3-031-21750-0_7

Premium Partner