IG-GA: A hybrid filter/wrapper method for feature selection of microarray data

Journal of Medical and Biological Engineering

Volumn 30, Issue 1, 2010, Pages 23-28

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

^a NATIONAL KAOHSIUNG UNIVERSITY OF APPLIED SCIENCES   (Taiwan)

^b I SHOU UNIVERSITY   (Taiwan)

^c TOKO UNIVERSITY   (Taiwan)

Author keywords

Feature selection; Genetic algorithms (GA); Information gain (IG); K nearest neighbor (K NN); Leave one out cross validation (LOOCV)

Indexed keywords

CROSS VALIDATION; FEATURE SELECTION; INFORMATION GAIN; K-NEAREST NEIGHBORS; LEAVE-ONE-OUT;

CLASSIFICATION (OF INFORMATION); COMBINATORIAL OPTIMIZATION; FUZZY CONTROL; GENE EXPRESSION; GENETIC ALGORITHMS;

FEATURE EXTRACTION;

ACCURACY; ARTICLE; CLASSIFICATION; CONTROLLED STUDY; GENE EXPRESSION; GENETIC ALGORITHM; GENETIC SELECTION; INFORMATION PROCESSING; MICROARRAY ANALYSIS; TECHNIQUE;

EID: 77951771109     PISSN: 16090985     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (31)

1. M. L. Raymer, W. F. Punch, E. D. Goodman, L. A. Kuhn and A. K. Jain, "Dimensionality reduction using genetic algorithms," IEEE Trans. Evol. Comput., 4: 164-171, 2000.
2. K. Crammer and Y. Singer, "On the learn ability and design of output codes for multiclass problems," Proc. of the Thirteenth Annual Conf. on Computational Learning Theory, 35-46, 2000.
3. B. Yu and B. Yuan, "A more efficient branch and bound algorithm for feature selection," Pattern Recognit., 26: 883-889, 1993.
4. P. Pudil, J. Novovicova and J. Kittler, "Floating search methods in feature selection," Pattern Recognit. Lett., 15: 1119-1125, 1994.
5. R. Battiti, "Using mutual information for selecting features in supervised neural net learning," IEEE Trans. Neural Netw., 5: 537-550, 1994.
6. H. Zhang and G. Sun, "Feature selection using tabu search method," Pattern Recognit., 35: 701-711, 2002.
7. M. T. Martin-Valdivia, M. C. Diaz-Galiano, A. Montejo-Raez and L. A. Urena-Lopez, "Using information gain to improve multi-modal information retrieval systems," Inf. Process. Manage., 44: 1146-1158, 2008.
8. R. Mukras, N. Wiratunga and R. Lothian, S. Chakraborti and D. Harper, "Information gain feature selection for ordinal text classification using probability re-distribution," Proc. of IJCAI Textlink Workshop, 2007.
9. A. M. Turing, "Computing machinery and intelligence," Mind, 59: 433-460, 1950.
10. J. Holland, Adaptation in Nature and Artificial Systems, Cambridge, MA: MIT Press, 1992.
11. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Reading, MA: Addison-Wesley Professional, 1989.
12. E. S. H. Hou, N. Ansari and H. Ren, "A genetic algorithm for multiprocessor scheduling," IEEE Trans. Parallel Distrib. Syst., 5: 113-120, 1994.
13. L. Davis, "Hybrid genetic algorithms for machine learning," Mach. Learn., 117: 9/1-9/3, 1990.
14. H. Vafaie and K. De Jong, "Genetic algorithms as a tool for feature selection in machine learning," Proc. 4th Int. Conf. on Tools with Artificial Intelligence, 200-203, 1992.
15. K. Deb, A. Pratap, S. Agrawal and T. Meyarivan, "A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II," IEEE Trans. Evol. Comput., 6: 182-197, 2002.
16. A. H. F. Dias and J. A. de Vasconcelos, "Multiobjective genetic algorithms applied to solve optimization problems," IEEE Trans. Magn., 38: 1133-1136, 2002. (Pubitemid 34531364)
17. S. Kim and B. T. Zhang, "Evolutionary learning of Web-document structure for information retrieval," Proc. of the 2001 Congress on Evolutionary Computation, 2: 1253-1260, 2001. (Pubitemid 32806282)
18. C. F. Tsai, C. W. Tsai, C. P. Chen and F. C. Lin, "A multiple-searching approach to genetic algorithms for solving traveling salesman problem," Proc. of Joint Conf. on Information Sciences, 3: 362-366, 2002.
19. T. M. Cover and P. E. Hart, "Nearest neighbor pattern classification," IEEE Trans. Inf. Theory, IT-13: 21-27, 1967.
20. E. Fix and J. L. Hodges, Jr., "Discriminatory analysis-Nonparametric discrimination: consistency properties," Project 21-49-004, Report Number 4, US Air Force School of Aviation Medicine, Randolph Field, 261-279, 1951.
21. E. Frank, M. Hall, L. Trigg, G. Holmes and I. H. Witten, "Data mining in bioinformatics using Weka," Bioinformatics, 20: 2479-2481, 2004. (Pubitemid 39429925)
22. A. Statnikov, C. F. Aliferis, I. Tsamardinos, D. Hardin and S. Levy, "A comprehensive evaluation of multicategory classification methods for microarray gene expression cancer diagnosis," Bioinformatics, 21: 631-643, 2005. (Pubitemid 40424789)
23. U. H. G. Kreßel, "Pairwise classification and support vector machines," in: B. Schlkopf, C. J. C. Burges and A. J. Smola (Eds.), Advances in Kernel Methods: Support Vector Learning, MA: MIT Press, 255-268, 1999.
24. J. C. Platt, N. Cristianini and J. Shawe-Taylor, "Large margin DAGs for multiclass classification," in: S. A. Solla, T. K. Leen and K. R. Muller (Eds.), Advances in Neural Information Processing Systems, MA: MIT Press, 547-553, 2000.
25. C. W. Hsu and C. J. Lin, "A comparison of methods for multi-class support vector machines," IEEE Trans. Neural Netw., 13: 415-425, 2002. (Pubitemid 34475042)
26. B. V. Dasarathy, "NN concepts and techniques," in: B. V. Dasarathy (Ed.), Nearest Neighbor (NN) Norms: NN Pattern Classification Techniques, LA: IEEE Computer Society, 1-30, 1991.
27. T. M. Mitchell, Machine Learning, New York: McGraw-Hill, 1997.
28. L. Li, C. R. Weinberg, T. A. Darden and L. G. Pedersen, "Gene selection for sample classification based on gene expression data: study of sensitivity to choice of parameters of the GA/KNN method," Bioinformatics, 17: 1131-1142, 2001.
29. I. S. Oh, J. S. Lee and B. R. Moon, "Hybrid genetic algorithms for feature selection," IEEE Trans. Pattern Anal. Mach. Intell., 26: 1424-1437, 2004. (Pubitemid 40168020)
30. Z. Zhu, Y. S. Ong and M. Dash, "Wrapper-filter feature selection algorithm using a memetic framework," IEEE Trans. Syst. Man Cybern. Part B-Cybern., 37: 70-76, 2007. (Pubitemid 46358481)
31. 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: 78-86, 2007.