Extracted global structure makes local building block processing effective in XCS

GECCO 2005 - Genetic and Evolutionary Computation Conference

Volumn , Issue , 2005, Pages 655-662

  Butz, Martin V ^a   Llorà, Xavier ^b   Pelikan, Martin ^c   Goldberg, David E ^b  

^a UNIVERSITY OF WÜRZBURG   (Germany)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^c UNIVERSITY OF MISSOURI ST LOUIS   (United States)

Author keywords

Bayesian Optimization Algorithm; Building Block Processing; Decomposable Classification Problems; Estimation of Distribution Algorithms; Extended Compact GA; Learning Classifier Systems

Indexed keywords

GENETIC ALGORITHMS; LEARNING SYSTEMS; MATHEMATICAL OPERATORS; PROBLEM SOLVING;

BAYESIAN OPTIMIZATION ALGORITHM; BUILDING BLOCK PROCESSING; DECOMPOSABLE CLASSIFICATION PROBLEMS; ESTIMATION OF DISTRIBUTION ALGORITHMS; EXTENDED COMPACT GA; LEARNING CLASSIFIER SYSTEMS;

STRUCTURAL OPTIMIZATION;

EID: 32444434798     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1068009.1068121     Document Type: Conference Paper

References (39)

1. C. W. Ahn, R. S. Ramakrishna, and G. Goldberg. Real-coded Bayesian optimization algorithm: Bringing the strength of BOA into the continuous world. Genetic and Evolutionary Computation Conference (GECCO-2004), 3102:840-851, 2004.
2. L. B. Booker, D. E. Goldberg, and J. H. Holland. Classifier systems and genetic algorithms. Artificial Intelligence, 40:235-282, 1989.
3. P. A. Bosman and D. Thierens. Mixed IDEAs. Utrecht University Technical Report UU-CS-2000-45, Utrecht University, Utrecht, Netherlands, 2000.
4. M. V. Butz. Rule-baaed evolutionary online learning systems: Learning bounds, classification, and prediction, PhD thesis, University of Illinois at Urbana-Champaign, Urbana, IL, 2004.
5. M. V. Butz, D. E. Goldberg, and P. L. Lanzi. Bounding learning time in XCS. Proceedings of the Sixth Genetic and Evolutionary Computation Conference (GECCO-2004): Part II, pages 739-750, 2004.
6. M. V. Butz, D. E. Goldberg, and K. Tharakunnel. Analysis and improvement of fitness exploitation in XCS: Bounding models, tournament selection, and bilateral accuracy. Evolutionary Computation, 11:239-277, 2003.
7. M. V. Butz, T. Kovacs, P. L. Lanzi, and S. W. Wilson. Toward a theory of generalization and learning in XCS. IEEE Transactions on Evolutionary Computation, 8:28-46, 2004.
8. M. V. Butz, K. Sastry, and D. E. Goldberg. Tournament selection in XCS. Proceedings of the Fifth Genetic and Evolutionary Computation Conference (GECCO-2003), pages 1857-1869, 2003.
9. G. F. Cooper and E. H. Herskovits. A Bayesian method for the induction of probabilistic networks from data. Machine Learning, 9:309-347, 1992.
10. K. A. De Jong and W. M. Spears. Learning concept classification rules using genetic algorithms. IJCAI-91 Proceedings of the Twelfth International Conference on Artificial Intelligence, pages 651-656, 1991.
11. J. J. Gibson. The Ecological Approach to Visual Perception. Lawrence Erlbaum Associates, 1979.
12. D. E. Goldberg. The Design of Innovation: Lessons from and for Competent Genetic Algorithms. Kluwer Academic Publishers, Boston, MA, 2002.
13. G. Harik. Linkage learning via probabilistic modeling in the ECGA. IlliGAL report 99010, Illinois Genetic Algorithms Laboratory, University of Illinois at Urbana-Champaign, 1999.
14. D. Heckerman, D. Geiger, and D. M. Chlckering. Learning Bayesian networks: The combination of knowledge and statistical data. Technical Report MSR-TR-94-09, Microsoft Research, Redmond, WA, 1994.
15. M. Henrion. Propagating uncertainty in Bayesian networks by probabilistic logic sampling. In J. F. Lemmer and L. N. Kanal, editors, Uncertainty in Artificial Intelligence, pages 149-163. Elsevier, Amsterdam, London, New York, 1988.
16. J. H. Holland. Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, MI, 1975. second edition, 1992.
17. J. H. Holland and J. S. Reitman. Cognitive systems based on adaptive algorithms. In D. A. Waterman and F. Hayes-Roth, editors, Pattern directed inference systems, pages 313-329. Academic Press, New York, 1978.
18. T. Kovacs. Deletion schemes for classifier systems. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-99), pages 329-336, 1999.
19. P. Larrañaga. A review on estimation of distribution algorithms. In P. Larrañaga and J. A. Lozano, editors, Estimation of Distribution Algorithms, chapter 3, pages 57-100. Kluwer Academic Publishers, Boston, MA, 2002.
20. P. Larrañaga, R. Etxeberria, J. A. Lozano, and J. M. Pena. Optimization in continuous domains by learning and simulation of Gaussian networks. In A. Wu, editor, Workshop Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2000), pages 201-204, San Fransisco, CA, 2000. Morgan Kaufmann.
21. P. Larrañaga and J. A. Lozano, editors. Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation. Kluwer, Boston, MA, 2002.
22. F. Lobo and G. Harik. Extended compact genetic algorithm in C++. IlliGAL report 99016, Illinois Genetic Algorithms Laboratory, University of Illinois at Urbana-Champaign, 1999.
23. T. M. Mitchell. Machine Learning. McGraw-Hill, Boston, MA, 1997.
24. H. Mühlenbein and G. Paaß. From recombination of genes to the estimation of distributions I. Binary parameters. Parallel Problem Solving from Nature, pages 178-187, 1996.
25. R. M. Neal. Probabilistic inference using Markov chain Monte Carlo methods. Technical Report CRG-TR-93-1, Dept. of Computer Science, University of Toronto, 1993.
26. J. Pearl. Probabilistic reasoning in intelligent systems: Networks of plausible inference. Morgan Kaufmann, San Mateo, CA, 1988.
27. M. Pelikan. Bayesian optimization algorithm, decision graphs, and Occam's razor. Proceedings of the Third Genetic and Evolutionary Computation Conference (GECCO-2001), pages 511-518, 2001.
28. M. Pelikan. Hierarchical Bayesian optimization algorithm; Toward a new generation of evolutionary algorithms. Springer-Verlag, 2005.
29. M. Pelikan, D. E. Goldberg, and E. Cantu-Paz. BOA: The Bayesian optimization algorithm. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-99), pages 525-532, 1999.
30. M. Pelikan, D. E. Goldberg, and F. Lobo. A survey of optimization by building and using probabilistic models, Computational Optimization and Applications, 21(1):5-20, 2002.
31. M. Pelikan, D. E. Goldberg, and S. Tsutsui. Getting the best of both worlds: Discrete and continuous genetic and evolutionary algorithms in concert. Information Sciences, 156(3-4):36-45, 2003.
32. J. P. Rivera and R. Santana. Improving the discovery component of classifier systems by the application of estimation of distribution algorithms. In Proceedings of the students sessions, ACAI'99, pages 43-44, Chania, Greece, 1999.
33. K. Sastry and D. E. Goldberg. On extended compact genetic algorithm. IlliGAL report 2000026, Illinois Genetic Algorithms Laboratory, University of Illinois at Urbana-Champaign, 2000.
34. G. Schwarz. Estimating the dimension of a model. The Annals of Statistics, 6:461-464, 1978.
35. H. A. Simon, Sciences of the Artificial. MIT Press, Cambridge, MA, 1969.
36. R. A. Watson, G. S. Hornby, and J. B. Pollack. Modeling building-block interdependency. Parallel Problem Solving from Nature, pages 97-106, 1998.
37. S. W. Wilson. Classifier fitness based on accuracy. Evolutionary Computation, 3(2):149-175, 1995.
38. S. W. Wilson. Generalization in the XCS classifier system. Genetic Programming 1998: Proceedings of the Third Annual Conference, pages 665-674, 1998.
39. S. W. Wilson. Get real! XCS with continuous-valued inputs. In P. L. Lanzi, W. Stolzmann, and S. W. Wilson, editors, Learning classifier systems: From foundations to applications (LNAI1813), pages 209-219. Springer-Verlag, Berlin Heidelberg, 2000.