Gene selection and classification using Taguchi chaotic binary particle swarm optimization

Expert Systems with Applications

Volumn 38, Issue 10, 2011, Pages 13367-13377

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

^a I SHOU UNIVERSITY   (Taiwan)

^b CHIA YI CHRISTIAN HOSPITAL   (Taiwan)

^c NATIONAL KAOHSIUNG UNIVERSITY OF APPLIED SCIENCES   (Taiwan)

^d TOKO UNIVERSITY   (Taiwan)

Author keywords

Correlation based feature selection; K nearest neighbor; Microarray data; Taguchi binary particle swarm optimization

Indexed keywords

BINARY PARTICLE SWARM OPTIMIZATION; CLASSIFICATION ERROR RATE; CLASSIFICATION METHODS; CLASSIFICATION PROCESS; CLINICAL MEDICINE; CROSS VALIDATION; EXTRACTION METHOD; FEATURE SELECTION; FEATURES SELECTION; GENE EXPRESSION ANALYSIS; GENE EXPRESSION DATA; GENE EXPRESSION PROFILES; GENE SELECTION; HIGH DIMENSIONS; HYBRID METHOD; K-NEAREST NEIGHBORS; LEAVE-ONE-OUT; MICROARRAY DATA; RELATIVE IMPORTANCE; SAMPLE CLASSIFICATION; SMALL SAMPLE SIZE; TAGUCHI; TAGUCHI-BINARY PARTICLE SWARM OPTIMIZATION;

FEATURE EXTRACTION; GENE EXPRESSION; MEDICINE; PARTICLE SWARM OPTIMIZATION (PSO);

CLASSIFICATION (OF INFORMATION);

EID: 79957997225     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2011.04.165     Document Type: Article

References (59)

