A genetic algorithm-support vector machine method with parameter optimization for selecting the tag SNPs

Journal of Biomedical Informatics

Volumn 46, Issue 2, 2013, Pages 328-340

  Ilhan, Ilhan ^a   Tezel, Gülay ^a  

^a SELCUK UNIVERSITY   (Turkey)

Author keywords

Genetic algorithm (GA); Particle swarm optimization (PSO); Single Nucleotide Polymorphisms (SNPs); Support vector machine (SVM); Tag SNPs

Indexed keywords

GENOTYPING; HUMAN GENOMES; PARAMETER OPTIMIZATION; PARTICLE SWARM OPTIMIZATION ALGORITHM; PREDICTION ACCURACY; SINGLE NUCLEOTIDE POLYMORPHISMS; TAG SNPS; VECTOR MACHINES;

FORECASTING; NUCLEOTIDES; PARTICLE SWARM OPTIMIZATION (PSO); SUPPORT VECTOR MACHINES;

GENETIC ALGORITHMS;

ARTICLE; CLINICAL EVALUATION; CONTROLLED STUDY; GENETIC ALGORITHM; HAPLOTYPE; HAPLOTYPE MAP; HUMAN; NATURAL SELECTION; PARTICLE SWARM OPTIMIZATION; PRIORITY JOURNAL; PROCESS OPTIMIZATION; SINGLE NUCLEOTIDE POLYMORPHISM; SUPPORT VECTOR MACHINE;

DATABASES, GENETIC; GENOMICS; HUMANS; MODELS, GENETIC; POLYMORPHISM, SINGLE NUCLEOTIDE; SUPPORT VECTOR MACHINES;

EID: 84875645478     PISSN: 15320464     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jbi.2012.12.002     Document Type: Article

References (54)

