A novel single-sensor-based method for the detection of gait-cycle breakdown and freezing of gait in Parkinson’s disease

Objective measurement of walking speed and gait deficits are an important clinical tool in chronic illness management. We previously reported in Parkinson’s disease that different types of gait tests can now be implemented and administered in the clinic or at home using Ambulosono smartphone-sensor technology, whereby movement sensing protocols can be standardized under voice instruction. However, a common challenge that remains for such wearable sensor systems is how meaningful data can be extracted from seemingly “noisy” raw sensor data, and do so with a high level of accuracy and efficiency. Here, we describe a novel pattern recognition algorithm for the automated detection of gait-cycle breakdown and freezing episodes. Ambulosono-gait-cycle-breakdown-and-freezing-detection (Free-D) integrates a nonlinear m-dimensional phase-space data extraction method with machine learning and Monte Carlo analysis for model building and pattern generalization. We first trained Free-D using a small number of data samples obtained from thirty participants during freezing of gait tests. We then tested the accuracy of Free-D via Monte Carlo cross-validation. We found Free-D to be remarkably effective at detecting gait-cycle breakdown, with mode error rates of 0% and mean error rates < 5%. We also demonstrate the utility of Free-D by applying it to continuous holdout traces not used for either training or testing, and found it was able to identify gait-cycle breakdown and freezing events of varying duration. These results suggest that advanced artificial intelligence and automation tools can be developed to enhance the quality, efficiency, and the expansion of wearable sensor data processing capabilities to meet market and industry demand.

[1]  Hee-Cheol Kim,et al.  A Validation Study of Freezing of Gait (FoG) Detection and Machine-Learning-Based FoG Prediction Using Estimated Gait Characteristics with a Wearable Accelerometer , 2018, Sensors.

[2]  Fernanda Irrera,et al.  Wearable Sensors System for an Improved Analysis of Freezing of Gait in Parkinson’s Disease Using Electromyography and Inertial Signals , 2019, Sensors.

[3]  Abdolabbas Jafari,et al.  Evaluation of support vector machine and artificial neural networks in weed detection using shape features , 2018, Comput. Electron. Agric..

[4]  Julie Nantel,et al.  Repetitive stepping in place identifies and measures freezing episodes in subjects with Parkinson's disease. , 2011, Gait & posture.

[5]  H. Möller,et al.  Use of neuroanatomical pattern classification to identify subjects in at-risk mental states of psychosis and predict disease transition. , 2009, Archives of general psychiatry.

[6]  J. Zbilut,et al.  2 Recurrence Quantification Analysis of Nonlinear Dynamical Systems , 2004 .

[7]  Luca Palmerini,et al.  Assessing Gait in Parkinson’s Disease Using Wearable Motion Sensors: A Systematic Review , 2019, Diseases.

[8]  W. Ondo,et al.  Ambulatory monitoring of freezing of gait in Parkinson's disease , 2008, Journal of Neuroscience Methods.

[9]  Polina Golland,et al.  Permutation Tests for Classification: Towards Statistical Significance in Image-Based Studies , 2003, IPMI.

[10]  Taylor Chomiak,et al.  A training approach to improve stepping automaticity while dual-tasking in Parkinson's disease , 2017, Medicine.

[11]  Yan Guo,et al.  A Comparison of Artificial Neural Networks and Support Vector Machines on Land Cover Classification , 2012, ISICA.

[12]  Joarder Kamruzzaman,et al.  A comparison of neural networks and support vector machines for recognizing young-old gait patterns , 2003, TENCON 2003. Conference on Convergent Technologies for Asia-Pacific Region.

[13]  Xiaotong Zhang,et al.  Template-Matching-Based Detection of Freezing of Gait Using Wearable Sensors , 2017, IIKI.

[14]  Eleni Anthippi Chatzimichali,et al.  Novel application of heuristic optimisation enables the creation and thorough evaluation of robust support vector machine ensembles for machine learning applications , 2015, Metabolomics.

[15]  Ender Konukoglu,et al.  Permutation tests for classification: revisited , 2017, 2017 International Workshop on Pattern Recognition in Neuroimaging (PRNI).

[16]  M. Hallett,et al.  Motor automaticity in Parkinson's disease , 2015, Neurobiology of Disease.

[17]  Alexander Bermeo,et al.  A Non-Invasive Medical Device for Parkinson’s Patients with Episodes of Freezing of Gait † , 2019, Sensors.

[18]  Hu Guosheng,et al.  Comparison on neural networks and support vector machines in suppliers' selection , 2008 .

[19]  Wei Wu,et al.  A comparison of support vector machines, artificial neural network and classification tree for identifying soil texture classes in southwest China , 2018, Comput. Electron. Agric..

[20]  Valentina Dilda,et al.  Autonomous identification of freezing of gait in Parkinson's disease from lower-body segmental accelerometry , 2013, Journal of NeuroEngineering and Rehabilitation.

[21]  F. Takens Detecting strange attractors in turbulence , 1981 .

[22]  James M. Shine,et al.  The major impact of freezing of gait on quality of life in Parkinson’s disease , 2014, Journal of Neurology.

