Authors:
Aidan Murphy
1
;
Muhammad Sarmad Ali
1
;
Douglas Mota Dias
2
;
1
;
Jorge Amaral
2
;
Enrique Naredo
1
and
Conor Ryan
1
Affiliations:
1
University of Limerick, Limerick, Ireland
;
2
Rio de Janeiro State University, Rio de Janeiro, Brazil
Keyword(s):
Grammatical Evolution, Pattern Trees, Fuzzy Logic.
Abstract:
This paper introduces a novel approach to induce Fuzzy Pattern Trees (FPT) using Grammatical Evolution (GE), FGE, and applies to a set of benchmark classification problems. While conventionally a set of FPTs are needed for classifiers, one for each class, FGE needs just a single tree. This is the case for both binary and multi-classification problems. Experimental results show that FGE achieves competitive and frequently better results against state of the art FPT related methods, such as FPTs evolved using Cartesian Genetic Programming (FCGP), on a set of benchmark problems. While FCGP produces smaller trees, FGE reaches a better classification performance. FGE also benefits from a reduction in the number of necessary user-selectable parameters. Furthermore, in order to tackle bloat or solutions growing too large, another version of FGE using parsimony pressure was tested. The experimental results show that FGE with this addition is able to produce smaller trees than those using FCG
P, frequently without compromising the classification performance.
(More)