 |
    |
Using Expert Knowledge to Guide Covering and Mutation in a Michigan Style Learning Classifier System to Detect Epistasis and Heterogeneity
Ryan J. Urbanowicz, Delaney Granizo-Mackenzie, and Jason H. Moore
Computational Genetics Laboratory, Department of Genetics, Dartmouth Medical School, Lebanon, NH, USAryan.j.urbanowicz@dartmouth.edu
jason.h.moore@dartmouth.edu
http://www.epistasis.org/
Abstract. Learning Classifier Systems (LCSs) are a unique brand of multifaceted evolutionary algorithms well suited to complex or heterogeneous problem domains. One such domain involves data mining within genetic association studies which investigate human disease. Previously we have demonstrated the ability of Michigan-style LCSs to detect genetic associations in the presence of two complicating phenomena: epistasis and genetic heterogeneity. However, LCSs are computationally demanding and problem scaling is a common concern. The goal of this paper was to apply and evaluate expert knowledge-guided covering and mutation operators within an LCS algorithm. Expert knowledge, in the form of Spatially Uniform ReliefF (SURF) scores, was incorporated to guide learning towards regions of the problem domain most likely to be of interest. This study demonstrates that expert knowledge can improve learning efficiency in the context of a Michigan-style LCS.
Keywords: Expert Knowledge, Learning Classifier System, Genetics, Epistasis, Heterogeneity, Evolutionary Algorithm, Mutation, Covering
LNCS 7491, p. 266 ff.
lncs@springer.com
© Springer-Verlag Berlin Heidelberg 2012