Automatic Classification of Functional Gait Disorders

This paper proposes a comprehensive investigation of the automatic classification of functional gait disorders (GDs) based solely on ground reaction force (GRF) measurements. The aim of this study is twofold: first, to investigate the suitability of the state-of-the-art GRF parameterization techniques (representations) for the discrimination of functional GDs; and second, to provide a first performance baseline for the automated classification of functional GDs for a large-scale dataset. The utilized database comprises GRF measurements from 279 patients with GDs and data from 161 healthy controls (N). Patients were manually classified into four classes with different functional impairments associated with the “hip”, “knee”, “ankle”, and “calcaneus”. Different parameterizations are investigated: GRF parameters, global principal component analysis (PCA) based representations, and a combined representation applying PCA on GRF parameters. The discriminative power of each parameterization for different classes is investigated by linear discriminant analysis. Based on this analysis, two classification experiments are pursued: distinction between healthy and impaired gait (N versus GD) and multiclass classification between healthy gait and all four GD classes. Experiments show promising results and reveal among others that several factors, such as imbalanced class cardinalities and varying numbers of measurement sessions per patient, have a strong impact on the classification accuracy and therefore need to be taken into account. The results represent a promising first step toward the automated classification of GDs and a first performance baseline for future developments in this direction.

[1]  Denise Paschoal Soares,et al.  Principal component analysis in ground reaction forces and center of pressure gait waveforms of people with transfemoral amputation , 2016, Prosthetics and orthotics international.

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

[3]  J. Nadal,et al.  Application of principal component analysis in vertical ground reaction force to discriminate normal and abnormal gait. , 2009, Gait & posture.

[4]  Jianning Wu,et al.  Feature extraction via KPCA for classification of gait patterns. , 2007, Human movement science.

[5]  Zhaoqin Peng,et al.  Human Walking Pattern Recognition Based on KPCA and SVM with Ground Reflex Pressure Signal , 2013 .

[6]  Ju Wang,et al.  PCA-based SVM for automatic recognition of gait patterns. , 2008, Journal of applied biomechanics.

[7]  Heng Tao Shen,et al.  Principal Component Analysis , 2009, Encyclopedia of Biometrics.

[8]  Wanqing Li,et al.  Pathological Gait Detection of Parkinson's Disease Using Sparse Representation , 2013, 2013 International Conference on Digital Image Computing: Techniques and Applications (DICTA).

[9]  Martin Kraus,et al.  Pattern classification of kinematic and kinetic running data to distinguish gender, shod/barefoot and injury groups with feature ranking , 2012, Computer methods in biomechanics and biomedical engineering.

[10]  A. A. Gopalai,et al.  Multilayer perceptron neural network classification for human vertical ground reaction forces , 2014, 2014 IEEE Conference on Biomedical Engineering and Sciences (IECBES).

[11]  T Chau,et al.  A review of analytical techniques for gait data. Part 2: neural network and wavelet methods. , 2001, Gait & posture.

[12]  Julius Hannink,et al.  Sensor-Based Gait Parameter Extraction With Deep Convolutional Neural Networks , 2016, IEEE Journal of Biomedical and Health Informatics.

[13]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[14]  Rachid Aissaoui,et al.  Automatic Classification of Asymptomatic and Osteoarthritis Knee Gait Patterns Using Kinematic Data Features and the Nearest Neighbor Classifier , 2008, IEEE Transactions on Biomedical Engineering.

[15]  Dieter Merkl,et al.  Analyzing human gait patterns for malfunction detection , 2000, SAC '00.

[16]  T Chau,et al.  A review of analytical techniques for gait data. Part 1: Fuzzy, statistical and fractal methods. , 2001, Gait & posture.

[17]  M Rabuffetti,et al.  Gait pattern classification in children with Charcot-Marie-Tooth disease type 1A. , 2012, Gait & posture.

[18]  W. Marsden I and J , 2012 .

[19]  Thompson Sarkodie-Gyan,et al.  Automatic classification of pathological gait patterns using ground reaction forces and machine learning algorithms , 2011, 2011 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[20]  G. Giakas,et al.  Time and frequency domain analysis of ground reaction forces during walking: an investigation of variability and symmetry , 1997 .

[21]  Andrew Trotman,et al.  Document Clustering Evaluation: Divergence from a Random Baseline , 2012, ArXiv.

[22]  M R Pierrynowski,et al.  Enhancing the ability of gait analyses to differentiate between groups: scaling gait data to body size. , 2001, Gait & posture.

[23]  Carole A. Tucker,et al.  Measuring Walking: A Handbook of Clinical Gait Analysis , 2014 .

[24]  Joao P. Ferreira,et al.  Software for human gait analysis and classification , 2015, 2015 IEEE 4th Portuguese Meeting on Bioengineering (ENBENG).

[25]  R Lafuente,et al.  Design and test of neural networks and statistical classifiers in computer-aided movement analysis: a case study on gait analysis. , 1998, Clinical biomechanics.

[26]  Pascal Vincent,et al.  Representation Learning: A Review and New Perspectives , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  David Zhang,et al.  A fast kernel-based nonlinear discriminant analysis for multi-class problems , 2006, Pattern Recognit..

[28]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[29]  Mao-Jiun J. Wang,et al.  The effect of gait speed and gender on perceived exertion, muscle activity, joint motion of lower extremity, ground reaction force and heart rate during normal walking. , 2007, Gait & posture.

[30]  Fenglin Liu,et al.  Parkinson's disease classification using gait analysis via deterministic learning , 2016, Neuroscience Letters.

[31]  Jurandir Nadal,et al.  Human gait classification after lower limb fracture using Artificial Neural Networks and principal component analysis , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[32]  B M Nigg,et al.  Identification of individual walking patterns using time discrete and time continuous data sets. , 2002, Gait & posture.

[33]  Dieter Merkl,et al.  Identification of gait patterns with self-organizing maps based on ground reaction force , 1996, ESANN.

[34]  Karl M Newell,et al.  Diagnosing fatigue in gait patterns by support vector machines and self-organizing maps. , 2011, Human movement science.

[35]  K. Webster,et al.  The application of support vector machines for detecting recovery from knee replacement surgery using spatio-temporal gait parameters. , 2009, Gait & posture.

[36]  Meg E. Morris,et al.  Classification of Gait Disorders Following Traumatic Brain Injury , 2015, The Journal of head trauma rehabilitation.

[37]  Debra E Hurwitz,et al.  Normalization of joint moments during gait: a comparison of two techniques. , 2003, Journal of biomechanics.

[38]  Robert LeMoyne,et al.  Implementation of Machine Learning for Classifying Hemiplegic Gait Disparity through Use of a Force Plate , 2014, 2014 13th International Conference on Machine Learning and Applications.