Title
DepthLimited crossover in GP for classifier evolution
Abstract
Genetic Programming (GP) provides a novel way of classification with key features like transparency, flexibility and versatility. Presence of these properties makes GP a powerful tool for classifier evolution. However, GP suffers from code bloat, which is highly undesirable in case of classifier evolution. In this paper, we have proposed an operator named ''DepthLimited crossover''. The proposed crossover does not let trees increase in complexity while maintaining diversity and efficient search during evolution. We have compared performance of traditional GP with DepthLimited crossover GP, on data classification problems and found that DepthLimited crossover technique provides compatible results without expanding the search space beyond initial limits. The proposed technique is found efficient in terms of classification accuracy, reduced complexity of population and simplicity of evolved classifiers.
Year
DOI
Venue
2011
10.1016/j.chb.2010.10.011
Computers in Human Behavior
Keywords
Field
DocType
Genetic Programming,Crossover,DepthLimited,Bloat,Classification,Data mining
Population,Code bloat,Crossover,Psychology,Genetic programming,Operator (computer programming),Artificial intelligence,Data classification,Classifier (linguistics),Machine learning
Journal
Volume
Issue
ISSN
27
5
Computers in Human Behavior
Citations 
PageRank 
References 
6
0.49
16
Authors
2
Name
Order
Citations
PageRank
Hajira Jabeen16710.58
Abdul Rauf Baig212615.82