TY - JOUR
T1 - A Hierarchical Probabilistic Divergent Search Applied to a Binary Classification
AU - Murugan, Senthil
AU - Naredo, Enrique
AU - Dias, Douglas Mota
AU - Ryan, Conor
AU - Godinez, Flaviano
AU - Patten, James Vincent
N1 - Publisher Copyright:
© 2021 by SCITEPRESS – Science and Technology Publications, Lda. All rights reserved.
PY - 2022
Y1 - 2022
N2 - The trend in recent years of the scientific community on solving a wide range of problems through Artificial Intelligence has highlighted the benefits of open-ended search algorithms. In this paper we apply a probabilistic version for a divergent search algorithm in combination of a strategy to reduce the number of evaluations and computational effort by gathering the population from a Genetic Programming algorithm into groups and pruning the worst groups each certain number of generations. The combination proposed has shown encouraging results against a standard GP implementation on three binary classification problems, where the time taken to run an experiment is significantly reduced to only 5% of the total time from the standard approach while still maintaining, and indeed exceeding in the experimental results.
AB - The trend in recent years of the scientific community on solving a wide range of problems through Artificial Intelligence has highlighted the benefits of open-ended search algorithms. In this paper we apply a probabilistic version for a divergent search algorithm in combination of a strategy to reduce the number of evaluations and computational effort by gathering the population from a Genetic Programming algorithm into groups and pruning the worst groups each certain number of generations. The combination proposed has shown encouraging results against a standard GP implementation on three binary classification problems, where the time taken to run an experiment is significantly reduced to only 5% of the total time from the standard approach while still maintaining, and indeed exceeding in the experimental results.
KW - Classification
KW - Genetic Programming
KW - Novelty Search
UR - http://www.scopus.com/inward/record.url?scp=85182584719&partnerID=8YFLogxK
U2 - 10.5220/0010841900003116
DO - 10.5220/0010841900003116
M3 - Conference article
AN - SCOPUS:85182584719
SN - 2184-3589
VL - 2
SP - 345
EP - 353
JO - International Conference on Agents and Artificial Intelligence
JF - International Conference on Agents and Artificial Intelligence
T2 - 14th International Conference on Agents and Artificial Intelligence , ICAART 2022
Y2 - 3 February 2022 through 5 February 2022
ER -