Structure-Based Variable Selection for Survival Data.

Publication Date: 2010 Jun 2 PMID: 20519286
Authors: Lagani, V. – Tsamardinos, I.
Journal: Bioinformatics

MOTIVATION: Variable selection is a typical approach used for molecular-signature and biomarker discovery, however, its application to survival data is often complicated by censored samples. We propose a new algorithm for variable selection suitable for the analysis of high-dimensional, right-censored data, called Survival Max-Min Parents and Children (SMMPC). The algorithm is conceptually simple, scalable, based on the theory of Bayesian Networks and the Markov Blanket and extends the corresponding algorithm (MMPC) for classification tasks. The selected variables have a structural interpretation: if T is the survival time (in general the time-to-event), SMMPC returns the variables adjacent to T in the Bayesian Network representing the data distribution. The selected variables also have a causal interpretation that we discuss. RESULTS: We conduct an extensive empirical analysis of prototypical and state-of-the-art variable selection algorithms for survival data that are applicable to high-dimensional biological data. SMMPC selects on average the smallest variable subsets (less than a dozen per dataset), while statistically significantly outperforming all of the methods in the study returning a manageable number of genes that could be inspected by a human expert. AVAILABILITY: Matlab and R code are freely available from http://www.mensxmachina.org CONTACT: vlagani@ics.forth.gr.

post to: CiteULike

View full post on Bioinformatics