Abstract
Learning Classifier System (LCS) is an effective tool to solve classification problems. Clustering with XCS (accuracy-based LCS) is a novel approach proposed recently. In this paper, we revise the framework of XCS, and present a complete framework of clustering with XCS. XCS consists of two major modules: reinforcement learning and genetic algorithm. After the learning process, the learnt rules are always redundant and the large ruleset is incomprehensive. We adopt the revised compact rule algorithm to compress the ruleset, and propose a new rule merging algorithm to merge rules for generating genuine clustering results without knowing of the number of clusters. The experiment results on several complex structure datasets show that out approach performs well on challenging synthetic datasets.
This is a preview of subscription content, log in via an institution to check access.
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
Wilson, S.W.: Classifier fitness based on accuracy. Evolutionary Computation 3(2), 149–175 (1995)
Gao, Y., Wu, L., Huang, J.Z.: Learning classifier system ensemble and compact rule set. Connection Science 19(4), 321–337 (2007)
Gao, Y., Huang, J., Rong, H., Gu, D.: Learning classifier system ensemble for data mining. In: Proceeding of Genetic and Evolutionary Computation Conference, pp. 63–66 (2005)
Tseng, L.Y., Yang, S.B.: A genetic approach to the automatic clustering problem. Pattern Recognition 34(2), 415–424 (2001)
Sarafis, I., Trinder, P., Zalzala, A.: Mining comprehensible clustering rules with an evolutionary algorithm. In: Proceeding of Genetic and Evolutionary Computation Conference, pp. 2301–2312 (2003)
Tamee, K., Bull, L., Pinngern, O.: Towards clustering with xcs. In: Proceeding of Genetic and Evolutionary Computation Conference, pp. 1854–1860 (2007)
Wilson, S.W., Goldberg, D.E.: A critical review of classifier systems. In: Proceedings of the Third International Conference on Genetic Algorithms, pp. 244–255 (1989)
Butz, M.V.: Tutorial of learning classifier systems. In: Proceeding of Genetic and Evolutionary Computation Conference (2007)
Wilson, S.W.: Get real! xcs with continuous-valued inputs. In: Lanzi, et al. (eds.) pp. 209–219 (2000)
Wilson, S.W.: Compact rulesets from XCSI. In: Proceedings of the 4th International Workshop on Learning Classifier Systems, pp. 197–210 (2002)
Ding, J., Chen, S., Ma, R., Wang, B.: A fast directed tree based neighborhood clustering algorithm for image segmentation. In: King, I., Wang, J., Chan, L.-W., Wang, D. (eds.) ICONIP 2006. LNCS, vol. 4234, pp. 369–378. Springer, Heidelberg (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shi, L., Gao, Y., Wu, L., Shang, L. (2008). Clustering with XCS on Complex Structure Dataset. In: Wobcke, W., Zhang, M. (eds) AI 2008: Advances in Artificial Intelligence. AI 2008. Lecture Notes in Computer Science(), vol 5360. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89378-3_50
Download citation
DOI: https://doi.org/10.1007/978-3-540-89378-3_50
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89377-6
Online ISBN: 978-3-540-89378-3
eBook Packages: Computer ScienceComputer Science (R0)