The Application of Pittsburgh-Style Learning Classifier Systems to Address Genetic Heterogeneity and Epistasis in Association Studies
Despite the growing abundance and quality of genetic data, genetic epidemiologists continue to struggle with connecting the phenotype of common complex disease to underlying genetic markers and etiologies. In the context of gene association studies, this process is greatly complicated by phenomena such as genetic heterogeneity (GH) and epistasis (gene-gene interactions), which constitute difficult, but accessible challenges for bioinformatisists. While previous work has demonstrated the potential of using Michigan-style Learning Classifier Systems (LCSs) as a direct approach to this problem, the present study examines Pittsburgh-style LCSs, an architecturally and functionally distinct class of algorithm, linked by the common goal of evolving a solution comprised of multiple rules as opposed to a single “best” rule. This study highlights the strengths and weaknesses of the Pittsburgh-style LCS architectures (GALE and GAssist) as they are applied to the GH/epistasis problem.
KeywordsGenetic Heterogeneity Epistasis Learning Classifier System Genetic Algorithm GAssist GALE SNP
Unable to display preview. Download preview PDF.
- 3.Sing, C., Boerwinkle, E., Moll, P.: 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)Google Scholar
- 9.Moore, J., Gilbert, J., Tsai, C., Chiang, F., Holden, T., Barney, N., White, B.: 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)MathSciNetCrossRefGoogle Scholar
- 10.Urbanowicz, R., Moore, J.: The Application of Michigan-Style Learning Classifier Systems to Address Genetic Heterogeneity and Epistasis in Asssociation Studies. In: Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation. ACM, New York (in Press, 2010)Google Scholar
- 11.Urbanowicz, R., Moore, J.: Learning Classifier Systems: A Complete Introduction, Review, and Roadmap. Journal of Artificial Evolution and Applications (2009)Google Scholar
- 12.Llora, X., Garrell, J.: Automatic Classification and Artificial Life Models. In: Proceedings of Learning Workshop IEEE and Univesidad Carlos III (2000)Google Scholar
- 13.Llora, X., Garrell, J., et al.: Knowledge-independent data mining with fine-grained parallel evolutionary algorithms. In: Proceedings of the Third Genetic and Evolutionary Computation Conference, pp. 461–468. Morgan Kaufmann, Citeseer (2001)Google Scholar
- 14.Bacardit, J.: Pittsburgh genetic-based machine learning in the data mining era: representations, generalization, and run-time. PhD thesis, Enginyeria i Arquitectura La Salle, Ramon Llull University, Barcelona, European Union, Catalonia, Spain (2004)Google Scholar
- 15.De Jong, K., Spears, W.: Learning concept classification rules using genetic algorithms. In: Proceedings of the Twelfth International Joint Conference on Artificial Intelligence, Citeseer, pp. 651–656 (1991)Google Scholar