A novel forward gene selection algorithm for microarray data

Dajun Du, Kang Li, Xue Li, Minrui Fei

Research output: Contribution to journalArticlepeer-review

20 Citations (Scopus)


This paper investigates the gene selection problem for microarray data with small samples and variant correlation. Most existing algorithms usually require expensive computational effort, especially under thousands of gene conditions. The main objective of this paper is to effectively select the most informative genes from microarray data, while making the computational expenses affordable. This is achieved by proposing a novel forward gene selection algorithm (FGSA). To overcome the small samples' problem, the augmented data technique is firstly employed to produce an augmented data set. Taking inspiration from other gene selection methods, the L2-norm penalty is then introduced into the recently proposed fast regression algorithm to achieve the group selection ability. Finally, by defining a proper regression context, the proposed method can be fast implemented in the software, which significantly reduces computational burden. Both computational complexity analysis and simulation results confirm the effectiveness of the proposed algorithm in comparison with other approaches
Original languageEnglish
Pages (from-to)446-458
Number of pages13
Early online date10 Jan 2014
Publication statusPublished - 10 Jun 2014


Dive into the research topics of 'A novel forward gene selection algorithm for microarray data'. Together they form a unique fingerprint.

Cite this