Erik Hemberg
Una-May O'Reilly
ABSTRACT
We define a machine learning problem to forecast arterial blood pressure. Our goal is to solve this problem with a large scale learning classifier system. Because learning classifiers systems are extremely computationally intensive and this problem's eventually large training set will be very costly to execute, we address how to use less of the training set while not negatively impacting learning accuracy. Our approach is to allow competition among solutions which have not been evaluated on the entire training set. The best of these solutions are then evaluated on more of the training set while their offspring start off being evaluated on less of the training set. To keep selection fair, we divide competing solutions according to how many training examples they have been tested on.
- Bacardit, J., Burke, E., Krasnogor, N.: Improving the scalability of rule-based evolutionary learning. Memetic Computing 1(1), 55--67 (2009).Google Scholar
Cross Ref
- Bacardit, J., Goldberg, D. E., Butz, M. V., Llorà, X., Garrell, J. M.: Speeding-up pittsburgh learning classifier systems: Modeling time and accuracy. PPSN VIII. pp. 1021--1031. Springer (2004).Google Scholar
- Bacardit, J., Llorà, X.: Large-scale data mining using genetics-based machine learning. Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery 3(1), 37--61 (2013).Google ScholarDigital Library
- Bojarczuk, C., Lopes, H., Freitas, A., Michalkiewicz, E.: A constrained-syntax genetic programming system for discovering classification rules: application to medical data sets. Artificial Intelligence in Medicine 30(1), 27--48 (2004). Google ScholarDigital Library
- Bongard, J., Hornby, G.: Guarding against premature convergence while accelerating evolutionary search. GECCO, pp. 111--118. ACM (2010). Google ScholarDigital Library
- Franco, M., Krasnogor, N., Bacardit, J.: Speeding up the evaluation of evolutionary learning systems using gpgpus. GECCO, pp. 1039--1046. ACM (2010). Google ScholarDigital Library
- Franco, M. A., Krasnogor, N., Bacardit, J.: Post-processing operators for decision lists. GECCO, pp. 847--854. GECCO, (2012). Google ScholarDigital Library
- Hornby, G.: Alps: the age-layered population structure for reducing the problem of premature convergence. GECCO, pp. 815--822. ACM (2006). Google ScholarDigital Library
- Ishibuchi, H., Mihara, S., Nojima, Y.: Training data subdivision and periodical rotation in hybrid fuzzy genetics-based machine learning. In: Machine Learning and Applications and Workshops (ICMLA), 2011 10th International Conference on. vol. 1, pp. 229--234. IEEE (2011). Google ScholarDigital Library
- Jin, Y.: A comprehensive survey of fitness approximation in evolutionary computation. Soft Computing-A Fusion of Foundations, Methodologies and Applications 9(1), 3--12 (2005). Google ScholarDigital Library
- Jin, Y.: Surrogate-assisted evolutionary computation: Recent advances and future challenges. Swarm and Evolutionary Computation (1), 61--70 (2011)Google Scholar
- Jong, K. A. D., Spears, W. M., Gordon, D. F.: Using genetic algorithms for concept learning. Machine Learning 13, 161 (1993) Google ScholarDigital Library
- Llora, X., Garrell, J. M., et al.: Knowledge-independent data mining with fine-grained parallel evolutionary algorithms. GECCO, pp. 461--468. Citeseer (2001)Google Scholar
- Llorà, X., Reddy, R., Matesic, B., Bhargava, R.: Towards better than human capability in diagnosing prostate cancer using infrared spectroscopic imaging. GECCO pp. 2098--2105. ACM (2007). Google ScholarDigital Library
- Merelo, J., Mora, A., Fernandes, C., Esparcia-Alcazar, A. I., Laredo, J. L.: Pool vs. island based evolutionary algorithms: an initial exploration. In: P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC), pp. 19--24. IEEE (2012). Google ScholarDigital Library
- Mori, N., Suzuki, T., Kakuno, S.: Noise of acoustic doppler velocimeter data in bubbly flows. Journal of engineering mechanics 133(1), 122--125 (2007).Google Scholar
- Motwani, R., Raghavan, P.: Randomized algorithms. Cambridge university press (1995). Google ScholarDigital Library
- Ramos-Pollán, R., Guevara-López, M., Oliveira, E.: A software framework for building biomedical machine learning classifiers through grid computing resources. Journal of medical systems pp. 1--13 (2012). Google ScholarDigital Library
- Rivest, R.: Learning decision lists. Machine learning 2(3), 229--246 (1987. Google ScholarDigital Library
- Scheidler, A., Middendorf, M.: Learning classifier systems to evolve classification rules for systems of memory constrained components. Evolutionary Intelligence 4(3), 127--143 (2011).Google ScholarCross Ref
- Urbanowicz, R., Granizo-Mackenzie, D., Moore, J.: Using expert knowledge to guide covering and mutation in a michigan style learning classifier system to detect epistasis and heterogeneity. PPSN XII pp. 266--275 (2012). Google ScholarDigital Library
- Urbanowicz, R., Sinnott-Armstrong, N., Moore, J.: Random artificial incorporation of noise in a learning classifier system environment. GECCO, pp. 369--374. ACM (2011). Google ScholarDigital Library
- Urbanowicz, R., Granizo-Mackenzie, A., Moore, J.: An analysis pipeline with statistical and visualization-guided knowledge discovery for michigan-style learning classifier systems. Computational Intelligence Magazine, IEEE 7(4), 35--45 (2012).Google ScholarDigital Library
- Urbanowicz, R., Moore, J.: Learning classifier systems: a complete introduction, review, and roadmap. Journal of Artificial Evolution and Applications 2009, 1 (2009). Google ScholarCross Ref
- Fernández de Vega, F., Olague, G., Trujillo, L., Lombraña González, D.: Customizable execution environments for evolutionary computation using boinc+virtualization. Natural Computing pp. 1--15 (2012).Google Scholar
- Wendl, M. C.: Collision probability between sets of random variables. Statistics & Probability Letters 64(3), 249--254 (2003).Google ScholarCross Ref
- Zong, W., Heldt, T., Moody, G., Mark, R.: An open-source algorithm to detect onset of arterial blood pressure pulses. In: Computers in Cardiology, 2003. pp. 259--262. IEEE (2003).Google Scholar
Index Terms
- Efficient training set use for blood pressure prediction in a large scale learning classifier system
Recommendations
Learning classifier system with average reward reinforcement learning
In the family of Learning Classifier Systems, the classifier system XCS is most widely used and investigated. However, the standard XCS has difficulties solving large multi-step problems, where long action chains are needed to get delayed rewards. Up to ...
Genetics-based machine learning for rule induction: state of the art, taxonomy, and comparative study
The classification problem can be addressed by numerous techniques and algorithms which belong to different paradigms of machine learning. In this paper, we are interested in evolutionary algorithms, the so-called genetics-based machine learning ...
Transductive Multilabel Learning via Label Set Propagation
The problem of multilabel classification has attracted great interest in the last decade, where each instance can be assigned with a set of multiple class labels simultaneously. It has a wide variety of real-world applications, e.g., automatic image ...
Comments