Automatic classification of pathological gait patterns using ground reaction forces and machine learning algorithms

An automated gait classification method is developed in this study, which can be applied to analysis and to classify pathological gait patterns using 3D ground reaction force (GRFs) data. The study involved the discrimination of gait patterns of healthy, cerebral palsy (CP) and multiple sclerosis subjects. The acquired 3D GRFs data were categorized into three groups. Two different algorithms were used to extract the gait features; the GRFs parameters and the discrete wavelet transform (DWT), respectively. Nearest neighbor classifier (NNC) and artificial neural networks (ANN) were also investigated for the classification of gait features in this study. Furthermore, different feature sets were formed using a combination of the 3D GRFs components (mediolateral, anterioposterior, and vertical) and their various impacts on the acquired results were evaluated. The best leave-one-out (LOO) classification accuracy 85% was achieved. The results showed some improvement through the application of a features selection algorithm based on M-shaped value of vertical force and the statistical test ANOVA of mediolateral and anterioposterior forces. The optimal feature set of six features enhanced the accuracy to 95%. This work can provide an automated gait classification tool that may be useful to the clinician in the diagnosis and identification of pathological gait impairments.

[1]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[2]  S. Asfour,et al.  Discrete wavelet transform: a tool in smoothing kinematic data. , 1999, Journal of biomechanics.

[3]  Kenneth Meijer,et al.  Activity identification using body-mounted sensors—a review of classification techniques , 2009, Physiological measurement.

[4]  Marimuthu Palaniswami,et al.  Automatic Recognition of Gait Patterns Exhibiting Patellofemoral Pain Syndrome Using a Support Vector Machine Approach , 2009, IEEE Transactions on Information Technology in Biomedicine.

[5]  David L. Olson,et al.  Advanced Data Mining Techniques , 2008 .

[6]  Richard Baker,et al.  Gait classification in children with cerebral palsy: a systematic review. , 2007, Gait & posture.

[7]  Johannes Peltola,et al.  Activity classification using realistic data from wearable sensors , 2006, IEEE Transactions on Information Technology in Biomedicine.

[8]  Marimuthu Palaniswami,et al.  Support vector machines for automated gait classification , 2005, IEEE Transactions on Biomedical Engineering.

[9]  Nitesh V. Chawla,et al.  SMOTE: Synthetic Minority Over-sampling Technique , 2002, J. Artif. Intell. Res..

[10]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[11]  M. Beynon,et al.  An application of the Dempster-Shafer theory of evidence to the classification of knee function and detection of improvement due to total knee replacement surgery. , 2006, Journal of biomechanics.

[12]  R Begg,et al.  A machine learning approach for automated recognition of movement patterns using basic, kinetic and kinematic gait data. , 2005, Journal of biomechanics.

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

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

[15]  Tieniu Tan,et al.  Automatic gait recognition based on statistical shape analysis , 2003, IEEE Trans. Image Process..

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

[17]  Thomas G. Dietterich.  What is machine learning? , 2020, Archives of Disease in Childhood.

[18]  F. Su,et al.  Potential of the Genetic Algorithm Neural Network in the Assessment of Gait Patterns in Ankle Arthrodesis , 2004, Annals of Biomedical Engineering.

[19]  Thompson Sarkodie-Gyan,et al.  Application of wearable sensors for human gait analysis using fuzzy computational algorithm , 2011, Eng. Appl. Artif. Intell..

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

[21]  G. Yavuzer,et al.  Kinetic and kinematic characteristics of gait in patients with medial knee arthrosis , 2002, Acta orthopaedica Scandinavica.

[22]  Yoshinori Doi,et al.  Vertical ground reaction force shape is associated with gait parameters, timed up and go, and functional reach in elderly females. , 2004, Journal of rehabilitation medicine.

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

[24]  Maïté Brandt-Pearce,et al.  Neural Network Gait Classification for On-Body Inertial Sensors , 2009, 2009 Sixth International Workshop on Wearable and Implantable Body Sensor Networks.

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

[26]  David A. Winter,et al.  Biomechanics and Motor Control of Human Movement , 1990 .

[27]  Sheldon R Simon,et al.  Quantification of human motion: gait analysis-benefits and limitations to its application to clinical problems. , 2004, Journal of biomechanics.