The Application of Pittsburgh-Style Learning Classifier Systems to Address Genetic Heterogeneity and Epistasis in Association Studies

  • Ryan J. Urbanowicz
  • Jason H. Moore
Conference paper

DOI: 10.1007/978-3-642-15844-5_41

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6238)
Cite this paper as:
Urbanowicz R.J., Moore J.H. (2010) The Application of Pittsburgh-Style Learning Classifier Systems to Address Genetic Heterogeneity and Epistasis in Association Studies. In: Schaefer R., Cotta C., Kołodziej J., Rudolph G. (eds) Parallel Problem Solving from Nature, PPSN XI. PPSN 2010. Lecture Notes in Computer Science, vol 6238. Springer, Berlin, Heidelberg

Abstract

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.

Keywords

Genetic Heterogeneity Epistasis Learning Classifier System Genetic Algorithm GAssist GALE SNP 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Ryan J. Urbanowicz
    • 1
  • Jason H. Moore
    • 1
  1. 1.Dartmouth CollegeHanoverUSA

Personalised recommendations