Extracting and using building blocks of knowledge in learning classifier systems

GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation

Volumn , Issue , 2012, Pages 863-870

  Iqbal, Muhammad ^a   Browne, Will N ^a   Zhang, Mengjie ^a  

^a VICTORIA UNIVERSITY OF WELLINGTON   (New Zealand)

Author keywords

building blocks; code fragments; learning classifier systems; pattern recognition; scalability; xcs

Indexed keywords

BUILDING BLOCKES; CODE FRAGMENTS; COMPLEX PROBLEMS; DOMAIN KNOWLEDGE; ENCODING SCHEMES; EVEN-PARITY PROBLEMS; EVOLUTIONARY COMPUTATION TECHNIQUES; HUMAN BEING; LEARNING CLASSIFIER SYSTEM; PROBLEM DOMAIN; PROBLEM SCALE; XCS;

PATTERN RECOGNITION; SCALABILITY;

LEARNING SYSTEMS;

EID: 84864719027     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2330163.2330283     Document Type: Conference Paper

References (26)

1. M. Ahluwalia and L. Bull. A Genetic Programming Based Classifier System. In Proceedings of the Genetic and Evolutionary Computation Conference, pages 11-18, 1999.
2. H. G. Beyer. An Alternative Explanation for the Manner in which Genetic Algorithms Operate. BioSystems, 41:1-15, 1997.
3. K. M. Burjorjee. The Fundamental Problem with the Building Block Hypothesis, 2008.
4. M. V. Butz. Combining Gradient-Based With Evolutionary Online Learning: An Introduction to Learning Classifier Systems. In Proceedings of the Seventh International Conference on Hybrid Intelligent Systems, pages 12-17, 2007.
5. M. V. Butz, M. Pelikan, X. Llorà, and D. E. Goldberg. Automated Global Structure Extraction for Effective Local Building Block Processing in XCS. Evolutionary Computation, 14(3):345-380, 2006.
6. M. V. Butz and S. W. Wilson. An Algorithmic Description of XCS. In Advances in Learning Classifier Systems, pages 267-274. Springer, 2001.
7. J. Drugowitsch. Design and Analysis of Learning Classifier Systems: A Probabilistic Approach. Springer, 2008.
8. D. E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesley, 1989.
9. J. H. Holland. Escaping Brittleness: The Possibilities of General-Purpose Learning Algorithms Applied to Parallel Rule-Based Systems. In Machine Learning: An Artificial Intelligence Approach, Volume II, pages 593-623. Morgan Kaufmann, 1986.
10. C. Ioannides and W. N. Browne. Investigating Scaling of an Abstracted LCS Utilising Ternary and S-Expression Alphabets. In Proceedings of the Genetic and Evolutionary Computation Conference, pages 2759-2764, 2007.
11. M. Iqbal, M. Zhang, and W. N. Browne. Automatically Defined Functions for Learning Classifier Systems. In Proceedings of the International Workshop on Learning Classifier Systems, pages 375-382, 2011.
12. T. Kovacs. Evolving Optimal Populations with XCS Classifier Systems. In Technical Report CSR-96-17 and CSRP-9617, University of Birmingham, United Kingdom. 1996.
13. J. R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection. The MIT Press, 1992.
14. P. L. Lanzi. Extending the Representation of Classifier Conditions Part I: From Binary to Messy Coding. In Proceedings of the Genetic and Evolutionary Computation Conference, pages 337-344, 1999.
15. P. L. Lanzi. XCS with Stack-Based Genetic Programming. In Proceedings of the Congress on Evolutionary Computation, pages 1186-1191, 2003.
16. P. L. Lanzi and A. Perrucci. Extending the Representation of Classifier Conditions Part II: From Messy Coding to S-Expressions. In Proceedings of the Genetic and Evolutionary Computation Conference, pages 345-352, 1999.
17. H. Mühlenbein and G. Paaß. From Recombination of Genes to the Estimation of Distributions I. Binary Parameters. In Parallel Problem Solving from Nature, pages 178-187. 1996.
18. M. Pelikan, D. E. Goldberg, and F. G. Lobo. A Survey of Optimization by Building and Using Probabilistic Models. Computational Optimization and Applications, 21(1):5-20, 2002.
19. R. Poli. Why the Schema Theorem is Correct also in the Presence of Stochastic Effects. In Proceedings of the Congress on Evolutionary Computation, pages 487-492, 2000.
20. S. Thrun. Is Learning The n-th Thing Any Easier Than Learning The First? In Advances in Neural Information Processing Systems, pages 640-646. The MIT Press, 1996.
21. R. J. Urbanowicz and J. H. Moore. Learning Classifier Systems: A Complete Introduction, Review, and Roadmap. Journal of Artificial Evolution and Applications, 2009(1):1-25, 2009.
22. S. W. Wilson. Classifier Fitness Based on Accuracy. Evolutionary Computation, 3(2):149-175, 1995.
23. S. W. Wilson. Generalization in the XCS Classifier System. In Procedings of the Third Annual Genetic Programming Conference, pages 665-674. 1998.
24. S. W. Wilson. Get Real! XCS with Continuous-Valued Inputs. In Learning Classifier Systems, pages 209-219. Springer, 2000.
25. S. W. Wilson. Mining Oblique Data with XCS. In Proceedings of the International Workshop on Learning Classifier Systems, pages 158-174, 2000.
26. S. W. Wilson. Learning classifier systems. chapter Classifier Conditions Using Gene Expression Programming, pages 206-217. Springer, 2008.