[23]  Bin Hu,et al.  Development and Validation of Ambulosono: A Wearable Sensor for Bio-Feedback Rehabilitation Training , 2019, Sensors.

[24]  Danilo Samuel Jodas,et al.  Comparing Support Vector Machines and Artificial Neural Networks in the Recognition Of Steering Angle for Driving of Mobile Robots Through Paths in Plantations , 2013, ICCS.

[25]  Norbert Marwan,et al.  Recurrence Quantification Analysis at work: Quasi-periodicity based interpretation of gait force profiles for patients with Parkinson disease , 2018, Scientific Reports.

[26]  Martin J. McKeown,et al.  Differentiating cognitive or motor dimensions associated with the perception of fall-related self-efficacy in Parkinson’s disease , 2018, npj Parkinson's Disease.

[27]  Isaac Skog,et al.  Modeling, Detecting, and Tracking Freezing of Gait in Parkinson Disease Using Inertial Sensors , 2018, IEEE Transactions on Biomedical Engineering.

[28]  E. Heremans,et al.  Explaining freezing of gait in Parkinson's disease: Motor and cognitive determinants , 2012, Movement disorders : official journal of the Movement Disorder Society.

[29]  N. Marwan,et al.  Nonlinear analysis of bivariate data with cross recurrence plots , 2002, physics/0201061.

[30]  Man-Wai Mak,et al.  Deep neural networks versus support vector machines for ECG arrhythmia classification , 2017, 2017 IEEE International Conference on Multimedia & Expo Workshops (ICMEW).

[31]  Jeffrey M. Hausdorff,et al.  Falls and freezing of gait in Parkinson's disease: A review of two interconnected, episodic phenomena , 2004, Movement disorders : official journal of the Movement Disorder Society.

[32]  Max A. Little,et al.  Freezing of gait and fall detection in Parkinson’s disease using wearable sensors: a systematic review , 2017, Journal of Neurology.

[33]  Andreu Català,et al.  Home detection of freezing of gait using support vector machines through a single waist-worn triaxial accelerometer , 2017, PloS one.

[34]  Taylor Chomiak,et al.  A new quantitative method for evaluating freezing of gait and dual-attention task deficits in Parkinson’s disease , 2015, Journal of Neural Transmission.

[35]  George E. Sakr,et al.  Comparing deep learning and support vector machines for autonomous waste sorting , 2016, 2016 IEEE International Multidisciplinary Conference on Engineering Technology (IMCET).

[36]  F. Caramelo,et al.  Using Resistin, glucose, age and BMI to predict the presence of breast cancer , 2018, BMC Cancer.

[37]  Rajendra Prasad,et al.  Comparison of support vector machine, artificial neural network, and spectral angle mapper algorithms for crop classification using LISS IV data , 2015 .

[38]  A. Fasano,et al.  Technology-based assessment of motor and nonmotor phenomena in Parkinson disease , 2018, Expert review of neurotherapeutics.

[39]  Nir Giladi,et al.  Characterizing freezing of gait in Parkinson's disease: Models of an episodic phenomenon , 2013, Movement disorders : official journal of the Movement Disorder Society.

[40]  Joseph A. Bulbulia,et al.  Synchronized arousal between performers and related spectators in a fire-walking ritual , 2011, Proceedings of the National Academy of Sciences.

[41]  Julie M. Hall,et al.  Cognitive training for freezing of gait in Parkinson’s disease: a randomized controlled trial , 2018, npj Parkinson's Disease.

[42]  Hajar Mousannif,et al.  Using Machine Learning Algorithms for Breast Cancer Risk Prediction and Diagnosis , 2016, ANT/SEIT.

[43]  Sebastian Wallot,et al.  Multidimensional Recurrence Quantification Analysis (MdRQA) for the Analysis of Multidimensional Time-Series: A Software Implementation in MATLAB and Its Application to Group-Level Data in Joint Action , 2016, Front. Psychol..

[44]  Joan Cabestany,et al.  Deep learning for freezing of gait detection in Parkinson's disease patients in their homes using a waist-worn inertial measurement unit , 2018, Knowl. Based Syst..

[45]  I. Vlahavas,et al.  Machine Learning and Data Mining Methods in Diabetes Research , 2017, Computational and structural biotechnology journal.

[46]  Alberto Costa,et al.  Detecting freezing of gait with a tri-axial accelerometer in Parkinson’s disease patients , 2015, Medical & Biological Engineering & Computing.

[47]  Patricia Ordóñez de Pablos,et al.  Disease Diagnosis in Smart Healthcare: Innovation, Technologies and Applications , 2017 .

[48]  E. Soetens,et al.  Freezing of gait in Parkinson's disease: disturbances in automaticity and control , 2013, Front. Hum. Neurosci..

[49]  Anusha Bharat,et al.  Using Machine Learning algorithms for breast cancer risk prediction and diagnosis , 2018, 2018 3rd International Conference on Circuits, Control, Communication and Computing (I4C).

[50]  E. Dietrichs,et al.  Viewpoint and practical recommendations from a movement disorder specialist panel on objective measurement in the clinical management of Parkinson’s disease , 2018, npj Parkinson's Disease.