Diagnosis of Parkinson’s disease using evolutionary algorithms
- 303 Downloads
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.
KeywordsParkinson’s disease Evolutionary algorithms Cartesian genetic programing
We would like to thanks the staff of Broadgreen Hospital, Liverpool, UK for their help in acquiring the patient data for this work.
- 2.Elble, R.J., Koller, J.: Tremor. John Hopkins, Baltimore, (1990)Google Scholar
- 3.Langdon, W.: Quadratic bloat in genetic programming. In: Whitley, D., Goldberg, D., Cantu-Paz, E. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2000), Las Vegas, Nevada, pp. 451–458. Morgan Kaufmann, San Francisco, California, USA (2000)Google Scholar
- 4.Lones, M.A., Tyrrell, A.M.: Enzyme genetic programming. In: Kim, J.-H., Zhang, B.-T., Fogel, G., Kuscu, I. (eds.) Proceedings of the 2001 Congress on Evolutionary Computation, CEC 2001, vol. 2, pp. 1183–1190. IEEE Press, New Jersy, USA (2001)Google Scholar
- 5.Lones, M.A., Tyrrell, A.M.: Crossover and bloat in the functionality model of enzyme genetic programming. In Fogel, D.B., El-Sharkawi, M.A., Yao, X., Greenwood, G., Iba, H., Marrow, P., Shackleton, M. (eds.) Proceedings of the 2002 Congress on Evolutionary Computation, CEC 2002, pp. 986–992. IEEE Press, New Jersy, USA (2002)Google Scholar
- 7.Lones M.A.: Enzyme Genetic Programming. PhD Thesis, University of York, UK (2003)Google Scholar
- 9.Miller, J.F., Thomson, P.: Cartesian Genetic Programming. In: Poli, R., Banzhaf, W., Langdon, W.B., Miller, J.F., Nordin, P., Fogarty, T.C. (eds.) Third European Conference on Genetic Programming, Proceedings of EuroGP’2000, Edinburgh, vol. 1802, pp. 121–132. Springer-Verlag, Berlin (2000)Google Scholar
- 12.Smith, S.L., Leggett, S., Tyrrell, A.M.: An implicit context representation for evolving image processing filters. In: Proceedings of the 7th Workshop on Evolutionary Computation in Image Analysis and Signal Processing, Lecture Notes in Computer Science, vol. 3449, pp. 407–416 (2005)Google Scholar