Evolving Genetic Programming Classifiers with Novelty Search
LEGRAND, Pierrick
Quality control and dynamic reliability [CQFD]
Institut de Mathématiques de Bordeaux [IMB]
Quality control and dynamic reliability [CQFD]
Institut de Mathématiques de Bordeaux [IMB]
LEGRAND, Pierrick
Quality control and dynamic reliability [CQFD]
Institut de Mathématiques de Bordeaux [IMB]
< Réduire
Quality control and dynamic reliability [CQFD]
Institut de Mathématiques de Bordeaux [IMB]
Langue
en
Document de travail - Pré-publication
Résumé en anglais
Novelty Search (NS) is a unique approach towards search and optimization,where an explicit objective function is replaced by a measure of solution noveltyto provide the selective pressure in an artificial evolutionary ...Lire la suite >
Novelty Search (NS) is a unique approach towards search and optimization,where an explicit objective function is replaced by a measure of solution noveltyto provide the selective pressure in an artificial evolutionary system. However,NS has been mostly used in evolutionary robotics, while it’s applicability to classicmachine learning problems has been mostly unexplored. This work presents a NSbasedGenetic Programming (GP) algorithm for supervised classification, with thefollowing noteworthy contributions. It is shown that NS can solve real-world classificationtasks, validated over several commonly used benchmarks. These results aremade possible by using a domain-specific behavioral descriptor, closely related to theconcept of semantics in GP.Moreover, two new variants of the NS algorithm are proposed,Probabilistic NS (PNS) and a variant ofMinimum Criterion NS (MCNS). Theformer models the behavior of each solution as a random vector, eliminating all theNS parameters and reducing the computational overhead of the traditional NS algorithm;the latter uses a standard objective function to constrain the search and bias theprocess towards high performance solutions. The paper also discusses the effects ofNS on an important GP phenomenon, bloat. In particular, results indicate that somevariants of the NS approach can have a beneficial effect on the search process bycurtailing code growth.< Réduire
Mots clés en anglais
Novelty Search
Behavior-based Search
Bloat
Origine
Importé de halUnités de recherche