Effective search for Pittsburgh learning classifier systems via estimation of distribution algorithms

Information Sciences

Volumn 198, Issue , 2012, Pages 100-117

  Yang, Jiadong ^a   Xu, Hua ^a   Jia, Peifa ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Bayesian optimization algorithm; Estimation of distribution algorithm; Evolutionary computation; Genetics based machine learning; Learning classifier system

Indexed keywords

BAYESIAN OPTIMIZATION ALGORITHMS; BINARY CLASSIFICATION PROBLEMS; CANDIDATE SOLUTION; CROSSOVER OPERATOR; ESTIMATION OF DISTRIBUTION ALGORITHM; ESTIMATION OF DISTRIBUTION ALGORITHMS; EVOLUTIONARY SEARCH; EXPERIMENTAL STUDIES; GENETICS BASED MACHINE LEARNING; LEARNING CLASSIFIER SYSTEM; PITTSBURGH; RULE-BASED CLASSIFICATION; SEARCH SPACES; SINGLE-RULE; STATISTICAL INFORMATION; STRONG INTERACTION; UNIFORM CROSSOVER OPERATOR; VARIABLE NUMBER;

BAYESIAN NETWORKS; HEURISTIC ALGORITHMS; LEARNING SYSTEMS; SEMANTICS;

EVOLUTIONARY ALGORITHMS;

EID: 84862832348     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2012.02.059     Document Type: Article

References (36)

1. A. Asuncion, D. Newman, UCI machine learning repository 2007. URL < http://www.ics.uci.edu/mlearn/MLRepository.html >.
2. J. Bacardit, Pittsburgh genetics-based machine learning in the data mining era: representations, generalization, and run-time. Ph.D. thesis, Ramon Llull University, 2004.
3. J. Bacardit, N. Krasnogor, Smart crossover operator with multiple parents for a pittsburgh learning classifier system, in: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, GECCO '06, 2006, pp. 1441-1448. (Pubitemid 44611498)
4. J. Bacardit, and N. Krasnogor Performance and efficiency of Memetic Pittsburgh learning classifier systems Evolutionary Computation 17 3 2009 307 342
5. E. Bernadó-Mansilla, and J.M. Garrell-Guiu Accuracy-based learning classifier systems: models, analysis and applications to classification tasks Evolutionary Computation 11 3 2003 209 238 (Pubitemid 37106807)
6. C. Bishop Pattern Recognition and Machine Learning 2006 Springer-Verlag New York, Inc. Secaucus, NJ, USA
7. M.V. Butz Rule-Based Evolutionary Online Learning Systems 2006 Springer
8. M.V. Butz, D.E. Goldberg, and K. Tharakunnel Analysis and improvement of fitness exploitation in XCS: bounding models, tournament selection, and bilateral accuracy Evolutionary Computation 11 3 2003 239 277 (Pubitemid 37106808)
9. 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 2006 345 380 (Pubitemid 44699557)
10. K.A. DeJong, W.M. Spears, and D.F. Gordon Using genetic algorithms for concept learning Machine Learning 13 2-3 1993 161 188
11. W. Dong, and X. Yao Unified eigen analysis on multivariate Gaussian based estimation of distribution algorithms Information Sciences 178 15 2008 3000 3023
12. S. García, A. Fernández, J. Luengo, and F. Herrera Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: experimental analysis of power Information Sciences 180 10 2010 2044 2064
13. D.E. Goldberg Genetic Algorithms in Search, Optimization and Machine Learning 1989 Addison-Wesley Longman Publishing Co., Inc. Boston, MA, USA
14. D.E. Goldberg The Design of Innovation: Lessons from and for Competent Genetic Algorithms 2002 Kluwer Academic Publishers Norwell, MA, USA
15. G.R. Harik, F. Lobo, and D.E. Goldberg The compact genetic algorithm IEEE Transactions on Evolutionary Computation 3 4 1999 287 297
16. G.R. Harik, Finding multimodal solutions using restricted tournament selection, in: Proceedings of the 6th International Conference on Genetic Algorithms, 1995, pp. 24-31.
17. G.R. Harik, F. Lobo, and K. Sastry Linkage learning via probabilistic modeling in the extended compact genetic algorithm (ECGA) M. Pelikan, K. Sastry, E. Cantá-Paz, Scalable Optimization via Probabilistic Modeling 2006 Springer Berlin 39 61
18. J.H. Holland Adaptation in Natural and Artificial Systems: an introductory analysis with applications to biology, control, artificial intelligence 1975 The University of Michigan Press Ann Arbor
19. J.H. Holland, and J.S. Reitman Cognitive systems based on adaptive algorithms D.A. Waterman, F. Hayes-Roth, Pattern-directed inference systems 1978 Academic Press San Diego 313 329
20. C.Z. Janikow A knowledge-intensive genetic algorithm for supervised learning Machine Learning 13 2-3 1993 189 228
21. D. Koller, and N. Friedman Probabilistic Graphical Models: Principles and Techniques 2009 MIT Press
22. N. Krasnogor, and J. Smith A tutorial for competent memetic algorithms: model, taxonomy, and design issues IEEE Transactions on Evolutionary Computation 9 5 2005 474 488 (Pubitemid 41522757)
23. P. Larranaga, and J. Lozano Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation 2002 Kluwer Academic Publishers.
24. P. Moscato, On evolution, search, optimization, GAs and martial arts: toward memetic algorithms, Tech. Rep. 826, California Institute of Technology, Caltech Concurrent Computation Program, Pasadena, CA, 1989.
25. X. Llora, K. Sastry, D.E. Goldberg, The compact classifier system: scalability analysis and first results, in: Proceedings of the 2005 Congress on Evolutionary Computation, pp. 596-603.
26. X. Llora, K. Sastry, D.E. Goldberg, L. delaOssa, The χ-ary extended compact classifier system: Linkage learning in Pittsburgh LCS. In: Proceedings of the 9th International Workshop on Learning Classifier Systems, 2006.
27. M. Munetomo, N. Murao, and K. Akama Introducing assignment functions to Bayesian optimization algorithms Information Sciences 178 1 2008 152 163 (Pubitemid 47531790)
28. A. Orriols-Puig, J. Casillas, and E. Bernadó-Mansilla Genetic-based machine learning systems are competitive for pattern recognition Evolutionary Intelligence 1 3 2008 209 232
29. M. Pelikan Hierarchical Bayesian optimization algorithm: toward a new generation of evolutionary algorithms 2005 Springer Berlin
30. M. Pelikan, D.E. Goldberg, E. Cantá-Paz, BOA: the Bayesian optimization algorithm. in: Proceedings of GECCO-99, 1999, pp. 525-532.
31. 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 2002 5 20 (Pubitemid 34172679)
32. D.J. Sheskin Handbook of Parametric and Nonparametric Statistical Procedures 4th ed. 2007 Chapman & Hall/CRC
33. R.S. Sutton, and A.G. Barto Reinforcement Learning: An Introduction 1998 MIT Press
34. S.W. Wilson Classifier fitness based on accuracy Evolutionary Computation 3 2 1995 149 175
35. D. Wyatt, and L. Bull A memetic learning classifier system for describing continuous-valued problem spaces W. Hart, J. Smith, N. Krasnogor, Recent Advances in Memetic Algorithms 2005 Springer Berlin/Heidelberg 355 395
36. E. Yu, and P. Suganthan Ensemble of niching algorithms Information Sciences 180 15 2010 2815 2833