Fast rule matching for learning classifier systems via vector instructions

GECCO 2006 - Genetic and Evolutionary Computation Conference

Volumn 2, Issue , 2006, Pages 1513-1520

  Llorà, Xavier ^a   Sastry, Kumara ^b  

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

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

Altivec; Fast rule matching; Learning Classifier Systems; SSE2; Vector operations

Indexed keywords

CLASSIFICATION (OF INFORMATION); ENCODING (SYMBOLS); MULTIMEDIA SYSTEMS; PROBLEM SOLVING; PROGRAM PROCESSORS; VECTORS;

FAST RULE MATCHING; LEARNING CLASSIFIER SYSTEMS; VECTOR OPERATIONS; VECTORIZED MATCHING CODES;

LEARNING SYSTEMS;

EID: 33750246917     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1143997.1144244     Document Type: Conference Paper

References (12)

1. M. 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(1):28-46, 2004.
2. M. V. Butz and S. W. Wilson. An algorithmic description of XCS. IlliGAL Report No. 2000017, University of Illinois at Urbana-Champaign, Urbana, IL, 2000.
3. K. A. De Jong and W. M. Spears. Learning Concept Classification Rules using Genetic Algorithms. In Proceedings of the Twelfth International Conference on Artificial Intelligence IJCAI-91, volume 2, pages 651-656. Morgan Kaufmann, 1991.
4. R. Giraldez, J. S. Aguilar-Ruiz, and J. C. Riquelme. Knowledge-based Fast Evaluation for Evolutionary Learning. IEEE Transactions on Systems, Man and Cybernetics, Part C, 35(2):254-261, 2005.
5. D. E. Goldberg. Computer-aided gas pipeline operation using genetic algorithms and rule learning. Dissertation Abstracts International, 44(10):3174B, 1983. Doctoral dissertation, University of Michigan.
6. D. E. Goldberg. Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Reading, MA, 1989.
7. J. H. Holland. Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, MI, 1975.
8. J. H. Holland and J. S. Reitman. Cognitive systems based on adaptive algorithms. In Pattern Directed Inference Systems, pages 313-329. Academic Press, New York, 1978.
9. P. L. Lanzi. xcslib: The XCS library, 2005. http://xcslib.sourceforge. net/.
10. X. Llorà, K. Sastry, and D. Goldberg. The compact classifier system: Motivation, analysis and first results. In Proceedings of the Congress on Evolutionary Computation, volume 1, pages 596-603, 2005.
11. R. L. Riolo. Cfs-c: A package of domain independent subroutines for implementing classifier systems in arbitrary, user-defined environments. University of Michigan, Department of Computer Science and Engineering, 1986.
12. S. Wilson. Classifier fitness based on accuracy. Evolutionary Computation, 3(2):149-175, 1995.