Optimized Between-group Classification: a New Jackknife-based Gene Selection Procedure for Genome-wide Expression Data

Overview

Journal BMC Bioinformatics

Publisher Biomed Central

Specialty Biology

Date 2005 Sep 30

PMID 16191195

Citations 2

Authors

Florent Baty

Michel P Bihl

Guy Perriere

Aedin C Culhane

Martin H Brutsche

Affiliations

Soon will be listed here.

Abstract

Background: A recent publication described a supervised classification method for microarray data: Between Group Analysis (BGA). This method which is based on performing multivariate ordination of groups proved to be very efficient for both classification of samples into pre-defined groups and disease class prediction of new unknown samples. Classification and prediction with BGA are classically performed using the whole set of genes and no variable selection is required. We hypothesize that an optimized selection of highly discriminating genes might improve the prediction power of BGA.

Results: We propose an optimized between-group classification (OBC) which uses a jackknife-based gene selection procedure. OBC emphasizes classification accuracy rather than feature selection. OBC is a backward optimization procedure that maximizes the percentage of between group inertia by removing the least influential genes one by one from the analysis. This selects a subset of highly discriminative genes which optimize disease class prediction. We apply OBC to four datasets and compared it to other classification methods.

Conclusion: OBC considerably improved the classification and predictive accuracy of BGA, when assessed using independent data sets and leave-one-out cross-validation.

Availability: The R code is freely available [see Additional file 1] as well as supplementary information [see Additional file 2].

Citing Articles

Stability of gene contributions and identification of outliers in multivariate analysis of microarray data.

Baty F, Jaeger D, Preiswerk F, Schumacher M, Brutsche M BMC Bioinformatics. 2008; 9:289.

PMID: 18570644 PMC: 2441634. DOI: 10.1186/1471-2105-9-289.

Expression profiling in granulomatous lung disease.

Chen E, Moller D Proc Am Thorac Soc. 2007; 4(1):101-7.

PMID: 17202298 PMC: 2647607. DOI: 10.1513/pats.200607-140JG.

References

Brown M, Grundy W, Lin D, Cristianini N, Sugnet C, Furey T . Knowledge-based analysis of microarray gene expression data by using support vector machines. Proc Natl Acad Sci U S A. 2000; 97(1):262-7. PMC: 26651. DOI: 10.1073/pnas.97.1.262. View

Culhane A, Thioulouse J, Perriere G, Higgins D . MADE4: an R package for multivariate analysis of gene expression data. Bioinformatics. 2005; 21(11):2789-90. DOI: 10.1093/bioinformatics/bti394. View

Xiong M, Jin L, Li W, Boerwinkle E . Computational methods for gene expression-based tumor classification. Biotechniques. 2000; 29(6):1264-8, 1270. DOI: 10.2144/00296bc02. View

Khan J, Wei J, Ringner M, Saal L, Ladanyi M, Westermann F . Classification and diagnostic prediction of cancers using gene expression profiling and artificial neural networks. Nat Med. 2001; 7(6):673-9. PMC: 1282521. DOI: 10.1038/89044. View

Fellenberg K, Hauser N, Brors B, Neutzner A, Hoheisel J, Vingron M . Correspondence analysis applied to microarray data. Proc Natl Acad Sci U S A. 2001; 98(19):10781-6. PMC: 58552. DOI: 10.1073/pnas.181597298. View

Li L, Weinberg C, Darden T, Pedersen L . Gene selection for sample classification based on gene expression data: study of sensitivity to choice of parameters of the GA/KNN method. Bioinformatics. 2001; 17(12):1131-42. DOI: 10.1093/bioinformatics/17.12.1131. View

Tibshirani R, Hastie T, Narasimhan B, Chu G . Diagnosis of multiple cancer types by shrunken centroids of gene expression. Proc Natl Acad Sci U S A. 2002; 99(10):6567-72. PMC: 124443. DOI: 10.1073/pnas.082099299. View

Huber W, von Heydebreck A, Sultmann H, Poustka A, Vingron M . Variance stabilization applied to microarray data calibration and to the quantification of differential expression. Bioinformatics. 2002; 18 Suppl 1:S96-104. DOI: 10.1093/bioinformatics/18.suppl_1.s96. View

Culhane A, Perriere G, Considine E, Cotter T, Higgins D . Between-group analysis of microarray data. Bioinformatics. 2002; 18(12):1600-8. DOI: 10.1093/bioinformatics/18.12.1600. View

10.

Perriere G, Thioulouse J . Use of correspondence discriminant analysis to predict the subcellular location of bacterial proteins. Comput Methods Programs Biomed. 2003; 70(2):99-105. DOI: 10.1016/s0169-2607(02)00011-1. View

11.

Lyons-Weiler J, Patel S, Bhattacharya S . A classification-based machine learning approach for the analysis of genome-wide expression data. Genome Res. 2003; 13(3):503-12. PMC: 430281. DOI: 10.1101/gr.104003. View

12.

Zhang H, Yu C, Singer B . Cell and tumor classification using gene expression data: construction of forests. Proc Natl Acad Sci U S A. 2003; 100(7):4168-72. PMC: 153066. DOI: 10.1073/pnas.0230559100. View

13.

Yeung K, Bumgarner R . Multiclass classification of microarray data with repeated measurements: application to cancer. Genome Biol. 2003; 4(12):R83. PMC: 329422. DOI: 10.1186/gb-2003-4-12-r83. View

14.

Wouters L, Gohlmann H, Bijnens L, Kass S, Molenberghs G, Lewi P . Graphical exploration of gene expression data: a comparative study of three multivariate methods. Biometrics. 2004; 59(4):1131-9. DOI: 10.1111/j.0006-341x.2003.00130.x. View

15.

Antonov A, Tetko I, Mader M, Budczies J, Mewes H . Optimization models for cancer classification: extracting gene interaction information from microarray expression data. Bioinformatics. 2004; 20(5):644-52. DOI: 10.1093/bioinformatics/btg462. View

16.

Rutherford R, Staedtler F, Kehren J, Chibout S, Joos L, Tamm M . Functional genomics and prognosis in sarcoidosis--the critical role of antigen presentation. Sarcoidosis Vasc Diffuse Lung Dis. 2004; 21(1):10-8. View

17.

Li W, Sun F, Grosse I . Extreme value distribution based gene selection criteria for discriminant microarray data analysis using logistic regression. J Comput Biol. 2004; 11(2-3):215-26. DOI: 10.1089/1066527041410445. View

18.

Gentleman R, Carey V, Bates D, Bolstad B, Dettling M, Dudoit S . Bioconductor: open software development for computational biology and bioinformatics. Genome Biol. 2004; 5(10):R80. PMC: 545600. DOI: 10.1186/gb-2004-5-10-r80. View

19.

Alon U, Barkai N, Notterman D, Gish K, Ybarra S, Mack D . Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. Proc Natl Acad Sci U S A. 1999; 96(12):6745-50. PMC: 21986. DOI: 10.1073/pnas.96.12.6745. View

20.

Golub T, Slonim D, Tamayo P, Huard C, Gaasenbeek M, Mesirov J . Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science. 1999; 286(5439):531-7. DOI: 10.1126/science.286.5439.531. View