Unsupervised Cluster Analysis of Walking Activity Data for Healthy Individuals and Individuals with Lower Limb Amputation

Abstract

This is the first investigation to perform an unsupervised cluster analysis of activities performed by individuals with lower limb amputation (ILLAs) and individuals without gait impairment, in free-living conditions. Eight individuals with no gait impairments and four ILLAs wore a thigh-based accelerometer and walked on an improvised route across a variety of terrains in the vicinity of their homes. Their physical activity data were clustered to extract ‘unique’ groupings in a low-dimension feature space in an unsupervised learning approach, and an algorithm was created to automatically distinguish such activities. After testing three dimensionality reduction methods—namely, principal component analysis (PCA), t-distributed stochastic neighbor embedding (tSNE), and uniform manifold approximation and projection (UMAP)—we selected tSNE due to its performance and stable outputs. Cluster formation of activities via DBSCAN only occurred after the data were reduced to two dimensions via tSNE and contained only samples for a single individual. Additionally, through analysis of the t-SNE plots, appreciable clusters in walking-based activities were only apparent with ground walking and stair ambulation. Through a combination of density-based clustering and analysis of cluster distance and density, a novel algorithm inspired by the t-SNE plots, resulting in three proposed and validated hypotheses, was able to identify cluster formations that arose from ground walking and stair ambulation. Low dimensional clustering of activities has thus been found feasible when analyzing individual sets of data and can currently recognize stair and ground walking ambulation.