Learning classifier system ensemble and compact rule set

Connection Science

Volumn 19, Issue 4, 2007, Pages 321-337

  Gao, Yang ^a   Huang, Joshua Zhexue ^b   Wu, Lei ^a  

^a NANJING UNIVERSITY   (China)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Compact rule set; Ensemble learning; Evolutionary computing; Learning classifier system; Learning classifier system ensemble; Reinforcement learning

Indexed keywords

BETTER PERFORMANCE; CLASSIFICATION RESULTS; ENSEMBLE LEARNING; EVOLUTIONARY COMPUTING; GENERALIZATION ABILITY; LEARNING CLASSIFIER SYSTEM; RULE SET; SUPERVISED LEARNING METHODS;

DATA MINING; MEDICAL IMAGING; STEGANOGRAPHY;

REINFORCEMENT LEARNING;

EID: 36849058016     PISSN: 09540091     EISSN: 13600494     Source Type: Journal    
DOI: 10.1080/09540090701725466     Document Type: Article

References (31)

1. J. Bacardit and M.V. Butz, "Data mining in learning classifier systems: comparing XCS with GAssist", in Advances at the Frontier of Learning Classifier Systems, Vol. I, T. Kovacs, X. Llorà, K. Takadama, P.L. Lanzi, W. Stolzmann and S.W. Wilson, Eds, Berlin: Springer-Verlag, 2007, pp. 290-298.
2. E. Bauer and R. Kohavi, "An empirical comparison of voting classification algorithms: bagging, boosting, and variants", Mach. Learn., 36 pp. 105-139, 1999.
3. E. Bernadó, X. Llorà and J.M. Garrell, "XCS and GALE: a comparative study of two learning classifier systems on data mining", in Advances in Learning Classifier Systems, P.L. Lanzi, W. Stolzmann and S.W. Wilson, Eds, Berlin: Springer-Verlag, 2002, pp. 115-132.
4. P. Bonelli and A. Parodi, "An efficient classifier system and its experimental comparison with two representative learning methods on three medical domains", in Proceedings of the Fourth International Conference on Genetic Algorithms(ICGA-4), R.K. Belew and L.B. Booker, Eds, San Mateo, CA: Morgan Kaufmann, 1991, pp. 288-295.
5. L. Booker, D.E. Goldberg and J.H. Holland, "Classifier systems and genetic algorithms", Artif. Intell., 40, pp. 235-282, 1989.
6. L. Breiman, "Bagging predictors", Mach. Learn., 24, pp. 123-140, 1996.
7. L. Bull, M. Studley, A. Bagnall and I. Whittley, "Learning classifier system, ensembles with rule sharing". IEEE Trans. Evol. Comput., 11, pp. 496-502, 2007.
8. M.V. Butz, D.E. Goldberg and W. Stolzmann, "New challenges for an anticipatory classifier system: hard problems and possible solutions". Technical Report, Illinois Genetic Algorithms Laboratory, University of Illinois at Urbana-Champaign (1999).
9. M.V. Butz, D.E. Goldberg and P.L. Lanzi, "Computational complexity of the XCS classifier system", in Foundations of Learning Classifier Systems, Berlin: Springer-Verlag, 2005, pp. 91-125.
10. T.G. Dietterich, "Ensemble methods in machine learning", in Proceedings of the First International Workshop on Multiple Classifier Systems, 2000, Cagliari, Italy, pp. 1-15.
11. T.G. Dietterich, "Ensemble learning", in The Handbook of Brain Theory and Neural Networks, 2nd edn, Cambridge, MA: The MIT Press, 2002, pp. 405-408.
12. R.W. Dixon, D. Corne and M.J. Oates, "A. ruleset reduction algorithm for the XCS learning classifier system", in Learning Classifier System, P.L. Lanzi, W Stolzmann and S.W. Wilson, Eds, Berlin: Springer-Verlag, 2003, pp. 20-29.
13. S. Dumitrescu, X.L. Wu and Z. Wand, "Detection of LSB steganography via sample pair analysis", IEEE Trans. Signal Process., 51, 1995-2006, 2003.
14. Y. Freund and R. Schapire, "A short introduction to boosting", J. Jap. Soc. Artif Intell., 14, pp. 771-780, 1999.
15. J. Fridrich and M. Goljan, "Practical steganalysis of digital images - state of the art", in Security and Watermarking of Multimedia Contents, SPIE-4675, pp. 1-13, 2002.
16. J.H. Holland, "A mathematical framework for studying learning in classifier systems", Phys. D, 2, pp. 307-317, 1986.
17. J.H. Holland and J.S. Reitman, "Cognitive systems based on adaptive algorithms", in Pattern-directed Inference Systems, D.A. Waterman and F. Hayes-Roth, Eds, New York: Academic Press, 1978, pp. 313-329.
18. J.H. Holmes, "Learning classifier systems applied to knowledge discovery in clinical research databases", in Learning Classifier Systems: From Foundations to Applications, P.L. Lanzi, W. Stolzmann and S.W. Wilson, Eds, Berlin: Springer-Verlag, 2000, pp. 243-261.
19. J.H. Holmes, "Applying a learning classifier system to mining explanatory and predictive models from a large database", in Advances in Learning Classifier Systems, P.L. Lanzi, W. Stolzmann and S.W. Wilson, Eds, Berlin: Springer-Verlag, 2001, pp. 103-113.
20. N. Japkowicz and S. Stephen, "The class imbalance problem: a systematic study", Intell. Data Anal., 6, pp. 429-450, 2002.
21. C.A. Stanley, "Pairs of Values and the Chi-squared Attack", Technical Report, Department of Mathematics, Iowa State University (2005).
22. W. Stlozmann, "Anticipatory classifier systems", in Genetic Programming '98, J.R. Koza, W. Banzhaf, K. Chellapilla, K. Deb, M. Dorigo, D.B. Fogel, M.H. Garzo, D.E. Goldberg, H. Iba and R. Riolo, Eds, San Francisco: Morgan Kaufmann, 1998, pp. 658-664.
23. S.W. Wilson, "ZCS: a zeroth. level classifier system", Evol. Comput., 2, pp. 1-18, 1994.
24. S.W. Wilson, "Classifier fitness based on accuracy", Evol. Comput., 3, pp. 149-175, 1995.
25. S.W. Wilson, "Get real ! XCS with continous-valued inputs", in Learning Classifier Systems: From Foundations to Applications, P.L. Lanzi, W. Stolzmann and S.W. Wilson, Eds, Berlin: Springer-Verlag, 2000, pp. 209-219.
26. S.W. Wilson, "Mining obilque data with XCS", in Advances in Learning Classifier Systems, P.L. Lanzi, W. Stolzmann and S.W. Wilson, Eds, Berlin: Springer-Verlag, 2001, pp. 158-174.
27. S.W. Wilson, "Compact rulesets from. XCSI", in Advances in Learning Classifier Systems, P.L. Lanzi, W. Stolzmann and S.W. Wilson, Eds, Berlin: Springer-Verlag, 2002, pp. 196-208.
28. S.W. Wilson and D.E. Goldberg, "Critical review of classifier system", in Proceeding of the 3rd International Conference on, Genetic Algorithms(ICGA89), I.D. Schaffer, Ed, George Mason University, Morgan Kaufmann, June 1989, pp. 244-255.
29. I.H. Witten and E. Frank, Data Mining: Practical Machine. Learning Tools and Techniques, 2nd edn, San Francisco: Morgan Kaufmann, 2005.
30. Y. Wu and RY. Shih. "Genetic algorithm, based methodology for breaking the steganalytic systems", IEEE Trans. Syst. Man Cybern., B, Cybern, 36, pp. 24-31, 2006.
31. Z.-H. Zhou, J. Wu and W. Tang. "Ensembling neural networks: many could be better than all", Artif. Intell., 137, pp. 239-263, 2002.