A genetic ensemble approach for gene-gene interaction identification

BMC Bioinformatics

Volumn 11, Issue , 2010, Pages

  Yang, Pengyi ^a,b,c   Ho, Joshua W K ^a,c   Zomaya, Albert Y ^a,b   Zhou, Bing B ^a,b  

^a UNIVERSITY OF SYDNEY   (Australia)

^b UNIVERSITY OF SYDNEY   (Australia)

^c CSIRO   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ENSEMBLE OF CLASSIFIERS; ENVIRONMENTAL FACTORS; FUNDAMENTAL MECHANISMS; GENE-ENVIRONMENT INTERACTION; GENE-GENE INTERACTION; INTERACTION ANALYSIS; MULTIFACTOR DIMENSIONALITY REDUCTIONS; SINGLE-NUCLEOTIDE POLYMORPHISMS;

GENETIC ALGORITHMS;

GENES;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; COMPUTER SIMULATION; GENE; MULTIFACTOR DIMENSIONALITY REDUCTION; SINGLE NUCLEOTIDE POLYMORPHISM;

ALGORITHMS; COMPUTER SIMULATION; GENES; MODELS, GENETIC; MULTIFACTOR DIMENSIONALITY REDUCTION; POLYMORPHISM, SINGLE NUCLEOTIDE;

EID: 77958048688     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-524     Document Type: Article

References (49)

