Classifying cardiac biosignals using ordinal pattern statistics and symbolic dynamics

Computers in Biology and Medicine

Volumn 42, Issue 3, 2012, Pages 319-327

  Parlitz, U ^a,b   Berg, S ^b   Luther, S ^a,b,c   Schirdewan, A ^d   Kurths, J ^e,f   Wessel, N ^e  

^a MAX PLANCK INSTITUTE FOR DYNAMICS AND SELF ORGANIZATION   (Germany)

^b UNIVERSITY OF GÖTTINGEN   (Germany)

^c Department of Obstetrics Gynecology   (United States)

^d CHARITÉ UNIVERSITÄTSMEDIZIN BERLIN   (Germany)

^e HUMBOLDT UNIVERSITY   (Germany)

^f POTSDAM INSTITUTE FOR CLIMATE IMPACT RESEARCH   (Germany)

Author keywords

ECG classification; Heart rate variability; Ordinal pattern statistics; Permutation index; Symbolic dynamics

Indexed keywords

BIOSIGNALS; CONGESTIVE HEART FAILURES; CONTROL GROUPS; HEART RATE VARIABILITY; ILLUSTRATIVE EXAMPLES; ORDINAL PATTERN; PERMUTATION INDEX; SIGNAL CLASSIFICATION; SYMBOLIC DYNAMICS; TIME LAG;

AUTOMATIC INDEXING; DYNAMICS; HEART;

TIME SERIES;

BIOLOGICAL MARKER;

ADULT; AGED; ARTICLE; CARDIOVASCULAR PARAMETERS; CLINICAL ARTICLE; CONGESTIVE HEART FAILURE; CONTROLLED STUDY; DISEASE CLASSIFICATION; FEMALE; HEART BEAT; HEART RATE; HEART RATE VARIABILITY; HUMAN; MALE; PRIORITY JOURNAL; STATISTICAL ANALYSIS;

AGED; CASE-CONTROL STUDIES; ELECTROCARDIOGRAPHY; FEMALE; HEART; HEART FAILURE; HEART RATE; HUMANS; MALE; MIDDLE AGED; REPRODUCIBILITY OF RESULTS; SIGNAL PROCESSING, COMPUTER-ASSISTED;

EID: 84856928601     PISSN: 00104825     EISSN: 18790534     Source Type: Journal    
DOI: 10.1016/j.compbiomed.2011.03.017     Document Type: Article

References (33)

