Parallel Selection of Informative Genes for Classification

  • Authors:
  • Michael Slavik;Xingquan Zhu;Imad Mahgoub;Muhammad Shoaib

  • Affiliations:
  • Department of Computer Science & Engineering, Florida Atlantic University, Boca Raton, USA FL 33431;Department of Computer Science & Engineering, Florida Atlantic University, Boca Raton, USA FL 33431;Department of Computer Science & Engineering, Florida Atlantic University, Boca Raton, USA FL 33431;Department of Computer Science & Engineering, Florida Atlantic University, Boca Raton, USA FL 33431

  • Venue:
  • BICoB '09 Proceedings of the 1st International Conference on Bioinformatics and Computational Biology
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we argue that existing gene selection methods are not effective for selecting important genes when the number of samples and the data dimensions grow sufficiently large. As a solution, we propose two approaches for parallel gene selections, both are based on the well known ReliefF feature selection method. In the first design, denoted by PReliefF p , the input data are split into non-overlapping subsets assigned to cluster nodes. Each node carries out gene selection by using the ReliefF method on its own subset, without interaction with other clusters. The final ranking of the genes is generated by gathering the weight vectors from all nodes. In the second design, namely PReliefF g , each node dynamically updates the global weight vectors so the gene selection results in one node can be used to boost the selection of the other nodes. Experimental results from real-world microarray expression data show that PReliefF p and PReliefF g achieve a speedup factor nearly equal to the number of nodes. When combined with several popular classification methods, the classifiers built from the genes selected from both methods have the same or even better accuracy than the genes selected from the original ReliefF method.