Abstract
An algorithm is presented for reducing the size of evolved classifier populations. On the Wisconsin Breast Cancer dataset, the algorithm produced compact rulesets substantially smaller than the populations, yet performance in cross-validation tests was nearly unchanged. Classifiers of the rulesets expressed readily interpretable knowledge about the dataset that should be useful to practitioners.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
C.L. Blake and C.J. Merz. UCI repository of machine learning databases, 1998. http://www.ics.uci.edu/~mlearn/MLRepository.html.
Martin V. Butz and Stewart W. Wilson. An Algorithmic Description of XCS. In Wolfgang Stolzmann, and Stewart W. Wilson, editors. Advances in Learning Classifier Systems: Proceedings of the Third International Workshop (IWLCS-2000), LNAI-1996. Springer-Verlag, Berlin, 2001 Lanzi et al. [4]}.
Chunsheng Fu, Stewart W. Wilson, and Lawrence Davis. Studies of the XCSI classifier system on a data mining problem. In Lee Spector, Erik Goodman, Annie Wu, William B. Langdon, Hans-Michael Voigt, Mitsuo Gen, Sandip Sen, Marco Dorigo, Shahram Pezeshk, Max Garzon, and Edmund Burke, editors, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), page 985. Morgan Kaufmann: San Francisco, CA, 2001.
Pier Luca Lanzi, Wolfgang Stolzmann, and Stewart W. Wilson, editors. Advances in Learning Classifier Systems: Proceedings of the Third International Workshop (IWLCS-2000), LNAI-1996. Springer-Verlag, Berlin, 2001.
Stewart W. Wilson. Classifier Systems and the Animat Problem. Machine Learning, 2:199–228, 1987.
Stewart W. Wilson. Classifier Fitness Based on Accuracy. Evolutionary Computation, 3(2):149–175, 1995.
Stewart W. Wilson. Generalization in the XCS classifier system. In John R. Koza, Wolfgang Banzhaf, Kumar Chellapilla, Kalyanmoy Deb, Marco Dorigo, David B. Fogel, Max H. Garzon, David E. Goldberg, Hitoshi Iba, and Rick Riolo, editors, Genetic Programming 1998: Proceedings of the Third Annual Conference, pages 665–674. Morgan Kaufmann: San Francisco, CA, 1998.
Stewart W. Wilson. Mining oblique data with XCS. In Wolfgang Stolzmann, and Stewart W. Wilson, editors. Advances in Learning Classifier Systems: Proceedings of the Third International Workshop (IWLCS-2000), LNAI-1996. Springer-Verlag, Berlin, 2001 Lanzi et al. [4]}.
Ian H. Witten and Eibe Frank. Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations. Morgan Kaufmann, San Francisco, CA, 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wilson, S.W. (2002). Compact Rulesets from XCSI. In: Lanzi, P.L., Stolzmann, W., Wilson, S.W. (eds) Advances in Learning Classifier Systems. IWLCS 2001. Lecture Notes in Computer Science(), vol 2321. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48104-4_12
Download citation
DOI: https://doi.org/10.1007/3-540-48104-4_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43793-2
Online ISBN: 978-3-540-48104-1
eBook Packages: Springer Book Archive