Development of a Neurodegenerative Disease Gait Classification Algorithm Using Multiscale Sample Entropy and Machine Learning Classifiers

The prevalence of neurodegenerative diseases (NDD) has grown rapidly in recent years and NDD screening receives much attention. NDD could cause gait abnormalities so that to screen NDD using gait signal is feasible. The research aim of this study is to develop an NDD classification algorithm via gait force (GF) using multiscale sample entropy (MSE) and machine learning models. The Physionet NDD gait database is utilized to validate the proposed algorithm. In the preprocessing stage of the proposed algorithm, new signals were generated by taking one and two times of differential on GF and are divided into various time windows (10/20/30/60-sec). In feature extraction, the GF signal is used to calculate statistical and MSE values. Owing to the imbalanced nature of the Physionet NDD gait database, the synthetic minority oversampling technique (SMOTE) was used to rebalance data of each class. Support vector machine (SVM) and k-nearest neighbors (KNN) were used as the classifiers. The best classification accuracies for the healthy controls (HC) vs. Parkinson's disease (PD), HC vs. Huntington's disease (HD), HC vs. amyotrophic lateral sclerosis (ALS), PD vs. HD, PD vs. ALS, HD vs. ALS, HC vs. PD vs. HD vs. ALS, were 99.90%, 99.80%, 100%, 99.75%, 99.90%, 99.55%, and 99.68% under 10-sec time window with KNN. This study successfully developed an NDD gait classification based on MSE and machine learning classifiers.

[1]  Aleksandar Kalauzi,et al.  Multiscale Entropy Analysis: Application to Cardio-Respiratory Coupling , 2020, Entropy.

[2]  Peter Brown,et al.  Hypokinesia without decrement distinguishes progressive supranuclear palsy from Parkinson's disease. , 2012, Brain : a journal of neurology.

[3]  Francesco Carlo Morabito,et al.  Entropic Measures of EEG Complexity in Alzheimer's Disease Through a Multivariate Multiscale Approach , 2013, IEEE Sensors Journal.

[4]  Jerry Lopez,et al.  Gaits Classification of Normal vs. Patients by Wireless Gait Sensor and Support Vector Machine (SVM) Classifier , 2017, Int. J. Softw. Innov..

[5]  A. Brice,et al.  Parkinson's disease: from monogenic forms to genetic susceptibility factors. , 2009, Human molecular genetics.

[6]  Peyvand Ghaderyan,et al.  A robust, cost-effective and non-invasive computer-aided method for diagnosis three types of neurodegenerative diseases with gait signal analysis , 2020 .

[7]  He Chen,et al.  Characterizing dynamics of absence seizure EEG with spatial-temporal permutation entropy , 2018, Neurocomputing.

[8]  Raúl Alcaraz,et al.  Multi-scale Entropy Evaluates the Proarrhythmic Condition of Persistent Atrial Fibrillation Patients Predicting Early Failure of Electrical Cardioversion , 2020, Entropy.

[9]  Nitesh V. Chawla,et al.  SMOTE: Synthetic Minority Over-sampling Technique , 2002, J. Artif. Intell. Res..

[10]  Jianhua Wang,et al.  An automatic recognition system for patients with movement disorders based on wearable sensors , 2014, 2014 9th IEEE Conference on Industrial Electronics and Applications.

[11]  N. Altman An Introduction to Kernel and Nearest-Neighbor Nonparametric Regression , 1992 .

[12]  C. Peng,et al.  Multiscale entropy to distinguish physiologic and synthetic RR time series , 2002, Computers in Cardiology.

[13]  Xin Shi,et al.  Evaluation of Feature Extraction and Classification for Lower Limb Motion Based on sEMG Signal , 2020, Entropy.

[14]  Anne Humeau-Heurtier,et al.  Complexity quantification of signals from the heart, the macrocirculation and the microcirculation through a multiscale entropy analysis , 2013, Biomed. Signal Process. Control..

[15]  Stephen Muggleton,et al.  Multi-class protein fold recognition using large margin logic based divide and conquer learning , 2009, StReBio '09.

[16]  Praveen Dayalu,et al.  Huntington disease: pathogenesis and treatment. , 2015, Neurologic clinics.

[17]  R. V. D. Mast,et al.  Psychopathology in verified Huntington's disease gene carriers. , 2007, The Journal of neuropsychiatry and clinical neurosciences.

[18]  Chunxiao Chen,et al.  Multiscale entropy-based analysis and processing of EEG signal during watching 3DTV , 2018, Measurement.

[19]  D. Andina,et al.  Feature selection using Sequential Forward Selection and classification applying Artificial Metaplasticity Neural Network , 2010, IECON 2010 - 36th Annual Conference on IEEE Industrial Electronics Society.

[20]  Brij B. Gupta,et al.  A Comparative Evaluation of Atrial Fibrillation Detection Methods in Koreans Based on Optical Recordings Using a Smartphone , 2017, IEEE Access.

[21]  S. Frank Treatment of Huntington’s Disease , 2013, Neurotherapeutics.

[22]  Marta Borowska,et al.  Entropy-Based Algorithms in the Analysis of Biomedical Signals , 2015 .

[23]  Shumin Fei,et al.  Probability estimation for multi-class classification using AdaBoost , 2014, Pattern Recognit..

[24]  Marimuthu Palaniswami,et al.  Support vector machines for automated gait classification , 2005, IEEE Transactions on Biomedical Engineering.

