A Further Look at UCS Classifier System
27 September 2006by Albert Orriols-Puig and Ester Bernadó-Mansilla. Proceedings of the 8th annual Conference on Genetic and Evolutionary Computation Worshop Program. Seattle, WA.
This paper provides a deep insight into UCS, a learning classifier system (LCS) derived from XCS that works under a supervised learning scheme.
A complete description of the system is given with the aim of being useful as an implementation guide. Besides, we introduce a fitness sharing scheme to UCS. We analyze the dynamics of UCS both with fitness sharing and without fitness sharing over five binary-input problems widely used in the LCSs framework. Also XCS is included in the comparison to analyze the differences in behavior between both systems. Results show the benefits of fitness sharing in all the tested problems, specially those with class imbalances. Comparison with XCS highlights the dynamics differences
between both systems.
No comments yet
Leave a Reply
You must be logged in to post a comment.