A Deterministic and Symbolic Regression Hybrid Applied to Resting-State fMRI Data

  • Ilknur Icke
  • Nicholas A. Allgaier
  • Christopher M. Danforth
  • Robert A. Whelan
  • Hugh P. Garavan
  • Joshua C. Bongard
Chapter

Abstract

Symbolic regression (SR) is one the most popular applications of genetic programming (GP) and an attractive alternative to the standard deterministic regression approaches due to its flexibility in generating free-form mathematical models from observed data without any domain knowledge. However, GP suffers from various issues hindering the applicability of the technique to real-life problems. In this paper, we show that a hybrid deterministic regression (DR)/genetic programming based symbolic regression (GP-SR) algorithm outperforms GP-SR alone on a brain imaging dataset.

Keywords

Symbolic regression Hybrid algorithm Regularization Resting-state fMRI 

References

  1. ACM (2011) Robot biologist solves complex problem from scratch. http://cacm.acm.org/careers/136345-robot-biologist-solves-complex-problem-from-scratch/fulltext
  2. Amil NM, Bredeche N, Gagné C, Gelly S, Schoenauer M, Teytaud O (2009) A statistical learning perspective of genetic programming. In: Vanneschi L, Gustafson S, Moraglio A, De Falco I, Ebner M (eds) Proceedings of the 12th European conference on genetic programming, EuroGP 2009, Tuebingen. Lecture notes in computer science, vol 5481. Springer, pp 327–338. doi:10.1007/978-3-642-01181-8-28Google Scholar
  3. Castelli M, Manzoni L, Silva S, Vanneschi L (2011) A quantitative study of learning and generalization in genetic programming. In: Silva S, Foster J, Nicolau M, Machado P, Giacobini M (eds) Genetic programming, Torino. Lecture notes in computer science, vol 6621. Springer, Berlin/Heidelberg, pp 25–36CrossRefGoogle Scholar
  4. Dubcakova R (2011) Eureqa: software review. Genet Program Evolvable Mach 12(2):173–178. doi:10.1007/s10710-010-9124-zCrossRefGoogle Scholar
  5. GPG (2013) Genetic programming on general purpose graphics processing units. http://www.gpgpgpu.com/
  6. Guyon I, Elisseeff A (2003) An introduction to variable and feature selection. J Mach Learn Res 3:1157–1182MATHGoogle Scholar
  7. Icke I, Bongard J (2013) Improving genetic programming based symbolic regression using machine learning. In: IEEE congress on evolutionary computation, CEC 2013, CancunGoogle Scholar
  8. Jerome Friedman TH, Tibshirani R (2010) Regularization paths for generalized linear models via coordinate descent. J Stat Softw 33(1):1–22Google Scholar
  9. Jiang H (2013) Glmnet for Matlab. http://www-stat.stanford.edu/~tibs/glmnet-matlab/
  10. Koza JR (1992) Genetic programming: on the programming of computers by means of natural selection. MIT, CambridgeMATHGoogle Scholar
  11. Koza JR (2010) Human-competitive results produced by genetic programming. Genet Program Evolvable Mach 11(3/4):251–284. doi:10.1007/s10710-010-9112-3, tenth anniversary issue: progress in genetic programming and evolvable machinesGoogle Scholar
  12. Laird AR, Fox PM, Eickhoff SB, Turner JA, Ray KL, McKay DR, Glahn DC, Beckmann CF, Smith SM, Fox PT (2011) Behavioral interpretations of intrinsic connectivity networks. J Cogn Neurosci 23(12):4022–4037CrossRefGoogle Scholar
  13. McConaghy T (2011) FFX: fast, scalable, deterministic symbolic regression technology. In: Riolo R, Vladislavleva E, Moore JH (eds) Genetic programming theory and practice IX. Genetic and evolutionary computation. Springer, Ann Arbor, chap 13, pp 235–260. doi:10.1007/978-1-4614-1770-5-13Google Scholar
  14. McRee RK (2010) Symbolic regression using nearest neighbor indexing. In: Gustafson S, Kotanchek M (eds) GECCO 2010 symbolic regression workshop, Portland. ACM, pp 1983–1990. doi:10.1145/1830761.1830841Google Scholar
  15. Michalski RS (2000) Learnable evolution model: evolutionary processes guided by machine learning. Mach Learn 38:9–40CrossRefMATHGoogle Scholar
  16. Murphy KP (2012) Machine learning a probabilistic perspective. MIT Press, Cambridge, MAMATHGoogle Scholar
  17. Nikolaev NY, Iba H (2001) Regularization approach to inductive genetic programming. IEEE Trans Evol Comput 54(4):359–375. http://ieeexplore.ieee.org/iel5/4235/20398/00942530.pdf?isNumber=20398 Google Scholar
  18. O’Neill M, Vanneschi L, Gustafson S, Banzhaf W (2010) Open issues in genetic programming. Genet Program Evolvable Mach 11(3–4):339–363. doi:10.1007/s10710-010-9113-2, http://dx.doi.org/10.1007/s10710-010-9113-2 Google Scholar
  19. Poldrack RA, Nichols TE (2011) Handbook of functional MRI data analysis. Cambridge University Press, New YorkCrossRefMATHGoogle Scholar
  20. Searson D (2013) GPTIPS for Matlab. https://sites.google.com/site/gptips4matlab/
  21. Sherry D, Veeramachaneni K, McDermott J, O’Reilly UM (2011) Flex-GP: genetic programming on the cloud. In: Di Chio C, Agapitos A, Cagnoni S, Cotta C, Fernandez de Vega F, Di Caro GA, Drechsler R, Ekart A, Esparcia-Alcazar AI, Farooq M, Langdon WB, Merelo JJ, Preuss M, Richter H, Silva S, Simoes A, Squillero G, Tarantino E, Tettamanzi AGB, Togelius J, Urquhart N, Uyar AS, Yannakakis GN (eds) Applications of evolutionary computing, evoapplications 2012: EvoCOMNET, EvoCOMPLEX, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoNUM, EvoPAR, EvoRISK, EvoSTIM, EvoSTOC, Malaga. Lecture notes in computer science, vol 7248. Springer, pp 477–486. doi:10.1007/978-3-642-29178-4-48Google Scholar
  22. Smits G, Kordon A, Vladislavleva K, Jordaan E, Kotanchek M (2005) Variable selection in industrial datasets using Pareto genetic programming. In: Yu T, Riolo RL, Worzel B (eds) Genetic programming theory and practice III. Genetic programming, vol 9. Springer, Ann Arbor, chap 6, pp 79–92Google Scholar
  23. Stijven S, Minnebo W, Vladislavleva K (2011) Separating the wheat from the chaff: on feature selection and feature importance in regression random forests and symbolic regression. In: Gustafson S, Vladislavleva E (eds) 3rd symbolic regression and modeling workshop for GECCO 2011, Dublin. ACM, pp 623–630. doi:10.1145/2001858.2002059Google Scholar
  24. Tibshirani R (1996) Regression shrinkage and selection via the lasso. J R Stat Soc (Ser B) 58:267–288MATHMathSciNetGoogle Scholar
  25. Zou H, Hastie T (2005) Regularization and variable selection via the elastic net. J R Stat Soc Ser B 67(2):301–320CrossRefMATHMathSciNetGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  • Ilknur Icke
    • 1
  • Nicholas A. Allgaier
    • 2
  • Christopher M. Danforth
    • 2
  • Robert A. Whelan
    • 3
  • Hugh P. Garavan
    • 3
  • Joshua C. Bongard
    • 1
  1. 1.Department of Computer ScienceUniversity of Vermont & Vermont Complex Systems CenterBurlingtonUSA
  2. 2.Department of Mathematics and StatisticsUniversity of Vermont & Vermont Complex Systems CenterBurlingtonUSA
  3. 3.Department of PsychiatryUniversity of VermontBurlingtonUSA

Personalised recommendations