Higher order interactions: Detection of epistasis using machine learning and evolutionary computation

Methods in Molecular Biology

Volumn 1019, Issue , 2013, Pages 499-518

  Nelson, Ronald M ^a   Kierczak, Marcin ^a   Carlborg, Örjan ^a  

^a SWEDISH UNIVERSITY OF AGRICULTURAL SCIENCES   (Sweden)

Author keywords

Decision trees; Epistasis; Evolutionary algorithms; Genetic algorithm; Machine learning; Nonadditive interactions

Indexed keywords

ARTICLE; EPISTASIS; EVOLUTIONARY ALGORITHM; GENETIC ASSOCIATION; GENOMICS; GENOTYPE; MACHINE LEARNING; PHENOTYPE; PRIORITY JOURNAL; PROCEDURES;

EID: 84883179444     PISSN: 10643745     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-1-62703-447-0_24     Document Type: Article

References (35)

1. McCarthy MI et al (2008) Genome-wide association studies for complex traits: Consensus, uncertainty and challenges. Nat Rev Genet 9:356-369
2. Manolio TA (2009) Finding the missing heritability of complex diseases. Nature 461:747-753
3. Moore JH, Asselbergs FW, Williams SM (2010) Bioinformatics challenges for genome-wide association studies. Bioinformatics 26:445-455
4. Visscher PM et al (2012) Five years of GWAS discovery. Am J Hum Genet 90:7-24
5. Hindorff LA et al. Catalogue of published genome-wide association studies. www. genome.gov/gwastudies. Accessed 2012
6. Carlborg Ö, Andersson L, Kinghorn BP (2000) The use of a genetic algorithm for simultaneous mapping of multiple interacting quantitative trait loci. Genetics 155:2003-2010
7. McKinney BA et al (2006) Machine learning for detecting gene-gene interactions. Appl Bioinformatics 5:77-88
8. Moore JH, White B (2007) Genome-wide genetic analysis using genetic programming: The critical need for expert knowledge. In: Riolo R, Soule T, Worzel B (eds) Genetic programming theory and practice IV. Springer, New York, pp 11-28
9. Frazer KA et al (2009) Human genetic variation and its contribution to complex traits. Nat Rev Genet 10:241-251
10. Eichler EE et al (2010) Missing heritability and strategies for finding the underlying causes of complex disease. Nat Rev Genet 11:446-450
11. Carlborg Ö, Haley CS (2004) Epistasis: Too often neglected in complex trait studies? Nat Rev Genet 5:618-625
12. Phillips P (2008) Epistasis-the essential role of gene interactions in the structure and evolution of genetic systems. Nat Rev Genet 9:855-867
13. Cordell HJ (2009) Detecting gene-gene interactions that underlie human diseases. Nat Rev Genet 10:392-404
14. Thomas D (2010) Gene-environment-wide association studies: Emerging approaches. Nat Rev Genet 11:259-272
15. Samuel AL (1959) Some studies in machine learning using the game of checkers. IBM J Res Dev 3:210-229
16. GoldbergD(1989)Genetic algorithms insearch, optimization, and machine learning. Addison-Wesley Publishing Company, New York
17. Koza JR (1992) Genetic programming as a means for programming computers by natural selection. Statistics Computing 4:87-112
18. Li L et al (2001)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
19. van Batenburg FH, Gultyaev AP, Pleij CW (1995) An APL-programmed genetic algorithm for the prediction of RNA secondary structure. J Theor Biol 174:269-280
20. Petricoin EF et al (2002) Use of proteomic patterns in serum to identify ovarian cancer. Lancet 359:572-577
21. Li L et al (2004) Application of the GA/KNN method to SELDI proteomics data. Bioinformatics 20:1638-1640
22. Zhang B, Horvath S (2005) Ridge regression based hybrid genetic algorithms for multilocus quantitative trait mapping. Int J Bioinform Res Appl 3:261-272
23. Mukhopadhyay S, George V, Xu H (2010) Variable selection method for quantitative trait analysis based on parallel genetic algorithm. Ann Hum Genet 74:88-96
24. Nunkesser R et al (2007) Detecting high-order interactions of single nucleotide polymorphisms using genetic programming. Bioinformatics 23:3280-3288
25. Mooney M, Wilmot B, McWeeney (2012) The GA and the GWAS: Using genetic algorithms to search for multi-locus associations. IEEE/ACM transactions on computational biology and bioinformatics 9:899-910
26. Metropolis N, Ulam S (1949) The Monte Carlo Method. J Am Stat Assoc 44:335-341
27. Metropolis N (1987) The beginning of the Monte Carlo method. Los Alamos Sci (Special Issue dedicated to Stanisław Ulam) 15:125-130
28. Breiman L (2001) Random forest. Machine Learning 45:5-32
29. Witten I, Frank E, Hall MA (2011) Data mining. Practical machine learning tools and techniques, 3rd edn. Morgan Kaufmann, Burlington, MA
30. Tuv E et al (2009) Feature selection with ensembles, artificial variables and redundancy elimination. J Machine Learning Res 10:1341-1366
31. Dramiń ski M et al (2008) Monte Carlo feature selection for supervised classification. Bioinformatics 24:110-117
32. Kierczak M et al (2010) Computational analysis of molecular interaction networks underlying change of HIV-1 resistance to selected reverse transcriptase inhibitors. Bioinform Biol Insights 4:137-145
33. Ritchie MD et al (2003) Optimization of neural network architecture using genetic programming improves detection and modelling of gene-gene interactions in studies of human diseases. BMC Bioinformatics 4:28
34. Bush WS et al (2005) Can neural network constraints in GP provide power to detect genes associated with human disease? Lecture Notes Computer Sci 3449:44-53
35. Liaw A, Wiener M (2002) Classification and regression by randomForest. R News 2:18-22