Classification of gait rhythm signals between patients with neuro-degenerative diseases and normal subjects: Experiments with statistical features and different classification models

Abstract For the purpose of realizing an intelligent and highly accurate diagnosis system for neuro-degenerative diseases (NDD), such as amyotrophic lateral sclerosis (ALS), Parkinson's disease (PD) and Huntington's disease (HD), the present study investigated the classification capability of different gait statistical features extracted from gait rhythm signals. Nine statistical measures, including several seldom-used variability measures for these signals, were calculated for each time series. Next, after an evaluation of four popular machine learning methods, the optimal feature subset was generated with a hill-climbing feature selection method. Experiments were performed on a data set with 16 healthy control (CO) subjects, 13 ALS, 15 PD and 20 HD patients. When evaluated with the leave-one-out cross-validation (LOOCV) method, the highest accuracy rate for discriminating between groups of NDD patients and healthy control subjects was 96.83%. The best classification accuracy (100%) was obtained with two subtype binary classifiers (PD vs. CO and HD vs. CO).

[1]  M. Morris,et al.  Constraints on the kinetic, kinematic and spatiotemporal parameters of gait in Parkinson's disease , 1999 .

[2]  Robert X. Gao,et al.  Complexity as a measure for machine health evaluation , 2004, IEEE Transactions on Instrumentation and Measurement.

[3]  Xiao-yu Liu,et al.  Multi-class pattern recognition with the group match competition method , 2013 .

[4]  Weiting Chen,et al.  Measuring complexity using FuzzyEn, ApEn, and SampEn. , 2009, Medical engineering & physics.

[5]  Yunfeng Wu,et al.  Statistical Analysis of Gait Rhythm in Patients With Parkinson's Disease , 2010, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

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

[7]  D. Wilson,et al.  Hausdorff-distance enhanced matching of Scale Invariant Feature Transform descriptors in context of image querying , 2012, 2012 IEEE 16th International Conference on Intelligent Engineering Systems (INES).

[8]  Jianping Liu,et al.  EEG-based estimation of mental fatigue by using KPCA-HMM and complexity parameters , 2010, Biomed. Signal Process. Control..

[9]  Yunfeng Wu,et al.  Analysis of altered gait cycle duration in amyotrophic lateral sclerosis based on nonparametric probability density function estimation. , 2011, Medical engineering & physics.

[10]  Mohammad Reza Daliri,et al.  Automatic diagnosis of neuro-degenerative diseases using gait dynamics , 2012 .

[11]  Abraham Lempel,et al.  On the Complexity of Finite Sequences , 1976, IEEE Trans. Inf. Theory.

[12]  Guang-Zhong Yang,et al.  Validation of an ear-worn sensor for gait monitoring using a force-plate instrumented treadmill , 2012, Gait & Posture.

[13]  R. V. Emmerik,et al.  Dynamics of movement disorders , 1996 .

[14]  Haifeng Hu,et al.  Multiview Gait Recognition Based on Patch Distribution Features and Uncorrelated Multilinear Sparse Local Discriminant Canonical Correlation Analysis , 2014, IEEE Transactions on Circuits and Systems for Video Technology.

[15]  Diana Trojaniello,et al.  Accuracy, sensitivity and robustness of five different methods for the estimation of gait temporal parameters using a single inertial sensor mounted on the lower trunk. , 2014, Gait & posture.

[16]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[17]  Jing Hu,et al.  Analysis of Biomedical Signals by the Lempel-Ziv Complexity: the Effect of Finite Data Size , 2006, IEEE Transactions on Biomedical Engineering.

[18]  Michel Barlaud,et al.  kNN-based high-dimensional Kullback-Leibler distance for tracking , 2007, Eighth International Workshop on Image Analysis for Multimedia Interactive Services (WIAMIS '07).

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

[20]  Jeffrey M. Hausdorff,et al.  Footswitch system for measurement of the temporal parameters of gait. , 1995, Journal of biomechanics.

[21]  Daoqiang Zhang,et al.  Constraint Score: A new filter method for feature selection with pairwise constraints , 2008, Pattern Recognit..

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

[23]  Say Wei Foo,et al.  Classification of stress in speech using linear and nonlinear features , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[24]  Sergio Iglesias-Parro,et al.  Multiscale Lempel–Ziv complexity for EEG measures , 2015, Clinical Neurophysiology.

[25]  Jeffrey M. Hausdorff,et al.  Altered fractal dynamics of gait: reduced stride-interval correlations with aging and Huntington's disease. , 1997, Journal of applied physiology.

[26]  E. A. Zanaty,et al.  Support Vector Machines (SVMs) versus Multilayer Perception (MLP) in data classification , 2012 .

[27]  Sally McClean,et al.  A machine learning approach to assessing gait patterns for Complex Regional Pain Syndrome. , 2012, Medical engineering & physics.

[28]  Chandrakar Kamath,et al.  A new approach to detect congestive heart failure using Teager energy nonlinear scatter plot of R-R interval series. , 2012, Medical engineering & physics.

[29]  J. Theocharis,et al.  Feature selection based on a fuzzy complementary criterion: application to gait recognition using ground reaction forces , 2012, Computer methods in biomechanics and biomedical engineering.

[30]  Chih-Jen Lin,et al.  A comparison of methods for multiclass support vector machines , 2002, IEEE Trans. Neural Networks.

[31]  Saibal Dutta,et al.  An automated hierarchical gait pattern identification tool employing cross‐correlation‐based feature extraction and recurrent neural network based classification , 2009, Expert Syst. J. Knowl. Eng..

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

[33]  Jeffrey M. Hausdorff,et al.  Gait variability and basal ganglia disorders: Stride‐to‐stride variations of gait cycle timing in parkinson's disease and Huntington's disease , 1998, Movement disorders : official journal of the Movement Disorder Society.

[34]  Xuelong Li,et al.  Exploiting Local Coherent Patterns for Unsupervised Feature Ranking , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[35]  Jie Li,et al.  Speech Endpoint Detection Method Based on TEO in Noisy Environment , 2012 .

[36]  Dingchang Zheng,et al.  Analysis of heart rate variability using fuzzy measure entropy , 2013, Comput. Biol. Medicine.

[37]  Dimitri P. Bertsekas,et al.  Constrained Optimization and Lagrange Multiplier Methods , 1982 .

[38]  Christopher J. C. Burges,et al.  A Tutorial on Support Vector Machines for Pattern Recognition , 1998, Data Mining and Knowledge Discovery.

[39]  Andy Liaw,et al.  Classification and Regression by randomForest , 2007 .

[40]  Cong Wang,et al.  Silhouette-based gait recognition via deterministic learning , 2014, Pattern Recognit..

[41]  S. Pincus.  Approximate entropy (ApEn) as a complexity measure. , 1995, Chaos.

[42]  Wangxin Yu,et al.  Characterization of Surface EMG Signal Based on Fuzzy Entropy , 2007, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[43]  Christopher M. Bishop,et al.  Neural networks for pattern recognition , 1995 .