![](bg4.png)
4 CONCLUSIONS AND FUTURE
WORK
A new compaction algorithm has been proposed and
implemented that overcomes the disadvantages of
previous LCS rules compaction algorithms in terms
of their poor performance and dependency on
prediction array calculations. The results obtained
will pave the way for a reflective approach that
respects the quality of a rule’s selection based on the
expert’s opinion.
REFERENCES
Holland J., 1976, Adaptation in R. Rosen and F. Snell
Progress in Theoretical Biology IV Academic Press,
pp.263-93.
Wilson S., 1995, Classifier Fitness Based on Accuracy.
Evolutionary Computation, 3 (2): 149-175.
Holland J., 1975, Adaptation in Natural and Artificial
Systems. Ann Arbor: University of Michigan Press.
Butz, M., Wilson, W., 2000, An Algorithmic Description
of XCS, Lecture Notes in Computer Science, 1996:
253 - 272. Springer-Verlag.
Butz, M, Tim, K., Lanzi, L., and Wilson, W., 2004,
Toward a Theory of Generalization and Learning in
XCS. IEEE Transactions on Evolutionary
Computation, 8(1): 28—46.
Holmes J., Lanzi P., Stolzmann W., and Wilson S., 2002,
Learning Classifier Systems: New Models, Successful
Applications. Information Processing Letters, 82 (1):
23-30.
Wilson S., 2001a, Compact Rulesets From XCSI. In
Fourth International Workshop on Learning Classifier
Systems (IWLCS-2001). pp. 197-210, San Francisco,
CA
Wilson S., 2001b, Mining Oblique Data With XCS. in
Lanzi, P. L. Stolzmann W. and S. W. Wilson
Advances in Learning Classifier Systems. Third
International Workshop (IWLCS-2000), pp. 253-272,
Berlin Springer-Verlag .
Bacardit, J, Butz, M., 2004, Data Mining in Learning
Classifier Systems: Comparing XCS with GAssist, in
Advances in Learning Classifier Systems (7th
International Workshop, IWLCS 2004), Seattle, USA,
LNAI, Springer.
Blake C., Merz C., 1998, UCI Repository of Machine
Learning Databases [online]. Irvine, CA: University of
California, Department of Information and Computer
Science. Available from: http://www.ics.uci.edu/~mle
arn/MLRepository.html [Accessed 2/2004].
Bernado E., Llora X., Garrell J., 2002, XCS and GALE: a
Comparative Study of Two Learning Classifier
Systems on Data Mining in Advances in Learning
Classifier Systems, 4th International Workshop,
volume 2321 of Lecture Notes in Artificial
Intelligence, Springer, pp.115-132.
Kovacs, T., 1997, XCS Classifier System Reliably
Evolves Accurate, Complete, and Minimal
Representations for Boolean Functions. In Roy,
Chawdhry and Pant (Eds), Soft Computing in
Engineering Design and Manufacturing (WSC2), pp.
59-68. Springer-Verlag.
Dixon, P., Corne, D., Oates, M., 2003, A Ruleset
Reduction Algorithm for the XCS Learning Classifier
System, in Lanzi, Stolzmann, Wilson (eds.),
Proceedings of the 3rd International Workshop on
Learning Classifier Systems, pp.20-29. Springer
LNCS.
Fu, C., Davis L., 2002, A Modified Classifier System
Compaction Algorithm. GECCO-2002. pp 920-925.
Wyatt, D., Bull, L., Parmee, I., 2004, Building Compact
Rulesets for Describing Continuous-Valued Problem
Spaces Using a Learning Classifier System. In
I.
Parmee (ed) Adaptive Computing in Design and
Manufacture VI. Springer, pp235-248.
ANewCompactionAlgorithmforLCSRules-BreastCancerDatasetCaseStudy
385