Skip to main content

2017 | OriginalPaper | Buchkapitel

Comparing Grammatical Evolution’s Mapping Processes on Feature Generation for Pattern Recognition Problems

verfasst von : 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

Erschienen in: Nature-Inspired Design of Hybrid Intelligent Systems

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Michael Q’Neill and Conor Ryan, GRAMMATICAL EVOLUTION Evolutionary Automatic Programming in an Arbitrary Language, 1st edition, Springer, 2003. Michael Q’Neill and Conor Ryan, GRAMMATICAL EVOLUTION Evolutionary Automatic Programming in an Arbitrary Language, 1st edition, Springer, 2003.
2.
Zurück zum Zitat Peter F. Stadler and Bärbel M. R. Stadler, Genotype-Phenotype Maps, Biological Theory, Vol. 1, pp. 268-279, 2006. Peter F. Stadler and Bärbel M. R. Stadler, Genotype-Phenotype Maps, Biological Theory, Vol. 1, pp. 268-279, 2006.
3.
Zurück zum Zitat David Fagan, Michael O’Neill Edgar Galvan-Lopez, Anthony Brabazon and Sean McGarraghy, An Analysis of Genotype-Phenotype Maps in Grammatical Evolution, Genetic Programming Volume 6021 of the series Lecture Notes in Computer Science, pp 62-73, Springer, 2010. David Fagan, Michael O’Neill Edgar Galvan-Lopez, Anthony Brabazon and Sean McGarraghy, An Analysis of Genotype-Phenotype Maps in Grammatical Evolution, Genetic Programming Volume 6021 of the series Lecture Notes in Computer Science, pp 62-73, Springer, 2010.
4.
Zurück zum Zitat Eoin Murphy, Michael O’Neill, Edgar Galván-López and Anthony Brabazon, Tree-Adjunct Grammatical Evolution, 2010 IEEE Congress on Evolutionary Computation (CEC), 2010. Eoin Murphy, Michael O’Neill, Edgar Galván-López and Anthony Brabazon, Tree-Adjunct Grammatical Evolution, 2010 IEEE Congress on Evolutionary Computation (CEC), 2010.
5.
Zurück zum Zitat Anthony Brabazon, Michael O’Neill and Seán McGarraghy, Natural Computing Algorithms, Natural Computing Series, Springer, 2015. Anthony Brabazon, Michael O’Neill and Seán McGarraghy, Natural Computing Algorithms, Natural Computing Series, Springer, 2015.
6.
Zurück zum Zitat Michael O’Neill, Anthony Brabazon, Miguel Nicolau, Sean Mc Garraghy, and Peter Keenan, πGrammatical Evolution, Genetic and Evolutionary Computation — GECCO 2004, Springer, 2004. Michael O’Neill, Anthony Brabazon, Miguel Nicolau, Sean Mc Garraghy, and Peter Keenan, πGrammatical Evolution, Genetic and Evolutionary Computation — GECCO 2004, Springer, 2004.
7.
Zurück zum Zitat Paulo Urbano and Loukas Georgiou, Improving Grammatical Evolution in Santa Fe Trail using Novelty Search, Home advances in artificial life, ECAL 2013. Paulo Urbano and Loukas Georgiou, Improving Grammatical Evolution in Santa Fe Trail using Novelty Search, Home advances in artificial life, ECAL 2013.
8.
Zurück zum Zitat Loukas Georgiou and W. J. Teahan, Grammatical Evolution and the Santa Fe TrailProblem, ICEC 2010 - Proceedings of the International Conference on Evolutionary Computation, 2010. Loukas Georgiou and W. J. Teahan, Grammatical Evolution and the Santa Fe TrailProblem, ICEC 2010 - Proceedings of the International Conference on Evolutionary Computation, 2010.
9.
Zurück zum Zitat Takuya Kuroda, Hiroto Iwasawa, Tewodros Awgichew and Eisuke Kita, Application of Improved Grammatical Evolution to Santa Fe Trail Problems, Natural Computing Volume 2 of the series Proceedings in Information and Communications Technology, pp. 218-225, 2010. Takuya Kuroda, Hiroto Iwasawa, Tewodros Awgichew and Eisuke Kita, Application of Improved Grammatical Evolution to Santa Fe Trail Problems, Natural Computing Volume 2 of the series Proceedings in Information and Communications Technology, pp. 218-225, 2010.
10.
Zurück zum Zitat Dimitris Gavrilis, Ioannis G. Tsoulos and Evangelos Dermatas, Selecting and constructing features using grammatical evolution, Pattern Recognition Letters 29, 1358–1365, Elsevier, 2008. Dimitris Gavrilis, Ioannis G. Tsoulos and Evangelos Dermatas, Selecting and constructing features using grammatical evolution, Pattern Recognition Letters 29, 1358–1365, Elsevier, 2008.
12.
Zurück zum Zitat Marco Aurelio Sotelo-Figueroa, Héctor José Puga Soberanes, Juan Martín Carpio, Héctor J. Fraire Huacuja, Laura Cruz Reyes and Jorge Alberto Soria-Alcaraz, Improving the Bin Packing Heuristic through Grammatical Evolution Based on Swarm Intelligence, Hindawi Publishing Corporation Mathematical Problems in Engineering Volume 2014, 2014. Marco Aurelio Sotelo-Figueroa, Héctor José Puga Soberanes, Juan Martín Carpio, Héctor J. Fraire Huacuja, Laura Cruz Reyes and Jorge Alberto Soria-Alcaraz, Improving the Bin Packing Heuristic through Grammatical Evolution Based on Swarm Intelligence, Hindawi Publishing Corporation Mathematical Problems in Engineering Volume 2014, 2014.
13.
Zurück zum Zitat I. Dempsey, M. O’Neill, and A. Brabazon, Foundations in Grammatical Evolution for Dynamic Environments, vol. 194, Springer, 2009. I. Dempsey, M. O’Neill, and A. Brabazon, Foundations in Grammatical Evolution for Dynamic Environments, vol. 194, Springer, 2009.
14.
Zurück zum Zitat M. O’Neill and A. Brabazon, Grammatical differential evolution, in Proceedings of the International Conference on Artificial Intelligence (ICAI’06), CSEA Press, Las Vegas, Nev, USA, 2006. M. O’Neill and A. Brabazon, Grammatical differential evolution, in Proceedings of the International Conference on Artificial Intelligence (ICAI’06), CSEA Press, Las Vegas, Nev, USA, 2006.
15.
Zurück zum Zitat P. Devijver and J.Kittler, Pattern recognition: A statistical approach, Prentice/Hall International, 448 p, 1982. P. Devijver and J.Kittler, Pattern recognition: A statistical approach, Prentice/Hall International, 448 p, 1982.
16.
Zurück zum Zitat Marques de Sá, Pattern Recognition Concepts, Methods and Applications, J.P, Springer, 2001. Marques de Sá, Pattern Recognition Concepts, Methods and Applications, J.P, Springer, 2001.
17.
Zurück zum Zitat Menahem Friedman and Abraham Kandel, Introduction to pattern recognition: statistical, structural, neural, and fuzzy logic approaches, volume 32 of Machine perception and artificial intelligence. Singapore River Edge, N.J. World Scientific, 1999. Menahem Friedman and Abraham Kandel, Introduction to pattern recognition: statistical, structural, neural, and fuzzy logic approaches, volume 32 of Machine perception and artificial intelligence. Singapore River Edge, N.J. World Scientific, 1999.
18.
Zurück zum Zitat Tatjana Pavlenko, On feature selection, curse-of-dimensionality and error probability in discriminant analysis, Journal of Statistical Planning and Inference Volume 115, Issue 2, pp. 565–584, Elsevier, 2003. Tatjana Pavlenko, On feature selection, curse-of-dimensionality and error probability in discriminant analysis, Journal of Statistical Planning and Inference Volume 115, Issue 2, pp. 565–584, Elsevier, 2003.
19.
Zurück zum Zitat D.J. Sheskin, Handbook of Parametric and Nonparametric Statistical Procedures, 2nd ed, CRC, 2000. D.J. Sheskin, Handbook of Parametric and Nonparametric Statistical Procedures, 2nd ed, CRC, 2000.
Metadaten
Titel
Comparing Grammatical Evolution’s Mapping Processes on Feature Generation for Pattern Recognition Problems
verfasst von
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
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-47054-2_52