Optimal window lengths, features and subsets thereof for freezing of gait classification

Freezing of gait (FoG) is a common gait impairment in Parkinson's disease that puts patients at risk of falls and deteriorates their quality of life. Relief is sought after by evaluating the possibility of wearable systems that detect FoG in real-time and provide gait-reinforcing biofeedback cues. The successful detection relies on the extraction of high quality features, which have to be computed from recent samples of an inertial measurement unit in order to ensure real-time applicability. Unfortunately, the amount of samples considered for a feature's computation, i.e. the data window length, has been subjected to widespread disagreement: With no thorough analysis available, employed window lengths differed by several seconds among implementations. We derive optimal window lengths for a broad number of features used throughout literature by using mutual information as an evaluation metric, and elaborate on a window length's significance in affecting classification performance. With conventional feature selection methods, feature subsets tailored to various machine learning algorithms are established. Relying on these feature subsets for FoG classification, whereby all features are extracted with optimal window lengths, F1-scores increase up to 17.1% for individual classifiers and up to 12.7% on average when compared to previously proposed feature sets that are extracted with sub-optimal window lengths.

[1]  Gwang-Moon Eom,et al.  A practical method for the detection of freezing of gait in patients with Parkinson’s disease , 2014, Clinical interventions in aging.

[2]  Jeffrey M. Hausdorff,et al.  Online detection of freezing of gait in Parkinson's disease patients: a performance characterization , 2009, BODYNETS.

[3]  Nir Giladi,et al.  Objective detection of subtle freezing of gait episodes in Parkinson's disease , 2010, Movement disorders : official journal of the Movement Disorder Society.

[4]  Hung T. Nguyen,et al.  Using EEG spatial correlation, cross frequency energy, and wavelet coefficients for the prediction of Freezing of Gait in Parkinson's Disease patients , 2013, 2013 35th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[5]  Jian-Jiun Ding,et al.  A real-time detection algorithm for freezing of gait in Parkinson's disease , 2014, 2014 IEEE International Symposium on Circuits and Systems (ISCAS).

[6]  Bernard Espiau,et al.  Detection of Freezing of Gait in Parkinson Disease: Preliminary Results , 2014, Sensors.

[7]  Sinziana Mazilu,et al.  Prediction of Freezing of Gait in Parkinson's From Physiological Wearables: An Exploratory Study , 2015, IEEE Journal of Biomedical and Health Informatics.

[8]  Jeffrey M. Hausdorff,et al.  Wearable Assistant for Parkinson’s Disease Patients With the Freezing of Gait Symptom , 2010, IEEE Transactions on Information Technology in Biomedicine.

[9]  Eryk Dutkiewicz,et al.  Freezing of Gait Detection in Parkinson's Disease: A Subject-Independent Detector Using Anomaly Scores , 2017, IEEE Transactions on Biomedical Engineering.

[10]  Nir Giladi,et al.  Understanding and treating freezing of gait in parkinsonism, proposed working definition, and setting the stage , 2008, Movement disorders : official journal of the Movement Disorder Society.

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

[12]  Fuhui Long,et al.  Feature selection based on mutual information criteria of max-dependency, max-relevance, and min-redundancy , 2003, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  E. Jovanov,et al.  deFOG — A real time system for detection and unfreezing of gait of Parkinson’s patients , 2009, 2009 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[14]  P. Bonato,et al.  Data mining techniques to detect motor fluctuations in Parkinson's disease , 2004, The 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[15]  K. Niazmand,et al.  Freezing of Gait detection in Parkinson's disease using accelerometer based smart clothes , 2011, 2011 IEEE Biomedical Circuits and Systems Conference (BioCAS).

[16]  Jane Labadin,et al.  Feature selection based on mutual information , 2015, 2015 9th International Conference on IT in Asia (CITA).

[17]  Hung T. Nguyen,et al.  The detection of Freezing of Gait in Parkinson's disease patients using EEG signals based on Wavelet decomposition , 2012, 2012 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[18]  Andreu Català,et al.  Comparison of Features, Window Sizes and Classifiers in Detecting Freezing of Gait in Patients with Parkinson's Disease Through a Waist-Worn Accelerometer , 2016, CCIA.

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

[20]  Jeffrey M. Hausdorff,et al.  A Wearable System to Assist Walking of Parkinson´s Disease Patients , 2009, Methods of Information in Medicine.

[21]  Paolo Bonato,et al.  Monitoring Motor Fluctuations in Patients With Parkinson's Disease Using Wearable Sensors , 2009, IEEE Transactions on Information Technology in Biomedicine.

[22]  J. Gracies,et al.  Long-term monitoring of gait in Parkinson's disease. , 2007, Gait & posture.

[23]  Stephen R Lord,et al.  Clinical and physiological assessments for elucidating falls risk in Parkinson's disease , 2009, Movement disorders : official journal of the Movement Disorder Society.

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

[25]  François Guerin,et al.  Sensoring and features extraction for the detection of Freeze of Gait in Parkinson disease , 2014, 2014 IEEE 11th International Multi-Conference on Systems, Signals & Devices (SSD14).

[26]  Sinziana Mazilu,et al.  Online detection of freezing of gait with smartphones and machine learning techniques , 2012, 2012 6th International Conference on Pervasive Computing Technologies for Healthcare (PervasiveHealth) and Workshops.

[27]  Dimitrios I. Fotiadis,et al.  Automatic detection of freezing of gait events in patients with Parkinson's disease , 2013, Comput. Methods Programs Biomed..

[28]  H. Ellgring,et al.  Predictors of freezing in Parkinson's disease: A survey of 6,620 patients , 2007, Movement disorders : official journal of the Movement Disorder Society.

[29]  Sinziana Mazilu,et al.  GaitAssist: A wearable assistant for gait training and rehabilitation in Parkinson's disease , 2014, 2014 IEEE International Conference on Pervasive Computing and Communication Workshops (PERCOM WORKSHOPS).

[30]  Nooritawati Md Tahir,et al.  Parkinson Disease gait classification based on machine learning approach , 2012 .