Diagnosis of Parkinson’s disease using evolutionary algorithms

This paper describes the novel application of an evolutionary algorithm to discriminate Parkinson’s patients from age-matched controls in their response to simple figure-copying tasks. The reliable diagnosis of Parkinson’s disease is notoriously difficult to achieve with misdiagnosis reported to be as high as 25% of cases. The approach described in this paper aims to distinguish between the velocity profiles of pen movements of patients and controls to identify distinguishing artifacts that may be indicative of the Parkinson’s symptom bradykinesia. Results are presented for 12 patients with Parkinson’s disease and 10 age-match controls. An algorithm was evolved using half the patient and age-matched control responses, which was then successfully used to correctly classify the remaining responses. A more rigorous “leave one out” strategy was also applied to the test data with encouraging results.

[1]  Julian Francis Miller,et al.  Cartesian genetic programming , 2000, GECCO '10.

[2]  Julian Francis Miller,et al.  Principles in the Evolutionary Design of Digital Circuits—Part II , 2000, Genetic Programming and Evolvable Machines.

[3]  Michael A. Lones,et al.  Enzyme genetic programming , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[4]  M. Hallett,et al.  Pathophysiology of bradykinesia in Parkinson's disease. , 2001, Brain : a journal of neurology.

[5]  J. Playfer Parkinson's disease. , 1997, Postgraduate medical journal.

[6]  Michael A. Lones,et al.  Biomimetic Representation with Enzyme Genetic Programming , 2002, Genetic Programming and Evolvable Machines.

[7]  Michael A. Lones,et al.  Crossover and bloat in the functionality model of enzyme genetic programming , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[8]  Andy M Tyrrell,et al.  Modelling biological evolvability: implicit context and variation filtering in enzyme genetic programming. , 2004, Bio Systems.

[9]  Andrew M. Tyrrell,et al.  An Implicit Context Representation for Evolving Image Processing Filters , 2005, EvoWorkshops.

[10]  M. Hallett Tremor , 1991, Neurology.

[11]  William B. Langdon,et al.  Quadratic Bloat in Genetic Programming , 2000, GECCO.

[12]  Andrew M. Tyrrell,et al.  Biomimetic Representation with Genetic Programming Enzyme , 2002, Genetic Programming and Evolvable Machines.