Improved detection of congestive heart failure via probabilistic symbolic pattern recognition and heart rate variability metrics

OBJECTIVE A timely diagnosis of congestive heart failure (CHF) is crucial to evade a life-threatening event. This paper presents a novel probabilistic symbol pattern recognition (PSPR) approach to detect CHF in subjects from their cardiac interbeat (R-R) intervals. METHOD PSPR discretizes each continuous R-R interval time series by mapping them onto an eight-symbol alphabet and then models the pattern transition behavior in the symbolic representation of the series. The PSPR-based analysis of the discretized series from 107 subjects (69 normal and 38 CHF subjects) yielded discernible features to distinguish normal subjects and subjects with CHF. In addition to PSPR features, we also extracted features using the time-domain heart rate variability measures such as average and standard deviation of R-R intervals. RESULTS An ensemble of bagged decision trees was used to classify two groups resulting in a five-fold cross-validation accuracy, specificity, and sensitivity of 98.1%, 100%, and 94.7%, respectively. However, a 20% holdout validation yielded an accuracy, specificity, and sensitivity of 99.5%, 100%, and 98.57%, respectively. Results from this study suggest that features obtained with the combination of PSPR and long-term heart rate variability measures can be used in developing automated CHF diagnosis tools.

[1]  Yalcin Isler,et al.  Combining classical HRV indices with wavelet entropy measures improves to performance in diagnosing congestive heart failure , 2007, Comput. Biol. Medicine.

[2]  Paolo Melillo,et al.  Classification Tree for Risk Assessment in Patients Suffering From Congestive Heart Failure via Long-Term Heart Rate Variability , 2013, IEEE Journal of Biomedical and Health Informatics.

[3]  Simon Stewart,et al.  Epidemiology, aetiology, and prognosis of heart failure , 2000, Heart.

[4]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[5]  S. T. Buckland,et al.  An Introduction to the Bootstrap. , 1994 .

[6]  U. Rajendra Acharya,et al.  Heart rate variability: a review , 2006, Medical and Biological Engineering and Computing.

[7]  Kyoji Kawagoe,et al.  Extended SAX: Extension of Symbolic Aggregate Approximation for Financial Time Series Data Representation , 2006 .

[8]  Chi-Sang Poon,et al.  Decrease of cardiac chaos in congestive heart failure , 1997, Nature.

[9]  Urban Wiklund,et al.  Abnormal Heart Rate Variability and Subtle Atrial Arrhythmia in Patients with Familial Amyloidotic Polyneuropathy , 2008, Annals of noninvasive electrocardiology : the official journal of the International Society for Holter and Noninvasive Electrocardiology, Inc.

[10]  Eamonn J. Keogh,et al.  Dimensionality Reduction for Fast Similarity Search in Large Time Series Databases , 2001, Knowledge and Information Systems.

[11]  R. Cohen,et al.  Hemodynamic regulation: investigation by spectral analysis. , 1985, The American journal of physiology.

[12]  Paolo Melillo,et al.  Discrimination power of long-term heart rate variability measures for chronic heart failure detection , 2011, Medical & Biological Engineering & Computing.

[13]  R. Prescott,et al.  Prospective study of heart rate variability and mortality in chronic heart failure: results of the United Kingdom heart failure evaluation and assessment of risk trial (UK-heart). , 1998, Circulation.

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

[15]  Abdulnasir Hossen,et al.  A wavelet-based soft decision technique for screening of patients with congestive heart failure , 2007, Biomed. Signal Process. Control..

[16]  A. Porta,et al.  Power spectrum analysis of heart rate variability to assess the changes in sympathovagal balance during graded orthostatic tilt. , 1994, Circulation.

[17]  V. Roger.  Epidemiology of Heart Failure , 2013, Circulation research.

[18]  David A. Kass,et al.  Tackling heart failure in the twenty-first century , 2008, Nature.

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

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