1. A.A. Alizadeh, M.B. Eisen, R.E. Davis, C. Ma, I.S. Lossos, and A. Rosenwald Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling Nature 403 2000 503 511 (Pubitemid 30082188)
2. U. Alon, N. Barkai, D.A. Notterman, K. Gish, S. Ybarra, and D. Mack Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays Proceedings of the National Academy of Sciences of the United States of America 96 1999 6745 6750 (Pubitemid 29274954)
3. R. Battiti Using mutual information for selecting features in supervised neural net learning IEEE Transactions on Neural Networks 5 1994 537 550
4. G.C. Cawley, and N.L.C. Talbot Efficient leave-one-out cross-validation of kernel fisher discriminant classifiers Pattern Recognition 36 2003 2585 2592 (Pubitemid 37178388)
5. T.C. Chang, F.C. Tsai, and J.H. Ke Data mining and Taguchi method combination applied to the selection of discharge factors and the best interactive factor combination under multiple quality properties The International Journal of Advanced Manufacturing Technology 31 2006 164 174
6. W.-C. Chen, P.-H. Tai, M.-W. Wang, W.-J. Deng, and C.-T. Chen A neural network-based approach for dynamic quality prediction in a plastic injection molding process Expert Systems with Applications 35 2008 843 849
7. L.-Y. Chuang, H.-W. Chang, C.-J. Tu, and C.-H. Yang Improved binary PSO for feature selection using gene expression data Computational Biology and Chemistry 32 2008 29 38
8. T. Cover, and P. Hart Nearest neighbor pattern classification IEEE Transactions on Information Theory 13 1967 21 27
9. K. Deb, and A. Raji Reddy Reliable classification of two-class cancer data using evolutionary algorithms Biosystems 72 2003 111 129 (Pubitemid 37464793)
10. R. Diaz-Uriarte, and S. Alvarez de Andres Gene selection and classification of microarray data using random forest BMC Bioinformatics 2006 7
11. E. Frank, M. Hall, L. Trigg, G. Holmes, and I.H. Witten Data mining in bioinformatics using Weka Bioinfomatics 20 2004 2479 2481 (Pubitemid 39429925)
12. H. Gao, Y. Zhang, S. Liang, and D. Li A new chaotic algorithm for image encryption Chaos, Solitons & Fractals 29 2006 393 399 (Pubitemid 43152206)
13. A.K. Ghosh On optimum choice of k in nearest neighbor classification Computational Statistics and Data Analysis 50 2006 3113 3123 (Pubitemid 43729105)
14. T.R. Golub, D.K. Slonim, P. Tamayo, C. Huard, M. Gaasenbeek, and J.P. Mesirov Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring Science 286 1999 531 537
15. I. Guyon, and A. Elisseeff An introduction to variable and feature selection The Journal of Machine Learning Research 3 2003 1157 1182
16. Hall, M. A. (1999). Correlation-based feature subset selection for machine learning. PhD thesis, Department of Computer Science, University of Waikato.
17. H.-L. Huang, C.-C. Lee, and S.-Y. Ho Selecting a minimal number of relevant genes from microarray data to design accurate tissue classifiers Biosystems 90 2007 78 86 (Pubitemid 47031441)
18. E.B. Huerta, B. Duval, and J. Hao A hybrid ga/svm approach for gene selection and classification of microarray data Lecture Notes in Computer Science 3907 2006 34 44 (Pubitemid 44019193)
19. I. Inza, P. Larranaga, R. Blanco, and A.J. Cerrolaza Filter versus wrapper gene selection approaches in DNA microarray domains Artificial Intelligence in Medicine 31 2004 91 103 (Pubitemid 38823034)
20. J. Khan, J.S. Wei, M. Ringner, L.H. Saal, M. Ladanyi, and F. Westermann Classification and diagnostic prediction of cancers using gene expression profiling and artificial neural networks Nature Medicine 7 2001 673 679 (Pubitemid 32588022)
21. K.-J. Kim, and S.-B. Cho An evolutionary algorithm approach to optimal ensemble classifiers for DNA microarray data analysis IEEE Transactions on Evolutionary Computation 12 2008 377 388
22. R. Kohavi, and G.H. John Wrappers for feature subset selection Artificial Intelligence 97 1997 273 324 (Pubitemid 127401107)
23. D. Kuo Chaos and its computing paradigm IEEE Potentials 24 2005 13 15 (Pubitemid 41648240)
24. N. Kwak, and C.-H. Choi Input feature selection for classification problems IEEE Transactions on Neural Networks 13 2002 143 159 (Pubitemid 34236844)
25. X. Liu, A. Krishnan, and A. Mondry An entropy-based gene selection method for cancer classification using microarray data BMC Bioinformatics 2005 6
26. H. Liu, and H. Motoda Feature selection for knowledge discovery and data mining 1998 Kluwer Academic Publishers Boston
27. P.M. Narendra, and K. Fukunaga A branch and bound algorithm for feature subset selection IEEE Transactions on Computers C-26 1977 917 922 (Pubitemid 8550870)
28. I.-S. Oh, J.-S. Lee, and B.-R. Moon Hybrid genetic algorithms for feature selection IEEE Transactions on Pattern Analysis and Machine Intelligence 26 2004 1424 1437 (Pubitemid 40168020)
29. O. Okun, and H. Priisalu Dataset complexity in gene expression based cancer classification using ensembles of k-nearest neighbors Artificial Intelligence in Medicine 45 2009 151 162
30. S.L. Pomeroy, P. Tamayo, M. Gaasenbeek, L.M. Sturla, M. Angelo, and M.E. McLaughlin Prediction of central nervous system embryonal tumour outcome based on gene expression Nature 415 2002 436 442 (Pubitemid 34100955)
31. P. Pudil, J. Novovicov, and J. Kittler Floating search methods in feature selection Pattern Recognition Letters 15 1994 1119 1125
32. J.R. Quinlan Induction of Decision Trees Machine Learning 1 1986 81 106
33. S. Ramaswamy, K.N. Ross, E.S. Lander, and T.R. Golub A molecular signature of metastasis in primary solid tumors Nature Genetics 33 2002 49 54
34. M.L. Raymer, W.F. Punch, E.D. Goodman, L.A. Kuhn, and A.K. Jain Dimensionality reduction using genetic algorithms IEEE Transactions on Evolutionary Computation 4 2000 164 171
35. J. Reunanen, I. Guyon, and A. Elisseeff Overfitting in making comparisons between variable selection methods Journal of Machine Learning Research 3 2003 1371 1382
36. E. Rich, and K. Knight Artificial intelligence 2nd ed. 1991 McGraw-Hill New York
37. D.T. Ross, U. Scherf, M.B. Eisen, C.M. Perou, C. Rees, and P. Spellman Systematic variation in gene expression patterns in human cancer cell lines Nature Genetics 24 2000 227 235 (Pubitemid 30132189)
38. Y. Saeys, I. Inza, and P. Larranaga A review of feature selection techniques in bioinformatics Bioinfomatics 23 2007 2507 2517 (Pubitemid 350048351)
39. C. Schaffer Overfitting avoidance as bias Machine Learning 10 1993 153 178
40. H.G. Schuster, and W. Just Deterministic chaos: An introduction 4th ed. 2005 Wiley-VCH Weinheim
41. D. Singh, P.G. Febbo, K. Ross, D.G. Jackson, J. Manola, and C. Ladd Gene expression correlates of clinical prostate cancer behavior Cancer Cell 1 2002 203 209 (Pubitemid 41039166)
42. S.Y. Sohn, and H.W. Shin Experimental study for the comparison of classifier combination methods Pattern Recognition 40 2007 33 40 (Pubitemid 44486301)
43. M. Stone Cross-validatory choice and assessment of statistical predictions Journal of the Royal Statistical Society, Series B (Methodological) 36 1974 111 147
44. G. Taguchi, S. Chowdhury, and S. Taguchi Robust engineering 2000 McGraw-Hill New York
45. S. Tan An effective refinement strategy for KNN text classifier Expert Systems with Applications 30 2006 290 298 (Pubitemid 41745051)
46. Y. Tang, Y.-Q. 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 2008 723 730
47. I.C. Trelea The particle swarm optimization algorithm: Convergence analysis and parameter selection Information Processing Letters 85 2003 317 325
48. J.-T. Tsai, T.-K. Liu, and J.-H. Chou Hybrid Taguchi-genetic algorithm for global numerical optimization IEEE Transactions on Evolutionary Computation 8 2004 365 377
49. P.M. Vaidya An O(n log n) algorithm for the all-nearest-neighbors problem Discrete and Computational Geometry 4 1989 101 115
50. L.J. van 't Veer, H. Dai, M.J. van de Vijver, Y.D. He, A.A.M. Hart, and M. Mao Gene expression profiling predicts clinical outcome of breast cancer Nature 415 2002 530 536 (Pubitemid 34130608)
51. Y. Wang, I.V. Tetko, M.A. Hall, E. Frank, A. Facius, and K.F.X. Mayer Gene selection from microarray data for cancer classification - A machine learning approach Computational Biology and Chemistry 29 2005 37 46 (Pubitemid 40146365)
52. X. Wang, J. Yang, X. Teng, W. Xia, and R. Jensen Feature selection based on rough sets and particle swarm optimization Pattern Recognition Letters 28 2007 459 471 (Pubitemid 44920436)
53. Wolpert, D. H. (1993). On overfitting avoidance as bias. Santa Fe Institute, Technical Report SFI-TR-92-03-5001.
54. T.-T. Wong, and C.-H. Hsu Two-stage classification methods for microarray data Expert Systems with Applications 34 2008 375 383 (Pubitemid 46756265)
55. Y. Wu, and A. Wu Taguchi methods for robust design 2000 ASME New York
56. M. Xiong, X. Fang, and J. Zhao Biomarker identification by feature wrappers Genome Research 11 2001 1878 1887 (Pubitemid 33100429)
57. Yang, C.-S., Chuang, L.-Y., Li, J.-C., & Yang, C.-H. (2008). A novel BPSO approach for gene selection and classification of microarray data. In IEEE international joint conference on neural networks, Hong Kong (pp. 2147-2152).
58. H. Zhang, and G. Sun Feature selection using tabu search method Pattern Recognition 35 2002 701 711
59. Z. Zhu, Y.-S. Ong, and M. Dash Wrapper-filter feature selection algorithm using a memetic framework IEEE Transactions on Systems, Man, and Cybernetics, Part B 37 2007 70 76 (Pubitemid 46358481)