A Grammatical Genetic Programming Representation for Radial Basis Function Networks

  • Ian Dempsey
  • Anthony Brabazon
  • Michael O’Neill
Part of the Studies in Computational Intelligence book series (SCI, volume 82)


We present a hybrid algorithm where evolutionary computation, in the form of grammatical genetic programming, is used to generate Radial Basis Function Networks. An introduction to the underlying algorithms of the hybrid approach is outlined, followed by a description of a grammatical representation for Radial Basis Function networks. The hybrid algorithm is tested on five benchmark classification problem instances, and its performance is found to be encouraging.


Radial Basis Function Problem Instance Hide Node Hybrid Algorithm Radial Basis Function Network 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Klir G (1988) Fuzzy sets, uncertainty and information. Prentice-Hall, Englewood Cliffs, NJzbMATHGoogle Scholar
  2. 2.
    Bandemer H (1992) Fuzzy data analysis. Kluwer Academic, DordrechtzbMATHGoogle Scholar
  3. 3.
    Michalewicz Z (1994) Genetic algorithms + data structures = evolution programs. AI Series. Springer, Berlin Heidelberg New YorkzbMATHGoogle Scholar
  4. 4.
    Jang JSR, Sun CT, Mizutani E (1997) Neuro-fuzzy and soft computing. Prentice Hall, Englewood Cliffs, NJGoogle Scholar
  5. 5.
    Brunak S, Baldi P (2001) Bioinformatics: the machine learning approach. MIT, Cambridge, MAzbMATHGoogle Scholar
  6. 6.
    Witten IH, Frank E (2005) Data mining: practical machine learning tools and techniques. Morgan Kauffmann, Los Altos, CAzbMATHGoogle Scholar
  7. 7.
    Beerenwinkel N (2003) Computational analysis of HIV drug resistant data. PhD Thesis, MPS-MPI for Informatics, University of Saarland, Saarbruecken, GermanyGoogle Scholar
  8. 8.
    Sanchez E (1977) Solutions in composite fuzzy relation equations. In: Gupta, Saridis, Gaines (eds) Fuzzy automata and decision processes. North-Holland, New York, pp 221–234Google Scholar
  9. 9.
    Sanchez E (1979) Medical diagnosis and composite fuzzy relations. In: Gupta, Ragade, Yager (eds) Advances in fuzzy set theory and applications. North-Holland, New York, pp 437–444Google Scholar
  10. 10.
    Adlassnig K, Kolarz G (1982) CADIAG-2: Computer-assisted medical diagnosis using fuzzy subsets. In: Gupta, Sanchez (eds) Approximate reasoning in decision analysis. North-Holland, New York, pp 203–217, 219–247Google Scholar
  11. 11.
    Zadeh L (1965) Fuzzy sets. Inf Control 8:338–353zbMATHCrossRefMathSciNetGoogle Scholar
  12. 12.
    Sanchez E (1984) Solution of fuzzy equations with extended operations. Fuzzy Sets Syst 12:237–248zbMATHCrossRefGoogle Scholar
  13. 13.
    Mizumoto M (1989) Pictorial representations of fuzzy connectives, part II: cases of compensatory operators and self-dual operators. Fuzzy Sets Syst 32:45–79zbMATHCrossRefMathSciNetGoogle Scholar
  14. 14.
    Pedrycz W (1993) Fuzzy relational equations. Fuzzy Sets Syst 59:189–195CrossRefMathSciNetGoogle Scholar
  15. 15.
    Sanchez E (1993) Fuzzy genetic algorithms in soft computing enviroment. Invited Plenary Lecture in Fifth IFSA World Congress, SeoulGoogle Scholar
  16. 16.
    Voigt HM (1995) Soft genetic operators in evolutionary algorithms. In: Banzhaf W, Eeckman FH (eds). Evolution and biocomputation. Lecture notes in computer science, vol 899. Springer, Berlin Heidelberg New York, pp 123–121Google Scholar
  17. 17.
    Herrera F (1996) Dynamic and heuristic fuzzy connective based crossover operators for controlling the diversity and the convergence of real coded algorithms. Int J Intell Syst 11:1013–1041zbMATHCrossRefGoogle Scholar
  18. 18.
    Lathrop R, Pazzani MJ (1999) Combinatorial optimization in rapidly mutating drug-resistant viruses. J Combinatorial Optimiz 3:301–320zbMATHCrossRefGoogle Scholar
  19. 19.
    Perelson AS, Nelson PW (1999) Mathematical analysis of HIV-1 dynamics in vivo. SIAM Rev 41:3–44zbMATHCrossRefMathSciNetGoogle Scholar
  20. 20.
    Beerenwinkel N, Schmidt B, Walter H, Kaiser R, Lengauer T, Hoffmann D, Korn K, Selbig J (2001) Geno2pheno: interpreting genotypic HIV drug resistance tests. IEEE Intell Syst Biol 16(6):35–41CrossRefGoogle Scholar
  21. 21.
    Beerenwinkel N, Kaiser R, Schmidt B, Walter H, Korn K, Hoffmann D, Lengauer T, Selbig J (2001) Clustering resistance factors: identification of complex categories of drug resistance. Antiviral Ther 6(1):105Google Scholar
  22. 22.
    Beerenwinkel N, Schmidt B, Walter H, Kaiser R, Lengauer T, Hoffmann D, Korn K, Selbig J (2001) Identifying drug resistance-associated patterns in HIV genotypes. Proceedings of the German conference on bioinformatics, October 7–10, 2001, pp 126–130Google Scholar
  23. 23.
    Beerenwinkel N, Sing T, Daumer M, Kaiser R, Lengauer T (2004) Computing the genetic barrier. Antiviral Ther 9:S125Google Scholar
  24. 24.
    Beerenwinkel N, Daumer M, Sierra S, Schmidt B, Walter H, Korn K, Oette M et al. (2002) Geno2pheno is predictive of short-term virological response. Antiviral Ther 7:S74Google Scholar
  25. 25.
    Beerenwinkel N, Schmidt B, Walter H, Kaiser R, Lengauer T, Hoffmann D et al. (2002) Diversity and complexity of HIV-1 rrug resistance: a bioinformatics approach to predict phenotype from genotype. Proc Natl Acad Sci USA 99(12):8271–8276CrossRefGoogle Scholar
  26. 26.
    Beerenwinkel N, Daumer M et al. (2003) Geno2pheno: estimating phenotypic drug resistance from HIV-1 genotypes. Nucleic Acids Res 31(13):3850–3855CrossRefGoogle Scholar
  27. 27.
    Beerenwinkel N, Lengauer T, Daumer M, Kaiser R, Walter H, Korn K, Hoffmann D, Selbig J (2003) Methods for optimizing antiviral combination therapies. Bioinf 19(1)(ISMB ’03):i16–i25Google Scholar
  28. 28.
    Beerenwinkel N, Kaiser R, Rahnenfuhrer J, Daumer M, Hoffmann D, Selbig J, Lengauer T (2003) Tree models for the evolution of drug resistance. Antiviral Ther 8:S107Google Scholar
  29. 29.
    De Luca A, Vendittelli M, Baldini F, Di Giambenedetto S, Trotta MP, Cingolani A, Bacarelli A, Gori C, Perno C F, Antinori A, Ulivi G (2004) Construction, training and clinical validation of an interpretation system for genotypic HIV-1 drug resistance based on fuzzy rules revised by virological outcomes. Antiviral Ther 9(4)Google Scholar
  30. 30.
    Larder BA, Revell A, Wang D, Harrigan R, Montaner J, Wegner S, Lane C (2005) Neural networks are more accurate predictors of virological response to HAART than rules-based genotype interpretation systems. Poster presentation at 10th european AIDS conference/EACS, Dublin Ireland, 17–20 NovemberGoogle Scholar
  31. 31.
    Wang D, Larder BA, Revell A, Harrigan R, Montaner J, Wegner S, Lane C (2005) Treatment history improves the accuracy of neural networks predicting virologic response to HIV therapy. Abstract & Poster presentation at BioSapiens – viRgil workshop on bioinformatics for infectious diseases, Caesar Bonn, Germany, September 21–23Google Scholar
  32. 32.
    Revell A, Larder BA, Wang D, Wegner S, Harrigan R, Montaner J, Lane C (2005) Global neural network models are superior to single clinic models as general quantitative predictors of virologic treatment response. Poster presentation at third IAS conference on HIV pathogenesis and treatment 24–27 July, Rio de Janeiro, BrazilGoogle Scholar
  33. 33.
    Prosperi M, Zazzi M, De Luca A, Di Giambenedetto S, Ulivi G et al. (2005) Common law applied to treatment decisions for drug resistant HIV – antiviral therapy 10:S62 (abstract & poster at XIV International HIV Drug Resistance Workshop, Quebec City)Google Scholar
  34. 34.
    Prosperi M, Zazzi M, Gonnelli A, Trezzi M, Corsi P, Morfini M, Nerli A, De Gennaro M, Giacometti A, Ulivi G, Di Giambenedetto S, De Luca A (2005) Modelling in vivo HIV evolutionary mutational pathways under AZT-3TC regimen through Markov chains – abstract, poster & selected lecture at BioSapiens-viRgil Workshop on bioinformatics for infectious diseases, Caesar Bonn, Germany, September 21–23Google Scholar
  35. 35.
    Savenkov I, Beerenwinkel N, Sing T, Daumer M, Rhee SY, Horberg M, Scarsella A, Zolopa A, Lee S Y, Hurley L, Fessel WJ, Shafer RW, Kaiser R, Lengauer T (2005) Probabilistic modelling of genetic barriers enables reliable prediction of HAART outcome at below 15% error rate. Abstract at BioSapiens-viRgil Workshop on bioinformatics for infectious diseases, Caesar Bonn, Germany, September 21–23Google Scholar
  36. 36.
  37. 37.
    Stanford HIV data base.
  38. 38.
    VIRCO Labs.
  39. 39.
    ARCA consortium.
  40. 40.
  41. 41.
    Geno2Pheno system.
  42. 42.
  43. 43.
  44. 44.
  45. 45.
    HIV-1 Genotypic Drug Resistance rules from REGA Institute.
  46. 46.
    The cellML –
  47. 47.
    The body – complete HIV resource

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Ian Dempsey
    • 1
  • Anthony Brabazon
    • 1
  • Michael O’Neill
    • 1
  1. 1.Natural Computing Research and Applications GroupUniversity College DublinIreland

Personalised recommendations