Skip to main content
Erschienen in: Journal of Medical Systems 12/2014

01.12.2014 | Education & Training

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

verfasst von: Abed Khorasani, Mohammad Reza Daliri

Erschienen in: Journal of Medical Systems | Ausgabe 12/2014

Einloggen, um Zugang zu erhalten

Abstract

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.
Literatur
1.
Zurück zum Zitat J. Sian, M. Gerlach, M. B. H. Youdim, and P. Riederer, “Parkinson’s disease: A major hypokinetic basal ganglia disorder,” J. Neural Transmission, vol. 106, no. 5–6, pp. 443–476, 1999.CrossRef J. Sian, M. Gerlach, M. B. H. Youdim, and P. Riederer, “Parkinson’s disease: A major hypokinetic basal ganglia disorder,” J. Neural Transmission, vol. 106, no. 5–6, pp. 443–476, 1999.CrossRef
2.
Zurück zum Zitat J. Jankovic, “Parkinson’s disease: Clinical features and diagnosis,” J. Neurol., Neurosurgery, Psychiatry, vol. 79, no. 4, pp. 368–376, 2008.CrossRef J. Jankovic, “Parkinson’s disease: Clinical features and diagnosis,” J. Neurol., Neurosurgery, Psychiatry, vol. 79, no. 4, pp. 368–376, 2008.CrossRef
3.
Zurück zum Zitat J.M. Hausdorff, S. L. Mitchell SL, R. Firtion, C. K. Peng, M. E. Cudkowicz, J. Y. Wei, A. L Goldberger, “Altered fractal dynamics of gait: reduced stride-interval correlations with aging and Huntington’s disease,” Journal of Applied Physiology, vol. 82, no. 1, pp. 262–269, 1997. J.M. Hausdorff, S. L. Mitchell SL, R. Firtion, C. K. Peng, M. E. Cudkowicz, J. Y. Wei, A. L Goldberger, “Altered fractal dynamics of gait: reduced stride-interval correlations with aging and Huntington’s disease,” Journal of Applied Physiology, vol. 82, no. 1, pp. 262–269, 1997.
4.
Zurück zum Zitat J.M. Hausdorff, N. B. Alexander, “Gait disorders: evaluation and management,” New York, NY: Informa Healthcare, 2005.CrossRef J.M. Hausdorff, N. B. Alexander, “Gait disorders: evaluation and management,” New York, NY: Informa Healthcare, 2005.CrossRef
5.
Zurück zum Zitat C. O. Sakar and O. Kursun, “Telediagnosis of Parkinson’s disease using measurements of dysphonia,” Journal of Medical Systems, vol. 34, no. 4, pp. 591–599, 2010.CrossRef C. O. Sakar and O. Kursun, “Telediagnosis of Parkinson’s disease using measurements of dysphonia,” Journal of Medical Systems, vol. 34, no. 4, pp. 591–599, 2010.CrossRef
6.
Zurück zum Zitat A. Ozcift, “SVM feature selection based rotation forest ensemble classifiers to improve computer-aided diagnosis of Parkinson disease,” Journal of Medical Systems, vol. 36, no. 4, pp. 2141–2147, 2012.CrossRef A. Ozcift, “SVM feature selection based rotation forest ensemble classifiers to improve computer-aided diagnosis of Parkinson disease,” Journal of Medical Systems, vol. 36, no. 4, pp. 2141–2147, 2012.CrossRef
7.
Zurück zum Zitat H. Karimi Rouzbahani and M. R. Daliri, “Diagnosis of Parkinson’s Disease in Human Using Voice Signals,” Basic and Clinical Neuroscience, vol. 2, pp. 12–20, 2011. H. Karimi Rouzbahani and M. R. Daliri, “Diagnosis of Parkinson’s Disease in Human Using Voice Signals,” Basic and Clinical Neuroscience, vol. 2, pp. 12–20, 2011.
8.
Zurück zum Zitat J.M. Hausdorff, C. K Peng, Z. Ladin, J. Y. Wei, A. L. Goldberger, “Is walking a random walk? Evidence for long-range correlations in stride interval of human gait,” Journal of Applied Physiology, vol. 78, no. 1, pp. 349–358, 1995. J.M. Hausdorff, C. K Peng, Z. Ladin, J. Y. Wei, A. L. Goldberger, “Is walking a random walk? Evidence for long-range correlations in stride interval of human gait,” Journal of Applied Physiology, vol. 78, no. 1, pp. 349–358, 1995.
9.
Zurück zum Zitat J.M. Hausdorff, P. L. Purdon, C. K. Peng, Z. Ladin, J. Y. Wei, A. L. Goldberger, “Fractal dynamics of human gait: stability of long-range correlations in stride interval fluctuations,” Journal of Applied Physiology, vol. 80, no. 5, pp. 1448–1257, 1996. J.M. Hausdorff, P. L. Purdon, C. K. Peng, Z. Ladin, J. Y. Wei, A. L. Goldberger, “Fractal dynamics of human gait: stability of long-range correlations in stride interval fluctuations,” Journal of Applied Physiology, vol. 80, no. 5, pp. 1448–1257, 1996.
10.
Zurück zum Zitat J.M. Hausdorff, A. Lertratanakul, M. E. Cudkowicz, A. L. Peterson, D. Kaliton, A. L. Goldberger, “Dynamic markers of altered gait rhythm in amyotrophic lateral sclerosis,” Journal of Applied Physiology, vol. 88, no. 6, pp. 2045–2053, 2000. J.M. Hausdorff, A. Lertratanakul, M. E. Cudkowicz, A. L. Peterson, D. Kaliton, A. L. Goldberger, “Dynamic markers of altered gait rhythm in amyotrophic lateral sclerosis,” Journal of Applied Physiology, vol. 88, no. 6, pp. 2045–2053, 2000.
11.
Zurück zum Zitat J.M. Hausdorff, “Gait dynamics, fractals and falls: finding meaning in the stride-to-stride fluctuations of human walking,” Human Movement Science, vol. 26, no. 4, pp. 555–589, 2007.CrossRef J.M. Hausdorff, “Gait dynamics, fractals and falls: finding meaning in the stride-to-stride fluctuations of human walking,” Human Movement Science, vol. 26, no. 4, pp. 555–589, 2007.CrossRef
12.
Zurück zum Zitat F. Y. Liao, J. Wang, P. He, “Multi-resolution entropy analysis of gait symmetry in neurological degenerative diseases and amyotrophic lateral sclerosis,” Medical Engineering and Physics, vol. 30, no. 3, pp. 299–310, 2008.CrossRef F. Y. Liao, J. Wang, P. He, “Multi-resolution entropy analysis of gait symmetry in neurological degenerative diseases and amyotrophic lateral sclerosis,” Medical Engineering and Physics, vol. 30, no. 3, pp. 299–310, 2008.CrossRef
13.
Zurück zum Zitat W. Aziz, M. Arif, “Complexity analysis of stride interval time series by threshold dependent symbolic entropy,” European Journal of Applied Physiology, vol. 98, no. 1, pp. 30–40, 2006.CrossRef W. Aziz, M. Arif, “Complexity analysis of stride interval time series by threshold dependent symbolic entropy,” European Journal of Applied Physiology, vol. 98, no. 1, pp. 30–40, 2006.CrossRef
14.
Zurück zum Zitat M. R. Daliri, “Chi-square distance kernel of the gaits for the diagnosis of Parkinson’s disease,” Biomedical Signal Processing and Control, vol. 8, pp. 66–70, 2013.CrossRef M. R. Daliri, “Chi-square distance kernel of the gaits for the diagnosis of Parkinson’s disease,” Biomedical Signal Processing and Control, vol. 8, pp. 66–70, 2013.CrossRef
15.
Zurück zum Zitat J. M. Hausdorff, M. E. Cudkowicz, R. Firtion, J. Y. Wei, and A. L. Goldberger, “Gait variability and basal ganglia disorders: Stride-to stride variations of gait cycle timing in Parkinson’s disease and Huntington’s disease,” Movement Disorders, vol. 13, no. 3, pp. 428–437, 1998.CrossRef J. M. Hausdorff, M. E. Cudkowicz, R. Firtion, J. Y. Wei, and A. L. Goldberger, “Gait variability and basal ganglia disorders: Stride-to stride variations of gait cycle timing in Parkinson’s disease and Huntington’s disease,” Movement Disorders, vol. 13, no. 3, pp. 428–437, 1998.CrossRef
16.
Zurück zum Zitat M. Sekine, M. Akay, T. Tamura, and Y. Higashi, “Fractal dynamics of body motion in patients with Parkinson’s disease,” J. Neural Eng., vol. 1, no. 1, pp. 8–15, 2004.CrossRef M. Sekine, M. Akay, T. Tamura, and Y. Higashi, “Fractal dynamics of body motion in patients with Parkinson’s disease,” J. Neural Eng., vol. 1, no. 1, pp. 8–15, 2004.CrossRef
17.
Zurück zum Zitat M. Akay, M. Sekine, T. Tamura, Y. Higashi, T. Fujimoto, “Fractal dynamics of body motion in post-stroke hemiplegic patients during walking,” J Neural Eng, vol. 1, no. 2, pp. 111–116, 2004.CrossRef M. Akay, M. Sekine, T. Tamura, Y. Higashi, T. Fujimoto, “Fractal dynamics of body motion in post-stroke hemiplegic patients during walking,” J Neural Eng, vol. 1, no. 2, pp. 111–116, 2004.CrossRef
18.
Zurück zum Zitat W. Yunfeng, S. Krishnan, “Statistical analysis of gait rhythm in patients with Parkinson’s disease,” Neural Systems and Rehabilitation Engineering, IEEE Transactions, vol. 18, no. 2, pp. 150–158, 2010.CrossRef W. Yunfeng, S. Krishnan, “Statistical analysis of gait rhythm in patients with Parkinson’s disease,” Neural Systems and Rehabilitation Engineering, IEEE Transactions, vol. 18, no. 2, pp. 150–158, 2010.CrossRef
19.
Zurück zum Zitat L. R. Rabiner, “A tutorial on hidden Markov models and selected applications in speech recognition,” Proceedings of IEEE, vol. 77, no. 2, pp. 257–286, 1989.CrossRef L. R. Rabiner, “A tutorial on hidden Markov models and selected applications in speech recognition,” Proceedings of IEEE, vol. 77, no. 2, pp. 257–286, 1989.CrossRef
20.
Zurück zum Zitat W. Speier, C. Arnold, J. Lu, A. Deshpande, and N. Pouratian, “Integrating Language Information With a Hidden Markov Model to Improve Communication Rate in the P300 Speller” Neural Systems and Rehabilitation Engineering, IEEE Transactions, vol. 2, no. 3, pp. 678–684, 2014.CrossRef W. Speier, C. Arnold, J. Lu, A. Deshpande, and N. Pouratian, “Integrating Language Information With a Hidden Markov Model to Improve Communication Rate in the P300 Speller” Neural Systems and Rehabilitation Engineering, IEEE Transactions, vol. 2, no. 3, pp. 678–684, 2014.CrossRef
21.
Zurück zum Zitat R. V. Andreão, B. Dorizzi, and J. Boudy, “ECG signal analysis through hidden Markov models” Biomedical Engineering, IEEE Transactions on, Vol. 53, no. 8, pp. 1541–1549, 2006.CrossRef R. V. Andreão, B. Dorizzi, and J. Boudy, “ECG signal analysis through hidden Markov models” Biomedical Engineering, IEEE Transactions on, Vol. 53, no. 8, pp. 1541–1549, 2006.CrossRef
22.
Zurück zum Zitat O. Samanta, U. Bhattacharya, and S. Parui, “Smoothing of HMM Parameters for Efficient Recognition of Online Handwriting” Pattern Recognition, vol. 47, no. 11, pp. 3614–3629, 2014.CrossRef O. Samanta, U. Bhattacharya, and S. Parui, “Smoothing of HMM Parameters for Efficient Recognition of Online Handwriting” Pattern Recognition, vol. 47, no. 11, pp. 3614–3629, 2014.CrossRef
23.
Zurück zum Zitat J. Chen and Y.-C. Jiang, “Development of hidden semi-Markov models for diagnosis of multiphase batch operation” Chemical Engineering Science, Vol. 66, no. 6, pp. 1087–1099, 2011.CrossRefMathSciNet J. Chen and Y.-C. Jiang, “Development of hidden semi-Markov models for diagnosis of multiphase batch operation” Chemical Engineering Science, Vol. 66, no. 6, pp. 1087–1099, 2011.CrossRefMathSciNet
24.
Zurück zum Zitat G. B. Moody, R. G. Mark, and A. L. Goldberger, “PhysioNet: A webbased resource for the study of physiologic signals,” IEEE Eng. Med. Biol. Mag., vol. 20, no. 3, pp. 70–75, 2001.CrossRef G. B. Moody, R. G. Mark, and A. L. Goldberger, “PhysioNet: A webbased resource for the study of physiologic signals,” IEEE Eng. Med. Biol. Mag., vol. 20, no. 3, pp. 70–75, 2001.CrossRef
25.
Zurück zum Zitat G. J. Hahn, S. S. Shapiro, Statistical Models in Engineering. New York: Wiley, 1994.MATH G. J. Hahn, S. S. Shapiro, Statistical Models in Engineering. New York: Wiley, 1994.MATH
26.
Zurück zum Zitat R. O. Duda, P. E. Hart, D. G. Stork, Pattern Classification, 2nd ed. New York: Wiley, 2001. R. O. Duda, P. E. Hart, D. G. Stork, Pattern Classification, 2nd ed. New York: Wiley, 2001.
27.
Zurück zum Zitat T. Carletti, D. Fanelli, and A. Guarino, “A new route to non invasive diagnosis in neurodegenerative diseases,” Neurosci. Lett., vol. 394, no. 3, pp. 252–255, 2006.CrossRef T. Carletti, D. Fanelli, and A. Guarino, “A new route to non invasive diagnosis in neurodegenerative diseases,” Neurosci. Lett., vol. 394, no. 3, pp. 252–255, 2006.CrossRef
28.
Zurück zum Zitat A. Gabell and U. Nayak, “The effect of age on variability in gait” Journal of Gerontology, vol. 39, no. 6, pp. 662-666, 1984.CrossRef A. Gabell and U. Nayak, “The effect of age on variability in gait” Journal of Gerontology, vol. 39, no. 6, pp. 662-666, 1984.CrossRef
29.
Zurück zum Zitat D. C. Kerrigan, M. K. Todd, C. U. Della Croce, L.A. Lipsitz, J. J. Collins, “Biomechanical gait alterations independent of speed in the healthy elderly: evidence for specific limiting impairments,” Archives of Physical Medicine and Rehabilitation vol. 79, no. 3, pp. 317–322, 1998.CrossRef D. C. Kerrigan, M. K. Todd, C. U. Della Croce, L.A. Lipsitz, J. J. Collins, “Biomechanical gait alterations independent of speed in the healthy elderly: evidence for specific limiting impairments,” Archives of Physical Medicine and Rehabilitation vol. 79, no. 3, pp. 317–322, 1998.CrossRef
Metadaten
Titel
HMM for Classification of Parkinson’s Disease Based on the Raw Gait Data
verfasst von
Abed Khorasani
Mohammad Reza Daliri
Publikationsdatum
01.12.2014
Verlag
Springer US
Erschienen in
Journal of Medical Systems / Ausgabe 12/2014
Print ISSN: 0148-5598
Elektronische ISSN: 1573-689X
DOI
https://doi.org/10.1007/s10916-014-0147-5

Weitere Artikel der Ausgabe 12/2014

Journal of Medical Systems 12/2014 Zur Ausgabe