Prediction of the Unified Parkinson's Disease Rating Scale assessment using a genetic programming system with geometric semantic genetic operators

Abstract Unified Parkinson’s Disease Rating Scale (UPDRS) assessment is the most used scale for tracking Parkinson’s disease symptom progression. Nowadays, the tracking process requires a patient to undergo invasive and time-consuming specialized examinations in hospital clinics, under the supervision of trained medical staff. Thus, the process is costly and logistically inconvenient for both patients and clinicians. For this reason, new powerful computational tools, aimed at making the process more automatic, cheaper and less invasive, are becoming more and more a necessity. The purpose of this paper is to investigate the use of an innovative intelligent system based on genetic programming for the prediction of UPDRS assessment, using only data derived from simple, self-administered and non-invasive speech tests. The system we propose is called geometric semantic genetic programming and it is based on recently defined geometric semantic genetic operators. Experimental results, achieved using the largest database of Parkinson’s disease speech in existence (approximately 6000 recordings from 42 Parkinson’s disease patients, recruited in a six-month, multi-centre trial), show the appropriateness of the proposed system for the prediction of UPDRS assessment. In particular, the results obtained with geometric semantic genetic programming are significantly better than the ones produced by standard genetic programming and other state of the art machine learning methods both on training and unseen test data.

[1]  D. Huse,et al.  Burden of illness in Parkinson's disease , 2005, Movement disorders : official journal of the Movement Disorder Society.

[2]  Kit Yan Chan,et al.  Modeling manufacturing processes using a genetic programming-based fuzzy regression with detection of outliers , 2010, Inf. Sci..

[3]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[4]  A. Stiggelbout,et al.  Systematic evaluation of rating scales for impairment and disability in Parkinson's disease , 2002, Movement disorders : official journal of the Movement Disorder Society.

[5]  Krzysztof Krawiec,et al.  Geometric Semantic Genetic Programming , 2012, PPSN.

[6]  Sanford Weisberg Wiley Series in Probability and Statistics , 2005 .

[7]  Houeto Jean-Luc [Parkinson's disease]. , 2022, La Revue du praticien.

[8]  Tae-Sun Choi,et al.  Genetic programming-based feature transform and classification for the automatic detection of pulmonary nodules on computed tomography images , 2012, Inf. Sci..

[9]  Nachol Chaiyaratana,et al.  Thalassaemia classification by neural networks and genetic programming , 2007, Inf. Sci..

[10]  Leonardo Trujillo,et al.  Evolving estimators of the pointwise Hölder exponent with Genetic Programming , 2012, Inf. Sci..

[11]  Peter F. Stadler,et al.  Towards a theory of landscapes , 1995 .

[12]  A. Hofman,et al.  Prevalence of Parkinson's disease in Europe: A collaborative study of population-based cohorts. Neurologic Diseases in the Elderly Research Group. , 2000, Neurology.

[13]  Vadlamani Ravi,et al.  Failure prediction of dotcom companies using neural network-genetic programming hybrids , 2010, Inf. Sci..

[14]  S. Weisberg Applied Linear Regression , 1981 .

[15]  Max A. Little,et al.  Suitability of Dysphonia Measurements for Telemonitoring of Parkinson's Disease , 2008, IEEE Transactions on Biomedical Engineering.

[16]  David Jackson,et al.  Promoting Phenotypic Diversity in Genetic Programming , 2010, PPSN.

[17]  J. C. Suh,et al.  Function Approximations by Superimposing Genetic Programming Trees: With Applications to Engineering Problems , 2000, Inf. Sci..

[18]  Siegfried Piepenbrock,et al.  In vivo myograph measurement of muscle contraction at optimal length , 2007, Biomedical engineering online.

[19]  Linda Hoffmann,et al.  Multivariate isotonic regression and its algorithms , 2009 .

[20]  H. Kantz,et al.  Nonlinear time series analysis , 1997 .

[21]  A. S. Grove,et al.  Testing objective measures of motor impairment in early Parkinson's disease: Feasibility study of an at‐home testing device , 2009, Movement disorders : official journal of the Movement Disorder Society.

[22]  Lorene M Nelson,et al.  Incidence of Parkinson's disease: variation by age, gender, and race/ethnicity. , 2003, American journal of epidemiology.

[23]  John R. Koza,et al.  Routine high-return human-competitive automated problem-solving by means of genetic programming , 2008, Inf. Sci..

[24]  Paul Boersma,et al.  Praat, a system for doing phonetics by computer , 2002 .

[25]  Michael O'Neill,et al.  On the roles of semantic locality of crossover in genetic programming , 2013, Inf. Sci..

[26]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[27]  Jefersson Alex dos Santos,et al.  A relevance feedback method based on genetic programming for classification of remote sensing images , 2011, Inf. Sci..

[28]  A. Lang,et al.  Parkinson's disease. Second of two parts. , 1998, The New England journal of medicine.

[29]  A. Atiya,et al.  Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond , 2005, IEEE Transactions on Neural Networks.

[30]  Marianne Caap-Ahlgren,et al.  Factors of importance to the caregiver burden experienced by family caregivers of Parkinson’s disease patients , 2002, Aging clinical and experimental research.

[31]  Leonardo Vanneschi,et al.  Theory and practice for efficient genetic programming , 2004 .

[32]  Max A. Little,et al.  Exploiting Nonlinear Recurrence and Fractal Scaling Properties for Voice Disorder Detection , 2007 .

[33]  Krzysztof Krawiec,et al.  Approximating geometric crossover in semantic space , 2009, GECCO.

[34]  Riccardo Poli,et al.  A Field Guide to Genetic Programming , 2008 .

[35]  The Unified Parkinson's Disease Rating Scale (UPDRS): Status and recommendations , 2003, Movement disorders : official journal of the Movement Disorder Society.

[36]  Jose Garcia Moreno-Torres,et al.  Repairing fractures between data using genetic programming-based feature extraction: A case study in cancer diagnosis , 2013, Inf. Sci..

[37]  Neha Singh,et al.  Advances in the treatment of Parkinson's disease , 2007, Progress in Neurobiology.

[38]  Xin Yao,et al.  Co-evolutionary automatic programming for software development , 2014, Inf. Sci..

[39]  Colin G. Johnson,et al.  Semantically driven mutation in genetic programming , 2009, 2009 IEEE Congress on Evolutionary Computation.

[40]  Leonardo Vanneschi,et al.  A New Implementation of Geometric Semantic GP and Its Application to Problems in Pharmacokinetics , 2013, EuroGP.

[41]  John R. Koza,et al.  Human-competitive results produced by genetic programming , 2010, Genetic Programming and Evolvable Machines.

[42]  Max A. Little,et al.  Accurate Telemonitoring of Parkinson's Disease Progression by Noninvasive Speech Tests , 2009, IEEE Transactions on Biomedical Engineering.