BackgroundAlthough gait patterns disturbances are known to be related to cognitive decline, there is no consensus on the possibility of predicting one from the other. It is necessary to find the optimal gait features, experimental protocols, and computational algorithms to achieve this purpose.PurposesTo assess the efficacy of the Stable Sparse Classifiers procedure (SSC) for discriminating young and healthy older adults (YA vs. HE), as well as healthy and cognitively impaired elderly groups (HE vs. MCI-E) from their gait patterns. To identify the walking tasks or combinations of tasks and specific spatio-temporal gait features (STGF) that allow the best prediction with SSC.MethodsA sample of 125 participants (40 young- and 85 older-adults) was studied. They underwent assessment with five neuropsychological tests that explore different cognitive domains. A summarized cognitive index (MDCog), based on the Mahalanobis distance from normative data, was calculated. The sample was divided into three groups (young adults, healthy and cognitively impaired elderly adults) using k-means clustering of MDCog in addition to Age. The participants executed four walking tasks (normal, fast, easy- and hard-dual tasks) and their gait patterns, measured with a body-fixed Inertial Measurement Unit, were used to calculate 16 STGF and dual-task costs. SSC was then employed to predict which group the participants belonged to. The classification's performance was assessed using the area under the receiver operating curves (AUC) and the stable biomarkers were identified.ResultsThe discrimination HE vs. MCI-E revealed that the combination of the easy dual-task and the fast walking task had the best prediction performance (AUC = 0.86, sensitivity: 90.1%, specificity: 96.9%, accuracy: 95.8%). The features related to gait variability and to the amplitude of vertical acceleration had the largest predictive power. SSC prediction accuracy was better than the accuracies obtained with linear discriminant analysis and support vector machine classifiers.ConclusionsThe study corroborated that the changes in gait patterns can be used to discriminate between young and healthy older adults and more importantly between healthy and cognitively impaired adults. A subset of gait tasks and STGF optimal for achieving this goal with SSC were identified, with the latter method superior to other classification techniques.