Revisiting UCS: Description, fitness sharing, and comparison with XCS

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4998 LNAI, Issue , 2008, Pages 96-116

  Orriols Puig, Albert ^a   Bernadó Mansilla, Ester ^a  

^a UNIVERSITAT RAMON LLULL   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; HEALTH;

BINARY INPUTS; CLASS IMBALANCE; FITNESS COMPUTATION; FITNESS SHARING; IMPLEMENTATION GUIDES; LEARNING CLASSIFIER SYSTEM; LEARNING MECHANISM;

LEARNING SYSTEMS;

EID: 57049122315     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-88138-4_6     Document Type: Conference Paper

References (24)

1. Bernadó-Mansilla, E., Garrell, J.M.: Accuracy-Based Learning Classifier Systems: Models, Analysis and Applications to Classification Tasks. Evolutionary Computation 11(3), 209-238 (2003)
2. Brown, G., Kovacs, T., Marshall, J.A.R.: UCSpv: principled voting in UCS rule populations. In: GECCO 2007, pp. 1774-1781. ACM Press, New York (2007)
3. Bull, L., Hurst, J.: ZCS Redux. Evolutionary Computation 10(2), 185-205 (2002)
4. Butz, M.V., Sastry, K., Goldberg, D.E.: Strong, stable, and reliable fitness pressure in XCS due to tournament selection. Genetic Programming and Evolvable Machines 6(1), 53-77 (2005)
5. Butz, M.V.: Rule-Based Evolutionary Online Learning Systems: A Principled Approach to LCS Analysis and Design. In: Studies in Fuzziness and Soft Computing, vol. 109. Springer, Heidelberg (2006)
6. Butz, M.V., Goldberg, D., Tharankunnel, K.: Analysis and improvement of fitness exploration in XCS: Bounding models, tournament selection, and bilateral accuracy. Evolutionary Computation 11(3), 239-277 (2003)
7. Butz, M.V., Goldberg, D.E., Lanzi, P.L.: Effect of pure error-based fitness in XCS. In: Kovacs, T., Llorà, X., Takadama, K., Lanzi, P.L., Stolzmann, W., Wilson, S.W. (eds.) IWLCS 2003. LNCS (LNAI), vol. 4399, pp. 104-114. Springer, Heidelberg (2007)
8. Butz, M.V., Wilson, S.W.: An algorithmic description of XCS. In: Lanzi, P.L., Stolzmann, W., Wilson, S.W. (eds.) IWLCS 2000. LNCS (LNAI), vol. 1996, pp. 253-272. Springer, Heidelberg (2001)
9. Harik, G.: Finding Multiple Solutions in Problems of Bounded Difficulty. Technical report, IlliGAL Report No. 94002, Urbana-Champaign IL 61801, USA (May 1994)
10. Japkowicz, N., Stephen, S.: The Class Imbalance Problem: A Systematic Study. Intelligent Data Analisis, 6(5), 429-450 (2002)
11. Kovacs, T.: Strength or Accuracy? Fitness Calculation for Classifier Systems. In: Lanzi, P.L., Stolzmann, W., Wilson, S.W. (eds.) IWLCS 1999. LNCS (LNAI), vol. 1813, pp. 143-160. Springer, Heidelberg (2000)
12. Kovacs, T., Kerber, M.: What makes a problem hard for XCS. In: Lanzi, P.L., Stolzmann, W., Wilson, S.W. (eds.) IWLCS 2000. LNCS (LNAI), vol. 1996, pp. 80-99. Springer, Heidelberg (2001)
13. Kovacs, T., Kerber, M.: High Classification Accuracy does not Imply Effective Genetic Search. In: Deb, K., et al. (eds.) GECCO 2004. LNCS, vol. 3103, pp. 785-796. Springer, Heidelberg (2004)
14. Lanzi, P.L.: A Study of the Generalization Capabilities of XCS. In: Bäck, T. (ed.) Proc. of the Seventh Int. Conf. on Genetic Algorithms, pp. 418-425. Morgan Kaufmann, San Francisco (1997)
15. Lanzi, P.L.: Learning Classifier Systems: A Reinforcement Learning Perspective. In: Studies in Fuzziness and Soft Computing, vol. 183, pp. 267-284. Springer, Heidelberg (2005)
16. Orriols-Puig, A., Bernadó-Mansilla, E.: The Class Imbalance Problem in UCS Classifier System: Fitness Adaptation. In: Congress on Evolutionary Computation, Edinburgh, UK, 2-5 September 2005, vol. 1, pp. 604-611. IEEE, Los Alamitos (2005)
17. Orriols-Puig, A., Bernadó-Mansilla, E.: Bounding XCS Parameters for Unbalanced Datasets. In: GECCO 2006, pp. 1561-1568. ACM Press, New York (2006)
18. Orriols-Puig, A., Bernadó-Mansilla, E.: The Class Imbalance Problem in UCS Classifier System: A Preliminary Study. In: Kovacs, T., Llorà, X., Takadama, K., Lanzi, P.L., Stolzmann, W., Wilson, S.W. (eds.) IWLCS 2003. LNCS (LNAI), vol. 4399, pp. 161-180. Springer, Heidelberg (2007)
19. Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann Publishers, San Mateo (1995)
20. Sutton, R.S., Barto, A.G.: Reinforcement learning: An introduction. MIT Press, Cambridge (1998)
21. Vapnik, V.: The Nature of Statistical Learning Theory. Springer, New York (1995)
22. Wilson, S.W.: Classifier Fitness Based on Accuracy. Evolutionary Computation 3(2), 149-175 (1995)
23. Wilson, S.W.: Generalization in the XCS Classifier System. In: Genetic Programming: Proceedings of the Third Annual Conference, pp. 665-674. Morgan Kaufmann, San Francisco (1998)
24. Wilson, S.W.: Classifiers that approximate functions. Journal of Natural Computing 1(2), 211-234 (2002)