An efficient gene selection algorithm based on mutual information

  • Authors:
  • Ruichu Cai;Zhifeng Hao;Xiaowei Yang;Wen Wen

  • Affiliations:
  • School of Computer Science and Engineering, South China University of Technology, Guangzhou 510640, China;School of Computer Science and Engineering, South China University of Technology, Guangzhou 510640, China;College of Mathematics Science, South China University of Technology, Guangzhou 510640, China;School of Computer Science and Engineering, South China University of Technology, Guangzhou 510640, China

  • Venue:
  • Neurocomputing
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

Gene selection, a significant preprocessing of the discriminant analysis of microarray data, is to select the most informative genes from the whole gene set. In this paper, an efficient mutual information-based gene selection algorithm (MIGS) is proposed, in which genes are sequentially forward selected according to an approximate measure of the mutual information between the class and the selected genes. In order to improve the efficiency of the MIGS, an effective pruning strategy is introduced in the selection procedure as well as the employment of Parzen window density estimation technique. Extensive experiments are conducted on three public gene expression datasets and the experimental results confirm the efficiency and effectiveness of the algorithm. Though the computational cost of MIGS-Pruning increases with the number of selected genes, it still has good performance applied in the microarray problems.