Skip to main content
Erschienen in: Neural Computing and Applications 23/2020

15.05.2020 | Original Article

A chaotic sequence-guided Harris hawks optimizer for data clustering

verfasst von: Tribhuvan Singh

Erschienen in: Neural Computing and Applications | Ausgabe 23/2020

Einloggen

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

search-config
loading …

Abstract

Data clustering is one of the important techniques of data mining that is responsible for dividing N data objects into K clusters while minimizing the sum of intra-cluster distances and maximizing the sum of inter-cluster distances. Due to nonlinear objective function and complex search domain, optimization algorithms find difficulty during the search process. Recently, Harris hawks optimization (HHO) algorithm is proposed for solving global optimization problems. HHO has already proved its efficacy in solving a variety of complex problems. In this paper, a chaotic sequence-guided HHO (CHHO) has been proposed for data clustering. The performance of the proposed approach is compared against six state-of-the-art algorithms using 12 benchmark datasets of the UCI machine learning repository. Various comparative performance analysis and statistical tests have justified the effectiveness and competitiveness of the suggested approach.

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

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!

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+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!

Literatur
1.
Zurück zum Zitat Panov P, Džeroski S, Soldatova L (2008) Ontodm: An ontology of data mining. In: 2008 IEEE international conference on data mining workshops. IEEE, pp 752–760 Panov P, Džeroski S, Soldatova L (2008) Ontodm: An ontology of data mining. In: 2008 IEEE international conference on data mining workshops. IEEE, pp 752–760
2.
Zurück zum Zitat Berikov V (2014) Weighted ensemble of algorithms for complex data clustering. Pattern Recognit Lett 38:99–106CrossRef Berikov V (2014) Weighted ensemble of algorithms for complex data clustering. Pattern Recognit Lett 38:99–106CrossRef
3.
Zurück zum Zitat Zhou HF, Li J, Li JH, Zhang FC, Cui YA (2017) A graph clustering method for community detection in complex networks. Physica A Stat Mech Appl 469:551–562CrossRef Zhou HF, Li J, Li JH, Zhang FC, Cui YA (2017) A graph clustering method for community detection in complex networks. Physica A Stat Mech Appl 469:551–562CrossRef
4.
Zurück zum Zitat Katarya R, Verma OP (2017) An effective web page recommender system with fuzzy c-mean clustering. Multimed Tools Appl 76(20):21481–21496CrossRef Katarya R, Verma OP (2017) An effective web page recommender system with fuzzy c-mean clustering. Multimed Tools Appl 76(20):21481–21496CrossRef
5.
Zurück zum Zitat Deng J, Hu JL, Chi H, Wu J (2010) An improved fuzzy clustering method for text mining. In: 2010 Second international conference on networks security, wireless communications and trusted computing. IEEE, vol 1, pp 65–69 Deng J, Hu JL, Chi H, Wu J (2010) An improved fuzzy clustering method for text mining. In: 2010 Second international conference on networks security, wireless communications and trusted computing. IEEE, vol 1, pp 65–69
6.
Zurück zum Zitat Jumb V, Sohani M, Shrivas A (2014) Color image segmentation using k-means clustering and Otsu’s adaptive thresholding. Int J Innov Technol Explor Eng (IJITEE) 3(9):72–76 Jumb V, Sohani M, Shrivas A (2014) Color image segmentation using k-means clustering and Otsu’s adaptive thresholding. Int J Innov Technol Explor Eng (IJITEE) 3(9):72–76
7.
Zurück zum Zitat Lee AJT, Lin M-C, Kao R-T, Chen K-T (2010) An effective clustering approach to stock market prediction. In: PACIS. pp 54 Lee AJT, Lin M-C, Kao R-T, Chen K-T (2010) An effective clustering approach to stock market prediction. In: PACIS. pp 54
8.
Zurück zum Zitat Pal SK, Wang PP (2017) Genetic algorithms for pattern recognition. CRC Press, Boca RatonMATHCrossRef Pal SK, Wang PP (2017) Genetic algorithms for pattern recognition. CRC Press, Boca RatonMATHCrossRef
9.
Zurück zum Zitat Price KV (2013) Differential evolution. In: Zelinka I, Snasel V, Abraham A (eds) Handbook of optimization. Springer, Berlin, pp 187–214CrossRef Price KV (2013) Differential evolution. In: Zelinka I, Snasel V, Abraham A (eds) Handbook of optimization. Springer, Berlin, pp 187–214CrossRef
10.
Zurück zum Zitat Kennedy J (2010) Particle swarm optimization. In: de Sammut C, Webb GI (eds) Encyclopedia of machine learning. Springer, Berlin, pp 760–766 Kennedy J (2010) Particle swarm optimization. In: de Sammut C, Webb GI (eds) Encyclopedia of machine learning. Springer, Berlin, pp 760–766
11.
Zurück zum Zitat Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61CrossRef Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61CrossRef
12.
Zurück zum Zitat Maulik U, Bandyopadhyay S, Mukhopadhyay A (2011) Multiobjective genetic algorithms for clustering: applications in data mining and bioinformatics. Springer, BerlinMATHCrossRef Maulik U, Bandyopadhyay S, Mukhopadhyay A (2011) Multiobjective genetic algorithms for clustering: applications in data mining and bioinformatics. Springer, BerlinMATHCrossRef
13.
Zurück zum Zitat Maulik U, Saha I (2010) Automatic fuzzy clustering using modified differential evolution for image classification. IEEE Trans Geosci Remote Sens 48(9):3503–3510CrossRef Maulik U, Saha I (2010) Automatic fuzzy clustering using modified differential evolution for image classification. IEEE Trans Geosci Remote Sens 48(9):3503–3510CrossRef
14.
Zurück zum Zitat Das S, Sil S (2010) Kernel-induced fuzzy clustering of image pixels with an improved differential evolution algorithm. Inf Sci 180(8):1237–1256MathSciNetCrossRef Das S, Sil S (2010) Kernel-induced fuzzy clustering of image pixels with an improved differential evolution algorithm. Inf Sci 180(8):1237–1256MathSciNetCrossRef
15.
Zurück zum Zitat Nanda SJ, Panda G (2014) A survey on nature inspired metaheuristic algorithms for partitional clustering. Swarm Evol Comput 16:1–18CrossRef Nanda SJ, Panda G (2014) A survey on nature inspired metaheuristic algorithms for partitional clustering. Swarm Evol Comput 16:1–18CrossRef
16.
Zurück zum Zitat Zhang C, Ouyang D, Ning J (2010) An artificial bee colony approach for clustering. Expert Syst Appl 37(7):4761–4767CrossRef Zhang C, Ouyang D, Ning J (2010) An artificial bee colony approach for clustering. Expert Syst Appl 37(7):4761–4767CrossRef
17.
Zurück zum Zitat Karaboga D, Ozturk C (2011) A novel clustering approach: artificial bee colony (ABC) algorithm. Appl Soft Comput 11(1):652–657CrossRef Karaboga D, Ozturk C (2011) A novel clustering approach: artificial bee colony (ABC) algorithm. Appl Soft Comput 11(1):652–657CrossRef
18.
Zurück zum Zitat Rana S, Jasola S, Kumar R (2011) A review on particle swarm optimization algorithms and their applications to data clustering. Artif Intell Rev 35(3):211–222CrossRef Rana S, Jasola S, Kumar R (2011) A review on particle swarm optimization algorithms and their applications to data clustering. Artif Intell Rev 35(3):211–222CrossRef
19.
Zurück zum Zitat Esmin AAA, Coelho RA, Matwin S (2015) A review on particle swarm optimization algorithm and its variants to clustering high-dimensional data. Artif Intell Rev 44(1):23–45CrossRef Esmin AAA, Coelho RA, Matwin S (2015) A review on particle swarm optimization algorithm and its variants to clustering high-dimensional data. Artif Intell Rev 44(1):23–45CrossRef
20.
Zurück zum Zitat Tripathi AK, Sharma K, Bala M (2018) A novel clustering method using enhanced grey wolf optimizer and mapreduce. Big Data Res 14:93–100CrossRef Tripathi AK, Sharma K, Bala M (2018) A novel clustering method using enhanced grey wolf optimizer and mapreduce. Big Data Res 14:93–100CrossRef
21.
Zurück zum Zitat Kaur G, Arora S (2018) Chaotic whale optimization algorithm. J Comput Des Eng 5(3):275–284 Kaur G, Arora S (2018) Chaotic whale optimization algorithm. J Comput Des Eng 5(3):275–284
22.
Zurück zum Zitat Chuang L-Y, Hsiao C-J, Yang C-H (2011) Chaotic particle swarm optimization for data clustering. Expert Syst Appl 38(12):14555–14563CrossRef Chuang L-Y, Hsiao C-J, Yang C-H (2011) Chaotic particle swarm optimization for data clustering. Expert Syst Appl 38(12):14555–14563CrossRef
23.
Zurück zum Zitat Li C, Zhou J, Kou P, Xiao J (2012) A novel chaotic particle swarm optimization based fuzzy clustering algorithm. Neurocomputing 83:98–109CrossRef Li C, Zhou J, Kou P, Xiao J (2012) A novel chaotic particle swarm optimization based fuzzy clustering algorithm. Neurocomputing 83:98–109CrossRef
24.
Zurück zum Zitat Wan M, Wang C, Li L, Yang Y (2012) Chaotic ant swarm approach for data clustering. Appl Soft Comput 12(8):2387–2393CrossRef Wan M, Wang C, Li L, Yang Y (2012) Chaotic ant swarm approach for data clustering. Appl Soft Comput 12(8):2387–2393CrossRef
25.
Zurück zum Zitat Jamshidi MB, Jamshidi M, Rostami S (2017) An intelligent approach for nonlinear system identification of a Li-ion battery. In: 2017 IEEE 2nd international conference on automatic control and intelligent systems (I2CACIS). IEEE, pp 98–103 Jamshidi MB, Jamshidi M, Rostami S (2017) An intelligent approach for nonlinear system identification of a Li-ion battery. In: 2017 IEEE 2nd international conference on automatic control and intelligent systems (I2CACIS). IEEE, pp 98–103
26.
Zurück zum Zitat Mohammad BJ, Neda A (2017) Neuro-fuzzy system identification for remaining useful life of electrolytic capacitors. In: 2017 2nd International conference on system reliability and safety (ICSRS). IEEE, pp 227–231 Mohammad BJ, Neda A (2017) Neuro-fuzzy system identification for remaining useful life of electrolytic capacitors. In: 2017 2nd International conference on system reliability and safety (ICSRS). IEEE, pp 227–231
27.
Zurück zum Zitat Jamshidi MB, Gorjiankhanzad M, Lalbakhsh A, Roshani S (2019) A novel multiobjective approach for detecting money laundering with a neuro-fuzzy technique. In: 2019 IEEE 16th international conference on networking, sensing and control (ICNSC). IEEE, pp 454–458 Jamshidi MB, Gorjiankhanzad M, Lalbakhsh A, Roshani S (2019) A novel multiobjective approach for detecting money laundering with a neuro-fuzzy technique. In: 2019 IEEE 16th international conference on networking, sensing and control (ICNSC). IEEE, pp 454–458
28.
Zurück zum Zitat Jamshidi MB, Alibeigi N, Lalbakhsh A, Roshani S (2019) An anfis approach to modeling a small satellite power source of NASA. In: 2019 IEEE 16th international conference on networking, sensing and control (ICNSC). IEEE, pp 459–464 Jamshidi MB, Alibeigi N, Lalbakhsh A, Roshani S (2019) An anfis approach to modeling a small satellite power source of NASA. In: 2019 IEEE 16th international conference on networking, sensing and control (ICNSC). IEEE, pp 459–464
29.
Zurück zum Zitat Lalbakhsh A, Afzal MU, Esselle K (2016) Simulation-driven particle swarm optimization of spatial phase shifters. In: 2016 International conference on electromagnetics in advanced applications (ICEAA). IEEE, pp 428–430 Lalbakhsh A, Afzal MU, Esselle K (2016) Simulation-driven particle swarm optimization of spatial phase shifters. In: 2016 International conference on electromagnetics in advanced applications (ICEAA). IEEE, pp 428–430
30.
Zurück zum Zitat Lalbakhsh P, Zaeri B, Lalbakhsh A (2013) An improved model of ant colony optimization using a novel pheromone update strategy. IEICE Trans Inf Syst 96(11):2309–2318CrossRef Lalbakhsh P, Zaeri B, Lalbakhsh A (2013) An improved model of ant colony optimization using a novel pheromone update strategy. IEICE Trans Inf Syst 96(11):2309–2318CrossRef
31.
Zurück zum Zitat Lalbakhsh P, Zaeri B, Lalbakhsh A, Fesharaki MN (2010) Antnet with reward-penalty reinforcement learning. In: 2010 2nd International conference on computational intelligence, communication systems and networks. IEEE, pp 17–21 Lalbakhsh P, Zaeri B, Lalbakhsh A, Fesharaki MN (2010) Antnet with reward-penalty reinforcement learning. In: 2010 2nd International conference on computational intelligence, communication systems and networks. IEEE, pp 17–21
32.
Zurück zum Zitat Heidari AA, Mirjalili S, Faris H, Aljarah I, Mafarja M, Chen H (2019) Harris hawks optimization: algorithm and applications. Future Gener Comput Syst 97:849–872CrossRef Heidari AA, Mirjalili S, Faris H, Aljarah I, Mafarja M, Chen H (2019) Harris hawks optimization: algorithm and applications. Future Gener Comput Syst 97:849–872CrossRef
33.
Zurück zum Zitat Yang X-S (2010) Nature-inspired metaheuristic algorithms. Luniver press, London Yang X-S (2010) Nature-inspired metaheuristic algorithms. Luniver press, London
34.
Zurück zum Zitat Ewees AA, El Aziz MA, Hassanien AE (2017) Chaotic multi-verse optimizer-based feature selection. In: Mirjalili S, Dong JS, Lewis A (eds) Neural computing and applications. Springer, Berlin, pp 1–16 Ewees AA, El Aziz MA, Hassanien AE (2017) Chaotic multi-verse optimizer-based feature selection. In: Mirjalili S, Dong JS, Lewis A (eds) Neural computing and applications. Springer, Berlin, pp 1–16
35.
Zurück zum Zitat El-Shorbagy MA, Mousa AA, Nasr SM (2016) A chaos-based evolutionary algorithm for general nonlinear programming problems. Chaos Solitons Fractals 85:8–21MathSciNetMATHCrossRef El-Shorbagy MA, Mousa AA, Nasr SM (2016) A chaos-based evolutionary algorithm for general nonlinear programming problems. Chaos Solitons Fractals 85:8–21MathSciNetMATHCrossRef
36.
37.
Zurück zum Zitat Arora S, Singh S (2019) Butterfly optimization algorithm: a novel approach for global optimization. Soft Comput 23(3):715–734CrossRef Arora S, Singh S (2019) Butterfly optimization algorithm: a novel approach for global optimization. Soft Comput 23(3):715–734CrossRef
38.
Zurück zum Zitat Mirjalili S, Mirjalili SM, Hatamlou A (2016) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Appl 27(2):495–513CrossRef Mirjalili S, Mirjalili SM, Hatamlou A (2016) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Appl 27(2):495–513CrossRef
39.
Zurück zum Zitat Mirjalili S, Gandomi AH, Mirjalili SZ, Saremi S, Faris H, Mirjalili SM (2017) Salp swarm algorithm: a bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191CrossRef Mirjalili S, Gandomi AH, Mirjalili SZ, Saremi S, Faris H, Mirjalili SM (2017) Salp swarm algorithm: a bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191CrossRef
40.
Zurück zum Zitat Mirjalili S (2016) Sca: a sine cosine algorithm for solving optimization problems. Knowl Based Syst 96:120–133CrossRef Mirjalili S (2016) Sca: a sine cosine algorithm for solving optimization problems. Knowl Based Syst 96:120–133CrossRef
Metadaten
Titel
A chaotic sequence-guided Harris hawks optimizer for data clustering
verfasst von
Tribhuvan Singh
Publikationsdatum
15.05.2020
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 23/2020
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-020-04951-2

Weitere Artikel der Ausgabe 23/2020

Neural Computing and Applications 23/2020 Zur Ausgabe

S.I. : Emerging applications of Deep Learning and Spiking ANN

Change detection and convolution neural networks for fall recognition