Please use this identifier to cite or link to this item:
http://hdl.handle.net/20.500.11861/7498
Title: | Grammar-based genetic programming with dependence learning and bayesian network classifier |
Authors: | Wong, Pak-Kan Lo ,Leung-Yau Wong, Man-Leung Prof. LEUNG Kwong Sak |
Issue Date: | 2014 |
Source: | GECCO '14: Proceedings of the 2014 Annual Conference on Genetic and Evolutionary ComputationJuly , 2014, pp. 959–966 |
Journal: | GECCO '14: Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation |
Abstract: | Grammar-Based Genetic Programming formalizes constraints on the solution structure based on domain knowledge to reduce the search space and generate grammatically correct individuals. Nevertheless, building blocks in a program can often be dependent, so the effective search space can be further reduced. Approaches have been proposed to learn the dependence using probabilistic models and shown to be useful in finding the optimal solutions with complex structure. It raises questions on how to use the individuals in the population to uncover the underlying dependence. Usually, only the good individuals are selected. To model the dependence better, we introduce Grammar-Based Genetic Programming with Bayesian Network Classifier (GBGPBC) which also uses poorer individuals. With the introduction of class labels, we further propose a refinement technique on probability distribution based on class label. Our results show that GBGPBC performs well on two benchmark problems. These techniques boost the performance of our system. |
Type: | Peer Reviewed Journal Article |
URI: | http://hdl.handle.net/20.500.11861/7498 |
DOI: | 10.1145/2576768.2598256 |
Appears in Collections: | Applied Data Science - Publication |
Find@HKSYU Show full item record
SCOPUSTM
Citations
10
checked on Nov 3, 2024
Page view(s)
44
Last Week
0
0
Last month
checked on Nov 13, 2024
Google ScholarTM
Impact Indices
Altmetric
PlumX
Metrics
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.