Skip to main content
Erschienen in: Neural Computing and Applications 4/2019

29.06.2017 | Original Article

Chaotic multi-verse optimizer-based feature selection

verfasst von: Ahmed A. Ewees, Mohamed Abd El Aziz, Aboul Ella Hassanien

Erschienen in: Neural Computing and Applications | Ausgabe 4/2019

Einloggen

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

search-config
loading …

Abstract

The multi-verse optimizer (MVO) is a new evolutionary algorithm inspired by the concepts of multi-verse theory namely, the white/black holes, which represents the interaction between the universes. However, the MVO has some drawbacks, like any other evolutionary algorithms, such as slow convergence and getting stuck in local optima (maximum or minimum). This paper provides a novel chaotic MVO algorithm (CMVO) to avoid these drawbacks, where chaotic maps are used to improve the performance of MVO algorithm. The CMVO algorithm is applied to solve the feature selection problem, in which five benchmark datasets are used to evaluate the performance of CMVO algorithm. The results of CMVO is compared with standard MVO and two other swarm algorithms. The experimental results show that logistic chaotic map is the best chaotic map that increases the performance of MVO, and also the MVO is better than other swarm algorithms.

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 Hancer E, Xue B, Karaboga D, Zhang M (2015) A binary ABC algorithm based on advanced similarity scheme for feature selection. Appl Soft Comput 36:334–348CrossRef Hancer E, Xue B, Karaboga D, Zhang M (2015) A binary ABC algorithm based on advanced similarity scheme for feature selection. Appl Soft Comput 36:334–348CrossRef
2.
Zurück zum Zitat Esmel ME (2011) A novel image retrieval model based on the most relevant features. Knowl Based Syst 24(1):23–32CrossRef Esmel ME (2011) A novel image retrieval model based on the most relevant features. Knowl Based Syst 24(1):23–32CrossRef
3.
Zurück zum Zitat Yousef M, Saçar Demirci MD, Khalifa W, Allmer J (2016) Feature selection has a large impact on one-class classification accuracy for micrornas in plants. Adv Bioinform 2016:5670851. doi:10.1155/2016/5670851 CrossRef Yousef M, Saçar Demirci MD, Khalifa W, Allmer J (2016) Feature selection has a large impact on one-class classification accuracy for micrornas in plants. Adv Bioinform 2016:5670851. doi:10.​1155/​2016/​5670851 CrossRef
4.
Zurück zum Zitat Zawbaa HM, Emary E, Grosan C (2016) Feature selection via chaotic antlion optimization. PloS One 11(3):e0150652CrossRef Zawbaa HM, Emary E, Grosan C (2016) Feature selection via chaotic antlion optimization. PloS One 11(3):e0150652CrossRef
5.
Zurück zum Zitat Espinosa HEP, Ayala-Solares JR (2016) The power of natural inspiration in control systems. Nat Inspir Comput Control Syst 40:1–10CrossRef Espinosa HEP, Ayala-Solares JR (2016) The power of natural inspiration in control systems. Nat Inspir Comput Control Syst 40:1–10CrossRef
6.
Zurück zum Zitat Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, MHS’95., vol 1. New York, IEEE, pp 39–43 Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, MHS’95., vol 1. New York, IEEE, pp 39–43
7.
Zurück zum Zitat Basturk B, Karaboga D (2006) An artificial bee colony (ABC) algorithm for numeric function optimization. In: IEEE swarm intelligence symposium, vol 8. pp 687–697 Basturk B, Karaboga D (2006) An artificial bee colony (ABC) algorithm for numeric function optimization. In: IEEE swarm intelligence symposium, vol 8. pp 687–697
8.
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
9.
Zurück zum Zitat Moradi P, Rostami M (2015) Integration of graph clustering with ant colony optimization for feature selection. Knowl Based Syst 84:144–161CrossRef Moradi P, Rostami M (2015) Integration of graph clustering with ant colony optimization for feature selection. Knowl Based Syst 84:144–161CrossRef
10.
11.
Zurück zum Zitat Zhang Y, Gong D, Hu Y, Zhang W (2015) Feature selection algorithm based on bare bones particle swarm optimization. Neurocomputing 148:150–157CrossRef Zhang Y, Gong D, Hu Y, Zhang W (2015) Feature selection algorithm based on bare bones particle swarm optimization. Neurocomputing 148:150–157CrossRef
13.
Zurück zum Zitat Emary E, Zawbaa HM, Hassanien AE (2016) Binary ant lion approaches for feature selection. Neurocomputing 213:54–65CrossRef Emary E, Zawbaa HM, Hassanien AE (2016) Binary ant lion approaches for feature selection. Neurocomputing 213:54–65CrossRef
14.
Zurück zum Zitat Anter AM, Hassanien AE, ElSoud MA, Kim T-H (2015) Feature selection approach based on social spider algorithm: case study on abdominal ct liver tumor. In: 2015 Seventh International Conference on Advanced Communication and Networking (ACN). IEEE, pp 89–94 Anter AM, Hassanien AE, ElSoud MA, Kim T-H (2015) Feature selection approach based on social spider algorithm: case study on abdominal ct liver tumor. In: 2015 Seventh International Conference on Advanced Communication and Networking (ACN). IEEE, pp 89–94
15.
Zurück zum Zitat Yamany W, Emary E, Hassanien AE (2015) New rough set attribute reduction algorithm based on grey wolf optimization. In: 1st International Conference on Advanced Intelligent System and Informatics (AISI2015), Springer, Egypt, pp 241–251 Yamany W, Emary E, Hassanien AE (2015) New rough set attribute reduction algorithm based on grey wolf optimization. In: 1st International Conference on Advanced Intelligent System and Informatics (AISI2015), Springer, Egypt, pp 241–251
16.
Zurück zum Zitat Nakamura RYM, Pereira LAM, Costa KA, Rodrigues D, Papa JP, Yang X-S (2012) BBA—a binary bat algorithm for feature selection. In: 2012 25th SIBGRAPI Conference on Graphics, Patterns and Images. IEEE, pp 291–297 Nakamura RYM, Pereira LAM, Costa KA, Rodrigues D, Papa JP, Yang X-S (2012) BBA—a binary bat algorithm for feature selection. In: 2012 25th SIBGRAPI Conference on Graphics, Patterns and Images. IEEE, pp 291–297
17.
Zurück zum Zitat Jiang S, Yang S (2017) A steady-state and generational evolutionary algorithm for dynamic multiobjective optimization. IEEE Trans Evolut Comput 21(1):65–82CrossRef Jiang S, Yang S (2017) A steady-state and generational evolutionary algorithm for dynamic multiobjective optimization. IEEE Trans Evolut Comput 21(1):65–82CrossRef
18.
Zurück zum Zitat El Aziz MA, Ewees AA, Hassanien AE (2017) Whale Optimization Algorithm and Moth-Flame Optimization for multilevel thresholding image segmentation. Exp Syst Appl 83:242–256CrossRef El Aziz MA, Ewees AA, Hassanien AE (2017) Whale Optimization Algorithm and Moth-Flame Optimization for multilevel thresholding image segmentation. Exp Syst Appl 83:242–256CrossRef
19.
Zurück zum Zitat Sindhu R, Ngadiran R, Yacob YM, Zahri NAH, Hariharan M (2017) Sine–cosine algorithm for feature selection with elitism strategy and new updating mechanism. Neural Comput Appl. doi:10.1007/s00521-017-2837-7 Sindhu R, Ngadiran R, Yacob YM, Zahri NAH, Hariharan M (2017) Sine–cosine algorithm for feature selection with elitism strategy and new updating mechanism. Neural Comput Appl. doi:10.​1007/​s00521-017-2837-7
20.
Zurück zum Zitat Zhou Z, Zhu S, Zhang D (2015) A novel K-harmonic means clustering based on enhanced firefly algorithm. In: International Conference on Intelligent Science and Big Data Engineering. Springer International Publishing, pp 140–149 Zhou Z, Zhu S, Zhang D (2015) A novel K-harmonic means clustering based on enhanced firefly algorithm. In: International Conference on Intelligent Science and Big Data Engineering. Springer International Publishing, pp 140–149
21.
22.
Zurück zum Zitat Mitić M, Vuković N, Petrović M, Miljković Z (2015) Chaotic fruit fly optimization algorithm. Knowl Based Syst 89:446–458CrossRef Mitić M, Vuković N, Petrović M, Miljković Z (2015) Chaotic fruit fly optimization algorithm. Knowl Based Syst 89:446–458CrossRef
23.
Zurück zum Zitat Yu F, Li W, Tao J, Deng K, Ma L, He F (2017) Estimation of distribution algorithm combined with chaotic sequence for dynamic optimisation problems. Int J Comput Sci Math 8(1):12–19MathSciNetCrossRef Yu F, Li W, Tao J, Deng K, Ma L, He F (2017) Estimation of distribution algorithm combined with chaotic sequence for dynamic optimisation problems. Int J Comput Sci Math 8(1):12–19MathSciNetCrossRef
24.
Zurück zum Zitat Adarsh BR, Raghunathan T, Jayabarathi T, Yang X-S (2016) Economic dispatch using chaotic bat algorithm. Energy 96:666–675CrossRef Adarsh BR, Raghunathan T, Jayabarathi T, Yang X-S (2016) Economic dispatch using chaotic bat algorithm. Energy 96:666–675CrossRef
25.
Zurück zum Zitat Gandomi AH, Yang X-S, Talatahari S, Alavi AH (2013) Firefly algorithm with chaos. Commun Nonlinear Sci Numer Simul 18(1):89–98MathSciNetCrossRefMATH Gandomi AH, Yang X-S, Talatahari S, Alavi AH (2013) Firefly algorithm with chaos. Commun Nonlinear Sci Numer Simul 18(1):89–98MathSciNetCrossRefMATH
26.
Zurück zum Zitat Saremi S, Mirjalili S, Lewis A (2014) Biogeography-based optimisation with chaos. Neural Comput Appl 25(5):1077–1097CrossRef Saremi S, Mirjalili S, Lewis A (2014) Biogeography-based optimisation with chaos. Neural Comput Appl 25(5):1077–1097CrossRef
28.
Zurück zum Zitat Chuang L-Y, Yang C-H, Li J-C (2011) Chaotic maps based on binary particle swarm optimization for feature selection. Appl Soft Comput 11(1):239–248CrossRef Chuang L-Y, Yang C-H, Li J-C (2011) Chaotic maps based on binary particle swarm optimization for feature selection. Appl Soft Comput 11(1):239–248CrossRef
29.
Zurück zum Zitat Li M, Du W, Yuan L (2010) Feature selection of face recognition based on improved chaos genetic algorithm. In: 2010 Third International Symposium on Electronic Commerce and Security (ISECS). IEEE, pp 74–78 Li M, Du W, Yuan L (2010) Feature selection of face recognition based on improved chaos genetic algorithm. In: 2010 Third International Symposium on Electronic Commerce and Security (ISECS). IEEE, pp 74–78
30.
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
33.
Zurück zum Zitat Ren B, Zhong W (2011) Multi-objective optimization using chaos based PSO. Inf Technol J 10(10):1908–1916CrossRef Ren B, Zhong W (2011) Multi-objective optimization using chaos based PSO. Inf Technol J 10(10):1908–1916CrossRef
Metadaten
Titel
Chaotic multi-verse optimizer-based feature selection
verfasst von
Ahmed A. Ewees
Mohamed Abd El Aziz
Aboul Ella Hassanien
Publikationsdatum
29.06.2017
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 4/2019
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-017-3131-4

Weitere Artikel der Ausgabe 4/2019

Neural Computing and Applications 4/2019 Zur Ausgabe