Gene selection and sample classification on microarray data based on adaptive genetic algorithm/k-nearest neighbor method

Expert Systems with Applications

Volumn 38, Issue 5, 2011, Pages 4661-4667

  Lee, Chien Pang ^a   Lin, Wen Shin ^a   Chen, Yuh Min ^b   Kuo, Bo Jein ^a  

^a NATIONAL CHUNG HSING UNIVERSITY   (Taiwan)

^b CHINA MEDICAL UNIVERSITY   (Taiwan)

Author keywords

Adaptive genetic algorithm; Gene selection; k Nearest neighbor; Microarray data; Sample classification

Indexed keywords

ADAPTIVE GENETIC ALGORITHMS; GENE SELECTION; K-NEAREST NEIGHBORS; MICROARRAY DATA; SAMPLE CLASSIFICATION;

ADAPTIVE ALGORITHMS; CLASSIFICATION (OF INFORMATION); GENETIC ALGORITHMS; STATISTICAL TESTS; STATISTICS;

GENE EXPRESSION;

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

References (23)

1. Alon, U.; Barkai, N.; Notterman, D. A.; Gish, K.; Ybarra, S.; Mack, D.; et al. (1999). Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probe by oligonucleotide arrays. In Proceedings of the national academy of sciences of the United States of America (Vol. 96, pp. 6745-6750).
2. Brown, M. P. S.; Grundy, W. N.; Lin, D.; Cristianini, N.; Sugnet, C. W.; Furey, T. S.; et al. (2000). Knowledge-based analysis of microarray gene expression data by using support vector machines. In Proceedings of the national academy of sciences of the United States of America (Vol. 97, pp. 262-267).
3. M.J. Callow, S. Dudoit, E.L. Gong, T.P. Speed, and E.M. Rubin Microarray expression profiling identifies genes with altered expression in HDL-deficient mice Genome Research 10 2000 2022 2029
4. De Jong, K. A. (1975). An analysis of the behavior of a class of genetic adaptive system. Doctoral dissertation. Ann Arbor: Department of Computer and Communication Sciences, University of Michigan.
5. S. Dudoit, Y.H. Yang, M.J. Callow, and T.P. Speed Statistical methods for identifying differentially expressed genes in replicated cDNA microarray experiments Statistica Sinica 12 2002 111 139
6. G.G. Enas, and S.C. Choi Choice of the smoothing parameter and efficiency of k-nearest neighbor classification Computers & Mathematics with Applications 12A 1986 235 244
7. D.E. Goldberg Genetic algorithms in search optimization and machine learning 1989 Addison-Wesley Publishing Company New York pp. 1-88
8. 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
9. J.C. Hernandez, B. Duval, and J.-K. Hao A study of crossover operators for gene selection of microarray data Lecture Notes in Computer Science 4926 2008 243 254
10. Ho, S. Y.; Shu, L. S.; & Chen, H. M. (1999). Intelligent genetic algorithm with a new intelligent crossover using orthogonal arrays. In GECCO-99: Proceedings of the genetic and evolutionary computation conference (pp. 289-296).
11. S.Y. Ho, C.C. Liu, and S. Liu Design of an optimal nearest neighbor classifier using an intelligent genetic algorithm Pattern Recognition Letters 23 2002 1495 1503
12. J.H. Holland Adaptation in natural and artificial systems 1975 The University of Michigan Press Ann Arbor, MI
13. J. Khan, J.S. Wei, M. Ringnér, 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
14. L.I. Kuncheva Editing for the k-nearest neighbors rule by a genetic algorithm Pattern Recognition Letters 16 1995 809 814
15. L.I. Kuncheva, and J.C. Bezdek Nearest prototype classification: Clustering, genetic algorithms or random search IEEE Transactions on System, Man and Cybernetics Part C - Applications and Reviews 28 1998 160 164
16. L.I. Kuncheva, and L.C. Jain Nearest neighbor classifier: Simultaneous editing and feature selection Pattern Recognition Letters 20 1999 1149 1156
17. L. Li, T.A. Darden, C.R. Weinberg, A.J. Levine, and L.G. Pedersen Gene assessment and sample classification for gene expression data using a genetic algorithm/k-nearest neighbor method Combinatorial Chemistry & High Throughput Screening 4 2001 727 739
18. L. Li, L.G. Pedersen, T.A. Darden, and C.R. Weinberg Class prediction and discovery based on gene expression data Biostatistics branch and 2 laboratory of structural biology 2002 National Institute of Environmental Health Sciences, Research Triangle Park North Carolina
19. 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 2001 1131 1142
20. Liu, D.; Shi, T.; DiDonato, J. A.; Carpten, J. D.; Zhu, J.; & Duan, Z. H. (2004). Application of genetic algorithm/k-nearest neighbor method to the classification of renal cell carcinoma. In Vicky Markstein (Ed.), 2004 IEEE computational systems bioinformatics conference (CSB'04) (pp. 558-559).
21. Raymer, M. L.; Punch, W. F.; Goodman, E. D.; Sanschagrin, P. C.; & Kuhn, L. A. (1997). Simultaneous feature extraction and selection using a masking genetic algorithm. In T. Back (Ed.), Seventh international conference on genetic algorithms (ICGA-97) (pp. 561-567).
22. M. Srinivas, and L.M. Patnaik Adaptive probabilities of crossover and mutation in genetic algorithms IEEE Transactions on System, Man and Cybernetics 24 1994 656 666
23. L.M. Yao, and W.A. Sethares Nonlinear parameter estimation via the genetic algorithm IEE Transactions on Signal Processing 42 1994 927 935