An efficient clustering-classification method in an information gain NRGA-KNN algorithm for feature election of micro array data

Life Science Journal

Volumn 10, Issue SUPPL. 7, 2013, Pages 691-700

  Sungheetha, Akey ^a   Suganthi, J ^b  

^a ANNA UNIVERSITY   (India)

^b HINDUSTHAN COLLEGE OF ENGINEERING AND TECHNOLOGY   (India)

Author keywords

Feature selection; Gene expression; Genetic algorithm; Information gain; K nearest neighbor (K NN); Non dominated ranked genetic algorithm

Indexed keywords

EID: 84879518789     PISSN: 10978135     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (33)

1. Wolfgang Huber, Anja von Heydebreck and Martin Vingron, "Analysis of microarray gene expression data", Max-Planck-Institute for Molecular Genetics 14195 Berlin April 2, 2003.
2. M. Kathleen Kerr and Gary A. Churchill. Statistical design and the analysis of gene expression microarray data. Genet. Res., 77:123-128, 2001.
3. G.A. Churchill. Fundamentals of experimental design for cDNA microarrays. Nature Genetics, 32 Suppl. 2:490-495, 2002.
4. Yee Hwa Yang and Terence P. Speed. Design issues for cDNA microarray experiments. Nat. Rev. Gen., 3:579-588, 2002.
5. 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.
6. 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.
7. B. Yu and B. Yuan, "A more efficient branch and bound algorithm for feature selection, " Pattern Recognit., 26: 883-889, 1993.
8. P. Pudil, J. Novovicova and J. Kittler, "Floating search methods in feature selection, " Pattern Recognit. Lett., 15: 1119-1125, 1994.
9. R. Battiti, "Using mutual information for selecting features in supervised neural net learning, " IEEE Trans. Neural Netw., 5: 537-550, 1994.
10. H. Zhang and G. Sun, "Feature selection using tabu search method, " Pattern Recognit., 35: 701-711, 2002.
11. B. Everitt, "Cluster analysis" 1st ed. Heinemann, London, 1980.
12. R. Xu and D. Wunsch, "Survey of clustering Algorithms", IEEE Trans on Neural Networks. Vol. 16, no. 3, pp.645-678, 2005.
13. J. McQueen, "Some methods for classification and analysis of multivariate observations, " in Proceedings of the Fifth Berkeley Symp. Math. Statistics and Probability, vol. 1, 1967, pp. 281-297.
14. P. Tamayo, D. Slonim, J. Mesirov, Q. Zhu, S. Kitareewan, E. Dmitrovsky, E. Lander, and T. Golub, "Interpreting patterns of gene expression with self-organizing maps: Methods and application to hematopoietic differentiation, " in Proceedings of National Academy of Sciences, vol. 96(6), USA, 1999, pp. 2907-2912.
15. J. Dopazo and J. Carazo, "Phylogenetic reconstruction using an unsupervised neural network that adopts the topology of a phylogenetic tree, " J Mol Eval, vol. 44, pp. 226-233, 1997.
16. S. Tomida, T. Hanai, H. Honda, and T. Kobayashi, "Analysis of expression profile using fuzzy adaptive resonance theory, " Bioinformatics, vol. 18(8), pp. 1073-83, 2002.
17. 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.
18. 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.
19. A. M. Turing, "Computing machinery and intelligence, " Mind, 59: 433-460, 1950.
20. J. Holland, Adaptation in Nature and Artificial Systems, Cambridge, MA: MIT Press, 1992.
21. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Reading, MA: Addison-Wesley Professional, 1989.
22. E. S. H. Hou, N. Ansari and H. Ren, "A genetic algorithm for multiprocessor scheduling, " IEEE Trans. Parallel Distrib. Syst., 5: 113-120, 1994.
23. L. Davis, "Hybrid genetic algorithms for machine learning, " Mach. Learn., 117: 9/1-9/3, 1990.
24. 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.
25. 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.
26. A. H. F. Dias and J. A. de Vasconcelos, "Multiobjective genetic algorithms applied to solve optimization problems, " IEEE Trans. Magn., 38: 1133-1136, 2002.
27. 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.
28. 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.
29. T. M. Cover and P. E. Hart, "Nearest neighbor pattern classification, " IEEE Trans. Inf. Theory, IT-13: 21-27, 1967.
30. 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.
31. E. Frank, M. Hall, L. Trigg, G. Holmes and I. H. Witten, "Data mining in bioinformatics using Weka, " Bioinformatics, 20: 2479-2481, 2004.
32. Fogel, D.: Evolutionary Computing, Toward a New Philosophy of Machine Intelligence. IEEE Press, Piscataway, NJ (1995).
33. Cheng-Huei Yang, Li-Yeh Chuang, Cheng-Hong Yang, "IG-GA: A Hybrid Filter/Wrapper Method for Feature Selection of Microarray Data, " Journal of Medical and Biological Engineering, 30(1): 23-28, 2009