New approach for extracting knowledge from the XCS learning classifier system

Article type: Research Article

Authors: Kharbat, Faten^{a; *} | Odeh, Mohammed^b | Bull, Larry^c

Affiliations: [a] School of Computer Science, Zarqa Private University, Zarqa, Jordan | [b] Center for Complex Cooperation Systems, University of the West of England, Bristol BS16 1QY, UK | [c] School of Computer Science, University of the West of England, Bristol BS16 1QY, UK

Correspondence: [*] Corresponding author. E-mail: [email protected]

Abstract: In real-domain problems, having generated a complete map for a given problem, a Learning Classifier System needs further steps to extract minimal and representative rules from the original generated ruleset. In an attempt to understand the generated rules and their complex underlying knowledge, a new rule-driven approach is introduced which utilizes a quality-based clustering technique to generate clusters of rules. Two main outputs are extracted from each cluster: (1) an aggregate average rule which represents the common features of the group of rules, and (2) an aggregate definite rule which presents the common characteristics within the cluster. Initial experimental results show that these extracted patterns are able to classify future domain cases efficiently.

Keywords: Learning Classifier System, XCS, knowledge discovery, quality-based clustering, compaction algorithm, rule discovery

DOI: 10.3233/HIS-2007-4201

Journal: International Journal of Hybrid Intelligent Systems, vol. 4, no. 2, pp. 49-62, 2007