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.
References
Website of the Parkinsons’s UK (2016). http://www.parkinsons.org.uk
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)
Playfer, J.R.: Parkinson’s disease. Postgrad. Med. J. 73, 257–264 (1997)
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)
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)
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)
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)
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)
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)
Cosgrove, J., Alty, J.E., Jamieson, S.: Cognitive impairment in Parkinson’s disease. Postgrad. Med. J. 91, 212–220 (1074)
Website of the Cognitive Impairment Parkinson’s Disease Foundation (PDF). http://www.pdf.org/en/cognitive_impairment_pd
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)
Zhang, M., Wong, P.: Genetic programming for medical classification: a program simplification approach. Genet. Program Evolvable Mach. 9(3), 229–255 (2008)
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)
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
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)
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)
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
Banzhaf, W., et al.: Genetic Programming—An Introduction. Morgan Kaufmann, San Francisco (1998)
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
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
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)
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)
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)
Castiello, U., Stelmach, G.E., Lieberman, A.N.: Temporal dissociation of the prehension pattern in Parkinson’s disease. Neuropsychologia 31(4), 395–402 (1993)
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)
Jeannerod, M.: The timing of natural prehension movements. J. Mot. Behav. 16(3), 235–254 (1984)
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)
Website of the Fifth Dimension Technologies (5DT) (2016). http://www.5dt.com
Website of the Polhemus Company (2016). http://polhemus.com
Documentation of the Aereospace MATLAB Toolbox. http://mathworks.com/help/aerotbx/index.html
Siciliano, B., Sciavicco, L., Villani, L., Oriolo, G.: Robotics Modelling, pp. 106–107. Planning and Control. Springer, London (2009)
Luo, J., Ying, K., Bai, J.: Savitzky-Golay smoothing and differentiation filter for even number data. Sig. Process. 85, 1429–1434 (2005)
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)
Schneider, K., Zernicke, R.F.: Jerk-cost modulations during the practice of rapid arm movements. Biol. Cybern. 60, 221–230 (1989)
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)
Durgesh, K.S., Lekha, B.: Data classification using support vector machine. J. Theor. Appl. Inf. Technol. 12(1), 1–7 (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)