Skip to main content

2018 | OriginalPaper | Buchkapitel

Feature Subset Selection Using a Self-adaptive Strategy Based Differential Evolution Method

verfasst von : Ben Niu, Xuesen Yang, Hong Wang, Kaishan Huang, Sung-Shun Weng

Erschienen in: Advances in Swarm Intelligence

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Feature selection is a key step in classification task to prune out redundant or irrelevant information and improve the pattern recognition performance, but it is a challenging and complex combinatorial problem, especially in high dimensional feature selection. This paper proposes a self-adaptive strategy based differential evolution feature selection, abbreviated as SADEFS, in which the self-adaptive elimination and reproduction strategies are used to introduce superior features by considering their contributions in classification under historical records and to replace the poor performance features. The processes of the elimination and reproduction are self-adapted by leaning from their experiences to reduce search space and improve classification accuracy rate. Twelve high dimensional cancer micro-array benchmark datasets are introduced to verify the efficiency of SADEFS algorithm. The experiments indicate that SADEFS can achieve higher classification performance in comparison to the original DEFS algorithm.

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
1.
Zurück zum Zitat Bishop, C.M.: Pattern Recognition and Machine Learning. Information Science and Statistics, p. 049901. Springer, New York (2006) Bishop, C.M.: Pattern Recognition and Machine Learning. Information Science and Statistics, p. 049901. Springer, New York (2006)
2.
Zurück zum Zitat Bermingham, M.L., Pongwong, R., Spiliopoulou, A., Hayward, C., Rudan, I., Campbell, H.: Application of high-dimensional feature selection: evaluation for genomic prediction in man. Sci. Rep. 5, 10312 (2015)CrossRef Bermingham, M.L., Pongwong, R., Spiliopoulou, A., Hayward, C., Rudan, I., Campbell, H.: Application of high-dimensional feature selection: evaluation for genomic prediction in man. Sci. Rep. 5, 10312 (2015)CrossRef
3.
Zurück zum Zitat Guyon, I., Elisseeff, A.: An introduction to variable and feature selection. J. Mach. Learn. Res. 3(6), 1157–1182 (2003)MATH Guyon, I., Elisseeff, A.: An introduction to variable and feature selection. J. Mach. Learn. Res. 3(6), 1157–1182 (2003)MATH
4.
Zurück zum Zitat Khushaba, R.N., Al-Ani, A., AlSukker, A., Al-Jumaily, A.: A combined ant colony and differential evolution feature selection algorithm. In: Dorigo, M., Birattari, M., Blum, C., Clerc, M., Stützle, T., Winfield, A.F.T. (eds.) ANTS 2008. LNCS, vol. 5217, pp. 1–12. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-87527-7_1CrossRef Khushaba, R.N., Al-Ani, A., AlSukker, A., Al-Jumaily, A.: A combined ant colony and differential evolution feature selection algorithm. In: Dorigo, M., Birattari, M., Blum, C., Clerc, M., Stützle, T., Winfield, A.F.T. (eds.) ANTS 2008. LNCS, vol. 5217, pp. 1–12. Springer, Heidelberg (2008). https://​doi.​org/​10.​1007/​978-3-540-87527-7_​1CrossRef
5.
Zurück zum Zitat Bidi, N., Elberrichi, Z.: Feature selection for text classification using genetic algorithms. In: International Conference on Modelling, Identification and Control, pp. 806–810. IEEE (2017) Bidi, N., Elberrichi, Z.: Feature selection for text classification using genetic algorithms. In: International Conference on Modelling, Identification and Control, pp. 806–810. IEEE (2017)
6.
Zurück zum Zitat Rashno, A., Nazari, B., Sadri, S., Saraee, M.: Effective pixel classification of mars images based on ant colony optimization feature selection and extreme learning machine. Neurocomputing 226(C), 66–79 (2017)CrossRef Rashno, A., Nazari, B., Sadri, S., Saraee, M.: Effective pixel classification of mars images based on ant colony optimization feature selection and extreme learning machine. Neurocomputing 226(C), 66–79 (2017)CrossRef
7.
Zurück zum Zitat Chen, Q., Zhang, M., Xue, B.: Feature selection to improve generalization of genetic programming for high-dimensional symbolic regression. IEEE Trans. Evol. Comput. 21(5), 792–806 (2017)CrossRef Chen, Q., Zhang, M., Xue, B.: Feature selection to improve generalization of genetic programming for high-dimensional symbolic regression. IEEE Trans. Evol. Comput. 21(5), 792–806 (2017)CrossRef
8.
Zurück zum Zitat Al-Ani, A., Alsukker, A., Khushaba, R.N.: Feature subset selection using differential evolution and a wheel based search strategy. Swarm Evol. Comput. 9, 15–26 (2013)CrossRef Al-Ani, A., Alsukker, A., Khushaba, R.N.: Feature subset selection using differential evolution and a wheel based search strategy. Swarm Evol. Comput. 9, 15–26 (2013)CrossRef
9.
Zurück zum Zitat Khushaba, R.N., Al-Ani, A., Al-Jumaily, A.: Feature subset selection using differential evolution and a statistical repair mechanism. Expert Syst. Appl. 38(9), 11515–11526 (2011)CrossRef Khushaba, R.N., Al-Ani, A., Al-Jumaily, A.: Feature subset selection using differential evolution and a statistical repair mechanism. Expert Syst. Appl. 38(9), 11515–11526 (2011)CrossRef
10.
Zurück zum Zitat Bharathi, P.T., Subashini, P.: Differential evolution and genetic algorithm based feature subset selection for recognition of river ice types. J. Theoret. Appl. Inf. Technol. 67(1), 254–262 (2014) Bharathi, P.T., Subashini, P.: Differential evolution and genetic algorithm based feature subset selection for recognition of river ice types. J. Theoret. Appl. Inf. Technol. 67(1), 254–262 (2014)
12.
Zurück zum Zitat Storn, R., Price, K.: Differential evolution – a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341–359 (1997)MathSciNetCrossRef Storn, R., Price, K.: Differential evolution – a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341–359 (1997)MathSciNetCrossRef
13.
Zurück zum Zitat 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 (2009)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 (2009)CrossRef
14.
Zurück zum Zitat Wang, H., Niu, B.: A novel bacterial algorithm with randomness control for feature selection in classification. Neurocomputing 228, 176–186 (2017)CrossRef Wang, H., Niu, B.: A novel bacterial algorithm with randomness control for feature selection in classification. Neurocomputing 228, 176–186 (2017)CrossRef
Metadaten
Titel
Feature Subset Selection Using a Self-adaptive Strategy Based Differential Evolution Method
verfasst von
Ben Niu
Xuesen Yang
Hong Wang
Kaishan Huang
Sung-Shun Weng
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-93815-8_22

Premium Partner