Learning overlapping natured and niche imbalance boolean problems using XCS classifier systems

2013 IEEE Congress on Evolutionary Computation, CEC 2013

Volumn , Issue , 2013, Pages 1818-1825

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

^a VICTORIA UNIVERSITY OF WELLINGTON   (New Zealand)

Author keywords

Action Consistency; Code Fragments; Genetic Programming; Learning classifier systems; Niche Imbalance; Overlapping Classifiers; XCS; XCSCFA

Indexed keywords

ACTION CONSISTENCY; CODE FRAGMENTS; LEARNING CLASSIFIER SYSTEM; NICHE IMBALANCE; XCS; XCSCFA;

GENETIC ALGORITHMS; GENETIC PROGRAMMING;

LEARNING SYSTEMS;

EID: 84881563100     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2013.6557781     Document Type: Conference Paper

References (35)

1. S. W. Wilson, "Classifier Fitness Based on Accuracy," Evolutionary Computation, vol. 3, no. 2, pp. 149-175, 1995.
2. M. V. Butz, Rule-based Evolutionary Online Learning Systems: A Principal Approach to LCS Analysis and Design. Springer, 2006.
3. C. Ioannides, G. Barrett, and K. Eder, "XCS Cannot Learn All Boolean Functions," in Proceedings of the Genetic and Evolutionary Computation Conference, 2011, pp. 1283-1290.
4. "Improving XCS Performance on Overlapping Binary Problems," in Proceedings of the Congress on Evolutionary Computation, 2011, pp. 1420-1427.
5. M. Iqbal, W. N. Browne, and M. Zhang, "Extracting and Using Building Blocks of Knowledge in Learning Classifier Systems," in Proceedings of the Genetic and Evolutionary Computation Conference, 2012, pp. 863-870.
6. "Evolving Optimum Populations with XCS Classifier Systems," Soft Computing, vol. 17, no. 3, pp. 503-518, 2013.
7. J. R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection. The MIT Press, 1992.
8. W. Banzhaf, P. Nordin, R. E. Keller, and F. D. Francone, Genetic Programming-An Introduction; On the Automatic Evolution of Computer Programs and its Applications. Morgan Kaufmann, 1998.
9. R. Poli, W. B. Langdon, and N. F. McPhee, A Field Guide to Genetic Programming. Lulu Enterprises, UK Ltd, 2008.
10. S. Luke and L. Panait, "A Comparison of Bloat Control Methods for Genetic Programming," Evolutionary Computation, vol. 14, no. 3, pp. 309-344, 2006.
11. D. Kinzett, M. Johnston, and M. Zhang, "Numerical Simplification for Bloat Control and Analysis of Building Blocks in Genetic Programming," Evolutionary Intelligence, vol. 2, no. 4, pp. 151-168, 2009.
12. E. Alfaro-Cid, J. J. Merelo, F. F. de Vega, A. I. Esparcia- Alćazar, and K. Sharman, "Bloat Control Operators and Diversity in Genetic Programming: A Comparative Study," Evolutionary Computation, vol. 18, no. 2, pp. 305-332, 2010.
13. M. Brameier and W. Banzhaf, Linear Genetic Programming. Springer, 2007.
14. J. F. Miller and P. Thomson, "Cartesian Genetic Programming," in Proceedings of the European Conference on Genetic Programming, 2000, pp. 121-132.
15. R. S. Sutton and A. G. Barto, Reinforcement Learning: An Introduction. MIT Press, 1998.
16. T. Kovacs, "Evolving Optimal Populations with XCS Classifier Systems," University of Birmingham, UK, Tech. Rep. CSR-96-17 and CSRP-9617, 1996.
17. L. Bull and T. O'Hara, "Accuracy-based Neuro And Neuro-Fuzzy Classifier Systems," in Proceedings of the Genetic and Evolutionary Computation Conference, 2002, pp. 905-911.
18. H. H. Dam, H. A. Abbass, C. Lokan, and X. Yao, "Neural-Based Learning Classifier Systems," IEEE Transactions on Knowledge and Data Engineering, vol. 20, no. 1, pp. 26-39, 2008.
19. P. L. Lanzi, "XCS with Stack-Based Genetic Programming," in Proceedings of the Congress on Evolutionary Computation, 2003, pp. 1186-1191.
20. D. Loiacono, A. Marelli, and P. Lanzi, "Support Vector Machines for Computing Action Mappings in Learning Classifier Systems," in Proceedings of the Congress on Evolutionary Computation, 2007, pp. 2141-2148.
21. S. W. Wilson, "Classifiers that Approximate Functions," Natural Computing, vol. 1, pp. 211-233, 2002.
22. M. V. Butz, P. L. Lanzi, and S. W. Wilson, "Function Approximation With XCS: Hyperellipsoidal Conditions, Recursive Least Squares, and Compaction," IEEE Transactions on Evolutionary Computation, vol. 12, no. 3, pp. 355-376, 2008.
23. M. Ahluwalia and L. Bull, "A Genetic Programming Based Classifier System," in Proceedings of the Genetic and Evolutionary Computation Conference, 1999, pp. 11-18.
24. P. L. Lanzi and D. Loiacono, "Classifier Systems that Compute Action Mappings," in Proceedings of the Genetic and Evolutionary Computation Conference, 2007, pp. 1822-1829.
25. M. V. Butz, M. Pelikan, X. Llor̀a, and D. E. Goldberg, "Automated Global Structure Extraction for Effective Local Building Block Processing in XCS," Evolutionary Computation, vol. 14, no. 3, pp. 345-380, 2006.
26. M. Iqbal, W. N. Browne, and M. Zhang, "Reusing Building Blocks of Extracted Knowledge to Solve Complex, Large-Scale Boolean Problems," IEEE Transactions on Evolutionary Computation, 2013, under review.
27. M. Iqbal, M. Zhang, and W. N. Browne, "Automatically Defined Functions for Learning Classifier Systems," in Proceedings of the Genetic and Evolutionary Computation Conference (Companion), 2011, pp. 375-382.
28. M. Iqbal, W. N. Browne, and M. Zhang, "XCSR with Computed Continuous Action," in Proceedings of the Australasian Joint Conference on Artificial Intelligence, 2012, pp. 350-361.
29. S. W. Wilson, "Three Architectures for Continuous Action," in Learning Classifier Systems. Springer, 2007, pp. 239-257.
30. M. Iqbal, W. N. Browne, and M. Zhang, "Extending Learning Classifier System with Cyclic Graphs for Scalability on Complex, Large-Scale Boolean Problems," in Proceedings of the Genetic and Evolutionary Computation Conference, 2013, to appear.
31. E. F. Moore, "Gedanken-experiments on Sequential Machines," in Automata Studies: Annals of Mathematics Studies. Princeton University Press, 1956, pp. 129-153.
32. M. V. Butz and S. W. Wilson, "An Algorithmic Description of XCS," Soft Computing, vol. 6, no. 3-4, pp. 144-153, 2002.
33. M. Iqbal, W. N. Browne, and M. Zhang, "Evolvability of Classifier Rules in XCS with Code-Fragment Action," Genetic Programming and Evolvable Machines, 2013, under review.
34. S. P. Dandamudi, Fundamentals of Computer Organization and Design. Springer, 2003.
35. J. F. Miller and S. L. Smith, "Redundancy and Computational Efficiency in Cartesian Genetic Programming," IEEE Transaction on Evolutionary Computation, vol. 10, no. 2, pp. 167-174, 2006.