Bounding the Effect of Noise in Multiobjective Learning Classifier Systems

Evolutionary Computation

Volumn 11, Issue 3, 2003, Pages 279-298

  Llorà, Xavier ^a   Goldberg, David E ^b  

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

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

Author keywords

Minimal achievable error; Multiobjective learning classifier systems; Noise analysis

Indexed keywords

KNOWLEDGE REPRESENTATION; LEARNING ALGORITHMS; OPTIMIZATION;

DATA SETS;

LEARNING SYSTEMS;

EID: 0042782983     PISSN: 10636560     EISSN: None     Source Type: Journal    
DOI: 10.1162/106365603322365306     Document Type: Article

References (30)

1. Bäck, T. (1995). Generalized convergence models for tournament- and (μ, λ)-selection. In Proceedings of the Sixth International Conference on Genetic Algorithms pp. 2-8. Morgan Kaufmann.
2. Bernadó, E., & Garrell, J. M. (2001). MOLeCS: Using Multiobjective Evolutionary Algorithms for Learning. In Evolutionary Multi-Criterion Optimization (EMO'2001) pp. 696-710. Springer.
3. Bernadó, E., Llorà, X., & Garrell, J. M. (2001). XCS and GALE: a Comparative Study of Two Learning Classifier Systems Data Mining. In Advances in Learning Classifier Systems: proceedings of the 4th International Workshop on Learning Classifier Systems (IWLCS-2001) pp. 115-132. LNAI2321, Springer.
4. Breiman, L. (1996). Bagging predictors. Machine Learning, 24(2), 123-140.
5. Breiman, L., Friedman, J., Olshen, R., & Stone, C. (1984). Classification and Regression Trees. Wadsworth International Group.
6. Coello, C. A., Van Veldhuizen, D. A., & Lament, G. B. (2002). Evolutionary Algorithms for Solving Multi-Objective Problems. Genetic Algorithms and Evolutionary Computation, vol. 5, Kluwer Academic Publishers.
7. De Jong, K. A., & Spears, W. M. (1991). Learning Concept Classification Rules Using Genetic Algorithms. In Proceedings of the International Joint Conference on Artificial Intelligence pp. 651-656. Morgan Kaufmann.
8. Deb, K. (2001). Multi-Objective Optimization using Evolutionary Algorithms. Wiley-Interscience Series in Systems and Optimization, John Wiley & sons, LTD.
9. Deb, K., Agrawal, S., Pratab, A., & Meyarivan, T. (2000). A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II (KanGAL report 200001). Indian Institute of Technology.
10. Goldberg, D. E. (1989). Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Publishing Company, Inc.
11. Goldberg, D. E., & Richardson, J. (1987). Genetic algorithms with sharing for multi-modal function optimization. In Proceedings of the Second International Conference on Genetic Algorithms pp. 41-49. Morgan Kaufmann.
12. Holland, J. H. (1975). Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence. MIT Press/ Bradford Books edition.
13. Janikow, C. (1991, July). Inductive Learning of Decision Rules in Attribute-Eased Examples: a Knowledge-Intensive Genetic Algorithm Approach. Doctoral dissertation, University of North Carolina at Chapel Hill.
14. Kovacs, T. (1999). Deletion schemes for classifier systems. In Banzhaf, W., Daida, J., Eiben, A. E., Garzon, M. H., Honavar, V., Jakiela, M., & Smith, R. E. (Eds.), Proceedings of the Genetic and Evolutionary Computation Conference 1999: Volume 1 pp. 329-336. Morgan Kaufmann.
15. Llorà, X. (February, 2002). Genetic Based Machine Learning using Fine-grained Parallelism for Data Mining. Doctoral dissertation, Enginyeria i Arquitectura La Salle. Ramon Llull University, Barcelona, Catalonia, European Union.
16. Llorà, X., & Goldberg (2002). Minimal achievable error in the led problem (IlliGAL Report No. 2002015). Urbana, IL: University of Illinois at Urbana-Champaign, Illinois Genetic Algorithms Laboratory.
17. Llorà, X., Goldberg, D. E., Traus, I., & Bernadó, E. (2003). Accuracy, Parsimony, and Generality in Evolutionary Learning System a Multiobjective Selection. In Advances in Learning Classifier Systems: proceedings of the 5th International Workshop on Learning Classifier Systems (IWLCS'2002) (in press), LNAI, Springer.
18. Merz, C. J., & Murphy, P. M. (1998). UCI Repository for Machine Learning Data-Bases [http://www.ics.uci.edu/̃mlearn/MLRepository.html]. Irvine, CA: University of California, Department of Information and Computer Science.
19. Michalewicz, Z. (1992). Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag.
20. Miller, B. L., & Goldberg, D. E. (1995). Genetic algorithms, tournament selection, and the effects of noise. Complex Systems, 9(3), 193-212.
21. Mitchell, T. M. (1997). Machine learning. McGraw-Hill.
22. Oei, C. K., Goldberg, D. E., & Chang, S.-J. (1991). Tournament selection, niching, and the preservation of diversity (IlliGAL Report No. 91011). Urbana, IL: University of Illinois at Urbana-Champaign.
23. Pareto, V. (1896). Cours d'Economie Politique, volume I and II. F. Rouge.
24. Quinlan, J. R. (1987). Simplifying decision trees. International Journal of Man-Machine Studies, 27, 221-234.
25. Smith, S. F. (1983). Flexible Learning of Problem Solving Heuristics through Adaptive Search. In Proceedings of the 8th International Joint Conference on Artificial Intelligence pp. 422-425. Morgan Kaufmann.
26. Srinivas, N., & Deb, K. (1995). Multiobjective optimization using nondominated sorting in genetic algorithms. Evolutionary Computation, 2(3), 221-248.
27. Tackett, W. A. (1994). Recombination, selection, and the genetic construction of computer programs. Unpublished doctoral dissertation, University of Southern California.
28. Tan, M., & Eshelman, L. (1988). Using weighted networks to represent classification knowledge in noisy domains. In In Proceedings of the 5th International Conference on Machine Learning pp. 121-134. Morgan Kaufmann.
29. Van Veldhuizen, D. A., & Lament, G. B. (2000). Multiobjective evolutionary algorithms: Analyzing the state-of-the-art. Evolutionary Computation, 8(2), 125-147.
30. Wilson, S. W. (1995). Classifier Fitness Based on Accuracy. Evolutionary Computation, 3(2), 149-175.