[21]  Sung-Nien Yu,et al.  Bispectral analysis and genetic algorithm for congestive heart failure recognition based on heart rate variability , 2012, Comput. Biol. Medicine.

[22]  H. Nagaraja,et al.  Heart rate variability: origins, methods, and interpretive caveats. , 1997, Psychophysiology.

[23]  Marek Malik,et al.  Prevalent Low-Frequency Oscillation of Heart Rate: Novel Predictor of Mortality After Myocardial Infarction , 2004, Circulation.

[24]  B. Sayers,et al.  Analysis of heart rate variability. , 1973, Ergonomics.

[25]  Mirja A. Peltola.  Role of Editing of R–R Intervals in the Analysis of Heart Rate Variability , 2011, Front. Physio..

[26]  Musa H. Asyali,et al.  Discrimination power of long-term heart rate variability measures , 2003, Proceedings of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (IEEE Cat. No.03CH37439).

[27]  A. Porta,et al.  Linear and non-linear 24 h heart rate variability in chronic heart failure , 2000, Autonomic Neuroscience.

[28]  Christos Faloutsos,et al.  Fast Time Sequence Indexing for Arbitrary Lp Norms , 2000, VLDB.

[29]  A L Goldberger,et al.  The pNNx files: re-examining a widely used heart rate variability measure , 2002, Heart.

[30]  P. Coumel,et al.  Heart Rate and Heart Rate Variability in Normal Young Adults , 1994, Journal of cardiovascular electrophysiology.

[31]  Jennifer Healey,et al.  Multiscale entropy analysis of complex heart rate dynamics: discrimination of age and heart failure effects , 2003, Computers in Cardiology, 2003.

[32]  Y Zhang,et al.  Ability of heart rate variability to predict prognosis in patients with advanced congestive heart failure. , 1997, The American journal of cardiology.

[33]  Vinzenz von Tscharner,et al.  Multi-scale transitions of fuzzy sample entropy of RR-intervals and their phase-randomized surrogates: A possibility to diagnose congestive heart failure , 2017, Biomed. Signal Process. Control..

[34]  Nada Lavrac,et al.  Machine Learning for Data Mining in Medicine , 1999, AIMDM.

[35]  D. Levy,et al.  Predicting survival in heart failure case and control subjects by use of fully automated methods for deriving nonlinear and conventional indices of heart rate dynamics. , 1997, Circulation.

[36]  Elena Deza,et al.  Encyclopedia of Distances , 2014 .

[37]  U. Rajendra Acharya,et al.  Application of empirical mode decomposition (EMD) for automated identification of congestive heart failure using heart rate signals , 2016, Neural Computing and Applications.

[38]  K. Yee,et al.  Circadian variation in the effects of aldosterone blockade on heart rate variability and QT dispersion in congestive heart failure. , 2001, Journal of the American College of Cardiology.

[39]  Eamonn J. Keogh,et al.  A symbolic representation of time series, with implications for streaming algorithms , 2003, DMKD '03.

[40]  A M Tonkin,et al.  Application of the Poincaré plot to heart rate variability: a new measure of functional status in heart failure. , 1995, Australian and New Zealand journal of medicine.

[41]  R. A. Thuraisingham,et al.  A Classification System to Detect Congestive Heart Failure Using Second-Order Difference Plot of RR Intervals , 2010, Cardiology research and practice.

[42]  Mark D. Huffman,et al.  Executive Summary: Heart Disease and Stroke Statistics—2015 Update A Report From the American Heart Association , 2011, Circulation.

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

[44]  Jianbo Gao,et al.  Multiscale Analysis of Heart Rate Variability: A Comparison of Different Complexity Measures , 2010, Annals of Biomedical Engineering.

[45]  Rishikesan Kamaleswaran,et al.  Effects of Varying Sampling Frequency on the Analysis of Continuous ECG Data Streams , 2017, DMAH@VLDB.