A balanced accuracy function for epistasis modeling in imbalanced datasets using multifactor dimensionality reduction

Genetic Epidemiology

Volumn 31, Issue 4, 2007, Pages 306-315

  Velez, Digna R ^a   White, Bill C ^b   Motsinger, Alison A ^a   Bush, William S ^a   Ritchie, Marylyn D ^a   Williams, Scott M ^a   Moore, Jason H ^b,c,d,e  

^a VANDERBILT UNIVERSITY SCHOOL OF MEDICINE   (United States)

^b DARTMOUTH MEDICAL SCHOOL   (United States)

^c Dartmouth College   (United States)

^d Univ of New Hampshire   (United States)

^e University of Vermont   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ARTICLE; CONTROLLED STUDY; GENE FREQUENCY; GENE LOCUS; GENETIC ALGORITHM; GENETIC ANALYSIS; GENETIC EPIDEMIOLOGY; GENETIC EPISTASIS; GENOMIC INSTABILITY; HERITABILITY; HUMAN; INTERMETHOD COMPARISON; MULTIFACTOR DIMENSIONALITY REDUCTION; PROCESS DEVELOPMENT; SAMPLE SIZE; SENSITIVITY AND SPECIFICITY; SIMULATION; STATISTICAL ANALYSIS;

ALGORITHMS; EPISTASIS, GENETIC; GENE FREQUENCY; HUMANS; MODELS, GENETIC; POLYMORPHISM, SINGLE NUCLEOTIDE; SAMPLE SIZE; SOFTWARE;

EID: 34247338434     PISSN: 07410395     EISSN: 10982272     Source Type: Journal    
DOI: 10.1002/gepi.20211     Document Type: Article

References (61)

