Evolving classifiers to recognize the movement characteristics of parkinson's disease patients

IEEE Transactions on Evolutionary Computation

Volumn 18, Issue 4, 2014, Pages 559-576

  Lones, Michael A ^a,b   Smith, Stephen L ^a   Alty, Jane E ^c   Lacy, Stuart E ^a   Possin, Katherine L ^d   Jamieson, D R Stuart ^c   Tyrrell, Andy M ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

^b HERIOT WATT UNIVERSITY   (United Kingdom)

^c LEEDS GENERAL INFIRMARY   (United Kingdom)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Artificial biochemical networks; Automated disease diagnosis; Classification; Genetic programming; Time series analysis

Indexed keywords

CLASSIFICATION (OF INFORMATION); DYNAMICAL SYSTEMS; GENETIC ALGORITHMS; GENETIC PROGRAMMING; NEURODEGENERATIVE DISEASES; TIME SERIES ANALYSIS;

AGE-MATCHED CONTROLS; BIOCHEMICAL NETWORK; CLASSIFIER ENSEMBLES; COMBINING CLASSIFIERS; DIFFERENTIAL DIAGNOSIS; DISEASE DIAGNOSIS; MOVEMENT CHARACTERISTICS; PARKINSON'S DISEASE;

DIAGNOSIS;

EID: 84905567326     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2013.2281532     Document Type: Article

References (81)

