XCS and GALE: A comparative study of two learning classifier systems on data mining

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2321, Issue , 2002, Pages 115-132

  Bernadó, Ester ^a   Llorà, Xavier ^a   Garrell, Josep M ^a  

^a La Salle Ramon Llull University   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); DECISION TREES; LEARNING ALGORITHMS; LEARNING SYSTEMS;

CLASSIFICATION TASKS; COMPARATIVE STUDIES; DECISION TREE INDUCTION; INSTANCE BASED LEARNING; LEARNING CLASSIFIER SYSTEM; LEARNING PERFORMANCE; PREDICTION ACCURACY; STATISTICAL MODELING;

DATA MINING;

EID: 84949196940     PISSN: 03029743     EISSN: 16113349     Source Type: Journal    
DOI: 10.1007/3-540-48104-4_8     Document Type: Article

References (49)

1. D. Aha and D. Kibler. Instance-based learning algorithms. Machine Learning, Vol. 6, pages 37-66, 1991.
2. Lee Altenberg. The Schema Theorem and Price’s Theorem. In L. Darrell Whitley and Michael D. Vose, editors, Foundations of Genetic Algorithms 3, pages 23-49, Estes Park, Colorado, USA, 31 -2 1994 1995. Morgan Kaufmann.
3. Dieferson L.A. Araujo, Heitor S. Lopes, and Alex A. Freitas. Rule Discovery with a Parallel Genetic Algorithms. In D. Whitley, Goldberg D., E. Cantú-Paz, Spector L., Parmee I., and Beyer H., editors, Workshop on Data Mining with Evolutionary Computation held in GECCO 2000, pages 89-92. Morgan Kaufmann Publishers, 2000.
4. C.L. Blake and C.J. Merz. UCI Repository of machine learning databases, [http://www.ics.uci.edu/˜mlearn/MLRepository.html]. University of California, Irvine, Dept. of Information andCom puter Sciences, 1998.
5. Pierre Bonelli and Alexandre Parodi. An Efficient Classifier System and its Experimental Comparison with Two Representative Learning Methods on Three Medical Domains. In 4th. International Conference on Genetic Algorithms (ICGA’91), pages 288-295, 1991.
6. M.V. Butz and S.W. Wilson. An algorithmic description of XCS. IlliGAL Report (No. 2000017), University of Illinois at Urbana-Champaign, 2000.
7. Erick Cantú-Paz and C handrika Kamath. Using Evolutionary Algorithms to Induce Oblique Decision Trees. In D. Whitley, Goldberg D., E. Cantú-Paz, Spector L., Parmee I., and Beyer H., editors, Genetic and Evolutionary Computation Conference (GECCO 2000), pages 1053-1060. Morgan Kaufmann Publishers, 2000.
8. W.J. Conover. Practical Nonparametric Statistics. New York: John Wiley, pp.206-209, 383, 1971.
9. T. M. Covert and P. E. Hart. Nearest Neighbor Pattern Classification. IEEE Transactions on Computers, 13(1):21-27, 1967.
10. A De Jong, Kenneth, William M. Spears, and Diana F. Gordon. Using Genetic Algorithms for Concept Learning. Genetic Algorithms for Machine Learning (John J.Grefenstette editor), A Special Issue of Machine Learning, 13, 2-3, pages 161-188, 1993.
11. Thomas G. Dietterich. Approximate Statistical Tests for Comparing Supervised Classification Learning Algorithms. Neural Computation, 10(7):1895-1924, 1998.
12. Ian W. Flockhart. GA-MINER: Parallel Data Mining with Hierarchical Genetic Algorithms (Final Report). Technical Report EPCC-AIKMS-GA-MINER-REPORT 1.0, University of Edinburgh, 1995.
13. Eibe Frank and Ian H. Witten. Generating Accurate Rule Sets Without Global Optimization. In J. Shavlik, editor, Machine Learning: Proceedings of the Fifteenth International Conference, pages 144-151. Morgan Kaufmann, 1998.
14. P.W. Frey and D.J. Slate. Letter recognition using Holland-style adaptive classifiers. Machine Learning, 6:161-182, 1991.
15. Attilio Giordana and Filippo Neri. Search-Intensive Concept Induction. Evolutionary Computation, 3(4):375-416, 1995.
16. David E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Publishing Company, Inc., 1989.
17. David Ferry Greene and Stephen F. Smith. Competition-Based Induction of Decision Models from Examples. Machine Learning, 13:229-257, 1993.
18. Jiawei Han and Micheline Kamber. Data Mining. Concepts and Techniques. Morgan Kaufmann Publishers, 2001.
19. Adrian R. Hartley. Accuracy-based fitness allows similar performance to humans in static and dynamic classification environments. In W. Banzhaf, Daida J., A.E. Eiben, M.H. Garzon, Honavar V., Jakiela M., and R.E. Smith, editors, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO’99), pages 266-273. Morgan Kauffmann, 1999.
20. John H. Holland. Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, 1975.
21. John H. Holland. Escaping Brittleness: The Possibilities of General Purpose Learning Algorithms Applied to Parallel Rule-Based Systems. Machine Learning: An Artificial Intelligence Approach, Vol. 2, pages 593-623, 1986.
22. John H. Holland and J. S. Reitman. Cognitive systems basedon adaptive algorithns. Pattern directed inference systems, pages 313-329, 1978.
23. John H. Holmes. Discovering Risk of Disease with a Learning Classifier System. In Proceedings of the Seventh International Conference of Genetic Algorithms (ICGA97), pages 426-433. Morgan Kaufmann, 1997.
24. John H. Holmes. Applying a Learning Classifier System to Mining Explanatory and Predictive Models from a Large Clinical Database. In Third International Workshop on Learning Classifier Systems, 2000.
25. C.Z. Janikow. A Knowledge Intensive Genetic Algorithm for Supervised Learning. Machine Learning, 13:198-228, 1993.
26. George H. John and Pat Langley. Estimating Continuous Distributions in Bayesian Classifiers. In 11th. Conference on Uncertainty in Artificial Intelligence, pages 338-345, 1995.
27. Tim Kovacs. XCS Classifier System Reliably Evolves Accurate, Complete and Minimal Representations for Boolean Functions. In Roy, Chawdhryand, and Pant, editors, Soft Computing in Engineering Design and Manufacturing, pages 59-68. Springer-Verlag, 1997.
28. Tim Kovacs. Deletion Schemes for Classifier Systems. In W. Banzhaf, Daida J., A.E. Eiben, M.H. Garzon, Honavar V., Jakiela M., and R.E. Smith, editors, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO’99), pages 329-336. Morgan Kauffmann, 1999.
29. John R. Koza. Genetic Programing: On the Programing of Computers by Means of Natural Selection (Complex Adaptive Systems). MIT Press, 1992.
30. P. L. Lanzi and M. Colombetti. An extension to the XCS classifier system for stochastic environments. In W. Banzhaf, Daida J., A.E. Eiben, M.H. Garzon, Honavar V., Jakiela M., and R.E. Smith, editors, Proceedings of the Genetic and Evolutionary Computation Conference, (GECCO’99), pages 353-360. Morgan Kaufmann, 1999.
31. Xavier Llorà and Josep M. Garrell. Automatic Classification andA rtificial Life Models. Proceedings of Learning 00 Worshop, 2000.
32. Xavier Llorà and Josep M. Garrell. Evolving Hierarchical Agents using Cellular Genetic Algorithms. In D. Whitley, Goldberg D., E. Cantú-Paz, Spector L., Parmee I., andBey er H., editors, Proceedings of the Genetic and Evolutionary Computation Conference, (GECCO 2000), page 868. Morgan Kaufmann, 2000.
33. Xavier Llorà andJosep M. Garrell. Inducing Partially-DefinedI nstances with Evolutionary Algorithms. In Proceedings of the 18th International Conference on Machine Learning (ICML’2001). To appear, 2001.
34. Xavier Llorà and Josep M. Garrell. Knowledge-Independent Data Mining with Fine-GrainedP arallel Evolutionary Algorithms. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO’2001). To appear, 2001.
35. J. Martí, X. Cufí, and J. Regincós. Shape-basedfeat ure selection for microcalcification evaluation. In Proceedings of the SPIE Medical Imaging Conference on Image Processing, page 1215-1224, 1998.
36. J. Kent Martin and D.S. Hirschberg. Small Sample Statistics for Classification Error Rates I: Error Rate Measurements. Technical Report No. 96-21, Department of Information and Computer Science, University of California, Irvine, 1996.
37. E. Martínez andE. Santamaría. Morphological Analysis of Mammary Biopsy Images. In 8th Mediterranean Electro technical Conference on Industrial Applications in Power Systems, Computer Science and Telecommunications, pages 1067-1070, 1996.
38. S. Murthy, S. Kasif, and S. Salzberg. A system for induction of oblique decision trees. Jounal of Artificial Intelligence Research, 2(1):1-32, 1994.
39. J. Platt. Fast training of support vector machines using sequential minimal optimization. In B. Schlkopf, Burges C., and Smola A., editors, Advances in Kernel Methods-Support Vector Learning. Cambridge, MA:MIT Press, 1998.
40. Ross Quinlan. Induction of decision trees. Machine Learning, 1(1):81-106, 1986.
41. Ross Quinlan. C4.5: Programs for Machine Learning. Morgan Kaufmann Publishers, 1993.
42. Shaun Saxon and Alwyn Barry. XCS andthe Monk’s Problems. In Stolzmann Lanzi and Wilson, editors, Learning Classifier Systems: From Foundations to Applications, pages 223-242, 2000.
43. S. F. Smith. Flexible Learning of Problem Solving Heuristics through Adaptive Search. In Proceedings of the 8th International Joint Conference on Artificial Intelligence, pages 422-425, 1983.
44. Stewart W. Wilson. Classifier Fitness Basedon Accuracy. Evolutionary Computation, 3(2):149-175, 1995.
45. Stewart W. Wilson. Generalization in the XCS Classifier System. In J. Koza et al., editor, Genetic Programming: Proceedings of the Third Annual Conference. San Francisco, CA: Morgan Kaufmann, 1998.
46. Stewart W. Wilson. Get Real! XCS with Continuous-ValuedInputs. In L. Booker, S. Forrest, Mitchell M., and Riolo R, editors, Festschrift in Honor of John H. Holland. Center for the Study of Complex Systems, University of Michigan, 1999.
47. Stewart W. Wilson. State of XCS Classifier System Research. Technical Report No. 99.1.1, Prediction Dynamics, 1999.
48. Stewart W. Wilson. Mining Oblique Data with XCS. In Third International Workshop on Learning Classifier Systems (IWLCS-2000), 2000.
49. Ian H. Witten and Frank Eibe. Data Mining. Practical Machine Learning Tools and Techniques with Java Implementations. Morgan Kaufmann, 2000.