Recursive gene selection based on maximum margin criterion: A comparison with SVM-RFE

BMC Bioinformatics

Volumn 7, Issue , 2006, Pages

  Niijima, Satoshi ^a   Kuhara, Satoru ^a  

^a KYUSHU UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

BIO-MARKER DISCOVERY; DISCRIMINANT VECTORS; HIGH DIMENSIONALITY; LINEAR DISCRIMINANT ANALYSIS; MAXIMUM MARGIN CRITERIONS; MICROARRAY DATA SETS; PREDICTION ACCURACY; RECURSIVE FEATURE ELIMINATION;

ALGORITHMS; COMPUTATIONAL EFFICIENCY; FACE RECOGNITION; GENES; IMAGE RETRIEVAL; STATISTICS;

SUPPORT VECTOR MACHINES;

BIOLOGICAL MARKER; TUMOR MARKER; TUMOR PROTEIN;

ARTICLE; BREAST CANCER; CANCER GENETICS; COLON CANCER; CONTROLLED STUDY; DISCRIMINANT ANALYSIS; GENE NUMBER; GENETIC ALGORITHM; GENETIC DATABASE; GENETIC SELECTION; INTERMETHOD COMPARISON; LEUKEMIA; LINEAR SYSTEM; MEDULLOBLASTOMA; MICROARRAY ANALYSIS; NOISE; NUCLEOTIDE SEQUENCE; PERFORMANCE; PROSTATE CANCER; SENSITIVITY ANALYSIS; SUPPORT VECTOR MACHINE; ALGORITHM; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPARATIVE STUDY; COMPUTER ASSISTED DIAGNOSIS; DNA MICROARRAY; GENE EXPRESSION PROFILING; HUMAN; METABOLISM; NEOPLASMS; PROCEDURES;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; DIAGNOSIS, COMPUTER-ASSISTED; GENE EXPRESSION PROFILING; HUMANS; NEOPLASM PROTEINS; NEOPLASMS; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; PATTERN RECOGNITION, AUTOMATED; TUMOR MARKERS, BIOLOGICAL;

EID: 33846945056     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-7-543     Document Type: Article

References (42)

