Class imbalance problem in UCS classifier system: Fitness adaptation

2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005. Proceedings

Volumn 1, Issue , 2005, Pages 604-611

  Orriols, Albert ^a   Bernadĺ Mansilla, Ester ^a  

^a UNIVERSITAT RAMON LLULL   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; GENETIC ALGORITHMS; LEARNING SYSTEMS; LOGIC PROGRAMMING; PROBLEM SOLVING; SUPERVISORY AND EXECUTIVE PROGRAMS;

CLASS IMBALANCE PROBLEMS; CLASS IMBALANCES; LEARNING CLASSIFIERS; SUPERVIZED LEARNING;

CLASSIFICATION (OF INFORMATION);

EID: 27144524459     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. [BB04] Bacardit, J. and Butz, M. V. Data Mining in Learning Classifier Systems: Comparing XCS with GAssist. In Seventh International Workshop on Learning Classifier Systems, 2004.
2. [Ber02] Bernadó, E. Contributions to Genetic Based Classifier Systems. PhD thesis, Enginyeria i Arquitectura la Salle, Ramon Llull University, Barcelona, 2002.
3. [BG03] Bernadó, E. and Garrell, J. M. Accuracy-Based Learning Classifier Systems: Models, Analysis and Applications to Classification Tasks. Evolutionary Computation, 11(3):209-238, 2003.
4. [BH05] Bernadó, E. and Ho, T. K. Domain of Competence of XCS Classifier System in Complexity Measurement Space. IEEE Transactions on Evolutionary Computation, 9(1):82-104, 2005.
5. [BLG02] Bernadó, E., Llorá, X., and Garrell, J. M. 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, pages 115-132. Springer, 2002.
6. [BM98] Blake, C.L. and Merz, C.J. UCI Repository of machine learning databases, [http://www.ics.uc.edu/mlearn/MLRepository.html]. University of California, Irvine, Department of Information and Computer Sciences, 1998.
7. [BP01] Butz, M.V. and Pelikan, M. Analyzing the Evolutionary Pressures in XCS. In Genetic and Evolutionary Computation Conference, pages 935-942. San Francisco, CA: Morgan Kaufmann, 2001.
8. [But04] Butz, M. V. Rule-based Evolutionary Online Learning Systems: Learning Bounds, Classification and Prediction. PhD thesis, Illinois Genetic Algorithms Laboratory - University of Illinois at Urbana Champaign, 2004.
9. [BW01] Butz, M.V. and Wilson, S.W. An algorithmic description of XCS. In Advances in Learning Classifier Systems: Proceedings of the Third International Workshop, volume 1996 of Lecture Notes in Artificial Intelligence, pages 253-272. Springer, 2001.
10. [FP97] R.E. Fawcett and F. Provost. Adaptive Fraud Detection. Data Mining and Knowledge Discovery, 3(1):291-316, 1997.
11. [HDW00] Holmes, J.H., Durbin, D.R., and Winston, F.K. A New Bootstrapping Method to Improve Classification Performance in Learning Classifier Systems. In Parallel Problem Solving from Nature VI, pages 745-754, 2000.
12. [Hol75] Holland, J.H. Adaptation in Natural and Artificial Systems. The University of Michigan Press, 1975.
13. [Hol76] Holland, J.H. Adaptation. In R. Rosen and F. Snell, editors, Progress in Theoretical Biology, volume 4, pages 263-293. New York: Academic Press, 1976.
14. [Hol98] 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.
15. [JS02] Japkowicz, N. and Stephen, S. The Class Imbalance Problem: A Systematic Study. Intelligent Data Analisis, 6(5):429-450, November 2002.
16. [KK01] Kovacs, T. and Kerber, M. What makes a problem hard for XCS. In Advances in Learning Classifier Systems: Proceedings of the Third International Workshop, Lecture Notes in Artificial Intelligence, pages 80-99. Springer, 2001.
17. [LR94] Lewis, D. and Ringuette, M. A Comparison of Two Learning Algorithms for Text Categorization. In 3rd Annual Symposium on Document Analysis and Information Retrieval, pages 81-93, 1994.
18. [Wil95] Wilson, S.W. Classifier Fitness Based on Accuracy. Evolutionary Computation, 3(2): 149-175, 1995.
19. [Wil98] Wilson, S.W. Generalization in the XCS Classifier System. In Genetic Programming: Proceedings of the Third Annual Conference, pages 665-674. Morgan Kaufmann, 1998.