Multi-complexity ensemble measures for gait time series analysis: application to diagnostics, monitoring and biometrics.

Previously, we have proposed to use complementary complexity measures discovered by boosting-like ensemble learning for the enhancement of quantitative indicators dealing with necessarily short physiological time series. We have confirmed robustness of such multi-complexity measures for heart rate variability analysis with the emphasis on detection of emerging and intermittent cardiac abnormalities. Recently, we presented preliminary results suggesting that such ensemble-based approach could be also effective in discovering universal meta-indicators for early detection and convenient monitoring of neurological abnormalities using gait time series. Here, we argue and demonstrate that these multi-complexity ensemble measures for gait time series analysis could have significantly wider application scope ranging from diagnostics and early detection of physiological regime change to gait-based biometrics applications.

[1]  B. Ripley,et al.  Pattern Recognition , 1968, Nature.

[2]  G. Johansson Visual perception of biological motion and a model for its analysis , 1973 .

[3]  J. Cutting,et al.  Temporal and spatial factors in gait perception that influence gender recognition , 1978, Perception & psychophysics.

[4]  Peggy Arnell,et al.  The Biomechanics and Motor Control of Human Gait , 1988 .

[5]  William H. Press,et al.  Book-Review - Numerical Recipes in Pascal - the Art of Scientific Computing , 1989 .

[6]  Robert E. Schapire,et al.  Design and analysis of efficient learning algorithms , 1992, ACM Doctoral dissertation award ; 1991.

[7]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[8]  H. Stanley,et al.  Quantification of scaling exponents and crossover phenomena in nonstationary heartbeat time series. , 1995, Chaos.

[9]  Jacques Bélair,et al.  Dynamical disease : mathematical analysis of human illness , 1995 .

[10]  A. Malliani,et al.  Heart rate variability. Standards of measurement, physiological interpretation, and clinical use , 1996 .

[11]  G. Breithardt,et al.  Heart rate variability: standards of measurement, physiological interpretation and clinical use. Task Force of the European Society of Cardiology and the North American Society of Pacing and Electrophysiology. , 1996 .

[12]  Jeffrey M. Hausdorff,et al.  Altered fractal dynamics of gait: reduced stride-interval correlations with aging and Huntington's disease. , 1997, Journal of applied physiology.

[13]  H. Kantz,et al.  Nonlinear time series analysis , 1997 .

[14]  R. Mantegna Hierarchical structure in financial markets , 1998, cond-mat/9802256.

[15]  J. Willer,et al.  Electrophysiological diagnosis of motor neuron disease and pure motor neuropathy , 1999, Journal of Neurology.

[16]  Jeffrey M. Hausdorff,et al.  Maturation of gait dynamics: stride-to-stride variability and its temporal organization in children. , 1999, Journal of applied physiology.

[17]  Jeffrey M. Hausdorff,et al.  Dynamic markers of altered gait rhythm in amyotrophic lateral sclerosis. , 2000, Journal of applied physiology.

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

[19]  K. Kaski,et al.  Dynamics of market correlations: taxonomy and portfolio analysis. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Luo Si,et al.  A New Boosting Algorithm Using Input-Dependent Regularizer , 2003, ICML 2003.

[21]  P. Macklem,et al.  Complex systems and the technology of variability analysis , 2004, Critical Care.

[22]  Larry S. Davis,et al.  Gait Recognition Using Image Self-Similarity , 2004, EURASIP J. Adv. Signal Process..

[23]  Madalena Costa,et al.  Multiscale entropy analysis of biological signals. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Danuta Makowiec,et al.  Scale Invariant Properties in Heart Rate Signals , 2006 .

[25]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

[26]  Pere Caminal,et al.  Methods derived from nonlinear dynamics for analysing heart rate variability , 2009, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[27]  Fabrizio Lillo,et al.  Correlation, Hierarchies, and Networks in Financial Markets , 2008, 0809.4615.

[28]  Tom Chau,et al.  An empirical examination of detrended fluctuation analysis for gait data. , 2010, Gait & posture.

[29]  Imed Bouchrika,et al.  On Using Gait in Forensic Biometrics , 2011, Journal of forensic sciences.

[30]  Valeriy V. Gavrishchaka,et al.  Robust algorithmic detection of the developed cardiac pathologies and emerging or transient abnormalities from short periods of RR data , 2011 .

[31]  David Starobinski,et al.  Poster: gait-based smartphone user identification , 2011, MobiSys '11.

[32]  Jane S. Paulsen,et al.  An item response analysis of the motor and behavioral subscales of the unified Huntington's disease rating scale in huntington disease gene expansion carriers , 2011, Movement disorders : official journal of the Movement Disorder Society.

[33]  Yoshihiro Miyake,et al.  Relationship between fractal property of gait cycle and severity of Parkinson's disease , 2011, 2011 IEEE/SICE International Symposium on System Integration (SII).

[34]  Valeriy V. Gavrishchaka,et al.  Ensemble Decomposition Learning for Optimal Utilization of Implicitly Encoded Knowledge in Biomedical Applications , 2011 .

[35]  S. Tabrizi,et al.  Huntington's disease: clinical presentation and treatment. , 2011, International review of neurobiology.

[36]  Yoav Freund,et al.  Boosting: Foundations and Algorithms , 2012 .

[37]  R. Barker,et al.  Determinants of delayed diagnosis in Parkinson’s disease , 2013, Journal of Neurology.

[38]  Valeriy V. Gavrishchaka,et al.  Universal Multi-complexity Measures for Physiological State Quantification in Intelligent Diagnostics and Monitoring Systems , 2013 .

[39]  V. Gavrishchaka,et al.  Multi-complexity measures for early detection and monitoring of neurological abnormalities from gait time series , 2013 .

[40]  Jane S. Paulsen,et al.  Refining the diagnosis of Huntington disease: the PREDICT-HD study , 2013, Front. Aging Neurosci..

[41]  J. Winkler,et al.  Unbiased and Mobile Gait Analysis Detects Motor Impairment in Parkinson's Disease , 2013, PloS one.

[42]  Tuan D Pham,et al.  Knowledge-Based Systems in Biomedicine and Computational Life Science , 2013 .

[43]  Valeriy V. Gavrishchaka,et al.  Robust Algorithmic Detection of Cardiac Pathologies from Short Periods of RR Data , 2013 .

[44]  Michael Frankfurter,et al.  Numerical Recipes In C The Art Of Scientific Computing , 2016 .