Skip to main content
Erschienen in: Neural Computing and Applications 10/2017

20.01.2017 | New Trends in data pre-processing methods for signal and image classification

Sine–cosine algorithm for feature selection with elitism strategy and new updating mechanism

verfasst von: R. Sindhu, Ruzelita Ngadiran, Yasmin Mohd Yacob, Nik Adilah Hanin Zahri, M. Hariharan

Erschienen in: Neural Computing and Applications | Ausgabe 10/2017

Einloggen

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

search-config
loading …

Abstract

Pattern recognition is the task of choosing the pertinent and descriptive features that best describes the target concept during feature selection (FS). Choosing such descriptive features becomes a daunting task in large-volume datasets which have high dimensionality. In such cases, selecting the discriminative features with better classification accuracy is tedious. To overcome this issue, in recent times, many search heuristics have been used to select the best features from these large-volume datasets. In this work, a sine–cosine algorithm (SCA) with Elitism strategy and new best solution update mechanism is proposed to select best features/attributes to improve the classification accuracy. Improved version of SCA is named as improved sine–cosine algorithm (ISCA). Wrapper-based FS approach is used. ELM with radial basis function kernel is used as the learning algorithm. For experimentation, ISCA is tested with ten benchmark datasets. Experimental results have proved the efficiency of ISCA in achieving better classification performance along with less number of features. Both computational and time complexity has been handled by this algorithm in an expedite manner. The potency of this algorithm is proved by comparing its results with three well-known meta-heuristics such as GA, PSO and basic SCA. Finally, it can be seen that pattern classification using ISCA has been commendable in achieving better classification performance.

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 Zawbaa HM, Emary E, Grosan C (2016) Feature selection via chaotic antlion optimization. PLoS ONE 11:e0150652CrossRef Zawbaa HM, Emary E, Grosan C (2016) Feature selection via chaotic antlion optimization. PLoS ONE 11:e0150652CrossRef
2.
Zurück zum Zitat Ebrahim zadeh R, Jampour M (2013) Chaotic genetic algorithm based on lorenz chaotic system for optimization problems. Int J Intell Syst Appl (IJISA) 5:19–24 Ebrahim zadeh R, Jampour M (2013) Chaotic genetic algorithm based on lorenz chaotic system for optimization problems. Int J Intell Syst Appl (IJISA) 5:19–24
3.
Zurück zum Zitat Mishra G, Ananth V, Shelke K, Sehgal D, Valadi J (2015) Hybrid ACO chaos-assisted support vector machines for classification of medical datasets. In: Proceedings of fourth international conference on soft computing for problem solving, pp 91–101 Mishra G, Ananth V, Shelke K, Sehgal D, Valadi J (2015) Hybrid ACO chaos-assisted support vector machines for classification of medical datasets. In: Proceedings of fourth international conference on soft computing for problem solving, pp 91–101
4.
Zurück zum Zitat Muthusamy H, Polat K, Yaacob S (2015) Particle swarm optimization based feature enhancement and feature selection for improved emotion recognition in speech and glottal signals. PLoS ONE 10:e0120344CrossRef Muthusamy H, Polat K, Yaacob S (2015) Particle swarm optimization based feature enhancement and feature selection for improved emotion recognition in speech and glottal signals. PLoS ONE 10:e0120344CrossRef
5.
Zurück zum Zitat Yurtkuran A, Emel E (2014) A modified artificial bee colony algorithm for p-center problems. Sci World J 2014:1–9 Yurtkuran A, Emel E (2014) A modified artificial bee colony algorithm for p-center problems. Sci World J 2014:1–9
6.
Zurück zum Zitat Wang F, Xu J, Li L (2014) A novel rough set reduct algorithm to feature selection based on artificial fish swarm algorithm. In: Advances in swarm intelligence, Springer, Berlin, pp 24–33 Wang F, Xu J, Li L (2014) A novel rough set reduct algorithm to feature selection based on artificial fish swarm algorithm. In: Advances in swarm intelligence, Springer, Berlin, pp 24–33
7.
Zurück zum Zitat Gao S, Vairappan C, Wang Y, Cao Q, Tang Z (2014) Gravitational search algorithm combined with chaos for unconstrained numerical optimization. Appl Math Comput 231:48–62MathSciNet Gao S, Vairappan C, Wang Y, Cao Q, Tang Z (2014) Gravitational search algorithm combined with chaos for unconstrained numerical optimization. Appl Math Comput 231:48–62MathSciNet
8.
Zurück zum Zitat Kuang F, Jin Z, Xu W, Zhang S (2014) A novel chaotic artificial bee colony algorithm based on tent map. In: 2014 IEEE congress on evolutionary computation (CEC), pp 235–241 Kuang F, Jin Z, Xu W, Zhang S (2014) A novel chaotic artificial bee colony algorithm based on tent map. In: 2014 IEEE congress on evolutionary computation (CEC), pp 235–241
9.
Zurück zum Zitat Abdel-Raouf O, Abdel-Baset M, El-henawy I (2014) Chaotic firefly algorithm for solving definite integral. Int J Inf Technol Comput Sci (IJITCS) 6:19 Abdel-Raouf O, Abdel-Baset M, El-henawy I (2014) Chaotic firefly algorithm for solving definite integral. Int J Inf Technol Comput Sci (IJITCS) 6:19
10.
Zurück zum Zitat Dhal KG, Quraishi MI, Das S (2015) Performance analysis of Chaotic Lévy Bat algorithm and chaotic cuckoo search algorithm for gray level image enhancement. In: Information systems design and intelligent applications. Springer, Berlin, pp 233–244 Dhal KG, Quraishi MI, Das S (2015) Performance analysis of Chaotic Lévy Bat algorithm and chaotic cuckoo search algorithm for gray level image enhancement. In: Information systems design and intelligent applications. Springer, Berlin, pp 233–244
11.
Zurück zum Zitat Bhandari AK, Singh VK, Kumar A, Singh GK (2014) Cuckoo search algorithm and wind driven optimization based study of satellite image segmentation for multilevel thresholding using Kapur’s entropy. Expert Syst Appl 41:3538–3560CrossRef Bhandari AK, Singh VK, Kumar A, Singh GK (2014) Cuckoo search algorithm and wind driven optimization based study of satellite image segmentation for multilevel thresholding using Kapur’s entropy. Expert Syst Appl 41:3538–3560CrossRef
13.
Zurück zum Zitat Abd-Alsabour N (2014) A review on evolutionary feature selection. In: Modelling symposium (EMS), 2014 European, 2014, pp 20–26 Abd-Alsabour N (2014) A review on evolutionary feature selection. In: Modelling symposium (EMS), 2014 European, 2014, pp 20–26
14.
Zurück zum Zitat Sayadi M, Ramezanian R, Ghaffari-Nasab N (2010) A discrete firefly meta-heuristic with local search for makespan minimization in permutation flow shop scheduling problems. Int J Ind Eng Comput 1:1–10 Sayadi M, Ramezanian R, Ghaffari-Nasab N (2010) A discrete firefly meta-heuristic with local search for makespan minimization in permutation flow shop scheduling problems. Int J Ind Eng Comput 1:1–10
15.
Zurück zum Zitat Chuang L-Y, Yang C-H, Li J-C, Yang C-H (2012) A hybrid BPSO-CGA approach for gene selection and classification of microarray data. J Comput Biol 19:68–82MathSciNetCrossRef Chuang L-Y, Yang C-H, Li J-C, Yang C-H (2012) A hybrid BPSO-CGA approach for gene selection and classification of microarray data. J Comput Biol 19:68–82MathSciNetCrossRef
16.
Zurück zum Zitat Imani MB, Pourhabibi T, Keyvanpour MR, Azmi R (2012) A new feature selection method based on ant colony and genetic algorithm on persian font recognition. Int J Mach Learn Comput 2:278CrossRef Imani MB, Pourhabibi T, Keyvanpour MR, Azmi R (2012) A new feature selection method based on ant colony and genetic algorithm on persian font recognition. Int J Mach Learn Comput 2:278CrossRef
17.
Zurück zum Zitat Prasad Y, Biswas KK, Jain CK (2010) SVM classifier based feature selection using GA, ACO and PSO for siRNA design. In: International conference in swarm intelligence, pp 307–314 Prasad Y, Biswas KK, Jain CK (2010) SVM classifier based feature selection using GA, ACO and PSO for siRNA design. In: International conference in swarm intelligence, pp 307–314
18.
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
19.
Zurück zum Zitat Lin K-C, Hsu S-H, Hung JC (2012) Adaptive SVM-based classification systems based on the improved endocrine-based PSO algorithm. In: International conference on active media technology, pp 543–552 Lin K-C, Hsu S-H, Hung JC (2012) Adaptive SVM-based classification systems based on the improved endocrine-based PSO algorithm. In: International conference on active media technology, pp 543–552
20.
Zurück zum Zitat Xue B, Zhang M, Browne WN (2014) Particle swarm optimisation for feature selection in classification: novel initialisation and updating mechanisms. Appl Soft Comput 18:261–276CrossRef Xue B, Zhang M, Browne WN (2014) Particle swarm optimisation for feature selection in classification: novel initialisation and updating mechanisms. Appl Soft Comput 18:261–276CrossRef
Metadaten
Titel
Sine–cosine algorithm for feature selection with elitism strategy and new updating mechanism
verfasst von
R. Sindhu
Ruzelita Ngadiran
Yasmin Mohd Yacob
Nik Adilah Hanin Zahri
M. Hariharan
Publikationsdatum
20.01.2017
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 10/2017
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-017-2837-7

Weitere Artikel der Ausgabe 10/2017

Neural Computing and Applications 10/2017 Zur Ausgabe

New Trends in data pre-processing methods for signal and image classification

Automatic detection of respiratory arrests in OSA patients using PPG and machine learning techniques

New Trends in data pre-processing methods for signal and image classification

An improved FCM algorithm with adaptive weights based on SA-PSO

New Trends in data pre-processing methods for signal and image classification

Leakage detection and localization on water transportation pipelines: a multi-label classification approach