A hybrid feature selection method for DNA microarray data

Computers in Biology and Medicine

Volumn 41, Issue 4, 2011, Pages 228-237

  Chuang, Li Yeh ^a   Yang, Cheng Huei ^b   Wu, Kuo Chuan ^b   Yang, Cheng Hong ^b,c  

^a I SHOU UNIVERSITY   (Taiwan)

^b NATIONAL KAOHSIUNG UNIVERSITY OF APPLIED SCIENCES   (Taiwan)

^c TOKO UNIVERSITY   (Taiwan)

Author keywords

Feature selection; K nearest neighbor; Leave one out cross validation; Taguchi genetic algorithm

Indexed keywords

CANCER CLASSIFICATION; CLASSIFICATION ACCURACY; CLASSIFICATION METHODS; CROSS VALIDATION; DNA MICROARRAY DATA; FEATURE SELECTION; GENE EXPRESSION DATA; GENE EXPRESSION PROFILES; HYBRID FEATURES; HYBRID METHOD; K-NEAREST NEIGHBOR; K-NEAREST NEIGHBORS; LEAVE-ONE-OUT; MEDICAL DIAGNOSIS; MOLECULAR LEVELS; REDUNDANT FEATURES; SMALL SAMPLE SIZE; TAGUCHI; TEST PROBLEM; TRAINING DATA; TRAINING DATA SETS;

DIAGNOSIS; FEATURE EXTRACTION; GENE EXPRESSION; GENETIC ALGORITHMS; STATISTICAL TESTS;

CLASSIFICATION (OF INFORMATION);

ACCURACY; ARTICLE; CHROMOSOME; CLASSIFICATION; CORRELATION ANALYSIS; DNA MICROARRAY; EXPERIMENTAL STUDY; GENE EXPRESSION; GENETIC ALGORITHM; PRIORITY JOURNAL; TAGUCHI GENETIC ALGORITHM; VALIDATION STUDY;

ALGORITHMS; GENE EXPRESSION PROFILING; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; SOFTWARE DESIGN;

EID: 79953098279     PISSN: 00104825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compbiomed.2011.02.004     Document Type: Article

References (48)