1. Cordell H. Detecting gene-gene interactions that underlie human diseases. Nature Reviews Genetics 2009, 10(6):392-404. 10.1038/nrg2579, 2872761, 19434077.
2. Klein R, Zeiss C, Chew E, Tsai J, Sackler R, Haynes C, Henning A, SanGiovanni J, Mane S, Mayne S, et al. Complement factor H polymorphism in age-related macular degeneration. Science 2005, 308(5720):385-387. 10.1126/science.1109557, 1512523, 15761122.
3. Duerr R, Taylor K, Brant S, Rioux J, Silverberg M, Daly M, Steinhart A, Abraham C, Regueiro M, Griffiths A, et al. A genome-wide association study identifies IL23R as an inflammatory bowel disease gene. Science 2006, 314(5804):1461-1463. 10.1126/science.1135245, 17068223.
4. Arking D, Pfeufer A, Post W, Kao W, Newton-Cheh C, Ikeda M, West K, Kashuk C, Akyol M, Perz S, et al. A common genetic variant in the NOS1 regulator NOS1AP modulates cardiac repolarization. Nature Genetics 2006, 38(6):644-651. 10.1038/ng1790, 16648850.
5. Rogaeva E, Meng Y, Lee J, Gu Y, Kawarai T, Zou F, Katayama T, Baldwin C, Cheng R, Hasegawa H, et al. The neuronal sortilin-related receptor SORL1 is genetically associated with Alzheimer's disease. Nature Genetics 2007, 39(2):168-177. 10.1038/ng1943, 2657343, 17220890.
6. Somorjai R, Dolenko B, Baumgartner R. Class prediction and discovery using gene microarray and proteomics mass spectroscopy data: curses, caveats, cautions. Bioinformatics 2003, 19(12):1484-1491. 10.1093/bioinformatics/btg182, 12912828.
7. Quigley D, Balmain A. Systems genetics analysis of cancer susceptibility: from mouse models to humans. Nature Reviews Genetics 2009, 10:651-657. 10.1038/nrg2617, 19636343.
8. Moore JH. The ubiquitous nature of epistasis in determining susceptibility to common human diseases. Human Heredity 2003, 56:73-82. 10.1159/000073735, 14614241.
9. Tomita Y, Tomida S, Hasegawa Y, Suzuki Y, Shirakawa T, Kobayashi T, Honda H. Artificial neural network approach for selection of susceptible single nucleotide polymorphisms and construction of prediction model on childhood allergic asthma. BMC Bioinformatics 2004, 5:120. 10.1186/1471-2105-5-120, 518959, 15339344.
10. Musani SK, Shriner D, Liu N, Feng R, Coffey CS, Yi N, Tiwari HK, Allison DB. Detection of gene × gene interactions in genome-wide association studies of human population data. Human Heredity 2007, 63:67-84. 10.1159/000099179, 17283436.
11. Nielsen D, Ehm M, Weir B. Detecting marker-disease association by testing for Hardy-Weinberg disequilibrium at a marker locus. The American Journal of Human Genetics 1998, 63(5):1531-1540.
12. Cordell H. Epistasis: what it means, what it doesn't mean, and statistical methods to detect it in humans. Human Molecular Genetics 2002, 11(20):2463.. 10.1093/hmg/11.20.2463, 12351582.
13. Hoh J, Wille A, Ott J. Trimming, weighting, and grouping SNPs in human case-control association studies. Genome Research 2001, 11:2115-2119. 10.1101/gr.204001, 311222, 11731502.
14. Mechanic LE, Luke BT, Goodman JE, Chanock SJ, Harris CC. Polymorphism Interaction Analysis (PIA): a method for inverstigating complex gene-gene interactions. BMC Bioinformatics 2008, 9:146. 10.1186/1471-2105-9-146, 2335300, 18325117.
15. Hahn LW, Ritchie MD, Moore JH. Multifactor dimensionality reduction software for detecting gene-gene and gene-environment interactions. Bioinformatics 2003, 19:376-382. 10.1093/bioinformatics/btf869, 12584123.
16. Nelson MR, Kardia SL, Ferrell RE, Sing CF. A combinatorial partitioning method to identify multilocus genotypic partitions that predict quantitative trait variation. Genome Research 2001, 11:458-470. 10.1101/gr.172901, 311041, 11230170.
17. Briollais L, Wang Y, Rajendram I, Onay V, Shi E, Knight J, Ozcelik H. Methodological issues in detecting gene-gene interactions in breast cancer susceptibility: a population-based study in Ontario. BMC Medicine 2007, 5:22. 10.1186/1741-7015-5-22, 1976420, 17683639.
18. Heidema AG, Boer JM, Nagelkerke N, Mariman EC, van der ADL, Feskens EJ. The challenge for genetic epidemiologiests: how to analyze large numbers of SNPs in relation to complex diseases. BMC Genetics 2006, 7:23. 10.1186/1471-2156-7-23, 1479365, 16630340.
19. McKinney B, Crowe J, Guo J, Tian D. Capturing the spectrum of interaction effects in genetic association studies by simulated evaporative cooling network analysis. PLoS Genetics 2009, 5(3):e1000432.. 10.1371/journal.pgen.1000432, 2653647, 19300503.
20. Kudo M, Sklansky J. Comparison of algorithms that select features for pattern classifiers. Pattern Recognition 2000, 33:25-41.
21. Kuncheva LI, Jain LC. Designing classifier fusion system by genetic algorithms. IEEE Transactions on Evolutionary Computation 2000, 4:327-336.
22. Tsymbal A, Pechenizkiy M, Cunningham P. Diversity in search strategies for ensemble feature selection. Information Fusion 2005, 6:83-98.
23. Chen X, Liu C, Zhang M, Zhang H. A forest-based approach to identifying gene and gene-gene interactions. Proceedings of the National Academy of Sciences 2007, 104(49):19199-19203.
24. Brown G, Wyatt J, Harris R, Yao X. Diversity creation methods: a survey and categorisation. Information Fusion 2005, 6:5-20.
25. Dietterich TG. Ensemble methods in machine learning. Proceedings of Multiple Classifier System, LNCS 1857 2000, 1-15.
26. Motsinger AA, Ritchie MD. Multifactor dimensionality reduction: an analysis strategy for modelling and detecting gene-gene interactions in human genetics and pharmacogenomics studies. Human Genomics 2006, 2:318-328.
27. Lucek P, Hanke J, Reich J, Solla SA, Ott J. Multi-locus nonparametric linkage analysis of complex trait loci with neural networks. Human Heredity 1998, 48:275-284. 10.1159/000022816, 9748698.
28. Ruta D, Gabrys B. Classifier selection for majority voting. Information Fusion 2005, 6:63-81.
29. Zhang Z, Yang P. An ensemble of classifiers with genetic algorithm based feature selection. IEEE Intelligent Informatics Bulletin 2008, 9:18-24.
30. Bontempi G. A blocking strategy to improve gene selection for classification of gene expression data. IEEE/ACM Transactions on Computational Biology and Bioinformatcis 2007, 4:293-300.
31. Cantor S, Kattan M. Determining the area under the ROC curve for a binary diagnostic test. Medical Decision Making 2000, 20:468-470. 10.1177/0272989X0002000410, 11059479.
32. Velez D, White B, Motsinger A, Bush W, Ritchie M, Williams S, Moore J. A balanced accuracy function for epistasis modeling in imbalanced datasets using multifactor dimensionality reduction. Genetic Epidemiology 2007, 31:306-315. 10.1002/gepi.20211, 17323372.
33. Kittler J, Hatef M, Duin RP, Mates J. On combining classifiers. IEEE Transactions on Pattern Analysis and Machine Intelligence 1998, 20:226-239.
34. Lam L, Suen Y. Application of majority voting to pattern recognition: an analysis of its behaviour and performance. IEEE Transactions on Systems, Man, and Cybernetics 1997, 27:553-568.
35. Ruta D, Gabrys B. Application of the evolutionary algorithms for classifier selection in multiple classifier systems with majority voting. Proceedings of MCS 2001, LNCS 2096 2001, 399-408.
36. Moore JH, Hahn LW, Ritchie MD, Thornton TA, White BC. Application of genetic algorithms to the discovery of complex models for simulation studies in human genetics. Proceedings of the Genetic and Evolutionary Computation Conference 2002, 1150-1155.
37. Ritchie M, Hahn L, Moore J. Power of multifactor dimensionality reduction for detecting gene-gene interactions in the presence of genotyping error, missing data, phenocopy, and genetic heterogeneity. Genetic Epidemiology 2003, 24(2):150-157. 10.1002/gepi.10218, 12548676.
38. Freund Y, Mason L. The alternating decision tree learning algorithm. Proceedings of the Sixteenth International Conference on Machine Learning 1999, 124-133.
39. Breiman L. Random forests. Machine Learning 2001, 45:5-32.
40. Beygelzimer A, Kakade S, Langford J. Cover trees for nearest neighbor. Proceedings of the 23rd International Conference on Machine Learning, ACM 2006, 97-104.
41. Cleary J, Trigg L. K*: An instance-based learner using an entropic distance measure. Proceedings of the Twelfth International Conference on Machine Learning 1995, 108-114.
42. Thomas D. Gene-environment-wide association studies: emerging approaches. Nature Reviews Genetics 2010, 11(4):259-272. 10.1038/nrg2764, 20212493.
43. Zhang H, Bonney G. Use of classification trees for association studies. Genetic Epidemiology 2000, 19(4):323-332. 10.1002/1098-2272(200012)19:4<323::AID-GEPI4>3.0.CO;2-5, 11108642.
44. Barrett JC, Fry B, Maller J, Daly MJ. Haploview: analysis and visualization of LD and haplotype maps. Bioinformatics 2005, 21:263-265. 10.1093/bioinformatics/bth457, 15297300.
45. Haines JL, Hauser MA, Schmidt S, Scott WK, Olson LM. Complement factor H variant increases the risk of age-related macular degeneration. Science 2005, 308:419-421. 10.1126/science.1110359, 15761120.
46. Schmidt S, Hauser MA, Scott WK, Postel EA, Agarwal A. Cigarette smoking strongly modifies the association of LOC387715 and age-related macular degeneration. The American Journal of Human Genetics 2006, 78:852-864.
47. Fisher S, Rivera A, Fritsche L, Babadjanova G, Petrov S, Weber B. Assessment of the contribution of CFH and chromosome 10q26 AMD susceptibility loci in a Russian population isolate. British Journal of Ophthalmology 2007, 91:576-578. 10.1136/bjo.2006.105577, 1954757, 17050575.
48. Moore J, White B. Tuning reliefF for genome-wide genetic analysis. Proceedings of the 5th European Conference on EvoBIO 2007, 166-175.
49. Greene C, Penrod N, Kiralis J, Moore J. Spatially Uniform ReliefF(SURF) for computationally-efficient filtering of gene-gene interactions. BioData Mining 2009, 2:5. 10.1186/1756-0381-2-5, 2761303, 19772641.