A niching scheme for steady state GA-P and its application to fuzzy rule based classifiers induction
ISSN: 1134-5632
Año de publicación: 2000
Volumen: 7
Número: 2-3
Páginas: 337-350
Tipo: Artículo
Otras publicaciones en: Mathware & soft computing: The Magazine of the European Society for Fuzzy Logic and Technology
Resumen
A new method for applying grammar based Genetic Programming to learn fuzzy rule based classifiers from examples is proposed. It will produce linguistically understandable, rule based definitions in which not all features are sent in the antecedents. A feature selection is implicit in the algorithm. Since both surface and deep structure will be learned, standard grammar based GP is not applicable to this problem. We have adapted GA-P algorithms, a method formerly defined as an hybrid between GA and GP, that is able to perform a more effective search in the parameters space than canonical GP do. Our version of GA-P supports a grammatical description of the genotype, a syntax tree based codification (which is more efficient than parse tree based representations) and a niching scheme which improves the convergence properties of this algorithm when applied to this problem.