1. C. A. Ross and W. W. Smith, "Gene-environment interactions in Parkinsons disease, " Parkinsonism Relat. Disord., vol. 13, no. 3, pp. S309-S315, 2007.
2. A. Aragon, B. Ramaswamy, J. C. Ferguson, C. Jones, C. Tugwell, C. Taggart, F. Lindop, K. Durrant, K. Green, K. Hyland, S. Barter, and S. Gay, "The professionals guide to Parkinsons disease, " Parkinsons Disease Society, 2007
3. J. J. Jankovic and E. Tolosa, Parkinsons Disease and Movement Disorders, 4th ed. Philadelphia, PA, USA: Lippincott Williams and Wilkins, 2002.
4. S. Fahn and The Parkinson Study Group, "Does levodopa slow or hasten the rate of progression of Parkinsons disease?" J. Neurol., vol. 252, no. 4, pp. IV37-IV42, Oct. 2005. (Pubitemid 41437719)
5. J. Jankovic, A. H. Rajput, M. P. McDermott, and D. P. Perl, "The evolution of diagnosis in early Parkinson disease, " Arch. Neurol., vol. 57, no. 3, pp. 369-372, Mar. 2000. (Pubitemid 30140525)
6. A. Schrag, Y. Ben-Shlomo, and N. Quinn, "How valid is the clinical diagnosis of Parkinsons disease in the community?" J. Neurol. Neurosurg. Psychiatry, vol. 73, no. 5, pp. 529-534, Nov. 2002. (Pubitemid 35246805)
7. A. J. Hughes, S. E. Daniel, L. Kilford, and A. J. Lees, "Accuracy of clinical diagnosis of idiopathic Parkinsons disease: A clinico-pathological study of 100 cases, " J. Neurol. Neurosurg. Psychiatry, vol. 55, no. 3, pp. 181-184, Mar. 1992.
8. K. L. Possin and D. I. Kaufer, "Parkinsonian dementias, " Continuum (Minneapolis Minn), vol. 16, no. 2, pp. 57-79, Apr. 2010.
9. S. H. Fox, R. Katzenschlager, S.-Y. Lim, B. Ravina, K. Seppi, M. Coelho, W. Poewe, O. Rascol, C. G. Goetz, and C. Sampaio, "The movement disorder society evidence-based medicine review update: Treatments for the motor symptoms of Parkinsons disease, " Mov. Disord., vol. 26, no. 3, pp. S2-S41, Oct. 2011.
10. C. G. Goetz, S. Fahn, P. Martinez-Martin, W. Poewe, C. Sampaio, G. T. Stebbins, M. B. Stern, B. C. Tilley, R. Dodel, B. Dubois, R. Holloway, J. Jankovic, J. Kulisevsky, A. E. Lang, A. Lees, S. Leurgans, P. A. LeWitt, D. Nyenhuis, C. W. Olanow, O. Rascol, A. Schrag, J. A. Teresi, J. J. Van Hilten, and N. LaPelle, "Movement disorder society-sponsored revision of the unified Parkinsons disease rating scale (MDS-UPDRS): Process, format, and clinimetric testing plan, " Mov. Disord., vol. 22, no. 1, pp. 41-47, 2007. (Pubitemid 46382671)
11. M. B. Davidson, D. J. M. McGhee, and C. E. Counsell, "Comparison of patient rated treatment response with measured improvement in Parkinsons disease, " J. Neurol. Neurosurg. Psychiatry, vol 83, pp. 1001-1005, May 2012.
12. D. A. Heldman, J. P. Giuffrida, R. Chen, M. Payne, F. Mazzella, A. P. Duker, A. Sahay, S. J. Kim, F. J. Revilla, and A. J. Espay, "The modified bradykinesia rating scale for Parkinsons disease: Reliability and comparison with kinematic measures, " Mov. Disord., vol. 26, no. 10, pp. 1859-1863, 2011.
13. B. Post, M. P. Merkus, R. M. A. de Bie, R. J. de Haan, and J. D. Speelman, "Unified Parkinsons disease rating scale motor examination: Are ratings of nurses, residents in neurology, and movement disorders specialists interchangeable, " Mov. Disord., vol. 20, no. 12, pp. 1577-1584, Dec. 2005.
14. N. M. Aly, J. R. Playfer, S. L. Smith, and D. M. Halliday, "A novel computer-based technique for the assessment of tremor in Parkinsons disease, " Age Ageing, vol. 36, no. 4, pp. 395-399, 2007. (Pubitemid 47261030)
15. S. L. Smith, P. Gaughan, D. M. Halliday, Q. Ju, N. M. Aly, and J. R. Playfer, "Diagnosis of Parkinsons disease using evolutionary algorithms, " Genet. Programming Evolvable Mach., vol. 8, no. 4, pp. 433-447, 2007. (Pubitemid 350115265)
16. S. L. Smith and J. Timmis, "An immune network inspired evolutionary algorithm for the diagnosis of Parkinsons disease, " BioSystems, vol. 94, nos. 1-2, pp. 34-46, 2008.
17. A. Ericsson, M. Lonsdale, K. Astrom, L. Edenbrandt, and L. Friberg, "Decision support system for the diagnosis of Parkinsons disease, " in Image Analysis (Lecture Notes in Computer Science, vol. 3540), H. Kalviainen, J. Parkkinen, and A. Kaarna, Eds. Berlin/Heidelberg, Germany: Springer, 2005, p. 275.
18. A. Tsanas, M. A. Little, P. E. McSharry, J. Spielman, and L. O. Ramig, "Novel speech signal processing algorithms for high-Accuracy classification of Parkinsons disease, " IEEE Trans. Biomed. Eng., vol. 59, no. 5, pp. 1264-1271, May 2012.
19. M. A. Lones and S. L. Smith, "Discriminating normal and cancerous thyroid cell lines using implicit context representation Cartesian genetic programming, " in Proc. IEEE CEC, 2010, pp. 1-6.
20. M. A. Lones and S. L. Smith, "Objective assessment of visuo-spatial ability using implicit context representation Cartesian genetic programming, " in Genetic and Evolutionary Computation: Medical Applications, S. L. Smith and S. Cagnoni, Eds. Chichester, U.K.: Wiley, 2011, pp. 174-189.
21. National Institute for Health and Clinical Excellence. (2006). Parkinsons Disease: Diagnosis and Management in Primary and Secondary Care. London, U.K.: Royal College Physicians [Online]. Available: Http://www.nice.org.uk/CG035
22. M. Zhang and P. Wong, "Genetic programming for medical classification: A program simplification approach, " Genet. Program. Evolvable Mach., vol. 9, no. 3, pp. 229-255, Sep. 2008.
23. T. Paul and H. Iba, "Prediction of cancer class with majority voting genetic programming classifier using gene expression data, " IEEE/ACM Trans. Comput. Biol. Bioinformatics, vol. 6, no. 2, pp. 353-367, Apr.-Jun. 2009.
24. S. Winkler, M. Affenzeller, and S. Wagner, "Using enhanced genetic programming techniques for evolving classifiers in the context of medical diagnosis, " Genet. Program. Evolvable Mach., vol. 10, no. 2, pp. 111-140, 2009.
25. U. Bhowan, M. Johnston, M. Zhang, and X. Yao, "Evolving diverse ensembles using genetic programming for classification with unbalanced data, " IEEE Trans. Evol. Comput., vol. 17, no. 3, pp. 368-386, Jun. 2013.
26. A. A. Freitas, "A review of evolutionary algorithms for data mining, " in Soft Computing for Knowledge Discovery and Data Mining, O. Maimon and L. Rokach, Eds. Boston, MA, USA: Springer, 2008, pp. 79-111.
27. G. B. Fogel, "Computational intelligence approaches for pattern discovery in biological systems, " Briefings Bioinformatics, vol. 9, no. 4, pp. 307-316, 2008. (Pubitemid 351890827)
28. S. L. Smith and S. Cagnoni, Genetic and Evolutionary Computation: Medical Applications. Chichester, U.K.: Wiley, 2011.
29. J. H. Moore, L. W. Hahn, M. D. Ritchie, T. A. Thornton, and B. C. White, "Routine discovery of complex genetic models using genetic algorithms, " Appl. Soft Comput., vol. 4, no. 1, pp. 79-86, 2004. (Pubitemid 38638260)
30. M. A. Lones and A. M. Tyrrell, "The evolutionary computation approach to motif discovery in biological sequences, " in Proc. GECCO, 2005, pp. 1-11.
31. J. Koza, F. Bennett, and D. Andre, "Using programmatic motifs and genetic programming to classify protein sequences as to cellular location, " in Proc. 7th EP98, pp. 437-447.
32. W. Ashlock and S. Datta, "Evolved features for DNA sequence classification and their fitness landscapes, " IEEE Trans. Evol. Comput., vol. 17, no. 2, pp. 185-197, Apr. 2013.
33. L. Findley, M. Gresty, and G. Halmagyi, "Tremor, the cogwheel phenomenon and clonus in Parkinsons disease, " J. Neurology Neurosurgery Psychiatry, vol. 44, no. 6, pp. 534-546, 1981. (Pubitemid 11046559)
34. P. G. Espejo, S. Ventura, and F. Herrera, "A survey on the application of genetic programming to classification, " IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 40, no. 2, pp. 121-144, Mar. 2010.
35. A. T. Harris, A. Lungari, C. J. Needham, S. L. Smith, M. A. Lones, S. E. Fisher, X. B. Yang, N. Cooper, J. Kirkham, D. A. Smith, D. P. Martin-Hirsch, and A. S. High, "Potential for Raman spectroscopy to provide cancer screening using a peripheral blood sample, " Head Neck Oncol., vol. 1, no. 34, Sep. 2009.
36. J. Larres, M. Zhang, and W. N. Browne, "Using unrestricted loops in genetic programming for image classification, " in Proc. IEEE CEC, 2010, pp. 1-8.
37. S. Stepney, "Nonclassical computation: A dynamical systems perspective, " in Handbook of Natural Computing, vol. 2, G. Rozenberg, T. Bäck, and J. N. Kok, Eds. Berlin/Heidelberg, Germany: Springer, 2009, ch. 52.
38. M. A. Lones, L. A. Fuente, A. P. Turner, L. S. D. Caves, S. Stepney, S. L. Smith, and A. M. Tyrrell, "Artificial biochemical networks: Evolving dynamical systems to control dynamical systems, " IEEE Trans. Evol. Comput., to be published.
39. M. Hüsken and P. Stagge, "Recurrent neural networks for time series classification, " Neurocomputing, vol. 50, pp. 223-235, Jan. 2003. (Pubitemid 36124143)
40. T. Verplancke, S. Van Looy, K. Steurbaut, D. Benoit, F. De Turck, G. De Moor, and J. Decruyenaere, "A novel time series analysis approach for prediction of dialysis in critically ill patients using echostate networks, " BMC Med. Informatics Decision Making, vol. 10, no. 1, p. 4, 2010.
41. M. A. Lones, S. L. Smith, A. M. Tyrrell, J. E. Alty, and D. R. S. Jamieson, "Characterising neurological time series data using biologically motivated networks of coupled discrete maps, " BioSystems, vol. 112, no. 2, pp. 94-101, 2013.
42. S. L. Smith, S. Leggett, and A. M. Tyrrell, "An implicit context representation for evolving image processing filters, " in Proc. Appl. Evol. Comput. EvoWorkshops, 2005, LNCS 3449, pp. 407-416. (Pubitemid 41273955)
43. M. A. Lones and A. M. Tyrrell, "Biomimetic representation with enzyme genetic programming, " Genet. Program. Evol. Mach., vol. 3, no. 2, pp. 193-217, Jun. 2002.
44. M. A. Lones, "Enzyme genetic programming: Modelling biological evolvability in genetic programming, " Ph.D. dissertation, Dept. Electron., Univ. York, York, U.K., 2003.
45. M. A. Lones and A. M. Tyrrell, "Modelling biological evolvability: Implicit context and variation filtering in enzyme genetic programming, " BioSystems, vol. 76, nos. 1-3, pp. 229-238, Aug.-Oct. 2004. (Pubitemid 39207450)
46. J. F. Miller and P. Thomson, "Cartesian genetic programming, " in Proc. 3rd Eur. Conf. Genet. Program., 2000, LNCS 1802, pp. 121-132.
47. X. Cai, S. L. Smith, and A. M. Tyrrell, "Positional independence and recombination in Cartesian genetic programming, " in Proc. 9th EuroGP, 2006, LNCS 3905, pp. 351-360. (Pubitemid 44011494)
48. W. Langdon, "Size fair and homologous tree genetic programming crossovers, " Genet. Program. Evolvable Mach., vol. 1, nos. 1-2, pp. 95-119, 2000.
49. J. Bongard, "A functional crossover operator for genetic programming, " in Genetic Programming Theory and Practice VII (Genetic and Evolutionary Computation), R. Riolo, U.-M. OReilly, and T. McConaghy, Eds. New York, NY, USA: Springer, 2010, pp. 195-210.
50. M. A. Lones, A. M. Tyrrell, S. Stepney, and L. S. D. Caves, "Controlling complex dynamics with artificial biochemical networks, " in Proc. 13th EuroGP, 2010, LNCS 6021, pp. 159-170.
51. M. A. Lones, A. M. Tyrrell, S. Stepney, and L. S. D. Caves, "Controlling legged robots with coupled artificial biochemical networks, " in Proc. 11th ECAL, Aug. 2011, pp. 465-472.
52. A. P. Turner, M. A. Lones, L. A. Fuente, S. Stepney, L. S. D. Caves and A. M. Tyrrell, "The artificial epigenetic network, " in Proc. Evolvable Syst. (ICES), IEEE Intern. Conf., 2013, pp. 66-72.
53. L. A. Fuente, M. A. Lones, A. P. Turner, A. M. Tyrrell, S. Stepney, and L. S. D. Caves, "Computational models of signalling networks for non-linear control, " BioSystems, vol. 112, no. 2, pp. 122-130, 2013.
54. K. Kaneko, "Overview of coupled map lattices, " Chaos, vol. 2, no. 3, pp. 279-282, 1992.
55. R. M. May, "Simple mathematical models with very complicated dynamics, " Nature, vol. 261, pp. 459-467, Jun. 1976.
56. B. V. Chirikov, "Research concerning the theory of nonlinear resonance and stochasticity, " Instit. Nuclear Phys., Novosibirsk, Russia, Tech. Rep. N 267, 1969.
57. T. Tel and M. Gruiz, Chaotic Dynamics: An Introduction Based on Classical Mechanics. Cambridge, U.K.: Cambridge Press, 2006.
58. V. Arnold and A. Avez, Ergodic Problems in Classical Mechanics. New York, NY, USA: Benjamin, 1968.
59. P. Baldi, S. Brunak, Y. Chauvin, C. A. F. Andersen, and H. Nielsen, "Assessing the accuracy of prediction algorithms for classification: An overview, " Bioinformatics, vol. 16, no. 5, pp. 412-424, 2000. (Pubitemid 30487963)
60. G. Patterson and M. Zhang, "Fitness functions in genetic programming for classification with unbalanced data, " in Proc. AI, 2007, LNCS 4830, pp. 769-775.
61. T. Fawcett, "An introduction to ROC analysis, " Pattern Recognit. Lett., vol. 27, pp. 861-874, 2006.
62. H. C. Kraemer, G. A. Morgan, N. L. Leech, J. A. Gliner, J. J. Vaske, and R. J. Harmon, "Measures of clinical significance." J. Am. Acad. Child Adolesc. Psychiatry, vol. 42, no. 12, pp. 1524-1529, Dec. 2003. (Pubitemid 39585985)
63. J.-W. Kim, J.-H. Lee, Y. Kwon, C.-S. Kim, G.-M. Eom, S.-B. Koh, D.-Y. Kwon, and K.-W. Park, "Quantification of bradykinesia during clinical finger taps using a gyrosensor in patients with Parkinsons disease, " Med. Biol. Eng. Comput., vol. 49, no. 3, pp. 365-371, Mar. 2011.
64. H. Ling, L. A. Massey, A. J. Lees, P. Brown, and B. L. Day, "Hypokinesia without decrement distinguishes progressive supranuclear palsy from Parkinsons disease, " Brain, vol. 135, no. Pt 4, pp. 1141-1153, Apr. 2012.
65. D. Halliday, J. Rosenberg, A. Amjad, P. Breeze, B. Conway, and S. Farmer, "A framework for the analysis of mixed time series/point process data-Theory and application to the study of physiological tremor, single motor unit discharges and electromyograms, " Prog. Biophys. Molecular Biol., vol. 64, nos. 2-3, pp. 237-278, 1995.
66. A. H. Rajput, B. Rozdilsky, and L. Ang, "Occurrence of resting tremor in Parkinsons disease, " Neurology, vol. 41, no. 8, 1991.
67. M. J. Barrett, S. A. Wylie, M. B. Harrison, and G. F. Wooten, "Handedness and motor symptom asymmetry in Parkinsons disease, " J. Neurol. Neurosurgery Psychiatry, vol. 82, no. 10, pp. 1122-1124, 2011.
68. A. Van der Hoorn, A. L. Bartels, K. L. Leenders, and B. M. de Jong, "Handedness and dominant side of symptoms in Parkinsons disease, " Parkinsonism Relat. Disord., vol. 17, no. 1, pp. 58-60, Jan. 2011.
69. H. Chate and J. Losson, "Non-Trivial collective behavior in coupled map lattices: A transfer operator perspective, " Phys. D: Nonlinear Phenomena, vol. 103, nos. 1-4, pp. 51-72, 1997. (Pubitemid 127701401)
70. K. Martens and Q. Almeida, "Dissociating between sensory and perceptual deficits in PD: More than simply a motor deficits, " Mov. Disord., vol. 27, no.3, pp. 387-92, Mar. 2012.
71. Y. Liu, X. Yao, and T. Higuchi, "Evolutionary ensembles with negative correlation learning, " IEEE Trans. Evol. Comput., vol. 4, no. 4, pp. 380-387, Nov. 2000. (Pubitemid 32075189)
72. L. M. Bachmann, M. A. Puhan, G. ter Riet, and P. M. Bossuyt, "Sample sizes of studies on diagnostic accuracy: Literature survey, " Brit. Med. J., vol. 332, no. 7550, pp. 1127-1129, 2006. (Pubitemid 44480877)
73. W. Chaovalitwongse, R. Pottenger, S. Wang, Y.-J. Fan, and L. Iasemidis, "Pattern-And network-based classification techniques for multichannel medical data signals to improve brain diagnosis, " IEEE Trans. Syst., Man, Cybern. A, Syst. Humans, vol. 41, no. 5, pp. 977-988, Sep. 2011.
74. J. V. Marcos, R. Hornero, D. A lvarez, F. del Campo, C. Zamarron, and M. Lopez, "Utility of multilayer perceptron neural network classifiers in the diagnosis of the obstructive sleep apnoea syndrome from nocturnal oximetry, " Comput. Methods Programs Biomed., vol. 92, no. 1, pp. 79-89, 2008.
75. L. Guo, D. Rivero, and A. Pazos, "Epileptic seizure detection using multiwavelet transform based approximate entropy and artificial neural networks, " J. Neurosci. Methods, vol. 193, no. 1, pp. 156-163, 2010.
76. J. Frank, S. Mannor, and D. Precup, "Activity and gait recognition with time-delay embeddings, " in Proc. 24th AAAI Conf. Artif. Intell., 2010, pp. 1581-1586.
77. H. Jacobsson, "Rule extraction from recurrent neural networks: A taxonomy and review, " Neural Comput., vol. 17, pp. 1223-1263, Jun. 2005. (Pubitemid 40653138)
78. J. P. Crutchfield, "The calculi of emergence: Computation dynamics and induction, " Phys. D: Nonlinear Phenomena, vol. 75, nos. 1-3, pp. 11-54, 1994.
79. P. Bühlmann, "Bagging, boosting and ensemble methods, " in Handbook of Computational Statistics (Springer Handbooks of Computational Statistics), J. E. Gentle, W. K. Härdle, and Y. Mori, Eds. Berlin/Heidelberg, Germany: Springer, 2012, pp. 985-1022.
80. M. A. Lones and A. M. Tyrrell, "A co-evolutionary framework for regulatory motif discovery, " in Proc. IEEE CEC, 2007, pp. 3894-3901.
81. R. Thomason and T. Soule, "Novel ways of improving cooperation and performance in ensemble classifiers, " in Proc. GECCO, 2007, pp. 1708-1715. . (Pubitemid 47291782)