Submit Manuscript  

Article Details

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

[ Vol. 15 , Issue. 2 ]


Aorigele*, Zheng Tang, Yuki Todo and Shangce Gao   Pages 99 - 110 ( 12 )


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. </P><P> 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. </P><P> 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.


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


Faculty of Engineering, University of Toyama, Toyama-shi, Faculty of Engineering, University of Toyama, Toyama-shi, School of Electrical and Computer Engineering, University of Kanazawa, Kakuma-chou, Kanazawa-shi, Faculty of Engineering, University of Toyama, Toyama-shi

Graphical Abstract:

Read Full-Text article