XCS and the Monk’s Problems

It has been known for some time that Learning Classifier Systems (LCS) [15] have potential for application as Data Mining tools. Parodi and Bonelli [25] applied the Boole LCS [36] to the Lymphography data set and reported 82% classification rates. More recent work, such as GA-Miner [10] has sought to extend the application of the GA-based classification system to larger commercial data sets, introducing more complex attribute encoding techniques, static niching, and hybrid genetic operators in order to address the problems presented by large search spaces. Despite these results, the traditional LCS formulation has shown itself to be unreliable in the formation of accurate optimal generalisations, which are vital for the reduction of results to a human readable form. XCS [39,40] has been shown to be capable of generating a complete and optimally accurate mapping of a test environment [18] and therefore presents a new opportunity for the application of Learning Classifier Systems to the classification task in Data Mining. As part of a continuing research effort this paper presents some first results in the application of XCS to a particular Data Mining task. It demonstrates that XCS is able to produce a classification performance and rule set which exceeds the performance of most current Machine Learning techniques when applied to the Monk’s problems [34]