Characterizing Normal and Pathological Gait through Permutation Entropy

Cerebral palsy is a physical impairment stemming from a brain lesion at perinatal time, most of the time resulting in gait abnormalities: the first cause of severe disability in childhood. Gait study, and instrumental gait analysis in particular, has been receiving increasing attention in the last few years, for being the complex result of the interactions between different brain motor areas and thus a proxy in the understanding of the underlying neural dynamics. Yet, and in spite of its importance, little is still known about how the brain adapts to cerebral palsy and to its impaired gait and, consequently, about the best strategies for mitigating the disability. In this contribution, we present the hitherto first analysis of joint kinematics data using permutation entropy, comparing cerebral palsy children with a set of matched control subjects. We find a significant increase in the permutation entropy for the former group, thus indicating a more complex and erratic neural control of joints and a non-trivial relationship between the permutation entropy and the gait speed. We further show how this information theory measure can be used to train a data mining model able to forecast the child’s condition. We finally discuss the relevance of these results in clinical applications and specifically in the design of personalized medicine interventions.

[1]  B. Pompe,et al.  Permutation entropy: a natural complexity measure for time series. , 2002, Physical review letters.

[2]  Nicholas Stergiou,et al.  Wearing a safety harness during treadmill walking influences lower extremity kinematics mainly through changes in ankle regularity and local stability , 2012, Journal of NeuroEngineering and Rehabilitation.

[3]  Tin Kam Ho,et al.  The Random Subspace Method for Constructing Decision Forests , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  M. Woollacott,et al.  Motor Control: Translating Research into Clinical Practice , 2006 .

[5]  N. Stergiou,et al.  Human movement variability, nonlinear dynamics, and pathology: is there a connection? , 2011, Human movement science.

[6]  Massimiliano Zanin,et al.  Permutation Entropy and Its Main Biomedical and Econophysics Applications: A Review , 2012, Entropy.

[7]  Brian K Hillen,et al.  Joint-specific changes in locomotor complexity in the absence of muscle atrophy following incomplete spinal cord injury , 2013, Journal of NeuroEngineering and Rehabilitation.

[8]  Ping Zhou,et al.  Multi-scale complexity analysis of muscle coactivation during gait in children with cerebral palsy , 2015, Front. Hum. Neurosci..

[9]  Nicholas Stergiou,et al.  Motor control of the lower extremity musculature in children with cerebral palsy. , 2013, Research in developmental disabilities.

[10]  Ernestina Menasalvas Ruiz,et al.  Combining complex networks and data mining: why and how , 2016, bioRxiv.

[11]  Michael H Schwartz,et al.  The Gait Deviation Index: a new comprehensive index of gait pathology. , 2008, Gait & posture.

[12]  Ron Kohavi,et al.  A Study of Cross-Validation and Bootstrap for Accuracy Estimation and Model Selection , 1995, IJCAI.

[13]  J. Gracies,et al.  Pathophysiology of spastic paresis. II: Emergence of muscle overactivity , 2005, Muscle & nerve.

[14]  Madalena Costa,et al.  Multiscale entropy analysis of complex physiologic time series. , 2002, Physical review letters.

[15]  Gaël Varoquaux,et al.  Scikit-learn: Machine Learning in Python , 2011, J. Mach. Learn. Res..

[16]  Z. Šidák Rectangular Confidence Regions for the Means of Multivariate Normal Distributions , 1967 .

[17]  Zhenhu Liang,et al.  Multiscale permutation entropy analysis of EEG recordings during sevoflurane anesthesia , 2010, Journal of neural engineering.

[18]  P. Grimaud [Cerebral palsy]. , 1972, Pediatrie.

[19]  J. A. Martín-Gonzalo,et al.  Gait parameters in a reference sample of healthy Spanish schoolchildren: multivariate descriptive statistics and asymmetries observed in left and right cycles. , 2013, Neurologia.

[20]  Nicholas Stergiou,et al.  Movement Variability and the Use of Nonlinear Tools: Principles to Guide Physical Therapist Practice , 2009, Physical Therapy.

[21]  M. Schwartz,et al.  The identification and treatment of gait problems in cerebral palsy , 2009 .

[22]  M. Palaniswami,et al.  Journal of Neuroengineering and Rehabilitation Open Access a Comparative Study on Approximate Entropy Measure and Poincaré Plot Indexes of Minimum Foot Clearance Variability in the Elderly during Walking , 2008 .

[23]  Stéphane Marret,et al.  Pathophysiology of cerebral palsy. , 2013, Handbook of clinical neurology.

[24]  Raymond D. Kent,et al.  Developing and validating the Communication Function Classification System for individuals with cerebral palsy , 2011, Developmental medicine and child neurology.

[25]  J. Hintze,et al.  Violin plots : A box plot-density trace synergism , 1998 .

[26]  Valeriy Gavrishchaka,et al.  Multi-complexity ensemble measures for gait time series analysis: application to diagnostics, monitoring and biometrics. , 2015, Advances in experimental medicine and biology.

[27]  A. Eliasson,et al.  The Manual Ability Classification System (MACS) for children with cerebral palsy: scale development and evidence of validity and reliability. , 2006, Developmental medicine and child neurology.

[28]  Adam Rozumalski,et al.  The gait profile score and movement analysis profile. , 2009, Gait & posture.

[29]  Max J. Kurz,et al.  Levodopa influences the regularity of the ankle joint kinematics in individuals with Parkinson’s disease , 2010, Journal of Computational Neuroscience.

[30]  M. Turvey,et al.  Variability and Determinism in Motor Behavior , 2002, Journal of motor behavior.

[31]  M. Schwartz,et al.  Dynamic motor control is associated with treatment outcomes for children with cerebral palsy , 2016, Developmental medicine and child neurology.

[32]  Francine Malouin,et al.  Cerebral palsy: definition, assessment and rehabilitation. , 2013, Handbook of clinical neurology.

[33]  Miguel A. F. Sanjuán,et al.  True and false forbidden patterns in deterministic and random dynamics , 2007 .

[34]  D. A. Sholl,et al.  Growth at Adolescence , 1962 .

[35]  I. Pulido-Valdeolivas,et al.  Parámetros de marcha en una muestra de referencia de escolares sanos españoles: descripción multivariante y asimetrías entre ciclos izquierdos y derechos ☆ , 2013 .

[36]  R. Palisano,et al.  Development and reliability of a system to classify gross motor function in children with cerebral palsy , 1997, Developmental medicine and child neurology.