Skip to main content
SpringerLink
Log in
Book cover

European Conference on the Applications of Evolutionary Computation

EvoApplications 2017: Applications of Evolutionary Computation pp 109–124Cite as

Objective Assessment of Cognitive Impairment in Parkinson’s Disease Using Evolutionary Algorithm

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10199))

Abstract

Parkinson’s disease (PD) is a common and disabling condition without cure. An early and accurate diagnosis is important for monitoring the disease and managing symptoms. Over time, the majority of patients with PD develop cognitive impairment, which is diagnosed using global tests of cognitive function or more detailed neuropsychological assessment. This paper presents an approach to detect PD and to discriminate different degrees of PD cognitive impairment in an objective way, considering a simple and non-invasive “reach and grasp” task performed with the patient wearing sensor-enabled data gloves recording movements in real-time. The PD patients comprised three subgroups: 22 PD patients with normal cognition (PD-NC), 23 PD patients with mild cognitive impairment (PD-MCI) and 10 PD patients with dementia (PDD). In addition, 30 age-matched healthy subjects (Controls) were also measured. From the experimental data, 25 kinematic features were extracted with the aim of generating a classifier that is able to discriminate not only between Controls and PD patients, but also between the PD cognitive subgroups. The technique used to find the best classifier was an Evolutionary Algorithm - Cartesian Genetic Programming (CGP), and this is compared with Support Vector Machine (SVM) and Artificial Neural Network (ANN). In all cases, the CGP classifiers were comparable with SVM and ANN, and in some cases performed better. The results are promising and show both the potential of the computed features and of CGP in aiding PD diagnosis.

This is a preview of subscription content, log in via an institution.

