Skip to main content
Erschienen in: European Journal of Applied Physiology 1/2006

01.09.2006 | Original Article

Complexity analysis of stride interval time series by threshold dependent symbolic entropy

verfasst von: Wajid Aziz, Muhammad Arif

Erschienen in: European Journal of Applied Physiology | Ausgabe 1/2006

Einloggen, um Zugang zu erhalten

Abstract

The stride interval of human gait fluctuates in complex fashion. It reflects the rhythm of the locomotor system. The temporal fluctuations in the stride interval provide us a non-invasive technique to evaluate the effects of neurological impairments on gait and its changes with age and disease. In this paper, we have used threshold dependent symbolic entropy, which is based on symbolic nonlinear time series analysis to study complexity of gait of control and neurodegenerative disease subjects. Symbolic entropy characterizes quantitatively the complexity even in time series having relatively few data points. We have calculated normalized corrected Shannon entropy (NCSE) of symbolic sequences extracted from stride interval time series. This measure of complexity showed significant difference between control and neurodegenerative disease subjects for a certain range of thresholds. We have also investigated complexity of physiological signal and randomized noisy data. In the study, we have found that the complexity of physiological signal was higher than that of random signals at short threshold values.
Literatur
Zurück zum Zitat Breakspear M, Brammer M, Robinson PA (2003) Construction of multivariate surrogate sets from nonlinear data using wavelet transform. Physica D 182:1–22CrossRef Breakspear M, Brammer M, Robinson PA (2003) Construction of multivariate surrogate sets from nonlinear data using wavelet transform. Physica D 182:1–22CrossRef
Zurück zum Zitat Brown RH Jr (1997) Amyotrophic lateral sclerosis. Insights from genetics. Arch Neurol 54:1246–1250PubMed Brown RH Jr (1997) Amyotrophic lateral sclerosis. Insights from genetics. Arch Neurol 54:1246–1250PubMed
Zurück zum Zitat Costa M, Goldberger AL, Peng CK (2002) Multiscale entropy to distinguish physiologic and synthetic time series. Comput Cardiol 29:137–140PubMed Costa M, Goldberger AL, Peng CK (2002) Multiscale entropy to distinguish physiologic and synthetic time series. Comput Cardiol 29:137–140PubMed
Zurück zum Zitat Costa M, Goldberger AL, Peng CK (2005) Multiscale entropy analysis of biological signals. Phys Rev E 71:021906CrossRef Costa M, Goldberger AL, Peng CK (2005) Multiscale entropy analysis of biological signals. Phys Rev E 71:021906CrossRef
Zurück zum Zitat Daw CS, Finney CEA (2003) A review of symbolic analysis of experimental data. Rev Sci Instrum 74(2):915–930CrossRef Daw CS, Finney CEA (2003) A review of symbolic analysis of experimental data. Rev Sci Instrum 74(2):915–930CrossRef
Zurück zum Zitat Edwards R, Siegelmann HT, Aziza K, Glass L (2001) Symbolic dynamics and computation in model gene networks. Chaos 11:160–169PubMedCrossRef Edwards R, Siegelmann HT, Aziza K, Glass L (2001) Symbolic dynamics and computation in model gene networks. Chaos 11:160–169PubMedCrossRef
Zurück zum Zitat Eguia MC, Rabinovich MI, Abarbanel HDI (2000) Information transmission and recovery in neural communication channels. Phys Rev E 62:7111–22CrossRef Eguia MC, Rabinovich MI, Abarbanel HDI (2000) Information transmission and recovery in neural communication channels. Phys Rev E 62:7111–22CrossRef
Zurück zum Zitat Goldfarb BJ, Simon SR (1984) Gait patterns in patients with amyotrophic lateral sclerosis. Arch Phys Med Rehabil 65:61–65PubMed Goldfarb BJ, Simon SR (1984) Gait patterns in patients with amyotrophic lateral sclerosis. Arch Phys Med Rehabil 65:61–65PubMed
Zurück zum Zitat Graben PB, Saddy JD, Schlesewsky M, Kurths J (2000) Symbolic dynamics of event-related brain potentials. Phys Rev E 62(4):5518–5541CrossRef Graben PB, Saddy JD, Schlesewsky M, Kurths J (2000) Symbolic dynamics of event-related brain potentials. Phys Rev E 62(4):5518–5541CrossRef
Zurück zum Zitat Grassberger P (1988) Finite sample corrections to entropy and dimension estimates. Phys Lett A 128:369–373CrossRef Grassberger P (1988) Finite sample corrections to entropy and dimension estimates. Phys Lett A 128:369–373CrossRef
Zurück zum Zitat Hausdorff JM, Peng CK, Ladin Z, Wei JY, Goldberger AL (1995) Is walking a random walk? Evidence for long-range correlations in the stride interval of human gait. J Appl Physiol 78:349–358PubMed Hausdorff JM, Peng CK, Ladin Z, Wei JY, Goldberger AL (1995) Is walking a random walk? Evidence for long-range correlations in the stride interval of human gait. J Appl Physiol 78:349–358PubMed
Zurück zum Zitat Hausdorff JM, Mitchell SL, Firtion R, Peng CK, Cudkowicz ME, Wei JY, Goldberger AL (1997) Altered fractal dynamics of gait: reduced stride interval correlations with aging and Huntington’s disease. J Appl Physiol 82:262–269PubMed Hausdorff JM, Mitchell SL, Firtion R, Peng CK, Cudkowicz ME, Wei JY, Goldberger AL (1997) Altered fractal dynamics of gait: reduced stride interval correlations with aging and Huntington’s disease. J Appl Physiol 82:262–269PubMed
Zurück zum Zitat Hausdorff JM, Cudkowicz ME, Firtion R, Wei JY, Goldberger AL (1998) Gait variability and basal ganglia disorders: stride-to-stride variations of gait cycle timing in Parkinson’s and Huntington’s disease. Mov Disord 13:428–437PubMedCrossRef Hausdorff JM, Cudkowicz ME, Firtion R, Wei JY, Goldberger AL (1998) Gait variability and basal ganglia disorders: stride-to-stride variations of gait cycle timing in Parkinson’s and Huntington’s disease. Mov Disord 13:428–437PubMedCrossRef
Zurück zum Zitat Hirano A (1996) Neuropathology of ALS: an overview. Neurology 47:S63-S66PubMed Hirano A (1996) Neuropathology of ALS: an overview. Neurology 47:S63-S66PubMed
Zurück zum Zitat Hively LM, Gailey PC, Protopopescu VA (1999) Detecting dynamical change in nonlinear time series. Phys Lett A 258:103–114CrossRef Hively LM, Gailey PC, Protopopescu VA (1999) Detecting dynamical change in nonlinear time series. Phys Lett A 258:103–114CrossRef
Zurück zum Zitat Hively LM, Gailey PC, Protopopescu VA (2000) Timely detection of dynamical change in Scalp EEG signals, Chaos 10:864–875PubMedCrossRef Hively LM, Gailey PC, Protopopescu VA (2000) Timely detection of dynamical change in Scalp EEG signals, Chaos 10:864–875PubMedCrossRef
Zurück zum Zitat Kurths J, Voss A, Witt A, Saparin A, Kleiner HJ, Wessel N (1995) Quantitative analysis of heart rate variability. Chaos 5:88–94PubMedCrossRef Kurths J, Voss A, Witt A, Saparin A, Kleiner HJ, Wessel N (1995) Quantitative analysis of heart rate variability. Chaos 5:88–94PubMedCrossRef
Zurück zum Zitat Mazaraki J (1997) Dynamical methods for analysing and forecasting chaotic data. Honours thesis, Applied Mathematics, University of New South Wales Mazaraki J (1997) Dynamical methods for analysing and forecasting chaotic data. Honours thesis, Applied Mathematics, University of New South Wales
Zurück zum Zitat McNeil BJ, Hanley JA (1984) Statistical approach to the analysis of receiver operating characteristic (ROC) curves. Med Decis Making 4:37–50CrossRef McNeil BJ, Hanley JA (1984) Statistical approach to the analysis of receiver operating characteristic (ROC) curves. Med Decis Making 4:37–50CrossRef
Zurück zum Zitat Pailhous J, Bonnard M (1992) Steady-state fluctuations of human walking. Behav Brain Res 47:181–190PubMedCrossRef Pailhous J, Bonnard M (1992) Steady-state fluctuations of human walking. Behav Brain Res 47:181–190PubMedCrossRef
Zurück zum Zitat Park KT, Yi SH (2004) Accessing Physiological complexity of HRV by using threshold dependent symbolic entropy. J Korean Phys Soc 44(3):569–576 Park KT, Yi SH (2004) Accessing Physiological complexity of HRV by using threshold dependent symbolic entropy. J Korean Phys Soc 44(3):569–576
Zurück zum Zitat Penney JB, Young AB (1993) Huntington’s disease. In: Parkinson’s disease and movement disorders. Williams & Wilkins, Baltimore, pp 205–216 Penney JB, Young AB (1993) Huntington’s disease. In: Parkinson’s disease and movement disorders. Williams & Wilkins, Baltimore, pp 205–216
Zurück zum Zitat Pincus SM (1991) Approximate entropy as a measure of system complexity. In: Proceedings of National Academy of Sciences, pp 2297–2301 Pincus SM (1991) Approximate entropy as a measure of system complexity. In: Proceedings of National Academy of Sciences, pp 2297–2301
Zurück zum Zitat Richman JS, Moorman JR (2000) Physiological time series analysis using approximate entropy and sample entropy. Am J Physiol H2039- H3049 Richman JS, Moorman JR (2000) Physiological time series analysis using approximate entropy and sample entropy. Am J Physiol H2039- H3049
Zurück zum Zitat Saparin PI, Gowin W, Kurths J, Felsenberg D (1998) Quantification of cancellous bone structure using symbolic dynamics and measures of complexity. Phys Rev E 58(5):6449–645CrossRef Saparin PI, Gowin W, Kurths J, Felsenberg D (1998) Quantification of cancellous bone structure using symbolic dynamics and measures of complexity. Phys Rev E 58(5):6449–645CrossRef
Zurück zum Zitat Theiler J, Eubank S, Longtin A, Galdrikan B, Farmer JD (1992) Testing for nonlinearity in time series: the method of surrogate data. Physica D 58:77–94CrossRef Theiler J, Eubank S, Longtin A, Galdrikan B, Farmer JD (1992) Testing for nonlinearity in time series: the method of surrogate data. Physica D 58:77–94CrossRef
Zurück zum Zitat Voss A, Dietz R, Fiehring H, Kleiner HJ, Kurths J, Saparin P, Vossing HJ, Witt A (1993) High resolution ECG, heart rate variability and nonlinear dynamics: tools for high risk stratification. Computers in Cardiology, IEEE Computer Society Press Los Alamitos, IEEE Computer Society Press S.261–S.264 Voss A, Dietz R, Fiehring H, Kleiner HJ, Kurths J, Saparin P, Vossing HJ, Witt A (1993) High resolution ECG, heart rate variability and nonlinear dynamics: tools for high risk stratification. Computers in Cardiology, IEEE Computer Society Press Los Alamitos, IEEE Computer Society Press S.261–S.264
Zurück zum Zitat Voss A, Kurths J, Kleiner HJ, Witt A, Wessel N, Saparin P, Osterziel KJ, Schurath R, Dietz R (1996) The application of methods of non-linear dynamics for the improved and predictive recognition of patients threatened by sudden cardiac death. Cardiovasc Res 31:419–433PubMedCrossRef Voss A, Kurths J, Kleiner HJ, Witt A, Wessel N, Saparin P, Osterziel KJ, Schurath R, Dietz R (1996) The application of methods of non-linear dynamics for the improved and predictive recognition of patients threatened by sudden cardiac death. Cardiovasc Res 31:419–433PubMedCrossRef
Zurück zum Zitat Voss A, Hnatkova K, Wessel N, Kurths J, Sander A, Schirdewan A, Camm AJ, Malik M (1998) Multiparametric analysis of heart rate variability used for risk stratification among survivors of acute myocardial infarction. Pacing Clin Electrophysiol 21:186–192PubMedCrossRef Voss A, Hnatkova K, Wessel N, Kurths J, Sander A, Schirdewan A, Camm AJ, Malik M (1998) Multiparametric analysis of heart rate variability used for risk stratification among survivors of acute myocardial infarction. Pacing Clin Electrophysiol 21:186–192PubMedCrossRef
Zurück zum Zitat Wessel N, Voss A, Kurths J, Witt A, Osterziel KJ (1995) 24 hour heart rate variability analysis based on new methods of non-linear dynamics. Comput Cardiol 22:693–696 Wessel N, Voss A, Kurths J, Witt A, Osterziel KJ (1995) 24 hour heart rate variability analysis based on new methods of non-linear dynamics. Comput Cardiol 22:693–696
Zurück zum Zitat Yamasaki M, Sasaki T, Tsuzki S, Torii M (1994) Stereotyped pattern of lower limb movement during level and grade walking on treadmill. Ann Physiol Anthropol 3:291–296 Yamasaki M, Sasaki T, Tsuzki S, Torii M (1994) Stereotyped pattern of lower limb movement during level and grade walking on treadmill. Ann Physiol Anthropol 3:291–296
Metadaten
Titel
Complexity analysis of stride interval time series by threshold dependent symbolic entropy
verfasst von
Wajid Aziz
Muhammad Arif
Publikationsdatum
01.09.2006
Verlag
Springer-Verlag
Erschienen in
European Journal of Applied Physiology / Ausgabe 1/2006
Print ISSN: 1439-6319
Elektronische ISSN: 1439-6327
DOI
https://doi.org/10.1007/s00421-006-0226-5

Weitere Artikel der Ausgabe 1/2006

European Journal of Applied Physiology 1/2006 Zur Ausgabe