HMM for Classification of Parkinson’s Disease Based on the Raw Gait Data

The central nervous system (CNS) plays an important role in regulation of human gait. Parkinson’s disease (PD) is a common neurodegenerative disease that may cause neurophysiologic change in the CNS and as a result change the gait cycle duration (stride interval). This article used the Hidden Markov Model (HMM) with Gaussian Mixtures to separate the patients with PD from healthy subjects. The results showed that the performance of the HMM classifier in classifying the gait data corresponding to 16 healthy and 15 PD subjects is comparable to the results obtained from the least squares support vector machine (LS-SVM) classifier. In this study, the leave-one-out cross-validation method was used to evaluate the performance of each classifier. The HMM method could effectively separate the gait data in terms of stride interval obtained from healthy subjects and PD patients with an accuracy rate of 90.3 % . All in all, the results showed that the proposed method can be used for distinguishing PD patients from healthy subjects based on the gait data classification.

[1]  David G. Stork,et al.  Pattern Classification (2nd ed.) , 1999 .

[2]  Jeffrey M. Hausdorff,et al.  Gait Disorders : Evaluation and Management , 2005 .

[3]  M. Daliri,et al.  Diagnosis of Parkinson's disease in human using voice signals , 2011 .

[4]  Olcay Kursun,et al.  Telediagnosis of Parkinson’s Disease Using Measurements of Dysphonia , 2010, Journal of Medical Systems.

[5]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.

[6]  U. Nayak,et al.  The effect of age on variability in gait. , 1984, Journal of gerontology.

[7]  M. Arif,et al.  Complexity analysis of stride interval time series by threshold dependent symbolic entropy , 2006, European Journal of Applied Physiology.

[8]  P. Riederer,et al.  Parkinson's disease: a major hypokinetic basal ganglia disorder , 1999, Journal of Neural Transmission.

[9]  Mohammad Reza Daliri,et al.  Chi-square distance kernel of the gaits for the diagnosis of Parkinson's disease , 2013, Biomed. Signal Process. Control..

[10]  Bernadette Dorizzi,et al.  ECG signal analysis through hidden Markov models , 2006, IEEE Transactions on Biomedical Engineering.

[11]  Timoteo Carletti,et al.  A new route to non invasive diagnosis in neurodegenerative diseases? , 2006, Neuroscience Letters.

[12]  Toshiyo Tamura,et al.  Fractal dynamics of body motion in patients with Parkinson's disease , 2004, Journal of neural engineering.

[13]  G.B. Moody,et al.  PhysioNet: a Web-based resource for the study of physiologic signals , 2001, IEEE Engineering in Medicine and Biology Magazine.

[14]  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.

[15]  M Akay,et al.  Fractal dynamics of body motion in post-stroke hemiplegic patients during walking , 2004, Journal of neural engineering.

[16]  Nader Pouratian,et al.  Integrating Language Information With a Hidden Markov Model to Improve Communication Rate in the P300 Speller , 2014, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[17]  Junghui Chen,et al.  Development of hidden semi-Markov models for diagnosis of multiphase batch operation , 2011 .

[18]  J. Jankovic Parkinson’s disease: clinical features and diagnosis , 2008, Journal of Neurology, Neurosurgery, and Psychiatry.

[19]  David G. Stork,et al.  Pattern Classification , 1973 .

[20]  Jeffrey M. Hausdorff Gait dynamics, fractals and falls: finding meaning in the stride-to-stride fluctuations of human walking. , 2007, Human movement science.

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

[22]  Jeffrey M. Hausdorff,et al.  Is walking a random walk? Evidence for long-range correlations in stride interval of human gait. , 1995, Journal of applied physiology.

[23]  Jeffrey M. Hausdorff,et al.  Fractal dynamics of human gait: stability of long-range correlations in stride interval fluctuations. , 1996, Journal of applied physiology.

[24]  J. Collins,et al.  Biomechanical gait alterations independent of speed in the healthy elderly: evidence for specific limiting impairments. , 1998, Archives of physical medicine and rehabilitation.

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

[26]  Oendrila Samanta,et al.  Smoothing of HMM parameters for efficient recognition of online handwriting , 2014, Pattern Recognit..

[27]  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.

[28]  N. Cox Statistical Models in Engineering , 1970 .

[29]  Akin Özçift,et al.  SVM Feature Selection Based Rotation Forest Ensemble Classifiers to Improve Computer-Aided Diagnosis of Parkinson Disease , 2011, Journal of Medical Systems.

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

[31]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.