1. Stolovitzky G Gene selection in microarray data: The elephant, the blind men and our algorithms Curr Opin Struct Biol 2003 13 370-376 10.1016/ S0959-440X(03)00078-2 12831889
2. Cuperlovic-Culf M Belacel N Ouellette RJ Determination of tumour marker genes from gene expression data Drug Discov Today 2005 10 429-437 10.1016/S1359-6446(05)03393-3 15808822
3. Golub TR Slonim DK Tamayo P Huard C Gaasenbeek M Mesirov JP Coller H Loh ML Downing JR Caligiuri MA Bloomfield CD Lander ES Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring Science 1999 286 531-537 10.1126/ science.286.5439.531 10521349
4. Furey TS Cristianini N Duffy N Bednarski DW Schummer M Haussler D Support vector machine classification and validation of cancer tissue samples using microarray expression data Bioinformatics 2000 16 906-914 10.1093/bioinformatics/16.10.906 11120680
5. Dudoit S Fridlyand J Speed TP Comparison of discrimination methods for the classification of tumors using gene expression data J Amer Statist Assoc 2002 97 77-87 10.1198/016214502753479248
6. Guyon I Weston J Barnhill S Vapnik V Gene selection for cancer classification using support vector machines Mach Learn 2002 46 389-422 10.1023/A:1012487302797
7. Rakotomamonjy A Variable selection using SVM-based criteria J Mach Learn Res 2003 3 1357-1370 http://jmlr.csail.mit.edu/papers/v3/ rakotomamonjy03a.html 10.1162/153244303322753706
8. Weston J Elisseeff A Schölkopf B Tipping M Use of the zero-norm with linear models and kernel methods J Mach Learn Res 2003 3 1439-1461 http://jmlr.csail.mit.edu/papers/v3/weston03a.html 10.1162/ 153244303322753751
9. Zhang HH Ahn J Lin X Park C Gene selection using support vector machines with non-convex penalty Bioinformatics 2006 22 88-95 10.1093/ bioinformatics/bti736 16249260
10. Li F Yang Y Analysis of recursive gene selection approaches from microarray data Bioinformatics 2005 21 3741-3747 10.1093/bioinformatics/ bti618 16118263
11. Li H Jiang T Zhang K Efficient and robust feature extraction by maximum margin criterion IEEE Trans Neural Netw 2006 17 157-165 10.1109/ TNN.2005.860852 16526484
12. Ambroise C McLachlan GJ Selection bias in gene extraction on the basis of microarray gene-expression data Proc Natl Acad Sci USA 2002 99 6562-6566 124442 11983868 10.1073/pnas.102102699
13. Alon U Barkai N Notterman DA Gish K Ybarra S Mack D Levine AJ Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays Proc Natl Acad Sci USA 1999 96 6745-6750 21986 10359783 10.1073/pnas.96.12.6745
14. Singh D Febbo PG Ross K Jackson DG Manola J Ladd C Tamayo P Renshaw AA D'Amico AV Richie JP Lander ES Loda M Kantoff PW Golub TR Sellers WR Gene expression correlates of clinical prostate cancer behavior Cancer Cell 2002 1 203-209 10.1016/S1535-6108(02)00030-2 12086878
15. Pomeroy SL Tamayo P Gaasenbeek M Sturla LM Angelo M McLaughlin ME Kim JYH Goumnerova LC Black PM Lau C Allen JC Zagzag D Olson JM Curran T Wetmore C Biegel JA Poggio T Mukherjee S Rifkin R Califano A Stolovitzky G Louis DN Mesirov JP Lander ES Golub TR Prediction of central nervous system embryonal tumour outcome based on gene expression Nature 2002 415 436-442 10.1038/415436a 11807556
16. van't Veer LJ Dai H van de Vijver MJ He YD Hart AAM Mao M Peterse HL van der Kooy K Marton MJ Witteveen AT Schreiber GJ Kerkhoven RM Roberts C Linsley PS Bernards R Friend SH Gene expression profiling predicts clinical outcome of breast cancer Nature 2002 415 530-536 10.1038/ 415530a 11823860
17. Armstrong SA Staunton JE Silverman LB Pieters R den Boer ML Minden MD Sallan SE Lander ES Golub TR Korsmeyer SJ MLL translocations specify a distinct gene expression profile that distinguishes a unique leukemia Nat Genet 2002 30 41-47 10.1038/ng765 11731795
18. Khan J Wei JS Ringnér M Saal LH Ladanyi M Westermann F Berthold F Schwab M Antonescu CR Peterson C Meltzer PS Classification and diagnostic prediction of cancers using gene expression profiling and artificial neural networks Nat Med 2001 7 673-679 1282521 11385503 10.1038/89044
19. Ross DT Scherf U Eisen MB Perou CM Rees C Spellman P Iyer V Jeffrey SS Van de Rijn M Waltham M Pergamenschikov A Lee JCF Lashkari D Shalon D Myers TG Weinstein JN Botstein D Brown PO Systematic variation in gene expression patterns in human cancer cell lines Nat Genet 2000 24 227-235 10.1038/73432 10700174
20. Colon cancer dataset http://microarray.princeton.edu/oncology/affydata/ index.html
21. Cancer Program Data Sets http://www.broad.mit.edu/cgi-bin/cancer/ datasets.cgi
22. Rosetta Inpharmatics http://www.rii.com/publications/2002/vantveer.html
23. Microarray Project http://research.nhgri.nih.gov/microarray/Supplement/
24. Stanford NCI60 Cancer Microarray Project http://genome-www.stanford.edu/ nci60/
25. Ramaswamy S Tamayo P Rifkin R Mukherjee S Yeang CH Angelo M Ladd C Reich M Latulippe E Mesirov JP Poggio T Gerald W Loda M Lander ES Golub TR Multiclass cancer diagnosis using tumor gene expression signatures Proc Natl Acad Sci USA 2001 98 15149-15154 64998 11742071 10.1073/ pnas.211566398
26. The Spider Library for MATLAB http://www.kyb.tuebingen.mpg.de/bs/people/ spider/
27. Wessels LFA Reinders MJT Hart AAM Veenman CJ Dai H He YD van't Veer LJ A protocol for building and evaluating predictors of disease state based on microarray data Bioinformatics 2005 21 3755-3762 10.1093/ bioinformatics/bti429 15817694
28. Huang TM Kecman V Gene extraction for cancer diagnosis by support vector machines - An improvement Artif Intell Med 2005 35 185-194 10.1016/ j.artmed.2005.01.006 16026974
29. Duda RO Hart PE Stork DG Pattern Classification New York: Wiley 2 2001
30. Xu J Zhang X Li Y Kernel MSE algorithm: A unified framework for KFD, LS-SVM and KRR Proceedings of the International Joint Conference on Neural Networks: 15-19 July 2001 Washington, DC, IEEE 2001 1486-1491
31. Michiels S Koscielny S Hill C Prediction of cancer outcome with microarrays: A multiple random validation strategy Lancet 2005 365 488-492 10.1016/S0140-6736(05)17866-0 15705458
32. Welsh JB Sapinoso LM Su AI Kern SG Wang-Rodriguez J Moskaluk CA Frierson HF Jr Hampton GM Analysis of gene expression identifies candidate markers and pharmacological targets in prostate cancer Cancer Res 2001 61 5974-5978 11507037
33. Prostate cancer data from GNF http://www.gnf.org/cancer/prostate
34. Dhanasekaran SM Barrette TR Ghosh D Shah R Varambally S Kurachi K Pienta KJ Rubin MA Chinnaiyan AM Delineation of prognostic biomarkers in prostate cancer Nature 2001 412 822-826 10.1038/35090585 11518967
35. Luo J Duggan DJ Chen Y Sauvageot J Ewing CM Bittner ML Trent JM Isaacs WB Human prostate cancer and benign prostatic hyperplasia: Molecular dissection by gene expression profiling Cancer Res 2001 61 4683-4688 11406537
36. Magee JA Araki T Patil S Ehrig T True L Humphrey PA Catalona WJ Watson MA Milbrandt J Expression profiling reveals hepsin overexpression in prostate cancer Cancer Res 2001 61 5692-5696 11479199
37. Fukunaga K Introduction to Statistical Pattern Recognition Boston, MA: Academic Press 2 1990
38. Shashua A On the relationship between the support vector machine for classification and sparsified Fisher's linear discriminant Neural Processing Lett 1999 9 129-139 10.1023/A:1018677409366
39. Zhu J Hastie T Classification of gene microarrays by penalized logistic regression Biostatistics 2004 5 427-443 10.1093/biostatistics/kxg046 15208204
40. Golub GH Van Loan CF Matrix Computations Baltimore, MD: Johns Hopkins University Press 3 1996
41. Ye J Characterization of a family of algorithms for generalized discriminant analysis on undersampled problems J Mach Learn Res 2005 6 483-502 http://jmlr.csail.mit.edu/papers/v6/ye05a.html
42. Yang J Yang JY Why can LDA be performed in PCA transformed space? Pattern Recognition 2003 36 563-566 http://dx.doi.org/10.1016/ S0031-3203(02)00048-1 10.1016/S0031-3203(02)00262-5