1. Task Force of the European Society of Cardiology and the North American Society of Pacing and Electrophysiology, Heart rate variability. European Heart Journal 1996, 17:354-381.
2. Wessel N., Voss A., Kurths J., Saparin P., Witt A., Kleiner H.J., Dietz R. Renormalised entropy: a new method of non-linear dynamics for the analysis of heart rate variability. Comput. Cardiol. 1994, 21:137-140.
3. Wessel N., Voss A., Malberg H., Ziehmann Ch., Voss H.U., Schirdewan A., Meyerfeldt U., Kurths J. Nonlinear analysis of complex phenomena in cardiological data. Herzschr. Elektrophys. 2000, 11(3):159-173.
4. Wessel N., Malberg H., Bauernschmitt R., Kurths J. Nonlinear methods of cardiovascular physics and their clinical applicability. Int. J. Bif. Chaos 2007, 17(1):3325-3371.
5. Kurths J., Voss A., Saparin P., Witt A., Kleiner H.J., Wessel N. Quantitative analysis of heart rate variability. Chaos 1995, 5(1):88-94.
6. Wessel N., Ziehmann C., Kurths J., Meyerfeldt U., Schirdewan A., Voss A Short-term forecasting of life-threatening cardiac arrhythmias based on symbolic dynamics. Phys. Rev. E. 2000, 61(1):733-739.
7. Cysarz D., Lange S., Matthiessen P.F., van Leeuwen P. Regular heartbeat dynamics are associated with cardiac health. Am. J. Physiol. Regul. Integr. Comp. Physiol. 2007, 292:R368-R372.
8. Porta A., et al. Entropy, entropy rate, and pattern classification as tools to typify complexity in short heart period variability series'. IEEE Transactions on Biomedical Engineering 2001, 48:1282-1291.
9. Porta A., et al. An integrated approach based on uniform quantization for the evaluation of complexity of short-term heart period variability: application to 24h Holter recordings in healthy and heart failure humans. Chaos 2007, 17:015117.
10. Voss A., Kurths J., Kleiner H.J., Witt A., Wessel N., Saparin P., Osterziel K.J., Schurath R., Dietz R. The application of methods of non-linear dynamics for the improved and predictive recognition of patients threatened by sudden cardiac death. Cardiovasc. Res. 1996, 31:419-433.
11. Akselrod S., Gordon D., Ubel F.A., Shannon D.C., Barger A.C., Cohen R.J. Power spectrum analysis of heart rate fluctuation: a quantitative probe of beat-to-beat cardiovascular control. Science 1981, 213:220-222.
12. Malliani A., Pagani M., Lombardi F., Cerutti S. Cardiovascular neural regulation explored in the frequency domain. Circulation 1991, 84:482-492.
13. Amigo J.M. Permutation Complexity in Dynamical Systems, Springer Series in Synergetics 2010, Springer-Verlag, Berlin, Heidelberg.
14. Bandt C., Pompe B. Permutation entropy-a complexity measure for time series. Phys. Rev. Lett. 2002, 88:174102.
15. Bandt C., Shiha F. Order patterns in time series. J. Time Ser. Anal. 2007, 28:646-665.
16. Groth A. Visualization of coupling in time series by order recurrence plots. Phys. Rev. E 2005, 72:046220.
17. Staniek M., Lehnertz K. Phys. Rev. Lett. 2008, 100:158101. Symbolic Transfer Entropy.
18. Amigo J.M., Zambrano S., Sanjuan M.A.F. True and false forbidden patterns in deterministic and random dynamics. Europhys. Lett. 2007, 79:50001.
19. Amigo J.M., Zambrano S., Sanjuan M.A.F. Combinatorial detection of determinism in noisy time series. Europhys. Lett. 2008, 83:60005.
20. Cao Y., Tung W., Gao J.B., Protopopescu V.A., Hively L.M. Detecting dynamical changes in time series using the permutation entropy. Phys. Rev. E 2004, 70:046217.
21. Parlitz U., Berg S., Luther S., Schirdewan A., Kurths J., Wessel N. Classifying cardiac biosignals using order pattern statistics and symbolic dynamics. Proceedings of the Sixth ESGCO 2010 2010, vol. P030:1-4.
22. Berg S., Luther S., Lehnart S.E., Hellenkamp K., Bauernschmitt R., Kurths J., Wessel N., Parlitz U. Comparison of features characterizing beat-to-beat time series. Proceedings of the International Biosignal Processing Conference, Berlin, Germany 2010, vol. 49:1-4.
23. Frank B., Pompe B., Schneider U., Hoyer D. Permutation entropy improves fetal behavioural state classification based on heart rate analysis from biomagnetic recordings in near term fetuses. Med. Biol. Eng. Comput. 2006, 44:179-187.
24. http://c.snippets.org/snip_lister.php?fname=perm_idx.c.
25. Wessel N., Schirdewan A., Kurths J. Intermittently decreased beat-to-beat variability in congestive heart failure. Phys. Rev. Lett. 2003, 91:119801.
26. Goldberger A.L., Amaral L.A., Glass L., Hausdorff J.M., Ivanov P.C., Mark R.G., Mietus J.E., Moody G.B., Peng C.K., Stanley H.E. PhysioBanka PhysioToolkit, and PhysioNet. Circulation 2000, 101:E215.
27. Schervish M.J. P values: what they are and what they are not. The Am. Stat. 1996, 50(3):203-206.
28. Murray D.R. What is "heart rate variability" and is it blunted by tumor necrosis factor?. Chest 2003, 123:664-667.
29. Guzzetti S., Magatelli R., Borroni E., et al. Heart rate variability in chronic heart failure. Auton. Neurosci. 2001, 90:102-105.
30. Bristow M.R., Ginsberg R., Minobe W., et al. Decreased catecholamine sensitivity and Β-adrenergic receptor density in failing human hearts. N. Engl. J. Med. 1982, 307:205-211.
31. Sonnenburg S., Raetsch G., Henschel S., Widmer C., Behr J., Zien A., de Bona F., Binder A., Gehl C., Franc V. The SHOGUN machine learning toolbox. J. Mach. Learn. Res. 2010, 11:1799-1802.
32. Montano N., Porta A., Cogliati C., Costantino G., Tobaldini E., Casali K.R., Iellamo F. Heart rate variability explored in the frequency domain: a tool to investigate the link between heart and behavior. Neurosci. Biobehav. Rev. 2009, 33:71-80.
33. Guzzetti S., Magatelli R., Borroni E., Mezzetti S. Heart rate variability in chronic heart failure. Auton. Neurosci. 2001, 90:102-105.