1. Kim K.-J., Cho S.-B. An evolutionary algorithm approach to optimal ensemble classifiers for DNA microarray data analysis. IEEE Transactions on Evolutionary Computation 2008, 12:377-388.
2. Tang Y., Zhang Y.-Q., Huang Z., Hu X., Zhao Y. Recursive fuzzy granulation for gene subsets extraction and cancer classification. IEEE Transactions on Information Technology in Biomedicine 2008, 12:723-730.
3. Wang S.-L., Li X., Zhang S., Gui J., Huang D.-S. Tumor classification by combining PNN classifier ensemble with neighborhood rough set based gene reduction. Computers in Biology and Medicine 2010, 40:179-189.
4. Shen Q., Mei Z., Ye B.-X. Simultaneous genes and training samples selection by modified particle swarm optimization for gene expression data classification. Computers in Biology and Medicine 2009, 39:646-649.
5. J. Xie, W. Xie, C. Wang, X. Gao, A. Novel, Hybrid feature selection method based on IFSFFS and SVM for the diagnosis of erythemato-squamous diseases, in: Proceedings of the JMLR: Workshop and Conference Proceedings, Cumberland Lodge, Windsor, UK, 2010, pp. 142-151.
6. Li B., Zheng C.-H., Huang D.-S., Zhang L., Han K. Gene expression data classification using locally linear discriminant embedding. Computers in Biology and Medicine 2010, 40:802-810.
7. Huang J., Fang H., Fan X. Decision forest for classification of gene expression data. Computers in Biology and Medicine 2010, 40:698-704.
8. Saeys Y., Inza I., Larranaga P. A review of feature selection techniques in bioinformatics. Bioinfomatics 2007, 23:2507-2517.
9. M.A. Hall, Correlation-based feature subset selection for machine learning, PhD thesis, Department of Computer Science, University of Waikato, Hamilton, New Zealand, 1999.
10. Quinlan J.R. Induction of decision trees. Machine Learning 1986, 1:81-106.
11. Battiti R. Using mutual information for selecting features in supervised neural net learning. IEEE Transactions on Neural Networks 1994, 5:537-550.
12. Liu X., Krishnan A., Mondry A. An entropy-based gene selection method for cancer classification using microarray data. BMC Bioinformatics 2005, 6:76.
13. Kohavi R., John G.H. Wrappers for feature subset selection. Artificial Intelligence 1997, 97:273-324.
14. Liu H., Yu L. Toward integrating feature selection algorithms for classification and clustering. IEEE Transactions on Knowledge and Data Engineering 2005, 17:491-502.
15. Raymer M.L., Punch W.F., Goodman E.D., Kuhn L.A., Jain A.K. Dimensionality reduction using genetic algorithms. IEEE Transactions on Evolutionary Computation 2000, 4:164-171.
16. Narendra P.M., Fukunaga K. A branch and bound algorithm for feature subset selection. IEEE Transactions on Computers 1977, C-26:917-922.
17. Pudil P., Novovicov J., Kittler J. Floating search methods in feature selection. Pattern Recognition Letters 1994, 15:1119-1125.
18. Chuang L.-Y., Yang C.-H., Yang C.-H. Tabu search and binary particle swarm optimization for feature selection using microarray data. Journal of Computational Biology 2009, 16:1689-1703.
19. Zhang H., Sun G. Feature selection using tabu search method. Pattern Recognition 2002, 35:701-711.
20. Chuang L.-Y., Chang H.-W., Tu C.-J., Yang C.-H. Improved binary PSO for feature selection using gene expression data. Computational Biology and Chemistry 2008, 32:29-38.
21. Chuang L.-Y., Yang C.-S., Wu K.-C., Yang C.-H. Correlation-based gene selection and classification using Taguchi-BPSO. Methods of Information in Medicine 2010, 49:254-268.
22. Oh I.-S., Lee J.-S., Moon B.-R. Hybrid genetic algorithms for feature selection. IEEE Transactions on Pattern Analysis and Machine Intelligence 2004, 26:1424-1437.
23. Yang P., Zhou B., Zhang Z., Zomaya A. A multi-filter enhanced genetic ensemble system for gene selection and sample classification of microarray data. BMC Bioinformatics 2010, 11:S5.
24. Tsai J.-T., Liu T.-K., Chou J.-H. Hybrid Taguchi-genetic algorithm for global numerical optimization. IEEE Transactions on Evolutionary Computation 2004, 8:365-377.
25. Sohn S.Y., Shin H.W. Experimental study for the comparison of classifier combination methods. Pattern Recognition 2007, 40:33-40.
26. Kwak N., Choi C.-H. Input feature selection for classification problems. IEEE Transactions on Neural Networks 2002, 13:143-159.
27. Chen W.-C., Tai P.-H., Wang M.-W., Deng W.-J., Chen C.-T. A neural network-based approach for dynamic quality prediction in a plastic injection molding process. Expert Systems with Applications 2008, 35:843-849.
28. Cover T., Hart P. Nearest neighbor pattern classification. IEEE Transactions on Information Theory 1967, 13:21-27.
29. E. Fix, J.L. Hodges Jr, Discriminatory analysis. Nonparametric discrimination: consistency properties, Technical Report. USAF School of Aviation Medicine, Randolph Field, TX., 1951, pp. 238-247.
30. Cawley G.C., Talbot N.L.C. Efficient leave-one-out cross-validation of kernel fisher discriminant classifiers. Pattern Recognition 2003, 36:2585-2592.
31. Stone M. Cross-validatory choice and assessment of statistical predictions. Journal of the Royal Statistical Society. Series B (Methodological) 1974, 36:111-147.
32. Goldberg D.E. Genetic Algorithms in Search, Optimization, and Machine Learning 1989, Addison-Wesley, Reading, MA.
33. Mitchell M. An Introduction to Genetic Algorithms 1996, MIT Press, Cambridge, MA.
34. Taguchi G., Chowdhury S., Taguchi S. Robust Engineering 2000, McGraw-Hill, New York, NY.
35. Wu Y., Wu A. Taguchi Methods for Robust Design 2000, ASME Press, New York, NY.
36. Frank E., Hall M., Trigg L., Holmes G., Witten I.H. Data mining in bioinformatics using Weka. Bioinfomatics 2004, 20:2479-2481.
37. Holland J.H. Adaptation in Natural and Artificial Systems 1975, University of Michigan Press, Ann Arbor, MI.
38. C.L. Blake, C.J. Merz, UCI repository of machine learning databases, Irvine, CA: University of California, Department of Information and Computer Science, 1998.
39. Statnikov A., Aliferis C.F., Tsamardinos I., Hardin D., Levy S. A comprehensive evaluation of multicategory classification methods for microarray gene expression cancer diagnosis. Bioinformatics 2005, 21:631-643.
40. Eiben Á.E., Hinterding R., Hinterding A.E.E.R., Michalewicz Z. Parameter control in evolutionary algorithms. IEEE Transactions on Evolutionary Computation 2000, 3:124-141.
41. J. Arabas, Z. Michalewicz, J. Mulawka, GAVaPS-a genetic algorithm with varying population size, in: Proceedings of the Conference on Evolutionary Computation, Orlando, FL, 1994, pp. 73-78.
42. Elbeltagi E., Hegazy T., Grierson D. Comparison among five evolutionary-based optimization algorithms. Advanced Engineering Informatics 2005, 19:43-53.
43. Ghosh A.K. On optimum choice of k in nearest neighbor classification. Computational Statistics & Data Analysis 2006, 50:3113-3123.
44. Deb K., Raji Reddy A. Reliable classification of two-class cancer data using evolutionary algorithms. Biosystems 2003, 72:111-129.
45. Wang Y., Tetko I.V., Hall M.A., Frank E., Facius A., Mayer K.F.X., Mewes H.W. Gene selection from microarray data for cancer classification-a machine learning approach. Computational Biology and Chemistry 2005, 29:37-46.
46. Inza I., Larranaga P., Blanco R., Cerrolaza A.J. Filter versus wrapper gene selection approaches in DNA microarray domains. Artificial Intelligence in Medicine 2004, 31:91-103.
47. Xiong M., Fang X., Zhao J. Biomarker identification by feature wrappers. Genome Research 2001, 11:1878-1887.
48. Hall M.A., Holmes G. Benchmarking attribute selection techniques for discrete class data mining. IEEE Transactions on Knowledge and Data Engineering 2003, 15:1437-1447.