The Complexity of Human Walking: A Knee Osteoarthritis Study

This study proposes a framework for deconstructing complex walking patterns to create a simple principal component space before checking whether the projection to this space is suitable for identifying changes from the normality. We focus on knee osteoarthritis, the most common knee joint disease and the second leading cause of disability. Knee osteoarthritis affects over 250 million people worldwide. The motivation for projecting the highly dimensional movements to a lower dimensional and simpler space is our belief that motor behaviour can be understood by identifying a simplicity via projection to a low principal component space, which may reflect upon the underlying mechanism. To study this, we recruited 180 subjects, 47 of which reported that they had knee osteoarthritis. They were asked to walk several times along a walkway equipped with two force plates that capture their ground reaction forces along 3 axes, namely vertical, anterior-posterior, and medio-lateral, at 1000 Hz. Data when the subject does not clearly strike the force plate were excluded, leaving 1–3 gait cycles per subject. To examine the complexity of human walking, we applied dimensionality reduction via Probabilistic Principal Component Analysis. The first principal component explains 34% of the variance in the data, whereas over 80% of the variance is explained by 8 principal components or more. This proves the complexity of the underlying structure of the ground reaction forces. To examine if our musculoskeletal system generates movements that are distinguishable between normal and pathological subjects in a low dimensional principal component space, we applied a Bayes classifier. For the tested cross-validated, subject-independent experimental protocol, the classification accuracy equals 82.62%. Also, a novel complexity measure is proposed, which can be used as an objective index to facilitate clinical decision making. This measure proves that knee osteoarthritis subjects exhibit more variability in the two-dimensional principal component space

Explaining the unique nature of individual gait patterns with deep learning

Machine learning (ML) techniques such as (deep) artificial neural networks (DNN) are solving very successfully a plethora of tasks and provide new predictive models for complex physical, chemical, biological and social systems. However, in most cases this comes with the disadvantage of acting as a black box, rarely providing information about what made them arrive at a particular prediction. This black box aspect of ML techniques can be problematic especially in medical diagnoses, so far hampering a clinical acceptance. The present paper studies the uniqueness of individual gait patterns in clinical biomechanics using DNNs. By attributing portions of the model predictions back to the input variables (ground reaction forces and full-body joint angles), the Layer-Wise Relevance Propagation (LRP) technique reliably demonstrates which variables at what time windows of the gait cycle are most relevant for the characterisation of gait patterns from a certain individual. By measuring the time-resolved contribution of each input variable to the prediction of ML techniques such as DNNs, our method describes the first general framework that enables to understand and interpret non-linear ML methods in (biomechanical) gait analysis and thereby supplies a powerful tool for analysis, diagnosis and treatment of human gait

User Identification Using Gait Patterns on UbiFloorII

This paper presents a system of identifying individuals by their gait patterns. We take into account various distinguishable features that can be extracted from a user’s gait and then divide them into two classes: walking pattern and stepping pattern. The conditions we assume are that our target environments are domestic areas, the number of users is smaller than 10, and all users ambulate with bare feet considering the everyday lifestyle of the Korean home. Under these conditions, we have developed a system that identifies individuals’ gait patterns using our biometric sensor, UbiFloorII. We have created UbiFloorII to collect walking samples and created software modules to extract the user’s gait pattern. To identify the users based on the gait patterns extracted from walking samples over UbiFloorII, we have deployed multilayer perceptron network, a feedforward artificial neural network model. The results show that both walking pattern and stepping pattern extracted from users’ gait over the UbiFloorII are distinguishable enough to identify the users and that fusing two classifiers at the matching score level improves the recognition accuracy. Therefore, our proposed system may provide unobtrusive and automatic user identification methods in ubiquitous computing environments, particularly in domestic areas

Autism Spectrum Disorders Gait Identification Using Ground Reaction Forces

 Autism spectrum disorders (ASD) are a permanent neurodevelopmental disorder that can be identified during the first few years of life and are currently associated with the abnormal walking pattern. Earlier identification of this pervasive disorder could provide assistance in diagnosis and establish rapid quantitative clinical judgment. This paper presents an automated approach which can be applied to identify ASD gait patterns using three-dimensional (3D) ground reaction forces (GRF). The study involved classification of gait patterns of children with ASD and typical healthy children. The GRF data were obtained using two force plates during self-determined barefoot walking. Time-series parameterization techniques were applied to the GRF waveforms to extract the important gait features. The most dominant and correct features for characterizing ASD gait were selected using statistical between-group tests and stepwise discriminant analysis (SWDA). The selected features were grouped into two groups which served as two input datasets to the k-nearest neighbor (KNN) classifier. This study demonstrates that the 3D GRF gait features selected using SWDA are reliable to be used in the identification of ASD gait using KNN classifier with 83.33% performance accuracy.

