Differentiation of Neurodegenerative Diseases by Dynamic Analysis of Gait Pattern and ‎ Feature-level Fusion Approaches

Document Type : Original Article

Authors

1 Department of Biomedical Engineering, Faculty of Electrical Engineering, Sahand University of Technology, Tabriz, Iran.

2 Department of Biomedical Engineering, Imam Reza International University, Mashhad, Razavi Khorasan, Iran.

Abstract

Purpose:
In recent years, some studies have examined the gait patterns of neurodegenerative diseases utilizing signal processing techniques and machine learning algorithms. The aim of this study was to provide an automated system for distinguishing Huntington's disease, amyotrophic lateral sclerosis (ALS), and Parkinson's disease from healthy control group using dynamic analysis of gait pattern (more precisely, stride time). In addition, we examined the effect of fusion of features obtained from the left and right feet.
Methods:
First, polar-based measures were extracted from lagged Poincaré maps. The optimal latency of the map was estimated using the mutual information algorithm. Then, five feature-level fusion strategies were presented. The classification was performed using the feed-forward neural network; while the effect of changing the network parameter was also investigated. The proposed system was evaluated using the data available in the Physionet database, which includes 16 records of the control group (14 females and 2 males; 20-74 years), 20 records of Huntington's disease (14 females and 6 males; 29-71 years), 13 records of ALS (3 women and 10 men; 36-70 years) and 15 records of Parkinson's disease (5 women and 10 men; 44-80 years).
Results:
Using the fourth fusion strategy, the maximum accuracy of 93.47% was obtained in separating the control and Huntington groups. Applying the second fusion algorithm, the control/Huntington and control/Parkinson groups were separated with the accuracy rate of 92.92% and 91.93%, respectively. The highest accuracy of the first fusion algorithm was 91.72% in classifying the control group and ALS. The third fusion algorithm was able to provide a 91.13% classification accuracy in separating the control and Huntington groups. The performance of the algorithm in separating patient groups was weaker.
Conclusion:
The proposed system performed well compared to previously published algorithms. Further studies on intelligent classification algorithms and the development of the suggested method could pave the way for preclinical diagnosis of neurodegenerative diseases.

Keywords


  1. Okun MS. Parkinson’s Treatment: 10 Secrets to a Happier Life: English Edition. Creates Space Independent Publishing Platform; 2013.
  2. Miriam D, Stroud C. Neurodegeneration: Exploring Commonalities Across Diseases: Workshop Summary. Washington (DC): National Academies Press; 2013.
  3. Ye Q, Xia Y, Yao Z. Classification of Gait Patterns in Patients with Neurodegenerative Disease Using Adaptive Neuro-Fuzzy Inference System. Comput. Math. Method. M. 2018; 9831252.
  4. Wu Y, Krishnan S. Computer-aided analysis of gait rhythm fluctuations in amyotrophic lateral sclerosis. Med. Biol. Eng. Comput 2009; 47:1165-1171.
  5. Hausdorff JM, Lertratanakul A, Cudkowicz ME, Peterson AL, et al. Dynamic markers of altered gait rhythm in amyotrophic lateral sclerosis. J Appl. Physiol 2000; 88: 2045-2053.
  6. Hausdorff JM, Mitchell SL, Firtion R, Peng C-K, et al. Altered fractal dynamics of gait: reduced stride-interval correlations with aging and Huntington’s disease. J. Appl. Physiol 1997; 82(1): 262-269.
  7. Aziz W, Arif M. Complexity analysis of stride interval time series by threshold dependent symbolic entropy. Eur. J. Appl. Physiol 2006; 98(1): 30-40.
  8. Liao F, Wang J, He P. Multi-resolution entropy analysis  of  gait  symmetry  in  neurological degenerative diseases and amyotrophic lateral sclerosis. Med. Eng. Phys 2008; 30(3): 299-310.
  9. Zheng H, Yang M, Wang H, McClean S. Machine Learning and Statistical Approaches to Support the Discrimination of Neuro-degenerative Diseases Based on Gait Analysis. In: McClean S, Millard P, El-Darzi E, Nugent C, eds. Intelligent Patient Management. Studies in Computational Intelligence. Berlin, Heidelberg: Springer; 2009. p. 57–70.
  10. Ren P, Zhao W, Zhao Z, Bringas-Vega ML, et al. Analysis of Gait Rhythm Fluctuations for Neurodegenerative Diseases by Phase Synchronization and Conditional Entropy. IEEE Trans. Neural Syst. Rehabil. Eng 2016; 24(2): 291-299.
  11. Ren P, Tang S, Fang F, Luo L, et al. Gait rhythm fluctuation analysis for neurodegenerative diseases by empirical mode decomposition. IEEE Trans. Biomed. Eng 2017; 64(1): 52–60.
  12. Wu Y, Shi L. Analysis of altered gait cycle duration in amyotrophic lateral sclerosis based on nonparametric probability density function estimation, Med. Eng. Phys 2011; 33(3): 347-355.
  13. Abedi B, Abbasi A, Sarbaz Y, Goshvarpour A. Early Detection of Amyotrophic Lateral Sclerosis (ALS) using the Gait Motor Signal Frequency Analysis. J Arak Uni Med Sci. 2016; 19(3): 54-61. [Persian]
  14. Wahid F, Begg RK, Hass CJ, Halgamuge S, et al. Classification of Parkinson's Disease Gait Using Spatial-Temporal Gait Features. IEEE J Biomed Health Inform 2015; 19(6): 1794-802.
  15. Zeng W, Yuan C, Wang Q, Liu F, et al. Classification of gait patterns between patients with Parkinson’s disease and healthy controls using phase space reconstruction (PSR), empirical mode decomposition (EMD) and neural networks. Neural Netw 2019; 111: 64-76.
  16. Chatterjee S. Analysis of the human gait rhythm in Neurodegenerative disease: A multifractal approach using Multifractal detrended cross correlation analysis. Physica A 2020; 540: 123154.
  17. Rehman RZU, Del Din S, Guan Y, Yarnall AJ, et al. Selecting Clinically Relevant Gait Characteristics for Classification of Early Parkinson’s Disease: A Comprehensive Machine Learning Approach. Sci Rep 2019; 9:17269.
  18. Varrecchia T, Castiglia SF, Ranavolo A, Conte C, et al. An artificial neural network approach to detect presence and severity of Parkinson’s disease via gait parameters. PLoS ONE 2021; 16(2): e0244396.
  19. Fraser A, Swinney H. Independent coordinates for strange attractors from mutual information. Phys Rev a Gen Phys 1986; 33(2): 1134-1140.