Network-Constrained Group Lasso for High-Dimensional Multinomial Classification with Application to Cancer Subtype Prediction
Open Access
- 12 January 2014
- journal article
- Published by SAGE Publications in Cancer Informatics
- Vol. 13s6, CIN.S17686-33
Abstract
Classic multinomial logit model, commonly used in multiclass regression problem, is restricted to few predictors and does not take into account the relationship among variables. It has limited use for genomic data, where the number of genomic features far exceeds the sample size. Genomic features such as gene expressions are usually related by an underlying biological network. Efficient use of the network information is important to improve classification performance as well as the biological interpretability. We proposed a multinomial logit model that is capable of addressing both the high dimensionality of predictors and the underlying network information. Group lasso was used to induce model sparsity, and a network-constraint was imposed to induce the smoothness of the coefficients with respect to the underlying network structure. To deal with the non-smoothness of the objective function in optimization, we developed a proximal gradient algorithm for efficient computation. The proposed model was compared to models with no prior structure information in both simulations and a problem of cancer subtype prediction with real TCGA (the cancer genome atlas) gene expression data. The network-constrained mode outperformed the traditional ones in both cases.Keywords
This publication has 33 references indexed in Scilit:
- Sparse logistic regression with a L1/2 penalty for gene selection in cancer classificationBMC Bioinformatics, 2013
- Structure-constrained sparse canonical correlation analysis with an application to microbiome data analysisBiostatistics, 2012
- Associating microbiome composition with environmental covariates using generalized UniFrac distancesBioinformatics, 2012
- Identifying dysregulated pathways in cancers from pathway interaction networksBMC Bioinformatics, 2012
- Prognostic gene signatures for patient stratification in breast cancer - accuracy, stability and interpretability of gene selection approaches using prior knowledge on protein-protein interactionsBMC Bioinformatics, 2012
- MicroRNA dysregulation in cancer: diagnostics, monitoring and therapeutics. A comprehensive reviewEMBO Molecular Medicine, 2012
- Subnetwork State Functions Define Dysregulated Subnetworks in CancerJournal of Computational Biology, 2011
- Network-based support vector machine for classification of microarray samplesBMC Bioinformatics, 2009
- Network‐based classification of breast cancer metastasisMolecular Systems Biology, 2007
- Supervised group Lasso with applications to microarray data analysisBMC Bioinformatics, 2007