An Extended Michigan-Style Learning Classifier System for Flexible Supervised Learning, Classification, and Data Mining
Advancements in learning classifier system (LCS) algorithms have highlighted their unique potential for tackling complex, noisy problems, as found in bioinformatics. Ongoing research in this domain must address the challenges of modeling complex patterns of association, systems biology (i.e. the integration of different data types to achieve a more holistic perspective), and ‘big data’ (i.e. scalability in large-scale analysis). With this in mind, we introduce ExSTraCS (Extended Supervised Tracking and Classifying System), as a promising platform to address these challenges using supervised learning and a Michigan-Style LCS architecture. ExSTraCS integrates several successful LCS advancements including attribute tracking/feedback, expert knowledge covering (with four built-in attribute weighting algorithms), a flexible and efficient rule representation (handling datasets with both discrete and continuous attributes), and rapid non-destructive rule compaction. A few novel mechanisms, such as adaptive data management, have been included to enhance ease of use, flexibility, performance, and provide groundwork for ongoing development.
KeywordsLearning Classifier System Genetics Epidemiology Epistasis Heterogeneity Evolutionary Algorithm Systems Biology
Unable to display preview. Download preview PDF.
- 1.Urbanowicz, R.J., Moore, J.H.: Learning classifier systems: A complete introduction, review, and roadmap. Journal of Artificial Evolution and Applications (2009)Google Scholar
- 5.Urbanowicz, R., Moore, J.: The application of michigan-style learning classifier systems to address genetic heterogeneity and epistasis in association studies. In: Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation, pp. 195–202. ACM (2010)Google Scholar
- 6.Urbanowicz, R., Moore, J.: The application of pittsburgh-style lcs to address genetic heterogeneity and epistasis in association studies. Parallel Problem Solving from Nature–PPSN XI, 404–413 (2011)Google Scholar
- 7.Urbanowicz, R., Granizo-Mackenzie, A., Moore, J.: Instance-linked attribute tracking and feedback for michigan-style supervised learning classifier systems. In: Proceedings of the Fourteenth International Conference on Genetic and Evolutionary Computation Conference, pp. 927–934. ACM (2012)Google Scholar
- 8.Urbanowicz, R.J., Andrew, A.S., Karagas, M.R., Moore, J.H.: Role of genetic heterogeneity and epistasis in bladder cancer susceptibility and outcome: A LCS approach. Journal of the American Medical Informatics Association (2013)Google Scholar
- 9.Urbanowicz, R.J., Granizo-Mackenzie, D., Moore, J.H.: Using expert knowledge to guide covering and mutation in a michigan style LCS to detect epistasis and heterogeneity. In: Coello, C.A.C., Cutello, V., Deb, K., Forrest, S., Nicosia, G., Pavone, M. (eds.) PPSN 2012, Part I. LNCS, vol. 7491, pp. 266–275. Springer, Heidelberg (2012)CrossRefGoogle Scholar
- 10.Tan, J., Moore, J., Urbanowicz, R.: Rapid rule compaction strategies for global knowledge discovery in a supervised learning classifier system. In: Advances in Artificial Life, ECAL, vol. 12, pp. 110–117 (2013)Google Scholar
- 11.Bacardit, J., Krasnogor, N.: A mixed discrete-continuous attribute list representation for large scale classification domains. In: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation, pp. 1155–1162. ACM (2009)Google Scholar
- 13.DeJong, K.A., Spears, W.M.: Learning concept classification rules using genetic algorithms. Technical report, DTIC Document (1990)Google Scholar
- 15.Kononenko, I.: Estimating attributes: analysis and extensions of relief. In: Bergadano, F., De Raedt, L. (eds.) ECML 1994. LNCS, vol. 784, pp. 171–182. Springer, Heidelberg (1994)Google Scholar
- 16.Greene, C.S., Himmelstein, D.S., Kiralis, J., Moore, J.H.: The informative extremes: Using both nearest and farthest individuals can improve relief algorithms in the domain of human genetics. In: Pizzuti, C., Ritchie, M.D., Giacobini, M. (eds.) EvoBIO 2010. LNCS, vol. 6023, pp. 182–193. Springer, Heidelberg (2010)CrossRefGoogle Scholar