The application of Michigan-style learning classifier systems to address genetic heterogeneity and epistasis in association studies

Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10

Volumn , Issue , 2010, Pages 195-202

  Urbanowicz, Ryan J ^a   Moore, Jason H ^a  

^a DARTMOUTH COLLEGE   (United States)

Author keywords

Epistasis; Gene Association Study; Genetic Algorithm; Genetic Heterogeneity; GeneticsBased Machine Learning; Learning Classifier System; MCS; SNP; UCS; XCS

Indexed keywords

EPISTASIS; GENETIC HETEROGENEITIES; GENETICS BASED MACHINE LEARNING; LEARNING CLASSIFIER SYSTEM; MCS; SNP; UCS; XCS;

ASSOCIATION REACTIONS; CLASSIFIERS; GENETIC ALGORITHMS; LEARNING SYSTEMS; QUALITY CONTROL;

LEARNING ALGORITHMS;

EID: 77955890117     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1830483.1830518     Document Type: Conference Paper

References (39)

1. J. Bacardit andM. Butz. Data mining in learning classifier systems: Comparing XCS with G Assist. Lecture Notes in Computer Science, 4399:282, 2007.
2. J. Bacardit, M. Stout, J. Hirst, K. Sastry, X. Llorà, andN. Krasnogor. Automated alphabet reduction method with evolutionary algorithms for protein structure prediction. In Proceedings of the 9th annual conference on Genetic and evolutionary computation, pages 346-353. ACM New York, NY, USA, 2007.
3. E. Bernado, X. Llora, andJ. Garrell. XCS and GALE: a comparative study of two learning classifier systemswith six other learning algorithms on classification tasks. In Proceedings of the 4th international workshop on learning classifier systems (IWLCS-2001), pages 337-341. Citeseer, 2001.
4. E. Bernadó-Mansilla andJ. Garrell-Guiu. Accuracy-based learning classifier systems: models, analysis and applications to classification tasks. Evolutionary Computation, 11(3):209-238, 2003.
5. C. Bock andT. Lengauer. Computational epigenetics. Bioinformatics, 24(1):1, 2008.
6. L. Bull. A simple payoff-based learning classifier system. Lecture notes in computer science, pages 1032-1041, 2004.
7. M. Butz, K. Sastry, andD. Goldberg. Tournament selection in XCS. In Proceedings of the Fifth Genetic and Evolutionary Computation Conference (GECCO-2003), volume 1869. Citeseer, 1857.
8. M. Butz, K. Sastry, andD. Goldberg. Tournament selection: Stable fitness pressure in XCS. Lecture Notes in Computer Science, pages 1857-1869, 2003.
9. J. Buxbaum, J. Silverman, C. Smith, M. Kilifarski, J. Reichert, E. Hollander, B. Lawlor, M. Fitzgerald, D. Greenberg, andK. Davis. Evidence for a susceptibility gene for autism on chromosome 2 and for genetic heterogeneity. The American Journal of Human Genetics, 68(6): 1514-1520, 2001.
10. C. Congdon. A comparison of genetic algorithms and other machine learning systems on a complex classification task from common disease research. 1995.
11. H. Cordeil. Epistasis: what it means, what it doesn't mean, and statistical methods to detect it in humans. Human Molecular Genetics, 11(20):2463, 2002.
12. T. Edwards, K. Lewis, D. Velez, S. Dudek, andM. Ritchie. Exploring the performance of multifactor dimensionality reduction in large scale SNP studies and in the presence of genetic heterogeneity among epistatic disease models. Hum Hered, 67: 183-192, 2009.
13. Y. Gao, J. Huang, H. Rong, andD. Gu. LCSE: learning classifier system ensemble for incremental medical instances. Lecture Notes in Computer Science, 4399: 93, 2007.
14. C. Greene, N. Penrod, J. Kiralis, andJ. Moore. Spatially Uniform ReliefF (SURF) for Computationally-Efficient Filtering of Gene-Gene Interactions. BioData mining, 2(1):5, 2009.
15. J. Holland. Escaping brittleness: The possibilities of general-purpose learning algorithms applied to parallel rule-based systems. 1995.
16. J. Holmes. A genetics-based machine learning approach to knowledge discovery in clinical data. In Proceedings of the AMIA Annual Fall Symposium, page 883. American Medical Informatics Association, 1996.
17. J. Holmes. Discovering risk of disease with a learning classifier system. In Proceedings of the Seventh International Conference of Genetic Algorithms (ICGA97), pages 426-433. Citeseer, 1997.
18. J. Holmes. Learning classifier systems applied to knowledge discovery in clinical research databases. Lecture notes in computer science, pages 243-262, 2000.
19. J. Holmes andJ. Sager. Rule discovery in epidemiologic surveillance data using EpiXCS: an evolutionary computation approach. LECTURE NOTES IN COMPUTER SCIENCE, 3581: 444, 2005.
20. F. Kharbat, L. Bull, andM. Odeh. Mining breast cancer data with XCS. In Proceedings of the 9th annual conference on Genetic and evolutionary computation, page 2073. ACM, 2007.
21. K. Kira andL. Rendell. A practical approach to feature selection. In Proceedings of the ninth international workshop on Machine learning table of contents, pages 249-256. Morgan Kaufmann Publishers Inc. San Francisco, CA, USA, 1992.
22. B. Kuehn. NIH Initiatives to Probe Contribution of Genes, Environment in Disease. JAMA, 295(14): 1633, 2006.
23. E. Mansilla, X. Llorà, andJ. Guiu. XCS and GALE: a comparative study of two learning classifier systems on data mining. In Revised Papers from the 4th International Workshop on Advances in Learning Classifier Systems, page 132. Springer-Verlag, 2001.
24. J. Moore, F. Asselbergs, andS. Williams. Bioinformatics Challenges for Genome-Wide Association Studies. Bioinformatics, 2010.
25. J. Moore, J. Gilbert, C. Tsai, F. Chiang, T. Holden, N. Barney, andB. White. A flexible computational framework for detecting, characterizing, and interpreting statistical patterns of epistasis in genetic studies of human disease susceptibility. Journal of theoretical biology, 241(2):252-261, 2006.
26. J. Moore andM. Ritchie. The challenges of whole-genome approaches to common diseases. Jama, 291 (13): 1642, 2004.
27. A. P. A. T. F. on DSM-IV. DSM-IV: diagnostic and statistical manual of mental disorders. 1994.
28. M. Ritchie, T. Edwards, T. Fanelli, andA. Motsinger. Genetic heterogeneity is not as threatening as you might think. Genetic Epidemiology, 31(7):797, 2007.
29. M. Ritchie, L. Hahn, andJ. Moore. Power of multifactor dimensionality reduction for detecting gene-gene interactions in the presence of genotyping error, missing data, phenocopy, and genetic heterogeneity. Genetic epidemiology, 24(2): 150-157, 2003.
30. M. Ritchie, L. Hahn, N. Roodi, L. Bailey, W. Dupont, F. Pari, andJ. Moore. Multifactor-dimensionality reduction reveals high-order interactions among estrogen-metabolism genes in sporadic breast cancer. The American Journal of Human Genetics, 69(1):138-147, 2001.
31. C. Sing, E. Boerwinkle, andP. Moll. Strategies for elucidating the phenotypic and genetic heterogeneity of a chronic disease with a complex etiology. Progress in clinical and biological research, 194:39, 1985.
32. M. Stout, J. Bacardit, J. Hirst, R. Smith, andN. Krasnogor. Prediction of topological contacts in proteins using learning classifier systems. Soft Computing-A Fusion of Foundations, Methodologies and Applications, 13(3):245-258, 2009.
33. R. Straub, C. MacLean, F. O'Neill, J. Burke, B. Murphy, F. Duke, R. Shinkwin, B. Webb, J. Zhang, D. Walsh, et al. A potential vulnerability locus for schizophrenia on chromosome 6p24-22: evidence for genetic heterogeneity. Nature Genetics, 11(3):287-293, 1995.
34. T. Thornton-Wells, J. Moore, andJ. Haines. Genetics, statistics and human disease: analytical retooling for complexity. TRENDS in Genetics, 20(12):640-647, 2004.
35. O. Unold andK. Tuszyński. Mining knowledge from data using Anticipatory Classifier System. Knowledge-Based Systems, 2008.
36. R. Urbanowicz andJ. Moore. Learning Classifier Systems: A Complete Introduction, Review, and Roadmap. Journal of Artificial Evolution and Applications, 2009, 2009.
37. D. Walter andC. Mohan. ClaDia: a fuzzy classifier system for disease diagnosis. In Evolutionary Computation, 2000. Proceedings of the 2000 Congress on, volume 2, 2000.
38. S. Wilson. ZCS: A zeroth level classifier system. Evolutionary Computation, 2(1):1-18, 1994.
39. S. Wilson. Classifier fitness based on accuracy. Evolutionary computation, 3(2):149-175, 1995.