A Regularized Method for Selecting Nested Groups of Relevant Genes from Microarray Data
Preprint
Abstract
Gene expression analysis aims at identifying the genes able to accurately predict biological parameters like, for example, disease subtyping or progression. While accurate prediction can be achieved by means of many different techniques, gene identification, due to gene correlation and the limited number of available samples, is a much more elusive problem. Small changes in the expression values often produce different gene lists, and solutions which are both sparse and stable are difficult to obtain. We propose a two-stage regularization method able to learn linear models characterized by a high prediction performance. By varying a suitable parameter these linear models allow to trade sparsity for the inclusion of correlated genes and to produce gene lists which are almost perfectly nested. Experimental results on synthetic and microarray data confirm the interesting properties of the proposed method and its potential as a starting point for further biological investigationsKeywords
All Related Versions
This publication has 17 references indexed in Scilit:
- Penalized feature selection and classification in bioinformaticsBriefings in Bioinformatics, 2008
- A review of feature selection techniques in bioinformaticsBioinformatics, 2007
- Microarray gene expression data with linked survival phenotypes: diffuse large-B-cell lymphoma revisitedBiostatistics, 2005
- Oncogenic pathway signatures in human cancers as a guide to targeted therapiesNature, 2005
- An iterative thresholding algorithm for linear inverse problems with a sparsity constraintCommunications on Pure and Applied Mathematics, 2004
- Regression Approaches for Microarray Data AnalysisJournal of Computational Biology, 2003
- Gene expression correlates of clinical prostate cancer behaviorCancer Cell, 2002
- Gene Selection for Cancer Classification using Support Vector MachinesMachine Learning, 2002
- Wrappers for feature subset selectionArtificial Intelligence, 1997
- A desicion-theoretic generalization of on-line learning and an application to boosting1995