A Hybrid Discrete Imperialist Competition Algorithm for Gene Selection for Microarray Data

Title:A Hybrid Discrete Imperialist Competition Algorithm for Gene Selection for Microarray Data

Volume: 15 Issue: 2

Author(s): Aorigele*, Zheng Tang, Yuki Todo and Shangce Gao

Affiliation:

• Faculty of Engineering, University of Toyama, Toyama-shi,Japan

Keywords: Gene expression data, feature selection, imperialist competition algorithm, particle swarm optimization, information entropy, roulette wheel selection mechanism, classification accuracy.

Abstract: Objective and Background: This paper presents a hybrid imperialist competition algorithm (ICA) for feature selection from microarray gene expression data. As we all known, ICA performs global search well by parallel searching. However, the population evolution only depends on assimilation mechanism and the algorithm has slow convergence speed. Therefore, a learning mechanism among imperialists is used to speed up the evolution of the population and accelerate the convergence velocity of the algorithm.

Method: ICA is a kind of random search method. In order to select as many informative genes as possible, this paper presents a hybrid ICA combined with information entropy, which called as ICAIE. In the proposed algorithm, we utilize information entropy to locate genes and the roulette wheel selection mechanism to avoid the informative gene excessively selected. The proposed algorithm was tested on 10 standard gene expression datasets.

Results and Conclusion: From the experiment, outcomes manifest that the performance of the presented algorithm is superior to different PSO-related (particle swarm optimization) and ICA-based algorithms in view of classification accuracy and the amount of targeted informative genes. Therefore, ICAIE is a very excellent method for feature selection.

Cite this article as:

Aorigele *, Tang Zheng , Todo Yuki and Gao Shangce , A Hybrid Discrete Imperialist Competition Algorithm for Gene Selection for Microarray Data, Current Proteomics 2018; 15 (2) . https://dx.doi.org/10.2174/1570164614666171128152327