Abstract
In this paper, we present a more effective approach to clustering with eXtended Classifier System (XCS) which is divided into two phases. The first phase is the XCS learning process with rule compact, during which we alter the XCS mechanisms and propose a new way to calculate rewards. After learning, the rules are evolved to form the final population consisting of rules with homogeneous data distribution. The second phase is merging the learnt rules to generate final clusters. We achieve this by modelling the rules as sub-graphs and merging the sub-graphs based on some criteria similar to CHAMELEON. Experimental results validate the effectiveness on a number of datasets, which contain clusters of different shapes, densities and distances.
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)
Wilson, S.W.: Get real! xcs with continuous-valued inputs. In: Lanzi, P.L., Stolzmann, W., Wilson, S.W. (eds.) IWLCS 1999. LNCS (LNAI), vol. 1813, pp. 209–222. Springer, Heidelberg (2000)
Bernadó-Mansilla, E., Garrell-Guiu, J.M.: Accuracy-based learning classifier systems: Models, analysis and applications to classification tasks. Evolutionary Computation 11(3), 209–238 (2003)
Butz, M.V.: Learning classifier systems. In: Proceedings of the 2007 GECCO conference companion on Genetic and evolutionary computation (2007)
Sarafis, I.A., Trinder, P.W., Zalzala, A.M.S.: Nocea: A rule-based evolutionary algorithm for efficient and effective clustering of massive high-dimensional databases. Appl. Soft Comput. 7(3), 668–710 (2007)
Tamee, K., Bull, L., Pinngern, O.: Towards clustering with xcs. In: Proceedings of the 9th Genetic and Evolutionary Computation Conference, pp. 1854–1860 (2007)
Shi, L., Gao, Y., Wu, L., Shang, L.: Clustering with xcs on complex structure dataset. In: Australasian Joint Conference on Artificial Intelligence, pp. 489–499 (2008)
Karypis, G., Han, E.H., Kumar, V.: Chameleon: Hierarchical clustering using dynamic modeling. IEEE Computer 32(8), 68–75 (1999)
Wilson, S.W.: Compact rulesets from xcsi. In: Lanzi, P.L., Stolzmann, W., Wilson, S.W. (eds.) IWLCS 2001. LNCS (LNAI), vol. 2321, pp. 197–210. Springer, Heidelberg (2002)
Gao, Y., Huang, J.Z., Wu, L.: Learning classifier system ensemble and compact rule set. Connect. Sci. 19(4), 321–337 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shi, L., Shi, Y., Gao, Y. (2009). Clustering with XCS and Agglomerative Rule Merging. In: Corchado, E., Yin, H. (eds) Intelligent Data Engineering and Automated Learning - IDEAL 2009. IDEAL 2009. Lecture Notes in Computer Science, vol 5788. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04394-9_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-04394-9_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04393-2
Online ISBN: 978-3-642-04394-9
eBook Packages: Computer ScienceComputer Science (R0)