An evolutionary algorithm with the partial sequential forward floating search mutation for large-scale feature selection problems

Young Seon Jeong, Kyoung Seok Shin, Myong K. Jeong

Research output: Contribution to journalArticlepeer-review

30 Scopus citations

Abstract

Several meta-heuristic algorithms, such as evolutionary algorithms (EAs) and genetic algorithms (GAs), have been developed for solving feature selection problems due to their efficiency for searching feature subset spaces in feature selection problems. Recently, hybrid GAs have been proposed to improve the performance of conventional GAs by embedding a local search operation, or sequential forward floating search mutation, into the GA. Existing hybrid algorithms may damage individuals' genetic information obtained from genetic operations during the local improvement procedure because of a sequential process of the mutation operation and the local improvement operation. Another issue with a local search operation used in the existing hybrid algorithms is its inappropriateness for large-scale problems. Therefore, we propose a novel approach for solving large-sized feature selection problems, namely, an EA with a partial sequential forward floating search mutation (EAwPS). The proposed approach integrates a local search technique, that is, the partial sequential forward floating search mutation into an EA method. Two algorithms, EAwPS-binary representation (EAwPS-BR) for medium-sized problems and EAwPS-integer representation (EAwPS-IR) for large-sized problems, have been developed. The adaptation of a local improvement method into the EA speeds up the search and directs the search into promising solution areas. We compare the performance of the proposed algorithms with other popular meta-heuristic algorithms using the medium- and large-sized data sets. Experimental results demonstrate that the proposed EAwPS extracts better features within reasonable computational times.

Original languageEnglish (US)
Pages (from-to)529-538
Number of pages10
JournalJournal of the Operational Research Society
Volume66
Issue number4
DOIs
StatePublished - Apr 12 2015

All Science Journal Classification (ASJC) codes

  • Management Information Systems
  • Strategy and Management
  • Management Science and Operations Research
  • Marketing

Keywords

  • evolutionary algorithm
  • feature selection
  • meta-heuristics
  • partial SFFS

Fingerprint

Dive into the research topics of 'An evolutionary algorithm with the partial sequential forward floating search mutation for large-scale feature selection problems'. Together they form a unique fingerprint.

Cite this