[25]  J. Richman,et al.  Physiological time-series analysis using approximate entropy and sample entropy. , 2000, American journal of physiology. Heart and circulatory physiology.

[26]  Qiang Ye,et al.  Classification of gait rhythm signals between patients with neuro-degenerative diseases and normal subjects: Experiments with statistical features and different classification models , 2015, Biomed. Signal Process. Control..

[27]  Tuan D. Pham,et al.  Texture Classification and Visualization of Time Series of Gait Dynamics in Patients With Neuro-Degenerative Diseases , 2018, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[28]  Junhong Zhao,et al.  Learning imbalanced datasets based on SMOTE and Gaussian distribution , 2020, Inf. Sci..

[29]  Rangaraj M. Rangayyan,et al.  Measuring signal fluctuations in gait rhythm time series of patients with Parkinson's disease using entropy parameters , 2017, Biomed. Signal Process. Control..

[30]  Chunxiang Qian,et al.  Combination of Support Vector Machine and K-Fold cross validation to predict compressive strength of concrete in marine environment , 2019, Construction and Building Materials.

[31]  T. Mizuno,et al.  Assessment of EEG dynamical complexity in Alzheimer’s disease using multiscale entropy , 2010, Clinical Neurophysiology.

[32]  Changsong Zhou,et al.  Assessing spatiotemporal variability of brain spontaneous activity by multiscale entropy and functional connectivity , 2019, NeuroImage.

[33]  Fuyuan Liao,et al.  Multi-resolution entropy analysis of gait symmetry in neurological degenerative diseases and amyotrophic lateral sclerosis. , 2008, Medical engineering & physics.

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

[35]  Bashir I. Morshed,et al.  Unsupervised Eye Blink Artifact Denoising of EEG Data with Modified Multiscale Sample Entropy, Kurtosis, and Wavelet-ICA , 2015, IEEE Journal of Biomedical and Health Informatics.

[36]  Huiru Zheng,et al.  Feature selection and construction for the discrimination of neurodegenerative diseases based on gait analysis , 2009, 2009 3rd International Conference on Pervasive Computing Technologies for Healthcare.

[37]  A. K. Karunakar,et al.  Classification of gait signals into different neurodegenerative diseases using statistical analysis and recurrence quantification analysis , 2020, Pattern Recognit. Lett..

[38]  Paulina Trybek,et al.  Sample Entropy of sEMG Signals at Different Stages of Rectal Cancer Treatment , 2018, Entropy.

[39]  Mingjiang Wang,et al.  Dynamic entropy-based pattern learning to identify emotions from EEG signals across individuals , 2020 .

[40]  A. Chiò,et al.  Global Epidemiology of Amyotrophic Lateral Sclerosis: A Systematic Review of the Published Literature , 2013, Neuroepidemiology.

[41]  Jing Li,et al.  Dynamic characteristics of absence EEG recordings with multiscale permutation entropy analysis , 2013, Epilepsy Research.

[42]  O. Tysnes,et al.  Epidemiology of Parkinson’s disease , 2017, Journal of Neural Transmission.

[43]  Che-Wei Lin,et al.  Multiscale Approximate Entropy for Gait Analysis in Patients with Neurodegenerative Diseases , 2019, Entropy.

[44]  Jian Yu,et al.  Multivariate Multiscale Symbolic Entropy Analysis of Human Gait Signals , 2017, Entropy.

[45]  Che-Wei Lin,et al.  Evaluation of Vertical Ground Reaction Forces Pattern Visualization in Neurodegenerative Diseases Identification Using Deep Learning and Recurrence Plot Image Feature Extraction , 2020, Sensors.

[46]  Jeffrey M. Hausdorff,et al.  Dynamic markers of altered gait rhythm in amyotrophic lateral sclerosis. , 2000, Journal of applied physiology.

[47]  L. Chaitow Chapter 3 – Gait analysis , 2011 .

[48]  Antonio Fernández-Caballero,et al.  Multiscale Entropy Analysis for Recognition of Visually Elicited Negative Stress From EEG Recordings , 2019, Int. J. Neural Syst..

[49]  David Cuesta-Frau,et al.  Sample Entropy Analysis of Noisy Atrial Electrograms during Atrial Fibrillation , 2018, Comput. Math. Methods Medicine.

[50]  Jili Rong,et al.  Entropy and its application in turbulence modeling , 2014 .

[51]  Yue Wu,et al.  Multiscale sample entropy and cross-sample entropy based on symbolic representation and similarity of stock markets , 2018, Commun. Nonlinear Sci. Numer. Simul..

[52]  Lina Zhao,et al.  Suppressing the Influence of Ectopic Beats by Applying a Physical Threshold-Based Sample Entropy , 2020, Entropy.

[53]  Sébastien Destercke,et al.  Classification by pairwise coupling of imprecise probabilities , 2018, Pattern Recognit..

[54]  George Vachtsevanos,et al.  Sequential feature selection methods for Parkinsonian human sleep analysis , 2009, 2009 17th Mediterranean Conference on Control and Automation.

[55]  Keith M. Kendrick,et al.  Analysis of Gait Rhythm Fluctuations for Neurodegenerative Diseases by Phase Synchronization and Conditional Entropy , 2016, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[56]  Madalena Costa,et al.  Multiscale entropy analysis of biological signals. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[57]  Amir F. Atiya,et al.  A Comprehensive Analysis of Synthetic Minority Oversampling Technique (SMOTE) for handling class imbalance , 2019, Inf. Sci..