Automatic recognition of gait patterns in human motor disorders using machine learning: A review

Background: automatic recognition of human movement is an effective strategy to assess abnormal gait patterns. Machine learning approaches are mainly applied due to their ability to work with multidimensional nonlinear features. Purpose: to compare several machine learning algorithms employed for gait pattern recognition in motor disorders using discriminant features extracted from gait dynamics. Additionally, this work highlights procedures that improve gait recognition performance. Methods: we conducted an electronic literature search on Web of Science, IEEE, and Scopus, using “human recognition”, “gait patterns’’, and “feature selection methods” as relevant keywords. Results: analysis of the literature showed that kernel principal component analysis and genetic algorithms are efficient at reducing dimensional features due to their ability to process nonlinear data and converge to global optimum. Comparative analysis of machine learning performance showed that support vector machines (SVMs) exhibited higher accuracy and proper generalization for new instances. Conclusions: automatic recognition by combining dimensional data reduction, cross-validation and normalization techniques with SVMs may offer an objective and rapid tool for investigating the subject's clinical status. Future directions comprise the real-time application of these tools to drive powered assistive devices in free-living conditions.This work was supported by the FCT - Fundação para a Ciência e Tecnologia - with the reference scholarship SFRH/BD/108309/2015, and the reference project UID/EEA/04436/2013, by FEDER funds through the COMPETE 2020 - Programa Operacional Competitividade e Internacionalização (POCI) - with the reference project POCI-01-0145-FEDER-006941. Also, this work was partially supported by grant RYC-2014-16613 by Spanish Ministry of Economy and Competitiveness

Autism Spectrum Disorder and Normal Gait Classification Using Machine Learning Approach

Previous research has reported that children with autism spectrum disorder (ASD) exhibit unusual movement and atypical gait patterns. Automated classification of abnormal gait from normal gait can serve as a potential tool for early and objective diagnosis as well as post-treatment monitoring. The aim of this study is to employ machine learning approaches to differentiate between children with ASD and healthy controls by utilizing gait features extracted from three-dimensional (3D) gait analysis data. The gait data of 30 children with ASD and 30 healthy controls were obtained using 3D gait analysis during walking at a normal pace. Time-series parameterization techniques were applied to the kinematic and kinetic waveforms to extract useful gait features. Further, the dominant gait features were selected using statistical feature selection techniques. To highlight the efficacy of different machine learning classifiers towards devising an accurate gait classification, four machine learning classifiers were trained to classify ASD and control gait based on the selected dominant gait features. The classifiers are Artificial Neural Networks (ANN), Support Vector Machines (SVMs), K-Nearest Neighbor (KNN), and Linear Discriminant Analysis (LDA). The 10-fold cross-validation test results indicate that the ANN-SCG classifier with six dominant gait features was able to produce the optimum classification performance with 98.3% accuracy, 96.7% sensitivity, and 100% specificity. The findings indicate that the ANN classifier has the potential to serve as a valuable tool for assisting in the diagnosis of ASD gait and evaluating treatment programs

Neuromechanical and environment aware machine learning tool for human locomotion intent recognition

Current research suggests the emergent need to recognize and predict locomotion modes (LMs) and LM transitions to allow a natural and smooth response of lower limb active assistive devices such as prostheses and orthosis for daily life locomotion assistance. This Master dissertation proposes an automatic and user-independent recognition and prediction tool based on machine learning methods. Further, it seeks to determine the gait measures that yielded the best performance in recognizing and predicting several human daily performed LMs and respective LM transitions. The machine learning framework was established using a Gaussian support vector machine (SVM) and discriminative features estimated from three wearable sensors, namely, inertial, force and laser sensors. In addition, a neuro-biomechanical model was used to compute joint angles and muscle activations that were fused with the sensor-based features. Results showed that combining biomechanical features from the Xsens with environment-aware features from the laser sensor resulted in the best recognition and prediction of LM (MCC = 0.99 and MCC = 0.95) and LM transitions (MCC = 0.96 and MCC = 0.98). Moreover, the predicted LM transitions were determined with high prediction time since their detection happened one or more steps before the LM transition occurrence. The developed framework has potential to improve the assistance delivered by locomotion assistive devices to achieve a more natural and smooth motion assistance.This work has been supported in part by the Fundação para a Ciência e Tecnologia (FCT) with the Reference Scholarship under Grant SFRH/BD/108309/2015, and part by the FEDER Funds through the Programa Operacional Regional do Norte and national funds from FCT with the project SmartOs -Controlo Inteligente de um Sistema Ortótico Ativo e Autónomo- under Grant NORTE-01-0145-FEDER-030386, and by the FEDER Funds through the COMPETE 2020—Programa Operacional Competitividade e Internacionalização (POCI)—with the Reference Project under Grant POCI-01-0145-FEDER-006941