References

  1. Website of the Parkinsons’s UK (2016). http://www.parkinsons.org.uk

  2. Gibb, W.R., Lees, A.J.: The relevance of the Lewy body to the pathogenesis of idiopathic Parkinson’s disease. J. Neurol. Neurosurg. Psychiatry 51, 745–752 (1988)

    Article  Google Scholar 

  3. Playfer, J.R.: Parkinson’s disease. Postgrad. Med. J. 73, 257–264 (1997)

    Article  Google Scholar 

  4. Pedersen, K.F., Larsen, J.P., Tysnes, O.B., et al.: Prognosis of mild cognitive impairment in early Parkinson disease: the Norwegian ParkWest study. JAMA Neurol. 70, 580–586 (2013)

    Article  Google Scholar 

  5. Litvan, I., Goldman, J.G., Tröster, A.I., Schmand, B.A., Weintraub, D., Petersen, R.C., Mollenhauer, B., Adler, C.H., Marder, K., Williams-Gray, C.H., Aarsland, D.: Diagnostic criteria for mild cognitive impairment in Parkinson’s disease: movement disorder society task force guidelines. Mov. Disord. 27(3), 349–356 (2012)

    Article  Google Scholar 

  6. Broeders, M., De Bie, R.M.A., Velseboer, D.C., Speelman, J.D., Muslimovic, D., Schmand, B.: Evolution of mild cognitive impairment in Parkinson disease. Neurology 81(4), 346–352 (2013)

    Article  Google Scholar 

  7. Yarnall, A.J., Breen, D.P., Duncan, G.W., Khoo, T.K., Coleman, S.Y., Firbank, M.J., Nombela, C., Winder-Rhodes, S., Evans, J.R., Rowe, J.B., Mollenhauer, B.: Characterizing mild cognitive impairment in incident Parkinson disease: the ICICLE-PD study. Neurology 82(4), 308–316 (2014)

    Article  Google Scholar 

  8. Janvin, C.C., Larsen, J.P., Aarsland, D., Hugdahl, K.: Subtypes of mild cognitive impairment in Parkinson’s disease: progression to dementia. Mov. Disord. 21(9), 1343–1349 (2006)

    Article  Google Scholar 

  9. Pedersen, K.F., Larsen, J.P., Tysnes, O.B., Alves, G.: Prognosis of mild cognitive impairment in early Parkinson disease: the Norwegian ParkWest study. JAMA Neurol. 70(5), 580–586 (2013)

    Article  Google Scholar 

  10. Cosgrove, J., Alty, J.E., Jamieson, S.: Cognitive impairment in Parkinson’s disease. Postgrad. Med. J. 91, 212–220 (1074)

    Article  Google Scholar 

  11. Website of the Cognitive Impairment Parkinson’s Disease Foundation (PDF). http://www.pdf.org/en/cognitive_impairment_pd

  12. Caselli, R.J., Stelmach, G.E., Caviness, J.N., Timmann, D., Royer, T., Boeve, B.F., Parisi, J.E.: A kinematic study of progressive apraxia with and without dementia. Mov. Disord. 14, 276–287 (1999)

    Article  Google Scholar 

  13. Zhang, M., Wong, P.: Genetic programming for medical classification: a program simplification approach. Genet. Program Evolvable Mach. 9(3), 229–255 (2008)

    Article  Google Scholar 

  14. Paul, T., Iba, H.: Prediction of cancer class with majority voting genetic programming classifier using gene expression data. IEEE/ACM Trans. Comput. Biol. Bioinform. 6(2), 353–367 (2009)

    Article  Google Scholar 

  15. Winkler, S., Affenzeller, M., Wagner, S.: Using enhanced genetic programming techniques for evolving classifiers in the context of medical diagnosis. Genet. Program. Evolvable Mach. 10(2), 111–140. http://dx.doi.org/10.1007/s10710-008-9076-8

  16. Bhowan, U., Johnston, M., Zhang, M., Yao, X.: Evolving diverse ensembles using genetic programming for classification with unbalanced data. IEEE Trans. Evol. Comput. 17(3), 368–386 (2013)

    Article  Google Scholar 

  17. Freitas, A.A.: A review of evolutionary algorithms for data mining. In: Maimon, O., Rokach, L. (eds.) Soft Computing for Knowledge Discovery and Data Mining, pp. 79–111. Springer, Boston (2008)

    Chapter  Google Scholar 

  18. Miller, J.F., Thomson, P.: Cartesian genetic programming. In: Poli, R., Banzhaf, W., Langdon, W.B., Miller, J., Nordin, P., Fogarty, T.C. (eds.) EuroGP 2000. LNCS, vol. 1802, pp. 121–132. Springer, Heidelberg (2000). doi:10.1007/978-3-540-46239-2_9

    Chapter  Google Scholar 

  19. Banzhaf, W., et al.: Genetic Programming—An Introduction. Morgan Kaufmann, San Francisco (1998)

    Book  Google Scholar 

  20. Turner, A.J., Miller, J.F.: Cartesian genetic programming: why no bloat? In: Nicolau, M., Krawiec, K., Heywood, M.I., Castelli, M., García-Sánchez, P., Merelo, J.J., Rivas Santos, V.M., Sim, K. (eds.) EuroGP 2014. LNCS, vol. 8599, pp. 222–233. Springer, Heidelberg (2014). doi:10.1007/978-3-662-44303-3_19

    Google Scholar 

  21. Smith, S.L., Gaughan, P., Halliday, D.M., Ju, Q., Aly, N.M., Playfer, J.R.: Diagnosis of Parkinson’s disease using evolutionary algorithms. Genet. Program. Evolvable Mach. 8, 433–447 (2007). doi:10.1007/s10710-007-9043-9

    Article  Google Scholar 

  22. Lones, M.A., Smith, S.L., Alty, J.E., Lacy, S.E., Possin, K.L., Jamieson, D.R.S., Tyrrell, A.M.: Evolving classifiers to recognize the movement characteristics of Parkinson’s disease patients. IEEE Trans. Evol. Comput. 18, 559–576 (2014)

    Article  Google Scholar 

  23. Lacy, S., Lones, M.A., Smith, S.L., Alty, J.E., Jamieson, S., Possin, K., Schuff, N.: Characterisation of movement disorder in Parkinson’s disease using evolutionary algorithms. In: Blum, C., Alba, E. (eds.) Proceedings of the 2013 Genetic and Evolutionary Computation Conference (GECCO), pp. 1479–1486. ACM Digital Library, New York (2013)

    Google Scholar 

  24. Hanley, J.A., McNeil, B.J.: The meaning and use of the area under a receiver operating characteristic (ROC) curve. Radiology 143, 29–36 (1982)

    Article  Google Scholar 

  25. Castiello, U., Stelmach, G.E., Lieberman, A.N.: Temporal dissociation of the prehension pattern in Parkinson’s disease. Neuropsychologia 31(4), 395–402 (1993)

    Article  Google Scholar 

  26. Jakobson, L.S., Goodale, M.A.: Factors affecting higher-order movement planning: a kinematic analysis of human prehension. Exp. Brain Res. 86(1), 199–208 (1991)

    Article  Google Scholar 

  27. Jeannerod, M.: The timing of natural prehension movements. J. Mot. Behav. 16(3), 235–254 (1984)

    Article  Google Scholar 

  28. Alberts, J.L., Saling, M., Adler, C.H., Stelmach, G.E.: Disruptions in the reach-to-grasp actions of Parkinson’s patients. Exp. Brain Res. 134(3), 353–362 (2000)

    Article  Google Scholar 

  29. Website of the Fifth Dimension Technologies (5DT) (2016). http://www.5dt.com

  30. Website of the Polhemus Company (2016). http://polhemus.com

  31. Documentation of the Aereospace MATLAB Toolbox. http://mathworks.com/help/aerotbx/index.html

  32. Siciliano, B., Sciavicco, L., Villani, L., Oriolo, G.: Robotics Modelling, pp. 106–107. Planning and Control. Springer, London (2009)

    Book  Google Scholar 

  33. Luo, J., Ying, K., Bai, J.: Savitzky-Golay smoothing and differentiation filter for even number data. Sig. Process. 85, 1429–1434 (2005)

    Article  MATH  Google Scholar 

  34. Teulings, H.L., Contreras-Vidal, J.L., Stelmach, G.E., Adler, C.H.: Parkisonism reduces coordination of fingers, wrist, and arm in fine motor control. Exp. Neurol. 146, 159–170 (1997)

    Article  Google Scholar 

  35. Schneider, K., Zernicke, R.F.: Jerk-cost modulations during the practice of rapid arm movements. Biol. Cybern. 60, 221–230 (1989)

    Article  Google Scholar 

  36. Maind, S.B., Wankar, P.: Research paper on basic of artificial neural network. Int. J. Recent Innov. Trends Comput. Commun. 2(1), 96–100 (2014)

    Google Scholar 

  37. Durgesh, K.S., Lekha, B.: Data classification using support vector machine. J. Theor. Appl. Inf. Technol. 12(1), 1–7 (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronics, University of York, Heslington, York, YO10 5DD, UK

    Chiara Picardi & Stephen L. Smith

  2. Department of Neurology, Leeds Teaching Hospitals NHS Trust, Leeds, UK

    Jeremy Cosgrove, Stuart Jamieson & Jane E. Alty

Authors
  1. Chiara Picardi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jeremy Cosgrove
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Stephen L. Smith
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Stuart Jamieson
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jane E. Alty
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chiara Picardi .

Editor information

Editors and Affiliations

  1. Politecnico di Torino, Turin, Italy

    Giovanni Squillero

  2. Edinburgh Napier University, Edinburgh, United Kingdom

    Kevin Sim

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Picardi, C., Cosgrove, J., Smith, S.L., Jamieson, S., Alty, J.E. (2017). Objective Assessment of Cognitive Impairment in Parkinson’s Disease Using Evolutionary Algorithm. In: Squillero, G., Sim, K. (eds) Applications of Evolutionary Computation. EvoApplications 2017. Lecture Notes in Computer Science(), vol 10199. Springer, Cham. https://doi.org/10.1007/978-3-319-55849-3_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-55849-3_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-55848-6

  • Online ISBN: 978-3-319-55849-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation