Stable feature selection for biomarker discovery

Computational Biology and Chemistry

Volumn 34, Issue 4, 2010, Pages 215-225

  He, Zengyou ^a   Yu, Weichuan ^b  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Biomarker discovery; Feature selection; Machine learning; Stability

Indexed keywords

BIO-MARKER DISCOVERY; EXISTING METHOD; FEATURE SELECTION; FEATURE SELECTION METHODS; MACHINE-LEARNING; RESEARCH AND DEVELOPMENT;

LEARNING SYSTEMS;

FEATURE EXTRACTION;

BIOLOGICAL MARKER;

ANIMAL; ARTIFICIAL INTELLIGENCE; BIOLOGY; HUMAN; METABOLISM; METHODOLOGY; REVIEW;

ANIMALS; ARTIFICIAL INTELLIGENCE; BIOLOGICAL MARKERS; COMPUTATIONAL BIOLOGY; HUMANS;

EID: 77958449045     PISSN: 14769271     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compbiolchem.2010.07.002     Document Type: Review

References (83)

1. T. Abeel, T. Helleputte, Y.V. de Peer, P. Dupont, and Y. Saeys Robust biomarker identification for cancer diagnosis with ensemble feature selection methods Bioinformatics 26 3 2010 392 398
2. W. Au, K. Chan, A. Wong, and Y. Wang Attribute clustering for grouping, selection, and classification of gene expression data IEEE/ACM Transactions on Computational Biology and Bioinformatics 2 2 2005 83 101 (Pubitemid 41049910)
3. F. Azuaje, Y. Devaux, and D. Wagner Computational biology for cardiovascular biomarker discovery Briefings in Bioinformatics 10 4 2009 367 377
4. F.R. Bach Bolasso: model consistent lasso estimation through the bootstrap Proceedings of the 25th Annual International Conference on Machine Learning (ICML'08) 2008 33 40
5. S. Baek, C. Tsai, and J. Chen Development of biomarker classifiers from high-dimensional data Briefings in Bioinformatics 10 5 2009 537 546
6. Biomarkers Definitions Working Group Biomarkers and surrogate endpoints: preferred definitions and conceptual framework Clinical Pharmacology and Therapeutics 69 3 2001 89 95
7. A.L. Boulesteix, and M. Slawski Stability and aggregation of ranked gene lists Briefings in Bioinformatics 10 5 2009 556 568
8. L. Breiman Bagging predictors Machine Learning 24 2 1996 123 140
9. G. Brown, J. Wyatt, R. Harris, and X. Yao Diversity creation methods: a survey and categorisation Information Fusion 6 1 2005 5 20
10. X. Chen, and L. Wang Integrating biological knowledge with gene expression profiles for survival prediction of cancer Journal of Computational Biology 16 2 2009 265 278
11. H.Y. Chuang, E. Lee, Y.T. Liu, D. Lee, and T. Ideker Network-based classification of breast cancer metastasis Molecular Systems Biology 3 2007 140
12. C.A. Davis, F. Gerick, V. Hintermair, C.C. Friedel, K. Fundel, R. Kuffner, and R. Zimmer Reliable gene signatures for microarray classification: assessment of stability and performance Bioinformatics 22 19 2006 2356 2363
13. I. Dinu, J. Potter, T. Mueller, Q. Liu, A. Adewale, G. Jhangri, G. Einecke, K. Famulski, P. Halloran, and Y. Yasui Gene-set analysis and reduction Briefings in Bioinformatics 10 1 2009 24 34
14. Dunne, K., Cunningham, P., Azuaje, F., 2002. Solutions to instability problems with sequential wrapper-based approaches to feature selection. Technical Report, Department of Computer Science, Trinity College, Dublin.
15. J. Dutkowski, and A. Gambin On consensus biomarker selection BMC Bioinformatics 8 Suppl. 5 2007 S5
16. B. Duval, and J. Hao Advances in metaheuristics for gene selection and classification of microarray data Briefings in Bioinformatics 11 1 2010 127 141
17. C. Dwork, R. Kumar, M. Naor, and D. Sivakumar Rank aggregation methods for the web Proceedings of the 10th International Conference on World Wide Web 2001 613 622
18. B. Efron, and R. Tibshirani On testing the significance of sets of genes Annals of Applied Statistics 1 1 2007 107 129
19. L. Ein-Dor, I. Kela, G. Getz, D. Givol, and E. Domany Outcome signature genes in breast cancer: is there a unique set? Bioinformatics 21 2 2005 171 178
20. L. Ein-Dor, O. Zuk, and E. Domany Thousands of samples are needed to generate a robust gene list for predicting outcome in cancer Proceedings of the National Academy of Sciences of the United States of America 103 15 2006 5923 5928
21. Y. Freund, and R.E. Schapire A decision-theoretic generalization of on-line learning and an application to boosting Journal of Computer and System Sciences 55 1 1997 119 139
22. Z. Guo, T. Zhang, X. Li, Q. Wang, J. Xu, H. Yu, J. Zhu, H. Wang, C. Wang, E. Topol, Q. Wang, and S. Rao Towards precise classification of cancers based on robust gene functional expression profiles BMC Bioinformatics 6 2005 58
23. I. Guyon, J. Weston, S. Barnhill, and V. Vapnik Gene selection for cancer classification using support vector machines Machine Learning 46 1 2002 389 422
24. T. Hastie, R. Tibshirani, D. Botstein, and P. Brown Supervised harvesting of expression trees Genome Biology 2 1 2001 (research0003. 1-0003.12)
25. T. Helleputte, and P. Dupont Feature selection by transfer learning with linear regularized models Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases 2009 533 547
26. T. Helleputte, and P. Dupont Partially supervised feature selection with regularized linear models Proceedings of the 26th Annual International Conference on Machine Learning (ICML'09) 2009 409 416
27. M. Hilario, and A. Kalousis Approaches to dimensionality reduction in proteomic biomarker studies Briefings in Bioinformatics 9 2 2008 102 118
28. T.K. Ho The random subspace method for constructing decision forests IEEE Transactions on Pattern Analysis and Machine Intelligence 20 8 1998 832 844
29. D. Huang, and T. Chow Effective gene selection method with small sample sets using gradient-based and point injection techniques IEEE/ACM Transactions on Computational Biology and Bioinformatics 4 3 2007 467 475
30. T. Hwang, and T. Park Identification of differentially expressed subnetworks based on multivariate ANOVA BMC Bioinformatics 10 2009 128
31. T. Hwang, H. Sicotte, Z. Tian, B. Wu, J. Kocher, D. Wigle, V. Kumar, and R. Kuang Robust and efficient identification of biomarkers by classifying features on graphs Bioinformatics 24 18 2008 2023 2029
32. G. Jin, X. Zhou, H. Wang, H. Zhao, K. Cui, X. Zhang, L. Chen, S. Hazen, K. Li, and S. Wong The knowledge-integrated network biomarkers discovery for major adverse cardiac events Journal of Proteome Research 7 9 2008 4013 4021
33. R. Jornsten, and B. Yu Simultaneous gene clustering and subset selection for sample classification via mdl Bioinformatics 19 9 2003 1100 1109
34. G. Jurman, S. Merler, A. Barla, S. Paoli, A. Galea, and C. Furlanello Algebraic stability indicators for ranked lists in molecular profiling Bioinformatics 24 2 2008 258 264
35. A. Kalousis, J. Prados, and M. Hilario Stability of feature selection algorithms: a study on high-dimensional spaces Knowledge and Information Systems 12 1 2007 95 116
36. S. Kim, E.R. Dougherty, J. Barrera, Y. Chen, M. Bittner, and J. Trent Strong feature sets from small samples Journal of Computational Biology 9 1 2002 127 146
37. S.-Y. Kim Effects of sample size on robustness and prediction accuracy of a prognostic gene signature BMC Bioinformatics 10 2009 147
38. K. Kira, and L. Rendell A practical approach to feature selection Proceedings of the 9th International Workshop on Machine Learning 1992 249 256
39. L. Kuncheva A stability index for feature selection Proceedings of the 25th IASTED International Multi-Conference: Artificial Intelligence and Applications 2007 390 395
40. K. Lawlor, A. Nazarian, L. Lacomis, P. Tempst, and J. Villanueva Pathway-based biomarker search by high-throughput proteomics profiling of secretomes Journal of Proteome Research 8 3 2009 1489 1503
41. E. Lee, H. Chuang, J. Kim, T. Ideker, and D. Lee Inferring pathway activity toward precise disease classification PLoS Computational Biology 4 11 2008 e1000217
42. S. Loscalzo, L. Yu, and C. Ding Consensus group stable feature selection Proceeding of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'09) 2009 567 575
43. S. Ma, and J. Huang Clustering threshold gradient descent regularization: with applications to microarray studies Bioinformatics 23 4 2007 466 472
44. S. Ma, and J. Huang Penalized feature selection and classification in bioinformatics Briefings in Bioinformatics 9 5 2008 392 403
45. S. Ma, J. Huang, and S. Shen Identification of cancer-associated gene clusters and genes via clustering penalization Statistics and its Interface 2 2009 1 11
46. S. Ma, X. Song, and J. Huang Supervised group lasso with applications to microarray data analysis BMC Bioinformatics 8 2007 60
47. N. Meinshausen, and P. Buhlmann Stability Selection 2008 Preprint, arXiv
48. S. Michiels, S. Koscielny, and C. Hill Prediction of cancer outcome with microarrays: a multiple random validation strategy Lancet 365 9458 2005 488 492 (Pubitemid 40215731)
49. S. Nacu, R. Critchley-Thorne, P. Lee, and S. Holmes Gene expression network analysis and applications to immunology Bioinformatics 23 7 2007 850 858
50. D. Nam, and S.Y. Kim Gene-set approach for expression pattern analysis Briefings in Bioinformatics 9 3 2008 189 197
51. M. Netzer, G. Millonig, M. Osl, B. Pfeifer, S. Praun, J. Villinger, W. Vogel, and C. Baumgartner A new ensemble-based algorithm for identifying breath gas marker candidates in liver disease using ion molecule reaction mass spectrometry Bioinformatics 25 7 2009 941 947
52. R. Nilsson, J. Bjorkegren, and J. Tegner On reliable discovery of molecular signatures BMC Bioinformatics 10 2009 38
53. R. Nilsson, J. Pena, J. Bjorkegren, and J. Tegner Consistent feature selection for pattern recognition in polynomial time Journal of Machine Learning Research 8 2007 589 612
54. Pan, S. J., Yang, Q., in press. A survey on transfer learning. IEEE Transactions on Data and Knowledge Engineering, doi:10.1109/TKDE.2009.191.
55. M. Park, T. Hastie, and R. Tibshirani Averaged gene expressions for regression Biostatistics 8 2 2007 212 227
56. F. Rapaport, A. Zinovyev, M. Dutreix, E. Barillot, and J. Vert Classification of microarray data using gene networks BMC Bioinformatics 8 2007 35
57. Y. Saeys, I. Inza, and P. Larranaga A review of feature selection techniques in bioinformatics Bioinformatics 23 19 2007 2507 2517
58. M. Shi, and S. Ma Identifying subset of genes that have influential impacts on cancer progression: a new approach to analyze cancer microarray data Functional and Integrative Genomics 8 4 2008 361 373
59. L. Shi et al. Cross-platform comparability of microarray technology: intra-platform consistency and appropriate data analysis procedures are essential BMC Bioinformatics 6 Suppl. 2 2005 S12
60. H. Shin, B. Sheu, M. Joseph, and M.K. Markey Guilt-by-association feature selection: identifying biomarkers from proteomic profiles Journal of Biomedical Informatics 41 1 2008 124 136
61. P. Somol, and J. Novovicová Evaluating the stability of feature selectors that optimize feature subset cardinality Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition 2008 966 976
62. P. Srinivas, M. Verma, Y. Zhao, and S. Srivastava Proteomics for cancer biomarker discovery Clinical Chemistry 48 8 2002 1160 1169
63. G. Stolovitzky Gene selection in microarray data: the elephant, the blind men and our algorithms Current Opinion in Structural Biology 13 3 2003 370 376
64. J. Su, B.-J. Yoon, and E.R. Dougherty Accurate and reliable cancer classification based on probabilistic inference of pathway activity PLoS ONE 4 12 2009 e8161
65. A. Subramanian, P. Tamayoa, V.K. Moothaa, S. Mukherjeed, B.L. Eberta, M.A. Gillettea, A. Paulovichg, S.L. Pomeroyh, T.R. Goluba, E.S. Landera, and J.P. Mesirova Gene set enrichment analysis: a knowledge-based approach for interpreting genome-wide expression profiles Proceedings of the National Academy of Sciences of the United States of America 102 43 2005 15545 15550
66. Y. Sun Iterative relief for feature weighting: algorithms, theories, and applications IEEE Transactions on Pattern Analysis and Machine Intelligence 29 6 2007 1035 1051
67. F. Tai, and W. Pan Incorporating prior knowledge of predictors into penalized classifiers with multiple penalty terms Bioinformatics 23 14 2007 1775 1782
68. N.C. Tan, W.G. Fisher, K.P. Rosenblatt, and H.R. Garner Application of multiple statistical tests to enhance mass spectrometry-based biomarker discovery BMC Bioinformatics 10 2009 144
69. Y. Tang, Y. Zhang, Z. Huang, X. Hu, and Y. Zhao Recursive fuzzy granulation for gene subsets extraction and cancer classification IEEE Transactions on Information Technology in Biomedicine 12 6 2008 723 730
70. R. Tibshirani Regression shrinkage and selection via the lasso Journal of the Royal Statistical Society Series B: Statistical Methodology 58 1 1996 267 288
71. V. Vapnik Statistical Learning Theory 1998 Wiley Interscience
72. C. von Mering, R. Krause, B. Snel, M. Cornell, S. Oliver, S. Fields, and P. Bork Comparative assessment of large-scale data sets of protein-protein interactions Nature 417 6887 2002 399 403
73. D.H. Wolpert Stacked generalization Neural Networks 5 2 1992 241 259
74. X. Yang, S. Bentink, S. Scheid, and R. Spang Similarities of ordered gene lists Journal of Bioinformatics and Computational Biology 4 3 2006 693 708
75. Y. Yang, Y. Xiao, and M. Segal Identifying differentially expressed genes from microarray experiments via statistic synthesis Bioinformatics 21 7 2005 1084 1093
76. M. Yousef, S. Jung, L. Showe, and M. Showe Recursive cluster elimination (RCE) for classification and feature selection from gene expression data BMC Bioinformatics 8 2007 144
77. M. Yousef, M. Ketany, L. Manevitz, L. Showe, and M.K. Showe Classification and biomarker identification using gene network modules and support vector machines BMC Bioinformatics 10 2009 337
78. L. Yu, C. Ding, and S. Loscalzo Stable feature selection via dense feature groups Proceeding of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'08) 2008 803 811
79. M. Zhang, C. Yao, Z. Guo, J. Zou, L. Zhang, H. Xiao, D. Wang, D. Yang, X. Gong, J. Zhu, Y. Li, and X. Li Apparently low reproducibility of true differential expression discoveries in microarray studies Bioinformatics 24 18 2008 2057 2063
80. M. Zhang, L. Zhang, J. Zou, C. Yao, H. Xiao, Q. Liu, J. Wang, D. Wang, C. Wang, and Z. Guo Evaluating reproducibility of differential expression discoveries in microarray studies by considering correlated molecular changes Bioinformatics 25 13 2009 1662 1668
81. M. Zhu, and A.M. Martinez Using the information embedded in the testing sample to break the limits caused by the small sample size in microarray-based classification BMC Bioinformatics 9 2008 280
82. H. Zou, and T. Hastie Regularization and variable selection via the elastic net Journal of the Royal Statistical Society Series B: Statistical Methodology 67 2 2005 301 320
83. M. Zucknick, S. Richardson, and E.A. Stronach Comparing the characteristics of gene expression profiles derived by univariate and multivariate classification methods Statistical Applications in Genetics and Molecular Biology 7 1 2008 7