Classifying cardiac biosignals using ordinal pattern statistics and symbolic dynamics

The performance of (bio-)signal classification strongly depends on the choice of suitable features (also called parameters or biomarkers). In this article we evaluate the discriminative power of ordinal pattern statistics and symbolic dynamics in comparison with established heart rate variability parameters applied to beat-to-beat intervals. As an illustrative example we distinguish patients suffering from congestive heart failure from a (healthy) control group using beat-to-beat time series. We assess the discriminative power of individual features as well as pairs of features. These comparisons show that ordinal patterns sampled with an additional time lag are promising features for efficient classification.

[1]  Hagen Malberg,et al.  Nonlinear Methods of Cardiovascular Physics and their Clinical Applicability , 2007, Int. J. Bifurc. Chaos.

[2]  A. Wear CIRCULATION , 1964, The Lancet.

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

[4]  Jeffrey M. Hausdorff,et al.  Physionet: Components of a New Research Resource for Complex Physiologic Signals". Circu-lation Vol , 2000 .

[5]  P. Saparin,et al.  Renormalised entropy: a new method of non-linear dynamics for the analysis of heart rate variability , 1994, Computers in Cardiology 1994.

[6]  Stefano Guzzetti,et al.  Heart rate variability in chronic heart failure , 2001, Autonomic Neuroscience.

[7]  R. Cohen,et al.  Power spectrum analysis of heart rate fluctuation: a quantitative probe of beat-to-beat cardiovascular control. , 1981, Science.

[8]  David R Murray,et al.  What is "heart rate variability" and is it blunted by tumor necrosis factor? , 2003, Chest.

[9]  Jos Amig Permutation Complexity in Dynamical Systems: Ordinal Patterns, Permutation Entropy and All That , 2010 .

[10]  Miguel A. F. Sanjuán,et al.  True and false forbidden patterns in deterministic and random dynamics , 2007 .

[11]  A. Malliani,et al.  Cardiovascular Neural Regulation Explored in the Frequency Domain , 1991, Circulation.

[12]  Gunnar Rätsch,et al.  The SHOGUN Machine Learning Toolbox , 2010, J. Mach. Learn. Res..

[13]  J. Kurths,et al.  The application of methods of non-linear dynamics for the improved and predictive recognition of patients threatened by sudden cardiac death. , 1996, Cardiovascular research.

[14]  L M Hively,et al.  Detecting dynamical changes in time series using the permutation entropy. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Andreas Groth Visualization of coupling in time series by order recurrence plots. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Sergio Cerutti,et al.  Entropy, entropy rate, and pattern classification as tools to typify complexity in short heart period variability series , 2001, IEEE Transactions on Biomedical Engineering.

[18]  Dirk Hoyer,et al.  Permutation entropy improves fetal behavioural state classification based on heart rate analysis from biomagnetic recordings in near term fetuses , 2006, Medical and Biological Engineering and Computing.

[19]  José Amigó,et al.  Permutation Complexity in Dynamical Systems , 2010 .

[20]  M. Masè,et al.  An integrated approach based on uniform quantization for the evaluation of complexity of short-term heart period variability: Application to 24 h Holter recordings in healthy and heart failure humans. , 2007, Chaos.

[21]  N. Wessel,et al.  Short-term forecasting of life-threatening cardiac arrhythmias based on symbolic dynamics and finite-time growth rates. , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[22]  Jeroen Van Pottelberge Light Verbs: What They Are and What They Are Not. , 2000 .

[23]  Matthäus Staniek,et al.  Symbolic transfer entropy. , 2008, Physical review letters.

[24]  Silke Lange,et al.  Regular heartbeat dynamics are associated with cardiac health. , 2007, American journal of physiology. Regulatory, integrative and comparative physiology.

[25]  Niels Wessel,et al.  Intermittently decreased beat-to-beat variability in congestive heart failure. , 2003, Physical review letters.

[26]  黄亚明 PhysioBank , 2009 .

[27]  Miguel A. F. Sanjuán,et al.  Combinatorial detection of determinism in noisy time series , 2008 .

[28]  Chstoph Bandt,et al.  Order Patterns in Time Series , 2007 .

[29]  J. Kurths,et al.  Quantitative analysis of heart rate variability. , 1995, Chaos.

[30]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[31]  J. Kurths,et al.  Nonlinear analysis of complex phenomena in cardiological data , 2000, Herzschrittmachertherapie und Elektrophysiologie.

[32]  B. Pompe,et al.  Permutation entropy: a natural complexity measure for time series. , 2002, Physical review letters.

[33]  D C Harrison,et al.  Decreased catecholamine sensitivity and beta-adrenergic-receptor density in failing human hearts. , 1982, The New England journal of medicine.

[34]  A. Porta,et al.  Heart rate variability explored in the frequency domain: A tool to investigate the link between heart and behavior , 2009, Neuroscience & Biobehavioral Reviews.

[35]  M. Schervish P Values: What They are and What They are Not , 1996 .