Learning classifier systems

Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference, Companion Material

Volumn , Issue , 2007, Pages 3035-3056

  Butz, Martin V ^a  

^a UNIVERSITY OF WÜRZBURG   (Germany)

Author keywords

ALCS; Classification; Function approximation; Prediction; Reinforcement learning; XCS

Indexed keywords

ADAPTIVE SYSTEMS; COGNITIVE SYSTEMS; DATA MINING; PROBLEM SOLVING;

ADAPTIVE COGNITIVE SYSTEMS; FUNCTION APPROXIMATION; LEARNING CLASSIFIER SYSTEMS; SYSTEM KNOWLEDGE;

REINFORCEMENT LEARNING;

EID: 34548078646     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1274000.1274104     Document Type: Conference Paper

References (63)

1. Bacardlt, J. (2004). Pittsburgh Genetic-Based Machine Learning In the Dame Mining Era: Representations, Generalization, and Run Time. Computer Engineering Department, University of Ramon Llull, Barcelona, Spain.
2. Barry. A. (2007). The Learning Classifier Systems Web. University of Bath. http://lcsweb.cs.bath.ac.uk/.
3. Baum. E. B. (1999). Toward a model of Intelligence asan economy of agents. Machine Learning, 35, 155-185.
4. Bernadó-Mansllla, E., & Garrell-Gulu, J.M. (2003). Accuracy-based learning classifier systems: Models, analysis, and applications to classification tasks. Evolutionary Computation, 11, 209-238.
5. Bernadó, E.; Llorà, X.. & Garrell, J.M. (2002). XCS and GALE: A comparative study of two learning classifier systems and six other learning algorithms on classification tasks. In Lanzl, P.L.; Stolzmann, W. & Wilson, S.W. (Eds.), Advances In Learning Classifier Systems (LNAI 2321) (pp. 115-132). Berlin Heidelberg: Springer-Verlag.
6. Bonarlnl, A. (2000). An Introduction to learning fuzzy classifier systems. In Lanzi, P. L., Stolzmann, W., & Wilson, S. W. (Eds.), Learning classifier systems: From foundations to applications (LNAI 1813) (pp. 83-104). Berlin Heidelberg: Springer-Verlag.
7. Booker, L. B. (1982). Intelligent Behavior as an Adaptation to the Task Environment. PhD thesis. The University of Michigan, Ann Arbor, MI.
8. Booker, L. B. (1985). Improving the performance of genetic algorithms In classifier systems. In Grefenstette, J. (Ed.), Proceedings of the 1st International conference on genetic algorithms and their application (ICSA-1985) (pp. 80-92). Pittsburg, PA: Lawrence Erlbaum Associates.
9. Booker, L. B. (2000). Do we really need to estimate rule utility In classifier systems? In Lanzi, P. L., Stolzmann, W., & Wilson, S. W. (Eds.), Learning classifier systems: From foundations to applications (LNAI 1813) (pp. 125-142). Berlin Heidelberg: Springer-Verlag.
10. Booker, L. B. (2001). Classifier systems, endogenous fitness, and delayed rewards: A preliminary Investigation. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2001), 921-926.
11. Booker, L. B., Goldberg, D. E. & Holland, J. H. (1989). Classifier systems and genetic algorithms. Artificial Intelligence, 40, 235-282.
12. Bull, L. (Ed.). Applications of learning classifier systems. Berlin Heidelberg: Springer-Verlag.
13. Bull, L, & Hurst, J. (2002): ZCS redux. Evolutionary Computation, 10, 185-205.
14. Bull, L. & Kovacs, T. (Eds.) (2005). Foundations of learning classifier systems. Berlin Heidelberg: Springer-Verlag.
15. Bull, L., & O'Hara, T. (2002). Accuracy-based neuro and neuro-fuzzy classifier systems. Proceedings of the Fourth Genetic and Evolutionary Computation Conference (GECCO-2002), 905-911.
16. Butz, M. V. (2002). Anticipatory learning classifier systems. Kluwer Academic Publishers, Boston, MA.
17. Butz, M. V. (2006). Rule-based evolutionary online learning systems: A principled approach to LCS analysis and design. Studies In Fuzzlness and Soft Computing Series, Springer Verlag, Berlin Heidelberg, Germany.
18. Butz, M. V., Goldberg, D. E. & Lanzi, P. L. (2005). Computational complexity of the XCS classifier system. In Bull, L. & Kovacs, T. (Eds.), Foundations of learning classifier systems (pp. 91-126). Berlin Heidelberg: Springer-Verlag.
19. Butz, M. V., Goldberg, D. E., & Lanzi, P. L. (2005). Gradient descent methods In learning classifier systems: Improving XCS performance In multistep problems. IEEE Transactions on Evolutionary Computation, 9, 452-473.
20. Butz, M. V., Goldberg, D. E., & Stolzmann, W. (2002). The anticipatory classifier system and genetic generalization. Natural Computing, 1, 427-467.
21. Butz, M. V., Goldberg, D. E., & Tharakunnel, K. (2003). Analysis and Improvement of fitness exploitation In XCS: Bounding models, tournament selection, and bilateral accuracy. Evolutionary Computation, 11, 239-277.
22. Butz, M. V., & Hoffmann, J. (2002). Anticipations control behavior: Animal behavior In an anticipatory learning classifier system. Adaptive Behavior, 10, 75-96.
23. Butz, M. V., Kovacs, T., Lanzi, P. L., & Wilson, S.W. (2004). Toward a theory of generalization and learning In XCS. IEEE Transactions on Evolutionary Computation, 8, 28-46.
24. Butz, M. V., Lanzi, P. L., & Wilson, S. W. (In press). Function Approximation with XCS: Hyperellipsoidal Conditions, Recursive Least Squares, and Compaction. IEEE Transactions on Evolutionary Computation.
25. Butz, M.V., & Stolzmann, W. (2002). An algorithmic description of ACS2. In Lanzi, P.L., Stolzmann, W., & Wilson, S.W. (Eds.). Advances In learning classifier systems: Fourth International workshop, IWLCS 2001 (LNAI 2321) (pp. 211-230). Berlin Heidelberg: Springer-Verlag.
26. Butz, M. V., & Wilson, S. W. (2002). An Algorithmic Description of XCS. Soft Computing, 6, 144-153.
27. Dixon, P. W., Corne, D.W., & Oates, M. J. (2003). A ruleset reduction algorithm for the XCS learning classifier system. In Lanzi, P. L., Stolzmann, W., & Wilson, S. W (Eds.), Learning classifier system: Fifth International workshop, IWLCS 2002 (LNAI 2661) (pp. 20-29). Berlin Heidelberg: Springer-Verlag.
28. Gerard, P., Meyer, J., & Sigaud, O. (2005). Combining latent learning and dynamic programming In MACS. European Journal of Operational Research, 160, 614-637.
29. Gerard, P., & Slgaud, O. (2001). Adding a generalization mechanism to YACS. Proceedings of the Third Genetic and Evolutionary Computation Conference (GECCO-2001), 951-957.
30. Goldberg, D. E .(1983). Computer-Aided Gas Pipeline Operation using Genetic Algorithms and Rule Learning. PhD thesis. The University of Michigan, Ann Arbor, MI.
31. Goldberg, D. E. (1989). Genetic algorithms In search, optimization & machine learning. Addison-Wesley.
32. Holland, J.H. (1975). Adaptation In natural end artificial systems. University of Michigan Press.
33. Holland, J.H. (1985). Properties of the bucket brigade algorithm. In Grefenstette, J. (Ed.), Proceedings of the 1st International conference on genetic algorithms and their application (ICGA-1985) (pp. 1-7). Pittsburg, PA: Lawrence Erlbaum Associates.
34. Holland, J. H., Holyoak, K. J., Nisbett, R. E., & Thagard, P. R. (1986). Induction. Processes of Inference, learning, and discovery. MIT Press.
35. Holland, J. H., & Reltman J. S. (1978). Cognitive systems based on adaptive algorithms. In Waterman, D. A., & Hayes-Roth, F. (Eds.), Pattern directed Inference systems (pp. 313-329). Academic Press.
36. Kovacs, T. (1996). Evolving Optimal Populations with XCS Classifier Systems. Master thesis. University of Birmingham, Birmingham, UK.
37. Kovacs, T. (2007). A Learning Classifier System Bibliography. Department of Computer Science, University of Bristol, UK. http://www.cs.bris.ac.uk/ ~kovacs/ics/search.html.
38. Kovacs, T. (2004). Strength of accuracy: Credit assignment In learning classifier systems. Berlin Heidelberg: Springer-Verlag.
39. Kovacs. T., Llorà, X., & Takadama K. (In press). Advances at the frontier of LCS (LNCS 4399). Berlin Heidelberg: Springer-Verlag
40. Lanzi, P. L. (1999). Extending the representation of classifier conditions. Part II: From messy coding to S-expressions. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-99), 345-352.
41. Lanzi, P. L. (2000). Adaptive agents with reinforcement learning and Internal memory. From Animals to Animats 6: Proceedings of the Sixth International Conference on Simulation of Adaptive Behavior, 333-342.
42. Lanzi, P. L., Lolacono D., Wilson, S. W., Goldberg, D.E. (2006). Classifier prediction based on tile coding. GECCO 2006: Genetic and Evolutionary Computation Conference, 1497-1504.
43. Lanzi. P. L., Stolzmann, W., & Wilson, S. W. (Eds.) (2000). Learning classifier systems: From foundations to applications (LNAI 1813). Berlin Heidelberg: Springer-Verlag.
44. Lanzi, P. L., Stolzmann, W., & Wilson, S. W. (Eds.) (2001). Advances In learning classifier systems: Third International workshop, IWLCS 2000 (LNAI 1996). Berlin Heidelberg: Springer-Verlag.
45. Lanzi, P. L. Stolzmann, W., & Wilson, S. W. (Eds.) (2002). Advances In learning classifier systems: 4th International workshop, IWLCS 2001 (LNAI 2321). Berlin Heidelberg: Springer-Verlag.
46. Lanzi, P. L., Stolzmann, W., & Wilson, S. W. (Eds.) (2003). Learning classifier systems: 5th International workshop, IWLCS 2002 (LNAI 2661). Berlin Heidelberg: Springer-Verlag.
47. Lanzi, P. L., & Wilson, S.W. (2000). Toward optimal classifier system performance In non-Markov environments. Evolutionary Computation, 8, 393-418
48. Llorà, X., & Garrell, J. M. (2001). Knowledge Independent data mining with fine-grained parallel evolutionary algorithms. Proceedings of the Third Genetic and Evolutionary Computation Conference (GECCO-2001), 461-468.
49. Llorà, X., Goldberg, D. E., Traus, I., & Bernadó E. (2003). Accuracy, Parsimony, and Generality In Evolutionary Learning Systems via Multiobjective Selection. In Lanzi, P.L., Stolzmann, W. & Wilson. S.W. (Eds.). Learning classifier systems: 5th International workshop, IWLCS 2002 (LNAI 2661) (pp. 118-142). Berlin Heidelberg: Springer-Verlag.
50. Rlolo, R. L. (1991). Lookahead planning and latent learning In a classifier system. In Meyer, J. & Wilson, S.W. (Eds.). From Animals to Anlmats: Proceedings of the First International Conference on Simulation of Adaptive Behavior (pp. 316-326). MIT Press.
51. Slgaud, O., & Wilson, S.W. (In press). Learning classifier systems: A survey. Journal of Soft Computing.
52. Smith, S. F. (1980). A learning System Based on Genetic Adaptive Algorithms. PhD thesis, University of Pittsburgh, Pittsburgh, PA.
53. Stolzmann, W. (1998). Anticipatory classifier systems, Genetic Programming 1998: Proceedings of the Third Annuel Conference, 658-664.
54. Sutton, R.S. (1990). Integrated architectures for learning, planning, and reacting based on approximating dynamic programming. Proceedings of the Seventh International Conference on Machine Learning, 216-224.
55. Sutton, R. S., & Barto, A. G. (1998). Reinforcement learning: An Introduction. MIT Press.
56. Valenzuela-Rendón, M. (1991). The fuzzy classifier system: A classifier system for continuously varying variables. Proceedings of the 4th International Conference on Genetic Algorithms (ICGA 1991), 346-353.
57. Wldrow, B., & Hoff, M. (1960). Adaptive switching circuits. Western Electronic Show and Convention, part 4 (pp. 96-104). New York: Convention Record.
58. Wilson, S. W. (1983). On the retino-cortical mapping. International Journal of Men-Machine Studies, 18, 361-389.
59. Wilson, S. W. (1985). Knowledge growth In an artificial animal. In Grefenstette. J. (Ed.), Proceedings of the 1st International conference on genetic algorithms and their application (ICGA-1985) (pp. 16-23). Pittsburg, PA: Lawrence Erlbaum Associates.
60. Wilson, S. W. (1987). Classifier systems and the animat problem. Machine Learning, 2, 199-228.
61. Wilson, S. W. (1994). ZCS: A zeroth level classifier system. Evolutionary Computation, 2, 1-18.
62. Wilson, S. W. (1995). Classifier fitness based on accuracy. Evolutionary Computation, 3, 149-175.
63. Wilson, S. W. (2002). Compact rulesets from XCSI. In Lanzi, P.L., Stolzmann, W., & Wilson. S.W. (Eds.). Advances In learning classifier systems: Fourth International workshop, IWLCS 2001 (LNAI 2321) (pp. 196-208). Berlin Heidelberg: Springer-Verlag.