Abstract

The classifier system XCS was investigated for data mining applications where the dataset discrimination surface (DS) is generally oblique to the attribute axes. Despite the classifiers' hyper-rectangular predicates, XCS reached 100% performance on synthetic problems with diagonal DS's and, in a train/test experiment, competitive performance on the Wisconsin Breast Cancer dataset. Final classifiers in an extended WBC learning run were interpretable to suggest dependencies on one or a few attributes. For data mining of numeric datasets with partially oblique discrimination surfaces, XCS shows promise from both performance and pattern discovery viewpoints.

Citations

2827	Reinforcement Learning: An Introduction - Sutton, Barto - 1998
2529	C.J.E.: Uci repository of machine learning databases, http://www.ics.uci.edu/ ∼ mlearn/MLRepository.html - Blake, Keogh
239	Classifier fitness based on accuracy - Wilson - 1995
164	The MONK's problem: A performance comparison of different learning algorithms - Thrun - 1991
106	An Algorithmic Description of XCS - Butz, Wilson - 2001
93	ZCS: A Zeroth Level Classifier System - Wilson - 1994
63	Get real! XCS with continuous-valued inputs - Wilson - 1999
62	Generalization in the XCS classifier system - Wilson - 1998
37	XCS Classifier System Reliably Evolves Accurate, Complete and Minimal Representations for Boolean Functions - Kovacs - 1997
36	A.: Extending the representation of classifier conditions part ii: From messy coding to s-expressions - Lanzi, Perrucci - 1999
34	eds.: Learning Classifier Systems: From Foundations to Applications. Volume 1813 - Lanzi, Stolzmann, et al. - 2000
28	Deletion schemes for classifier systems - Kovacs - 1999
13	2000b), State of XCS Classifier System Research - Wilson
12	Discovering Risk of Disease with a Learning Classifier System - Holmes - 1997
3	eds., Genetic programming 1998 - Goldberg, Iba, et al.