Skip to main content
Top

2018 | OriginalPaper | Chapter

Medical Applications of Cartesian Genetic Programming

Authors : Stephen L. Smith, Michael A. Lones

Published in: Inspired by Nature

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The application of machine learning techniques to problems in medicine are now becoming widespread, but the rational and advantages of using a particular approach is not always clear or justified. This chapter describes the application of a version of Cartesian Genetic Programming (CGP), termed Implicit Context Representation CGP, to two very different medical applications: diagnosis and monitoring of Parkinson’s disease, and the differential diagnosis of thyroid cancer. Importantly, the use of CGP brings two major benefits: one is the generation of high performing classifiers, and the second, an understanding of how the patient measurements are used to form these classifiers. The latter is typically difficult to achieve using alternative machine learning methods and also provides a unique understanding of the underlying clinical conditions.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Smith, S.L., Cagnoni, S.: Genetic and Evolutionary Computation: Medical Applications. Wiley (2011) Smith, S.L., Cagnoni, S.: Genetic and Evolutionary Computation: Medical Applications. Wiley (2011)
2.
go back to reference Benamrane, N., Aribi, A., Kraoula, L.: Fuzzy neural networks and genetic algorithms for medical images interpretation. In: Geometric Modeling and Imaging–New Trends (GMAI’06), pp. 259–264. IEEE (2006) Benamrane, N., Aribi, A., Kraoula, L.: Fuzzy neural networks and genetic algorithms for medical images interpretation. In: Geometric Modeling and Imaging–New Trends (GMAI’06), pp. 259–264. IEEE (2006)
3.
go back to reference Delibasis, K., Undrill, P.E., Cameron, G.G.: Designing texture filters with genetic algorithms: an application to medical images. Sig. Process. 57, 19–33 (1997)CrossRefMATH Delibasis, K., Undrill, P.E., Cameron, G.G.: Designing texture filters with genetic algorithms: an application to medical images. Sig. Process. 57, 19–33 (1997)CrossRefMATH
4.
go back to reference Delibasis, K., Undrill, P.E., Cameron, G.G.: Designing Fourier descriptor-based geometric models for object interpretation in medical images using genetic algorithms. Comput. Vis. Image Underst. 66, 286–300 (1997)CrossRef Delibasis, K., Undrill, P.E., Cameron, G.G.: Designing Fourier descriptor-based geometric models for object interpretation in medical images using genetic algorithms. Comput. Vis. Image Underst. 66, 286–300 (1997)CrossRef
5.
go back to reference Gudmundsson, M., El-Kwae, E.A., Kabuka, M.R.: Edge detection in medical images using a genetic algorithm. IEEE Trans. Med. Imaging 17, 469–474 (1998)CrossRef Gudmundsson, M., El-Kwae, E.A., Kabuka, M.R.: Edge detection in medical images using a genetic algorithm. IEEE Trans. Med. Imaging 17, 469–474 (1998)CrossRef
6.
go back to reference Maulik, U.: Medical image segmentation using genetic algorithms. IEEE Trans. Inf. Technol. Biomed. 13, 166–173 (2009)CrossRef Maulik, U.: Medical image segmentation using genetic algorithms. IEEE Trans. Inf. Technol. Biomed. 13, 166–173 (2009)CrossRef
7.
go back to reference Shih, F.Y., Wu, Y.-T.: Robust watermarking and compression for medical images based on genetic algorithms. Inf. Sci. 175, 200–216 (2005)CrossRef Shih, F.Y., Wu, Y.-T.: Robust watermarking and compression for medical images based on genetic algorithms. Inf. Sci. 175, 200–216 (2005)CrossRef
8.
go back to reference Ding, S., Li, H., Su, C., Yu, J., Jin, F.: Evolutionary artificial neural networks: a review. Artif. Intell. Rev. 39, 251–260 (2013)CrossRef Ding, S., Li, H., Su, C., Yu, J., Jin, F.: Evolutionary artificial neural networks: a review. Artif. Intell. Rev. 39, 251–260 (2013)CrossRef
9.
go back to reference Fister Jr, I., Yang, X.-S., Fister, I., Brest, J., Fister, D.: A brief review of nature-inspired algorithms for optimization.arXiv:1307.4186 (2013) Fister Jr, I., Yang, X.-S., Fister, I., Brest, J., Fister, D.: A brief review of nature-inspired algorithms for optimization.arXiv:​1307.​4186 (2013)
10.
go back to reference Larrañaga, P., Karshenas, H., Bielza, C., Santana, R.: A review on evolutionary algorithms in Bayesian network learning and inference tasks. Inf. Sci. 233, 109–125 (2013)CrossRefMATHMathSciNet Larrañaga, P., Karshenas, H., Bielza, C., Santana, R.: A review on evolutionary algorithms in Bayesian network learning and inference tasks. Inf. Sci. 233, 109–125 (2013)CrossRefMATHMathSciNet
11.
go back to reference Tahmasian, M., Bettray, L.M., van Eimeren, T., Drzezga, A., Timmermann, L., Eickhoff, C.R., Eickhoff, S.B., Eggers, C.: A systematic review on the applications of resting-state fMRI in Parkinson’s disease: does dopamine replacement therapy play a role? Cortex 73, 80–105 (2015)CrossRef Tahmasian, M., Bettray, L.M., van Eimeren, T., Drzezga, A., Timmermann, L., Eickhoff, C.R., Eickhoff, S.B., Eggers, C.: A systematic review on the applications of resting-state fMRI in Parkinson’s disease: does dopamine replacement therapy play a role? Cortex 73, 80–105 (2015)CrossRef
12.
go back to reference Zang, H., Zhang, S., Hapeshi, K.: A review of nature-inspired algorithms. J. Bionic Eng. 7, 232–237 (2010)CrossRef Zang, H., Zhang, S., Hapeshi, K.: A review of nature-inspired algorithms. J. Bionic Eng. 7, 232–237 (2010)CrossRef
13.
go back to reference Langdon, W.B.: Quadratic bloat in genetic programming. In: Proceedings of the 2nd Annual Conference on Genetic and Evolutionary Computation, pp. 451–458. Morgan Kaufmann Publishers Inc. (2000) Langdon, W.B.: Quadratic bloat in genetic programming. In: Proceedings of the 2nd Annual Conference on Genetic and Evolutionary Computation, pp. 451–458. Morgan Kaufmann Publishers Inc. (2000)
14.
go back to reference Langdon, W.B., Poli, R.: Fitness causes bloat. Soft Computing in Engineering Design and Manufacturing, pp. 13–22. Springer (1998) Langdon, W.B., Poli, R.: Fitness causes bloat. Soft Computing in Engineering Design and Manufacturing, pp. 13–22. Springer (1998)
15.
go back to reference Miller, J.F., Smith, S.L.: Redundancy and computational efficiency in Cartesian genetic programming. IEEE Trans. Evol. Comput. 10, 167–174 (2006)CrossRef Miller, J.F., Smith, S.L.: Redundancy and computational efficiency in Cartesian genetic programming. IEEE Trans. Evol. Comput. 10, 167–174 (2006)CrossRef
16.
go back to reference Cai, X., Smith, S.L., Tyrrell, A.M.: Positional independence and recombination in Cartesian genetic programming. In: European Conference on Genetic Programming, pp. 351–360. Springer (2006) Cai, X., Smith, S.L., Tyrrell, A.M.: Positional independence and recombination in Cartesian genetic programming. In: European Conference on Genetic Programming, pp. 351–360. Springer (2006)
17.
go back to reference Clegg, J., Walker, J.A., Miller, J.F.: A new crossover technique for cartesian genetic programming. In: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, pp. 1580–1587. ACM (2017) Clegg, J., Walker, J.A., Miller, J.F.: A new crossover technique for cartesian genetic programming. In: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, pp. 1580–1587. ACM (2017)
18.
go back to reference Lones, M.A., Tyrrell, A.M.: Modelling biological evolvability: implicit context and variation filtering in enzyme genetic programming. BioSystems 76, 229–238 (2004)CrossRef Lones, M.A., Tyrrell, A.M.: Modelling biological evolvability: implicit context and variation filtering in enzyme genetic programming. BioSystems 76, 229–238 (2004)CrossRef
19.
go back to reference Smith, S.L., Leggett, S., Tyrrell, A.M.: An implicit context representation for evolving image processing filters. In: Workshops on Applications of Evolutionary Computation, pp. 407–416. Springer (2015) Smith, S.L., Leggett, S., Tyrrell, A.M.: An implicit context representation for evolving image processing filters. In: Workshops on Applications of Evolutionary Computation, pp. 407–416. Springer (2015)
20.
go back to reference Smith, S.L., Lones, M.A.: Implicit context representation Cartesian genetic programming for the assessment of visuo-spatial ability. In: IEEE Congress on Evolutionary Computation, 2009. CEC’09, pp. 1072–1078. IEEE (2009) Smith, S.L., Lones, M.A.: Implicit context representation Cartesian genetic programming for the assessment of visuo-spatial ability. In: IEEE Congress on Evolutionary Computation, 2009. CEC’09, pp. 1072–1078. IEEE (2009)
21.
go back to reference Fawcett, T.: An introduction to ROC analysis. Pattern Recogn. Lett. 27, 861–874 (2006)CrossRef Fawcett, T.: An introduction to ROC analysis. Pattern Recogn. Lett. 27, 861–874 (2006)CrossRef
22.
go back to reference Parkinson’s, U.: Parkinson’s prevalence in the United Kingdom. 2009. London, Parkinson’s UK. 1–13 (2012) Parkinson’s, U.: Parkinson’s prevalence in the United Kingdom. 2009. London, Parkinson’s UK. 1–13 (2012)
23.
go back to reference Bajaj, N.P., Gontu, V., Birchall, J., Patterson, J., Grosset, D.G., Lees, A.J.: Accuracy of clinical diagnosis in tremulous Parkinsonian patients: a blinded video study. J. Neurol. Neurosurg. Psychiatry 81, 1223–1228 (2010)CrossRef Bajaj, N.P., Gontu, V., Birchall, J., Patterson, J., Grosset, D.G., Lees, A.J.: Accuracy of clinical diagnosis in tremulous Parkinsonian patients: a blinded video study. J. Neurol. Neurosurg. Psychiatry 81, 1223–1228 (2010)CrossRef
24.
go back to reference Das, R.: A comparison of multiple classification methods for diagnosis of Parkinson disease. Expert Syst. Appl. 37, 1568–1572 (2010)CrossRef Das, R.: A comparison of multiple classification methods for diagnosis of Parkinson disease. Expert Syst. Appl. 37, 1568–1572 (2010)CrossRef
25.
go back to reference NICE: Parkinson’s disease: national clinical guideline for diagnosis and management in primary and secondary care. Royal College of Physicians (2006) NICE: Parkinson’s disease: national clinical guideline for diagnosis and management in primary and secondary care. Royal College of Physicians (2006)
26.
go back to reference Smith, S.L., Lones, M.A., Bedder, M., Alty, J.E., Cosgrove, J., Maguire, R.J., Pownall, M.E., Ivanoiu, D., Lyle, C., Cording, A.: Computational approaches for understanding the diagnosis and treatment of Parkinson’s disease. IET Syst. Biol. 9, 226–233 (2015)CrossRef Smith, S.L., Lones, M.A., Bedder, M., Alty, J.E., Cosgrove, J., Maguire, R.J., Pownall, M.E., Ivanoiu, D., Lyle, C., Cording, A.: Computational approaches for understanding the diagnosis and treatment of Parkinson’s disease. IET Syst. Biol. 9, 226–233 (2015)CrossRef
27.
go back to reference Lones, M.A., Smith, S.L., Alty, J.E., Lacy, S.E., Possin, K.L., Jamieson, D.S., Tyrrell, A.M.: Evolving Classifiers to recognize the movement characteristics of Parkinson’s disease patients. IEEE Trans. Evol. Comput. 18, 559–576 (2014)CrossRef Lones, M.A., Smith, S.L., Alty, J.E., Lacy, S.E., Possin, K.L., Jamieson, D.S., Tyrrell, A.M.: Evolving Classifiers to recognize the movement characteristics of Parkinson’s disease patients. IEEE Trans. Evol. Comput. 18, 559–576 (2014)CrossRef
28.
go back to reference Lones, M.A., Alty, J.E., Lacy, S.E., Jamieson, D.S., Possin, K.L., Schuff, N., Smith, S.L.: Evolving classifiers to inform clinical assessment of Parkinson’s disease. In: IEEE Symposium on Computational Intelligence in Healthcare and e-health (CICARE) 2013, pp. 76–82. IEEE (2013) Lones, M.A., Alty, J.E., Lacy, S.E., Jamieson, D.S., Possin, K.L., Schuff, N., Smith, S.L.: Evolving classifiers to inform clinical assessment of Parkinson’s disease. In: IEEE Symposium on Computational Intelligence in Healthcare and e-health (CICARE) 2013, pp. 76–82. IEEE (2013)
29.
go back to reference Lones, M.A., Alty, J.E., Duggan-Carter, P., Turner, A.J., Jamieson, D., Smith, S.L.: Classification and characterisation of movement patterns during levodopa therapy for parkinson’s disease. In: Proceedings of the 2014 Conference Companion on Genetic and Evolutionary Computation Companion, pp. 1321–1328. ACM (2014) Lones, M.A., Alty, J.E., Duggan-Carter, P., Turner, A.J., Jamieson, D., Smith, S.L.: Classification and characterisation of movement patterns during levodopa therapy for parkinson’s disease. In: Proceedings of the 2014 Conference Companion on Genetic and Evolutionary Computation Companion, pp. 1321–1328. ACM (2014)
30.
go back to reference Shrivastava, J.P., Mangal, K., Woike, P., Marskole, P., Gaur, R.: Role of FNAC in diagnosing thyroid neoplasms-A retrospective study. IOSR J. Dent. Med. Sci. (IOSR-JDMS) 1, 13–16 Shrivastava, J.P., Mangal, K., Woike, P., Marskole, P., Gaur, R.: Role of FNAC in diagnosing thyroid neoplasms-A retrospective study. IOSR J. Dent. Med. Sci. (IOSR-JDMS) 1, 13–16
31.
go back to reference Kendall, C., Isabelle, M., Bazant-Hegemark, F., Hutchings, J., Orr, L., Babrah, J., Baker, R., Stone, N.: Vibrational spectroscopy: a clinical tool for cancer diagnostics. Analyst 134, 1029–1045 (2009)CrossRef Kendall, C., Isabelle, M., Bazant-Hegemark, F., Hutchings, J., Orr, L., Babrah, J., Baker, R., Stone, N.: Vibrational spectroscopy: a clinical tool for cancer diagnostics. Analyst 134, 1029–1045 (2009)CrossRef
32.
go back to reference Lones, M., Smith, S.L., Harris, A.T., High, A.S., Fisher, S.E., Smith, D.A., Kirkham, J.: Discriminating normal and cancerous thyroid cell lines using implicit context representation cartesian genetic programming. In: IEEE Congress on Evolutionary Computation (CEC) 2010, pp. 1–6. IEEE (2010) Lones, M., Smith, S.L., Harris, A.T., High, A.S., Fisher, S.E., Smith, D.A., Kirkham, J.: Discriminating normal and cancerous thyroid cell lines using implicit context representation cartesian genetic programming. In: IEEE Congress on Evolutionary Computation (CEC) 2010, pp. 1–6. IEEE (2010)
Metadata
Title
Medical Applications of Cartesian Genetic Programming
Authors
Stephen L. Smith
Michael A. Lones
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-67997-6_12

Premium Partner