Top scoring pairs for feature selection in machine learning and applications to cancer outcome prediction

BMC Bioinformatics

Volumn 12, Issue , 2011, Pages

  Shi, Ping ^a,b   Ray, Surajit ^b   Zhu, Qifu ^c   Kon, Mark A ^b  

^a HARVARD MEDICAL SCHOOL   (United States)

^b USA   (United States)

^c Trilion Quality Systems   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION PERFORMANCE; COMPUTATIONALLY EFFICIENT; FEATURE SELECTION ALGORITHM; FEATURE SELECTION METHODS; FISHER'S DISCRIMINANT; MACHINE LEARNING METHODS; MICROARRAY DATA SETS; RECURSIVE FEATURE ELIMINATION;

ALGORITHMS; COMPUTATIONAL EFFICIENCY; DISEASES; FEATURE EXTRACTION; GENE EXPRESSION;

SUPPORT VECTOR MACHINES;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; COMPUTER PROGRAM; GENETICS; HUMAN; METABOLISM; NEOPLASM; PROGNOSIS; SUPPORT VECTOR MACHINE;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; HUMANS; NEOPLASMS; PROGNOSIS; SOFTWARE; SUPPORT VECTOR MACHINES;

EID: 80053173508     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-12-375     Document Type: Article

References (29)

1. Hanshall S. Tissue microarray. J Mammary Gland Biol Neoplasia 2003, 8(3):347-58.
2. Asyali MH, Colak D, Demirkaya O, Inan MS. Gene expression profile classification: A Review. Current Bioinformatics 2006, I:55-73.
3. van 't Veer LJ, Dai H, van de Vijver MJ, He YD, Hart AA, 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.
4. Beer DG, Kardia SLR, Huang CC, Giordano TJ, Levin AM, Misek DE, Lin L, Chen G, Gharib TG, Thomas DG. Gene expression profile predicts survival of patients with lung adenocarcinoma. Nature Medicine 2002, 8:816-824.
5. Pomeroy SL, Tamayo P, Gaasenbeek M, Sturla LM, Angelo M, McLaughlin ME, Kim JY, Goumnerovak LC, Blackk PM, Lau C, Allen JC, ZagzagI D, Olson JM, Curran T, Wetmore C, Biegel JA, Poggio T, Mukherjee S, Rifkin R, Califanokk A, Stolovitzkykk G, Louis DN, Mesirov JP, Lander ES, Golub TR. Prediction of central nervous system embryonal tumour outcome base on gene expression. Nature 2002, 415:436-442. 10.1038/415436a, 11807556.
6. Wang Y, Klijn JGM, Zhang Y, Sieuwerts AM, Look MP, Yang F, Talantov D, Timmermans M, Meijer-van Gelder ME, Yu J, Jatkoe T, Berns EM, Atkins D, Foekens JA. Gene-expression profiles to predict distant metastasis of lymph-node-negative primary breast cancer. Lancet 2005, 365:671-79.
7. Saeys Y, Inza I, Larranaga P. A review of feature selection techniques in bioinformatics. Bioinformatics 2007, 23(19):2507-2517. 10.1093/bioinformatics/btm344, 17720704.
8. 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-14. 10.1093/bioinformatics/16.10.906, 11120680.
9. Baldi P, Long A. A Bayesian framework for the analysis of microarray expression data: regularized t-test and statistical inferences of gene changes. Bioinformatics 2001, 17:509-516. 10.1093/bioinformatics/17.6.509, 11395427.
10. Kohavi R, John G. Wrappers for feature subset selection. Artificial Intelligence 1997, 97:273-324. 12.
11. Blanco R, Larranaga P, Inza I, Sierra B. Gene selection for cancer classification using wrapper approaches. Int J Pattern Recognit Artif Intell 2004, 18:1373-1390.
12. Inza I, Larrañaga P, Blanco R, Cerrolaza AJ. Filter versus wrapper gene selection approaches in DNA microarray domains. Artif Intell Med 2004, 31:91-103. 10.1016/j.artmed.2004.01.007, 15219288.
13. Guyon I, Weston J, Barnhill S, Vapnik V. Gene selection for cancer classification using support vector machines. Mach Learn 2002, 46:389-422.
14. Ma S, Huang J. Regularized ROC method for disease classification and biomarker selection with microarray data. Bioinformatics 2005, 21:4356-4362. 10.1093/bioinformatics/bti724, 16234316.
15. Zhang X, Liu X, Shi Q, Xu XQ, Leung HE, Harris LN, Iglehart JD, Miron A, Liu JS, Wong WH. Recursive SVM feature selection and sample classification for mass-spectrometry and microarray data. BMC Bioinformatics 2006, 7:197. 10.1186/1471-2105-7-197, 1456993, 16606446.
16. Geman D, d'Avignon C, Naiman DQ, Winslow RL. Classifying gene expression profiles from pairwise mRNA comparisons. Stat Appl Geneti Mol Biol 2004, 3:Article 19.
17. Tan AC, Naiman DQ, Xu L, Winslow RL, Geman D. Simple decision rules for classifying human cancers from gene expression profiles. Bioinformatics 2005, 21(20):3896-3904. 10.1093/bioinformatics/bti631, 1987374, 16105897.
18. Vapnik VN. Statistical Learning Theory 1998, Wiley, New York.
19. Statnikov A, Dosbayev Y, Aliferis CF, Tsamardinos I, Hardin D, Levy S. A comprehensive evaluation of multicategorical classification methods in microarray analysis. Bioinformatics 2005, 21(5):631-643. 10.1093/bioinformatics/bti033, 15374862.
20. Yoon S, Kim S. k-Top Scoring Pair Algorithm for feature selection in SVM with applications to microarray data classification. Soft Comput 2010, 14:151-159.
21. Wang Y, Makedon FS, Ford JC, Pearlman J. HykGene: a hybrid approach for selecting marker genes for phenotype classification using microarray gene expression data. Bioinformatics 2005, 21(8):1530-1537. 10.1093/bioinformatics/bti192, 15585531.
22. Vinaya V, Bulsara N, Gadgil CJ, Gadgil M. Comparison of feature selection and classification combinations for cancer classification using microarray data. Int J Bioinform Res Appl 2009, 5(4):417-31. 10.1504/IJBRA.2009.027515, 19640829.
23. Lai C, Reinders MJ, van't Veer LJ, Wessels LFA. A comparison of univariate and multivariate gene selection techniques for classification of cancer datasets. BMC Bioinformatics 2006, 7:235. 10.1186/1471-2105-7-235, 1569875, 16670007.
24. Jin J. Impossibility of successful classification when useful features are rare and weak. PNAS 2009, 106(22):8859-8864. 10.1073/pnas.0903931106, 2682944, 19447927.
25. Saxena V, Orgill D, Kohane I. Absolute enrichment: gene set enrichment analysis for homeostatic systems. Nucleic Acids Research 2006, 34(22).
26. Golub TR, Slonim DK, Tamayo P, Huard C, Gassenbeek 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.
27. Bishop C. Neural networks for pattern recognition 1995, Oxford University Press New York.
28. Weston J, Elisseeff A, BakIr G, Sinz F. Spider-MachineLearning Package 2006, http://www.kyb.tuebingen.mpg.de/bs/people/spider/index.html
29. Cover TM, Hart PE. Nearest neighbor pattern classification. IEEE Transactions on Information Theory 1967, 13(1):21-27.