A review of feature selection and feature extraction methods applied on microarray data

Advances in Bioinformatics

Volumn 2015, Issue , 2015, Pages

  Hira, Zena M ^a   Gillies, Duncan F ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84932642625     PISSN: 16878027     EISSN: 16878035     Source Type: Journal    
DOI: 10.1155/2015/198363     Document Type: Article

References (99)

1. R. E. Bellman, Dynamic Programming, Princeton University Press, Princeton, NJ, USA, 1957.
2. S. Y. Kung andM.W.Mak, Machine Learning in Bioinformatics, Chapter 1: Feature Selection for Genomic and Proteomic Data Mining, JohnWiley & Sons, Hoboken, NJ, USA, 2009.
3. J. Han, Data Mining: Concepts and Techniques, Morgan Kaufmann Publishers, San Francisco, Calif, USA, 2005.
4. D. M. Strong, Y.W. Lee, and R. Y. Wang, "Data quality in context, " Communications of the ACM, vol. 40, no. 5, pp. 103-110, 1997.
5. X. Zhu and X.Wu, "Class noise vs. attribute noise: a quantitative study of their impacts, " Artificial Intelligence Review, vol. 22, no. 3, pp. 177-210, 2004.
6. C. de Martel, J. Ferlay, S. Franceschi et al., "Global burden of cancers attributable to infections in2008: a reviewandsynthetic analysis, " The Lancet Oncology, vol. 13, no. 6, pp. 607-615, 2012.
7. A. L. Blum and R. L. Rivest, "Training a 3-node neural network is NP-complete, " Neural Networks, vol. 5, no. 1, pp. 117-127, 1992.
8. T. R. Hancock, On the Difficulty of Finding Small Consistent Decision Trees, 1989.
9. Y. Saeys, I. Inza, and P. Larrañaga, "A review of feature selection techniques in bioinformatics, " Bioinformatics, vol. 23, no. 19, pp. 2507-2517, 2007.
10. A. L. Blum and P. Langley, "Selection of relevant features and examples in machine learning, " Artificial Intelligence, vol. 97, no. 1-2, pp. 245-271, 1997.
11. S. Das, "Filters, wrappers and a boosting-based hybrid for feature selection, " in Proceedings of the 18th International Conference on Machine Learning (ICML '01), pp. 74-81, Morgan Kaufmann Publishers, San Francisco, Calif, USA, 2001.
12. E. P. Xing, M. I. Jordan, and R. M. Karp, "Feature selection for high-dimensional genomic microarray data, " in Proceedings of the 18th International Conference onMachine Learning, pp. 601-608, Morgan Kaufmann, 2001.
13. T. Band I. Jonassen, "New feature subset selection procedures for classification of expression profiles, " Genome biology, vol. 3, no. 4, 2002.
14. K. Yeung and R. Bumgarner, "Correction: multiclass classification of microarray data with repeated measurements: application to cancer, " Genome Biology, vol. 6, no. 13, p. 405, 2005.
15. C. Ding and H. Peng, "Minimum redundancy feature selection from microarray gene expression data, " in Proceedings of the IEEE Bioinformatics Conference (CSB '03), pp. 523-528, IEEE Computer Society, Washington, DC, USA, August 2003.
16. X. Liu, A. Krishnan, and A. Mondry, "An entropy-based gene selection method for cancer classification using microarray data, " BMC Bioinformatics, vol. 6, article 76, 2005.
17. M. A.Hall, "Correlation-based feature selection for discrete and nu-meric class machine learning, " in Proceedings of the 17th International Conference on Machine Learning (ICML '00), pp. 359-366, Morgan Kaufmann, San Francisco, Calif, USA, 2000.
18. Y. Wang, I. V. Tetko, M. A. Hall et al., "Gene selection from microarray data for cancer classification-a machine learning approach, " Computational Biology and Chemistry, vol. 29, no. 1, pp. 37-46, 2005.
19. M. A. Hall and L. A. Smith, "Practical feature subset selection for machine learning, " in Proceedings of the 21st Australasian Computer Science Conference (ACSC '98), February 1998.
20. G. Mercier, N. Berthault, J. Mary et al., "Biological detection of low radiation doses by combining results of two microarray analysis methods, " Nucleic Acids Research, vol. 32, no. 1, article e12, 2004.
21. Y. Wang and F. Makedon, "Application of relief-F feature filtering algorithm to selecting informative genes for cancer classification using microarray data, " in Proceedings of IEEE Computational Systems Bioinformatics Conference (CSB '04), pp. 497-498, IEEE Computer Society, August 2004.
22. G. Weber, S. Vinterbo, and L. Ohno-Machado, "Multivariate selection of genetic markers in diagnostic classification, " Artificial Intelligence in Medicine, vol. 31, no. 2, pp. 155-167, 2004.
23. P. Pudil, J. Novovicov, and J. Kittler, "Floating search methods in feature selection, " Pattern Recognition Letters, vol. 15, no. 11, pp. 1119-1125, 1994.
24. A. Osareh and B. Shadgar, "Machine learning techniques to diagnose breast cancer, " in Proceedings of the 5th International Symposium on Health Informatics and Bioinformatics (HIBIT '10), pp. 114-120, April 2010.
25. O.Chapelle, V. Vapnik, O.Bousquet, andS.Mukherjee, "Choosing multiple parameters for support vector machines, " Machine Learning, vol. 46, no. 1-3, pp. 131-159, 2002.
26. Q.Liu, A.H. Sung, Z. Chen, J.Liu, X.Huang, andY. Deng, "Feature selection and classification of MAQC-II breast cancer and multiplemyelomamicroarray gene expression data, " PLoSONE, vol. 4, no. 12, Article ID e8250, 2009.
27. E. K. Tang, P. N. Suganthan, and X. Yao, "Gene selection algorithms for microarray data based on least squares support vector machine, " BMC Bioinformatics, vol. 7, article 95, 2006.
28. X.-L. Xia, H. Xing, and X. Liu, "Analyzing kernel matrices for the identification of differentially expressed genes, " PLoS ONE, vol. 8, no. 12, Article ID e81683, 2013.
29. C. Ambroise and G. J. McLachlan, "Selection bias in gene extraction on the basis of microarray gene-expression data, " Proceedings of the National Academy of Sciences of the United States of America, vol. 99, no. 10, pp. 6562-6566, 2002.
30. I. Guyon, J. Weston, S. Barnhill, and V. Vapnik, "Gene selection for cancer classification using support vector machines, " Machine Learning, vol. 46, no. 1-3, pp. 389-422, 2002.
31. Q. Liu, A. H. Sung, Z. Chen et al., "Gene selection and classification for cancer microarray data based on machine learning and similarity measures, " BMC Genomics, vol. 12, supplement 5, article S1, 2011.
32. M. Gtlein, E. Frank, M. Hall, and A. Karwath, "Large-scale attribute selection using wrappers, " in Proceedings of the IEEE Symposium on Computational Intelligence and Data Mining (CIDM '09), pp. 332-339, April 2009.
33. T. Jirapech-Umpai and S. Aitken, "Feature selection and classification for microarray data analysis: evolutionary methods for identifying predictive genes, " BMC Bioinformatics, vol. 6, article 148, 2005.
34. C. Bartenhagen, H.-U. Klein, C. Ruckert, X. Jiang, and M. Dugas, "Comparative study of unsupervised dimension reduction techniques for the visualization of microarray gene expression data, " BMC Bioinformatics, vol. 11, no. 1, article 567, 2010.
35. R. Ruiz, J. C. Riquelme, and J. S. Aguilar-Ruiz, "Incremental wrapper-based gene selection from microarray data for cancer classification, " Pattern Recognition, vol. 39, no. 12, pp. 2383-2392, 2006.
36. E. B. Huerta, B. Duval, and J.-K. Hao, "Gene selection for microarray data by a LDA-based genetic algorithm, " in Pattern Recognition in Bioinformatics: Proceedings of the 3rd IAPR International Conference, PRIB 2008, Melbourne, Australia, October 15-17, 2008, M. Chetty, A. Ngom, and S. Ahmad, Eds., vol. 5265 of Lecture Notes in Computer Science, pp. 250-261, Springer, Berlin, Germany, 2008.
37. M. Perez and T. Marwala, "Microarray data feature selection using hybrid genetic algorithm simulated annealing, " in Proceedings of the IEEE 27th Convention of Electrical and Electronics Engineers in Israel (IEEEI '12), pp. 1-5, November 2012.
38. N. Revathy and R. Balasubramanian, "GA-SVM wrapper approach for gene ranking and classification using expressions of very few genes, " Journal of Theoretical and Applied Information Technology, vol. 40, no. 2, pp. 113-119, 2012.
39. J. C. Dunn, "A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters, " Journal of Cybernetics, vol. 3, no. 3, pp. 32-57, 1973.
40. J. C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms, Kluwer Academic Publishers, Norwell, Mass, USA, 1981.
41. R. Dz-Uriarte and S. Alvarez de Andrs, "Gene selection and classification of microarray data using random forest, " BMC Bioinformatics, vol. 7, article 3, 2006.
42. L. Sheng, R. Pique-Regi, S. Asgharzadeh, and A. Ortega, "Microarray classification using block diagonal linear discriminant analysis with embedded feature selection, " in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '09), pp. 1757-1760, April 2009.
43. S. Maldonado, R. Weber, and J. Basak, "Simultaneous feature selection and classification using kernel-penalized support vector machines, " Information Sciences, vol. 181, no. 1, pp. 115-128, 2011.
44. E. K. Tang, P. N. Suganthan, and X. Yao, "Feature selection for microarray data using least squares SVM and particle swarm optimization, " in Proceedings of the IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB '05), pp. 9-16, IEEE, November 2005.
45. Y. Tang, Y.-Q. Zhang, and Z. Huang, "Development of twostage SVM-RFE gene selection strategy for microarray expression data analysis, " IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 4, no. 3, pp. 365-381, 2007.
46. X. Zhang, X. Lu, Q. Shi et al., "Recursive SVM feature selection and sample classification for mass-spectrometry and microarray data, " BMC Bioinformatics, vol. 7, article 197, 2006.
47. M. B. Eisen, P.T. Spellman, P. O. Brown, andD. Botstein, "Cluster analysis and display of genome-wide expression patterns, " Proceedings of the National Academy of Sciences of the United States of America, vol. 95, no. 25, pp. 14863-14868, 1998.
48. A. Preli, S. Bleuler, P. Zimmermann et al., "A systematic comparison and evaluation of biclusteringmethods for gene expression data, " Bioinformatics, vol. 22, no. 9, pp. 1122-1129, 2006.
49. P. Jafari and F. Azuaje, "An assessment of recently published gene expression data analyses: reporting experimental design and statistical factors, " BMC Medical Informatics and Decision Making, vol. 6, no. 1, article 27, 2006.
50. M. A. Hall, "Correlation-based feature selection for machine learning, " Tech. Rep., 1998.
51. J.Hruschka, R. Estevam, E. R. Hruschka, and N. F. F. Ebecken, "Feature selection by Bayesian networks, " in Advances in Artificial Intelligence, A. Y. Tawfik and S. D. Goodwin, Eds., vol. 3060 of Lecture Notes in Computer Science, pp. 370-379, Springer, Berlin, Germany, 2004.
52. A. Rau, F. Jaffrzic, J.-L. Foulley, and R. W. Doerge, "An empirical Bayesian method for estimating biological networks from temporal microarray data, " Statistical Applications in Genetics and Molecular Biology, vol. 9, article 9, 2010.
53. P.Yang, B. B. Zhou, Z. Zhang, and A. Y. Zomaya, "Amulti-filter enhanced genetic ensemble system for gene selection and sample classification of microarray data, " BMC Bioinformatics, vol. 11, supplement 1, article S5, 2010.
54. C. H.Ooi and P. Tan, "Genetic algorithms applied tomulti-class prediction for the analysis of gene expression data, " Bioinformatics, vol. 19, no. 1, pp. 37-44, 2003.
55. H. Glass and L. Cooper, "Sequential search: a method for solving constrained optimization problems, " Journal of the ACM, vol. 12, no. 1, pp. 71-82, 1965.
56. H. Jiang, Y. Deng, H.-S. Chen et al., "Joint analysis of two microarray gene-expression data sets to select lung adenocarcinoma marker genes, " BMC Bioinformatics, vol. 5, article 81, 2004.
57. S. Ma, X. Song, and J. Huang, "Supervised group Lasso with applications to microarray data analysis, " BMC Bioinformatics, vol. 8, article 60, 2007.
58. P. F. Evangelista, P. Bonissone, M. J. Embrechts, and B. K. Szymanski, "Unsupervised fuzzy ensembles and their use in intrusion detection, " in Proceedings of the European Symposium on Artificial Neural Networks, pp. 345-350, April 2005.
59. S. Jonnalagadda and R. Srinivasan, "Principal components analysis based methodology to identify differentially expressed genes in time-course microarray data, "BMC Bioinformatics, vol. 9, article 267, 2008.
60. J. Landgrebe, W. Wurst, and G. Welzl, "Permutation-validated principal components analysis of microarray data, " Genome Biology, vol. 3, no. 4, 2002.
61. J.Misra, W. Schmitt, D.Hwang et al., "Interactive exploration of microarray gene expression patterns in a reduced dimensional space, " Genome Research, vol. 12, no. 7, pp. 1112-1120, 2002.
62. V. Nikulin and G. J. McLachlan, "Penalized principal component analysis of microarray data, " in Computational Intelligence Methods for Bioinformatics and Biostatistics, F. Masulli, L. E. Peterson, and R. Tagliaferri, Eds., vol. 6160 of Lecture Notes in Computer Science, pp. 82-96, Springer, Berlin, Germany, 2009.
63. S. Raychaudhuri, J. M. Stuart, R. B. Altman, and R. B. Altman, "Principal components analysis to summarize microarray experiments: application to sporulation time series, " in Proceedings of the Pacific Symposium on Biocomputing, pp. 452-463, 2000.
64. A.Wang and E. A. Gehan, "Gene selection for microarray data analysis using principal component analysis, " Statistics inMedicine, vol. 24, no. 13, pp. 2069-2087, 2005.
65. E. Bair, T. Hastie, D. Paul, and R. Tibshirani, "Prediction by supervised principal components, " Journal of the American Statistical Association, vol. 101, no. 473, pp. 119-137, 2006.
66. E. Bair and R. Tibshirani, "Semi-supervised methods to predict patient survival from gene expression data, " PLoS Biology, vol. 2, pp. 511-522, 2004.
67. T. Hastie, R. Tibshirani, M. B. Eisen et al., "'Gene shaving' as a method for identifying distinct sets of genes with similar expression patterns, " Genome Biology, vol. 1, no. 2, pp. 1-21, 2000.
68. I. Borg and P. J. Groenen, Modern Multidimensional Scaling: Theory and Applications, Springer Series in Statistics, Springer, 2nd edition, 2005.
69. J. Tzeng, H. Lu, and W.-H. Li, "Multidimensional scaling for large genomic data sets, " BMC Bioinformatics, vol. 9, article 179, 2008.
70. J. A. Hartigan and M. A.Wong, "Algorithm AS 136: a K-means clustering algorithm, " Journal of the Royal Statistical Society Series C: Applied Statistics, vol. 28, no. 1, pp. 100-108, 1979.
71. J. B. Tenenbaum, V. de Silva, and J. C. Langford, "A global geometric framework for nonlinear dimensionality reduction, " Science, vol. 290, no. 5500, pp. 2319-2323, 2000.
72. M. Balasubramanian and E. L. Schwartz, "The isomap algorithm and topological stability, " Science, vol. 295, no. 5552, p. 7, 2002.
73. C. Orsenigo and C. Vercellis, "An effective double-bounded tree-connected Isomap algorithm for microarray data classification, " Pattern Recognition Letters, vol. 33, no. 1, pp. 9-16, 2012.
74. K. Dawson, R. L. Rodriguez, andW. Malyj, "Sample phenotype clusters in high-density oligonucleotide microarray data sets are revealed using Isomap, a nonlinear algorithm, " BMC Bioinformatics, vol. 6, article 195, 2005.
75. C. Shi and L. Chen, "Feature dimension reduction for microarray data analysis using locally linear embedding, " in Proceedings of the 3rd Asia-Pacific Bioinformatics Conference (APBC '05), pp. 211-217, January 2005.
76. M. Ehler, V. N. Rajapakse, B. R. Zeeberg et al., "Nonlinear gene cluster analysis with labeling for microarray gene expression data in organ development, " BMC Proceedings, vol. 5, no. 2, article S3, 2011.
77. M. Kotani, A. Sugiyama, and S. Ozawa, "Analysis of DNA microarray data using self-organizing map and kernel based clustering, " in Proceedings of the 9th International Conference on Neural Information Processing (ICONIP '02), vol. 2, pp. 755-759, Singapore, November 2002.
78. Z. Liu, D. Chen, and H. Bensmail, "Gene expression data classification with kernel principal component analysis, " Journal of Biomedicine and Biotechnology, vol. 2005, no. 2, pp. 155-159, 2005.
79. F. Reverter, E. Vegas, and J. M. Oller, "Kernel-PCA data integration with enhanced interpretability, " BMC Systems Biology, vol. 8, supplement 2, p. S6, 2014.
80. X. Liu and C. Yang, "Greedy kernel PCA for training data reduction and nonlinear feature extraction in classification, " in MIPPR 2009: Automatic Target Recognition and Image Analysis, vol. 7495 of Proceedings of SPIE, Yichang, China, October 2009.
81. T. Kohonen, "Self-organized formation of topologically correct feature maps, " in Neurocomputing: Foundations of Research, pp. 509-521, MIT Press, Cambridge, Mass, USA, 1988.
82. R. Fakoor, F. Ladhak, A.Nazi, and M.Huber, "Using deep learning to enhance cancer diagnosis and classification, " in Proceedings of the ICML Workshop on the Role of Machine Learning in Transforming Healthcare (WHEALTH '13), ICML, 2013.
83. S. Kaski, J. Nikkil, P. Trnen, E. Castrn, and G. Wong, "Analysis and visualization of gene expression data using self-organizing maps, " in Proceedings of the IEEE-EURASIP Workshop on Nonlinear Signal and Image Processing (NSIP '01), p. 24, 2001.
84. J.M. Engreitz, B. J. Daigle Jr., J. J. Marshall, and R. B. Altman, "Independent component analysis: mining microarray data for fundamental human gene expression modules, " Journal of Biomedical Informatics, vol. 43, no. 6, pp. 932-944, 2010.
85. S.-I. Lee and S. Batzoglou, "Application of independent component analysis to microarrays, " Genome Biology, vol. 4, no. 11, article R76, 2003.
86. L. J. Cao, K. S. Chua, W. K. Chong, H. P. Lee, andQ.M.Gu, "A comparison of PCA, KPCA and ICA for dimensionality reduction in support vector machine, " Neurocomputing, vol. 55, no. 1-2, pp. 321-336, 2003.
87. E. Segal, D. Koller, N. Friedman, and T. Jaakkola, "Learning module networks, " Journal of Machine Learning Research, vol. 27, pp. 525-534, 2005.
88. Y. Chen and D. Xu, "Global protein function annotation through mining genome-scale data in yeast Saccharomyces cerevisiae, "Nucleic Acids Research, vol. 32, no. 21, pp. 6414-6424, 2004.
89. R.Kustra andA. Zagdanski, "Data-fusion in clustering microarray data: balancing discovery and interpretability, " IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 7, no. 1, pp. 50-63, 2010.
90. D. Lin, "An information-theoretic definition of similarity, " in Proceedings of the 15th International Conference on Machine Learning (ICML '98), Madison, Wis, USA, 1998.
91. J. Cheng, M. Cline, J. Martin et al., "A knowledge-based clustering algorithm driven by gene ontology, " Journal of Biopharmaceutical Statistics, vol. 14, no. 3, pp. 687-700, 2004.
92. X. Chen and L. Wang, "Integrating biological knowledge with gene expression profiles for survival prediction of cancer, " Journal of Computational Biology, vol. 16, no. 2, pp. 265-278, 2009.
93. D. Huang and W. Pan, "Incorporating biological knowledge into distance-based clustering analysis of microarray gene expression data, " Bioinformatics, vol. 22, no. 10, pp. 1259-1268, 2006.
94. W. Pan, "Incorporating gene functions as priors inmodel-based clustering of microarray gene expression data, " Bioinformatics, vol. 22, no. 7, pp. 795-801, 2006.
95. H.-Y. Chuang, E. Lee, Y.-T. Liu, D. Lee, andT. Ideker, "Networkbased classification of breast cancer metastasis, " Molecular Systems Biology, vol. 3, no. 1, article 140, 2007.
96. A. Tanay, R. Sharan, and R. Shamir, "Discovering statistically significant biclusters in gene expression data, " in Proceedings of the 10th International Conference on Intelligent Systems for Molecular Biology (ISMB '02), pp. 136-144, Edmonton, Canada, July 2002.
97. C. Li and H. Li, "Network-constrained regularization and variable selection for analysis of genomic data, " Bioinformatics, vol. 24, no. 9, pp. 1175-1182, 2008.
98. F. Rapaport, A. Zinovyev, M.Dutreix, E. Barillot, and J.-P. Vert, "Classification of microarray data using gene networks, " BMC Bioinformatics, vol. 8, article 35, 2007.
99. N. Bandyopadhyay, T. Kahveci, S. Goodison, Y. Sun, and S. Ranka, "Pathway-basedfeature selection algorithm for cancer microarray data, " Advances in Bioinformatics, vol. 2009, Article ID 532989, 16 pages, 2009.