1. Zhang Y.Q., Rajapakse J.C. Machine learning in bioinformatics 2008, Wiley, New York, p. 367-412.
2. Iles M.M. What can genome-wide association studies tell us about the genetics of common disease. PLoS Genet 2008, 4(2):e33.
3. Kruglyak L., Nickerson D.A. Variation is the spice of life. Nat Genet 2001, 27(3):234-236.
4. Halldorsson B.V., Bafna V., Edwards N., Lippert R., Yooseph S., Istrail S. A survey of computational methods for determining haplotyes. Lect Notes Comput Sci 2004, 2983:26-47.
5. Crawford D., Nickerson D.A. Definition and clinical importance of haplotypes. Ann Rev Med 2005, 56(1):303-320.
6. Ilhan I, Göktepe YE, Kahramanli{dotless} ş. Tag SNP selection using GA-SVM approach. In: Proceedings of the IADIS European conference on data mining 2011, Rome, Italy; 2011. p. 27-34.
7. Halperin E., Kimmel G., Shamir R. Tag SNP selection in genotype data for maximizing SNP prediction accuracy. Bioinformatics 2005, 21(suppl. 1):195-203.
8. Lee P.H., Shatkay H. BNTagger: improved tagging SNP selection using Bayesian networks. Bioinformatics 2006, 22(14):211-219.
9. Yang CY, Hou CH, Chuang LY. Improved tag SNP selection using binary particle swarm optimization. In: IEEE congress on evolutionary computation (CEC 2008); 2008. p. 854-60.
10. He J., Zelikovsky A. Informative SNP selection methods based on SNP prediction. IEEE Trans Nanobioscience 2007, 6(1):60-67.
11. Patil N., Berno A.J., Hinds D.A., Barrett W.A., Doshi J.M., Hacker C.R., et al. Blocks of limited haplotype diversity revealed by high-resolution scanning of human chromosome 21. Science 2001, 294(5547):1719-1723.
12. Zhang K., Deng M., Chen T., Waterman M.S., Sun F. A dynamic programming algorithm for haplotype block partitioning. Proc Natl Acad Sci USA 2002, 99(11):7335-7339.
13. Zhang K., Sun F., Waterman M.S., Chen T. Haplotype block partition with limited resources and applications to human chromosome 21 haplotype data. Am J Hum Genet 2003, 73(1):63-73.
14. Ke X., Cardon L.R. Efficient selective screening of haplotype tag SNPs. Bioinformatics 2003, 19(2):287-288.
15. Zhang K., Qin Z., Liu J., Chen T., Waterman M., Sun F. Haplotype block partitioning and tag SNP selection using genotype data and their applications to association studies. Genome Res 2004, 14(5):908-916.
16. Phuong TM, Lin Z, Altman RB. Choosing SNPs using feature selection. In: Proceedings of the 2005 IEEE computational systems bioinformatics conference (CSB'05), Standford, CA; 2005. p. 301-9.
17. Lin Z., Altman R. Finding haplotype tagging SNP by use of principle component analysis. Am J Hum Genet 2004, 75(5):850-861.
18. Bafna V, Halldorsson BV, Schwrtz R, Clark A, Istrail S. Haplotypes and informative SNP selection algorithms: don't block out information. In: Proceedings of the seventh annual international conference on research in computational molecular biology (RECOMB 03), Berlin, Germany; 2003. p. 19-27.
19. Halldorsson B.V., Bafna V., Lippert R., Schwartz R., De La Vega F.M., Clark A.G., et al. Optimal haplotype block-free selection of tagging SNPs for genome-wide association studies. Genome Res 2004, 14(1):1633-1640.
20. Bertolazzi P., Felici G., Festa P. Logic based methods for SNPs tagging and reconstruction. Comput Operat Res 2009, 37(8):1419-1426.
21. Lin M.H., Leu C.L. A hybrid PSO-SVM approach for haplotype tagging SNP selection problem. Int J Comput Sci Info Secur 2010, 8(6):60-65.
22. Mahdevar G., Zahiri J., Sadeghi M., Dalini A.N., Ahrabian H. Tag SNP selection via a genetic algorithm. J Biomed Inform 2010, 43(5):800-804.
23. Ao S.I., Yip K., Ng M., Cheung D., Fong P.Y., Melhado I., et al. CLUSTAG: hierarchical clustering and graph methods for selecting tag SNPs. Bioinformatics 2004, 21(8):1735-1736.
24. Avi-Itzhak H.I., Su X., De La Vega F.M. Selection of minimum subsets of single nucleotide polymorphisms to capture haplotype block diversity. Pac Symp Biocomput 2003, 8:466-477.
25. Carlson C.S., Michael A.E., Mark J.R., Qian Y., Leonid K., Deborah A.N. Selecting a maximally informative set of single nucleotide polymorphisms for association analyses using linkage disequilibrium. Am J Hum Genet 2004, 74(1):106-120.
26. Chuang L.Y., Hou C.H., Yang C.Y. A novel prediction method for tag SNP selection using genetic algorithm based on KNN. Int J Chem Biol Eng 2010, 3(1):12-17.
27. Hampe J., Schreiber S., Krawczak M. Entropy-based SNP selection for genetic association studies. Hum Genet 2003, 114(1):36-43.
28. Hao K. Genome-wide selection of tag SNPs using multiple marker correlation. Bioinformatics 2007, 23(23):3178-3184.
29. Liu G., Wang Y., Wong L. FastTagger: an efficient algorithm for genome-wide tag SNP selection using multi-marker linkage disequilibrium. BMC Bioinformatics 2010, 11:66. 11.
30. Daly M.J., Rioux J.D., Schaffner S.F., Hudson T.J., Lander E.S. High-resolution haplotype structure in the human genome. Nat Genet 2001, 29(2):229-232.
31. Gabriel S.B., Schaffner S.F., Nguyen H., Moore J.M., Roy J., Blumenstiel B., et al. The structure of haplotype blocks in the human genome. Science 2002, 296(5576):2225-2229.
32. Vapnik V.N. Statistical learning theory 1998, Wiley, New York.
33. Cores C., Vapnik V.N. Support vector networks. Mach Learn 1995, 20(3):273-297.
34. Holland J.H. Adaptation in natural and artificial systems 1975, The University of Michigan Press, Ann Arbor.
35. Goldberg D.E. Genetic algorithms in search, optimization, and machine learning 1989, Addison Wesley, New York.
36. Kumamoto A., Utani A., Yamamoto H. Advanced Particle Swarm Optimization For Computing Plural Acceptable Solutions. Int J Innovative Comput Info Control 2009, 5(11B):4383-4392.
37. Saĝ T., Cunkaş M. A tool for multiobjective evolutionary algorithms. Adv Eng Softw 2009, 40(9):902-912.
38. Guo Y., Cao X., Yin H., Tang Z. Coevolutionary optimization algorithm with dynamic sub-population size. Int J Innovative Comput Info Control 2007, 3(2):435-448.
39. Zou S, Huang Y, Wang Y, Wang J, Zhou C. SVM learning from imbalanced data by GA sampling for protein domain predicting. In: The 9th international conference for young computer scientists; 2008. p. 982-7.
40. Arlot S., Celisse A. A survey of cross-validation procedures for model selection. Stat Surveys 2010, 4:40-79.
41. Angeline P.J. Evolution revolution: an introduction to the special track on genetic and evolutionary programming. IEEE Expert Intell Syst Appl 1995, 10(3):6-10.
42. Goldberg D.E., Deb K. A comparative analysis of selection schemes used in genetic algorithms. Found Genet Algorithms 1991, 1:69-93.
43. Sywerda G. Uniform crossover in genetic algorithms. In: Proceedings of the 3rd international conference on genetic algorithms, Los Altos, CA; 1989. p. 2-9.
44. Prügel-Bennett A. The mixing rate of different crossover operators. Found Genet Algorithms 2001, 6:261-274.
45. Lin W.Y., Lee W.Y., Hong T.P. Adapting crossover and mutation rates in genetic algorithms. J Info Sci Eng 2003, 19(5):889-903.
46. Hsu C.W., Chang C.C., Lin C.J. A practical guide to support vector classification. Bioinformatics 2010, 1(1):1-16.
47. Kennedy J, Eberhart R. Particle swarm optimization. In: IEEE international conference on neural networks, Path, Australia; 1995. p. 1942-8.
48. Song Y., Eberhart R. A modified particle swarm optimizer. IEEE World Congr Comput Intell 1998, 1998:63-67.
49. Song X., Chen W., Jiang B. Sample reducing method in support vector machine based on K-closest sub-clusters. Int J Innovative Comput Info Control 2008, 4(7):1751-1760.
50. Chang CC, Lin CJ. LIBSVM: a library for support vector machines; 2001. Software: http://www.csie.ntu.edu.tw/~cjlin/libsvm.
51. International HapMap Consortium The international HapMap project. Nature 2003, 426(6968):789-796.
52. Rieder M.J., Taylor S.L., Clark A.G., Nickerson D.A. Sequence variation in the human angiotensin converting enzyme. Nat Genet 1999, 22(1):59-62.
53. Kroetz D.L., Pauli-Magnus C., Hodges L.M., Huang C.C., Kawamoto M., Johns S.J., et al. Sequence diversity and haplotype structure in the human ABCB1 (MDR1, multi drug resistance transporter) gene. Pharmacogenetics 2003, 13(8):481-494.
54. Clark A., Weiss K., Nickerson D., Taylor S., Buchanan A., Stengard J., et al. Haplotype structure and population genetic inferences from nucleotide-sequence variation in human lipoprotein lipase. Hum Genet 1998, 63(2):595-612.