Advertisement
Published in:
2017 | OriginalPaper | Chapter
Comparing Grammatical Evolution’s Mapping Processes on Feature Generation for Pattern Recognition Problems
Authors : Valentín Calzada-Ledesma, Héctor José Puga-Soberanes, Alfonso Rojas-Domínguez, Manuel Ornelas-Rodríguez, Juan Martín Carpio-Valadez, Claudia Guadalupe Gómez-Santillán
Published in: Nature-Inspired Design of Hybrid Intelligent Systems
Publisher: Springer International Publishing
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Abstract
Grammatical Evolution (GE) is a grammar-based form of Genetic Programming. In GE, a Mapping Process (MP) and a Backus–Naur Form grammar (defined in the problem context) are used to transform each individual’s genotype into its phenotype form (functional representation). There are several MPs proposed in the state-of-the-art, each of them defines how the individual’s genes are used to build its phenotype form. This paper compares two MPs: the Depth-First standard map and the Position Independent Grammatical Evolution (πGE). The comparison was performed using as use case the problem of the selection and generation of features for pattern recognition problems. A Wilcoxon Rank-Sum test was used to compare and validate the results of the different approaches.