1. Andrew AS, Nelson HH, Kelsey KT, Moore JH, Meng AC, Casella DP, Tosteson TD, Schned AR, Karagas MR. 2006. Concordance of multiple analytical approaches demonstrates a complex relationship between DNA repair gene SNPs, smoking and bladder cancer susceptibility. Carcinogenesis 27:1030-1037.
2. Ashley-Koch AE, Mei H, Jaworski J, Ma DQ, Ritchie MD, Menold MM, Delong GR, Abramson RK, Wright HH, Hussman JP, Cuccaro ML, Gilbert JR, Martin ER, Pericak-Vance MA. 2006. An analysis paradigm for investigating multi-locus effects in complex disease: examination of three GABA receptor subunit genes on 15q11-q13 as risk factors for autistic disorder. Ann Hum Genet 70:281-292.
3. Asselbergs FW, Moore JH, van den Berg MP, Rimm EB, de Boer RA, Dullaart RP, Navis G, van Gilst WH. 2006. A role for CETP TaqIB polymorphism in determining susceptibility to atrial fibrillation: a nested case control study. BMC Med Genet 7:39.
4. Bateson W. 1909. Mendel's Principles of Heredity. Cambridge: Cambridge University Press.
5. Brassat D, Motsinger AA, Caillier SJ, Erlich HA, Walker K, Steiner LL, Cree BA, Barcellos LF, Pericak-Vance MA, Schmidt S, Gregory S, Hauser SL, Haines JL, Oksenberg JR, Ritchie MD. 2006. Multifactor dimensionality reduction reveals gene-gene interactions associated with multiple sclerosis susceptibility in African Americans. Genes Immun 7:310-315.
6. Brodie III ED. 2000. Why evolutionary genetics does not always add up. In: Wolf J, Brodie III B, Wade M, editors. Epistasis and the Evolutionary Process. New York: Oxford University Press. p 3-19.
7. Catlett J. 1991. Megainduction: machine learning on very large databases. Ph.D. thesis, Department of Computer Science, University of Sydney.
8. Chan IH, Leung TF, Tang NL, Li CY, Sung YM, Wong GW, Wong CK, Lam CW. 2006. Gene-gene interactions for asthma and plasma total IgE concentration in Chinese children. J Allergy Clin Immunol 117:127-133.
9. Chan P, Stolfo S. 1998. Toward scalable learning with non-uniform class and cost distributions: a case study in credit card fraud detection. Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining, p 164-168.
10. Chawla N, Japkowicz N, Kolcz A. editors, 2003. Proceedings of the ICML'2003 Workshop on Learning from Imbalanced Data Sets http://www.site. uottawa.ca/~nat/Workshop2003/workshop2003.html, August 2003.
11. Chawla N, Japkowicz N, Kolcz A. editors. 2004. SIGKDD Explorations, Special Issue on Class-imbalances. SIGKDD Explorations 6:1-6.
12. Chawla NV, Bowyer KW, Hall LO, Kegelmeyer WP. 2002. SMOTE: Synthetic minority over-sampling technique. J Arti Intel Res 16:321-357.
13. Cho YM, Ritchie MD, Moore JH, Park JY, Lee KU, Shin HD, Lee HK, Park KS. 2004. Multifactor-dimensionality reduction shows a two-locus interaction associated with Type 2 diabetes mellitus. Diabetologia 47:549-554.
14. Coffey CS, Hebert PR, Krumholz HM, Morgan TM, Williams SM, Moore JH. 2004. Reporting of model validation procedures in human studies of genetic interactions. Nutrition 20:69-73.
15. Cordell HJ. 2002. Epistasis: what it means, what it doesn't mean, and statistical methods to detect it in humans. Hum Mol Genet 11:2463-2468.
16. Domingos P. 1999. MetaCost: a general method for making classifiers cost-sensitive. Proceedings of the Fifth International Conference on Knowledge Discovery and Data Mining, p 155-164.
17. Drummond C, Holte R. 2001. Explicitly representing expected cost: an alternative to ROC representation. Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge of Discovery and Data Mining, p 198-207.
18. Drummond C, Holte R. 2003. C4.5, class imbalance, and cost sensitivity: why under-sampling beats over-sampling. Proceedings of the ICML-2003 Workshop: Learning with Imbalanced Data Sets II.
19. Fisher RA. 1918. The correlation between relatives on the supposition of Mendelian inheritance. Trans R Soc Edinburgh 52:399-433.
20. Gibson G, Wagner G. 2000. Canalization in evolutionary genetics: a stabilizing theory? Bioessays 22:372-380.
21. Hahn LW, Moore JH. 2004. Ideal discrimination of discrete clinical endpoints using multilocus genotypes. In Silico Biol 4:183-194.
22. Hahn LW, Ritchie MD, Moore JH. 2003. Multifactor dimensionality reduction software for detecting gene-gene and gene-environment interactions. Bioinformatics 19:376-382.
23. Hollander WF. 1955 Epistasis and hypostasis. J Hered 46:222-225.
24. Japkowicz N. 2000. The Class-imbalance Problem: Significance and Strategies. Proceedings of the 2000 International Conference on Artificial Intelligence (IC-AI'2000): Special Track on Inductive Learning.
25. Li W, Reich J. 2000. A complete enumeration and classification of two-locus disease models. Hum Hered 50:334-349.
26. Ma DQ, Whitehead PL, Menold MM, Martin ER, shley-Koch AE, Mei H, Ritchie MD, Delong GR, Abramson RK, Wright HH, Cuccaro ML, Hussman JP, Gilbert JR, Pericak-Vance MA. 2005. Identification of significant association and gene-gene interaction of GABA receptor subunit genes in autism. Am J Hum Genet 77:377-388.
27. Mannila MN, Eriksson P, Ericsson CG, Hamsten A, Silveira A. 2006. Epistatic and pleiotropic effects of polymorphisms in the fibrinogen and coagulation factor XIII genes on plasma fibrinogen concentration, fibrin gel structure and risk of myocardial infarction. Thromb Haemost 95:420-427.
28. Martin ER, Ritchie MD, Hahn L, Kang S, Moore JH. 2006. A novel method to identify gene-gene effects in nuclear families: the MDR-PDT. Genet Epidemiol 30:111-123.
29. McKinney BA, Reif DM, Ritchie MD, Moore JH. 2006. Machine learning for detecting gene-gene interactions: a review. Appl Bioinformatics 5:77-88.
30. Michalski RS. 1983. A theory and methodology of inductive learning. Artif Intell 20:111-161.
31. Millstein J, Conti DV, Gilliland FD, Gauderman WJ. 2006. A testing framework for identifying susceptibility genes in the presence of epistasis. Am J Hum Genet 78:15-27.
32. Millstein J, Siegmund KD, Conti DV, Gauderman WJ. 2005. Identifying susceptibility genes by using joint tests of association and linkage and accounting for epistasis. BMC Genet 6 (Suppl 1):S147.
33. Moore JH. 2003. The ubiquitous nature of epistasis in determining susceptibility to common human diseases. Hum Hered 56:73-82.
34. Moore JH. 2004. Computational analysis of gene-gene interactions using multifactor dimensionality reduction. Expert Rev Mol Diagn 4:795-803.
35. Moore JH, Williams SM. 2002. New strategies for identifying gene-gene interactions in hypertension. Ann Med 34:88-95.
36. Moore JH. 2007. Genome-wide analysis of epistasis using multifactor dimensionality reduction: feature selection and construction in the domain of human genetics. In: Zu X, Davidson I. editors. Knowledge Discovery and Data Mining: Challenges and Realities with Real World Data. Hershey: IGI Press.
37. Moore JH, Gilbert JC, Tsai CT, Chiang FT, Holden T, Barney N, White BC. 2006. A flexible computational framework for detecting, characterizing, and interpreting statistical patterns of epistasis in genetic studies of human disease susceptibility. J. Theor Biol 241:252-261.
38. Moore JH, Williams SM. 2005. Traversing the conceptual divide between biological and statistical epistasis: systems biology and a more modern synthesis. Bioessays 27:637-646.
39. Motsinger AA, Donahue BS, Brown NJ, Roden DM, Ritchie MD. 2006. Risk factor interactions and genetic effects associated with post-operative atrial fibrillation. Pacific Symposium on Biocomputing, p 584-595.
40. Motsinger AA, Ritchie MD. 2006. The effect of reduction in cross-validation intervals on the performance of multifactor dimensionality reduction. Genet Epidemiol 30:546-555.
41. Mower JP. 2005. PREP-Mt: predictive RNA editor for plant mitochondrial genes. BMC Bioinforma 6:96.
42. Nagel RL. 2005. Epistasis and the genetics of human diseases. C R Biol 328:606-615.
43. Pazzani M, Merz C, Murphy P, Ali K, Hume T, Brunk C. 1994. Reducing misclassification costs. Proceedings of the 11th International Conference on Machine Learning, p 217-225.
44. Phillips PC. 1998. The language of gene interaction. Genetics 149:1167-1171.
45. Powers R, Goldszmidt M, Cohen I. 2005. Short term performance forcasting in enterprise systems. Hewlett-Packard Development Company Technical Reports, Computer Science Department, Stanford University, Stanford, CA 94305 http://www.hpl.hp.com/techreports/2005/HPL-2005-50.pdf
46. Proulx S, Phillips PC. 2005. The opportunity for canalization and the evolution of genetic networks. Am Nat 165:147-162.
47. Provost F, Fawcett T. 2001. Robust classification for imprecise environments. Machine Learning 42:203-231.
48. Qin S, Zhao X, Pan Y, Liu J, Feng G, Fu J, Bao J, He L. 2005. An association study of the N-methyl-D-aspartate receptor subunit gene (GRIN1) and NR2B subunit gene (GRIN2B) in schizophrenia with universal DNA microarray. Eur J Hum Genet 13:807-814.
49. Ritchie MD, Hahn LW, Moore JH. 2003. Power of multifactor dimensionality reduction for detecting gene-gene interactions in the presence of genotyping error, missing data, phenocopy, and genetic heterogeneity. Genet Epidemiol 24:150-157.
50. Ritchie MD, Hahn LW, Roodi N, Bailey LR, Dupont WD, Parl FF, Moore JH. 2001. Multifactor-dimensionality reduction reveals high-order interactions among estrogen-metabolism genes in sporadic breast cancer. Am J Hum Genet 69:138-147.
51. Sanada H, Yatabe J, Midorikawa S, Hashimoto S, Watanabe T, Moore JH, Ritchie MD, Williams SM, Pezzullo JC, Sasaki M, Eisner GM, Jose PA, Felder RA. 2006. Single-nucleotide polymorphisms for diagnosis of salt-sensitive hypertension. Clin Chem 52:352-360.
52. Soares ML, Coelho T, Sousa A, Batalov S, Conceicao I, Sales-Luis ML, Ritchie MD, Williams SM, Nievergelt CM, Schork NJ, Saraiva MJ, Buxbaum JN. 2005. Susceptibility and modifier genes in Portuguese transthyretin V30M amyloid polyneuropathy: complexity in a single-gene disease. Hum Mol Genet 14:543-553.
53. Templeton AR. 2000. Epistasis and complex traits. In: Wolf J, Brodie III B, Wade M, editors. Epistasis and the Evolutionary Process. New York: Oxford University Press.
54. Thornton-Wells TA, Moore JH, Haines JL. 2004. Genetics, statistics and human disease: analytical retooling for complexity. Trends Genet 20:640-647.
55. Tsai CT, Lai LP, Lin JL, Chiang FT, Hwang JJ, Ritchie MD, Moore JH, Hsu KL, Tseng CD, Liau CS, Tseng YZ. 2004. Renin-angiotensin system gene polymorphisms and atrial fibrillation. Circulation 109:1640-1646.
56. Waddington CH. 1942. Canalization of development and the inheritance of acquired characters. Nature 150:563-565.
57. Waddington CH. 1957. The Strategy of the Genes. New York: MacMillan. Weiss GM, Provost F. 2001. The effect of class distribution on classifier learning: an empirical study, Technical Report ML-TR 44. Department of Computer Science, Rutgers University.
58. Wilke RA, Reif DM, Moore JH. 2005a. Combinatorial pharmacogenetics. Nat Rev Drug Discov 4:911-918.
59. Wilke RA, Moore JH, Burmester JK. 2005b. Relative impact of CYP3A genotype and concomitant medication on the severity of atorvastatin-induced muscle damage. Pharmacogenet Genomics 15:415-421.
60. Williams SM, Ritchie MD, Phillips JA III, Dawson E, Prince M, Dzhura E, Willis A, Semenya A, Summar M, White BC, Addy JH, Kpodonu J, Wong LJ, Felder RA, Jose PA, Moore JH. 2004. Multilocus analysis of hypertension: a hierarchical approach. Hum Hered 57:28-38.
61. Xu J, Lowey J, Wiklund F, Sun J, Lindmark F, Hsu FC, Dimitrov L, Chang B, Turner AR, Liu W, Adami HO, Suh E, Moore JH, Zheng SL, Isaacs WB, Trent JM, Gronberg H. 2005. The interaction of four genes in the inflammation pathway significantly predicts prostate cancer risk. Cancer Epidemiol Biomarkers Prev 14:2563-2568.