Incremental similarity metric to evaluate complexity of human gait: A distributed Wireless Sensor Network approach

The analysis of the complexity of biological systems - a proved parameter indicative of the proper functioning of the human body - traditionally involves highly complex algorithms. In this work we use a well-known measure of similarity, the Normalized Compression Distance (NCD), to compute the variation of complexity of the human gait. We define the incremental NCD (iNCD) and analyze the duration of the gait cycle time series. To validate iNCD as a metric for this type of analysis, we perform experiments using a four-nodes Wireless Sensor Network (WSN), with one trained volunteer running on a treadmill during one hour, at a comfortable velocity. We show that the joint use of a WSN with iNCD analysis is a useful tool for detecting human gait anomalies at controlled computational load.

[1]  Luigi Ferrucci,et al.  Age-related mechanical work expenditure during normal walking: the Baltimore Longitudinal Study of Aging. , 2009, Journal of biomechanics.

[2]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[3]  Jeffrey M. Hausdorff,et al.  Effects of a Foot Drop Neuroprosthesis on Functional Abilities, Social Participation, and Gait Velocity , 2009, American journal of physical medicine & rehabilitation.

[4]  Bin Ma,et al.  The similarity metric , 2001, IEEE Transactions on Information Theory.

[5]  I. Mora-Jiménez,et al.  Sparsity-Based Criteria for Entropy Measures , 2013, ISWCS.

[6]  Jeffrey M. Hausdorff Gait dynamics in Parkinson's disease: common and distinct behavior among stride length, gait variability, and fractal-like scaling. , 2009, Chaos.

[7]  Ronitt Rubinfeld,et al.  The complexity of approximating the entropy , 2002, Proceedings 17th IEEE Annual Conference on Computational Complexity.

[8]  L. Ferrucci,et al.  Characteristic gait patterns in older adults with obesity--results from the Baltimore Longitudinal Study of Aging. , 2010, Journal of biomechanics.

[9]  T. Andriacchi,et al.  Application of principal component analysis in clinical gait research: identification of systematic differences between healthy and medial knee-osteoarthritic gait. , 2013, Journal of biomechanics.

[10]  F. Riva,et al.  Estimating fall risk with inertial sensors using gait stability measures that do not require step detection. , 2013, Gait & posture.

[11]  Eduardo Morgado,et al.  Wireless Sensor Network for low-complexity entropy determination of human gait , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[12]  Madalena Costa,et al.  Multiscale entropy analysis of complex physiologic time series. , 2002, Physical review letters.