Bounding XCS's parameters for unbalanced datasets

GECCO 2006 - Genetic and Evolutionary Computation Conference

Volumn 2, Issue , 2006, Pages 1561-1568

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

^a UNIVERSITAT RAMON LLULL   (Spain)

Author keywords

Class Imbalance; Evolutionary Computation; Genetic Algorithms; Learning Classifier Systems; Machine Learning

Indexed keywords

CLASSIFICATION (OF INFORMATION); DATABASE SYSTEMS; GENETIC ALGORITHMS; PARAMETER ESTIMATION; PROBABILITY;

CLASS IMBALANCE; DATASETS; IMBALANCE RATIO; LEARNING CLASSIFIER SYSTEMS;

LEARNING SYSTEMS;

EID: 33750245167     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1143997.1144250     Document Type: Conference Paper

References (12)

1. Bernadó-Mansilla, E. and Garrell, J.M. Accuracy-Based Learning Classifier Systems: Models, Analysis and Applications to Classification Tasks. Evolutionary Computation, 11(3):209-238, 2003.
2. Butz, M.V., Goldberg, D., and Tharankunnel, K. Analysis and improvement of fitness exploration in XCS: bounding models, tournament selection, and bilateral accuracy. Evolutionary Computation, 11(3):239-277, 2003.
3. Butz, M.V., Goldberg, D.E., Lanzi, P.L., and Sastry, K. Bounding the Population Size to Ensure Niche Support in XCS. Technical report, IlliGAl Report No. 2004033. July 2004.
4. Butz, M.V. and Wilson, S.W. An algorithmic description of XCS. In P. Lanzi, W. Stolzmann, and S. Wilson, editors, Advances in Learning Classifier Systems: Proceedings of the Third International Workshop, volume 1996 of Lecture Notes in Artificial Intelligence, pages 253-272. Springer, 2001.
5. Holmes, J.H. Differential negative reinforcement improves classifier system learning rate in two-class problems with unequal base rates. In Genetic Programming 1998: Proceedings of the Third Annual Conference, pages 635-642. Morgan Kaufmann, 1998.
6. Holte, R.C., Acker, L.E., and Porter, B.W. Concept learning and the problem of small disjuncts. In Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, pages 813-818. San Mateo, CA: Morgan Kaufmann, 1989.
7. Japkowicz, N. and Stephen, S. The Class Imbalance Problem: A Systematic Study. Intelligent Data Analisis, 6(5):429-450, November 2002.
8. Orriols-Puig, A. and Bernadó-Mansilla, E. The Class Imbalance Problem in Learning Classifier Systems:A Preliminary Study. In F. R. et al., editor, Genetic and Evolutionary Computation Conference (GECCO2005) workshop program, pages 74-78, Washington, D.C., USA, 2005. ACM Press.
9. Orriols-Puig, A. and Bernadó-Mansilla, E. The Class Imbalance Problem in UCS Classifier System: Fitness Adaptation. In Congress on Evolutionary Computation, volume 1, pages 604-611, Edinburgh, UK. 2005. IEEE.
10. Wilson, S.W. Classifier Fitness Based on Accuracy. Evolutionary Computation, 3(2):149-175, 1995.
11. Wilson, S.W. Generalization in the XCS Classifier System. In J. K. et al, editor, Genetic Programming: Proceedings of the Third Annual Conference, pages 665-674. Morgan Kaufmann, 1998.
12. Wilson, S.W. Personal Communication, July 2005.