Symmetrical Compression Distance for Arrhythmia Discrimination in Cloud-Based Big-Data Services

The current development of cloud computing is completely changing the paradigm of data knowledge extraction in huge databases. An example of this technology in the cardiac arrhythmia field is the SCOOP platform, a national-level scientific cloud-based big data service for implantable cardioverter defibrillators. In this scenario, we here propose a new methodology for automatic classification of intracardiac electrograms (EGMs) in a cloud computing system, designed for minimal signal preprocessing. A new compression-based similarity measure (CSM) is created for low computational burden, so-called weighted fast compression distance, which provides better performance when compared with other CSMs in the literature. Using simple machine learning techniques, a set of 6848 EGMs extracted from SCOOP platform were classified into seven cardiac arrhythmia classes and one noise class, reaching near to 90% accuracy when previous patient arrhythmia information was available and 63% otherwise, hence overcoming in all cases the classification provided by the majority class. Results show that this methodology can be used as a high-quality service of cloud computing, providing support to physicians for improving the knowledge on patient diagnosis.

[1]  Paul M. B. Vitányi,et al.  Clustering by compression , 2003, IEEE Transactions on Information Theory.

[2]  Walter H Olson,et al.  Discrimination of Ventricular Tachycardia from Supraventricular Tachycardia by a Downloaded Wavelet‐Transform Morphology Algorithm: A Paradigm for Development of Implantable Cardioverter Defibrillator Detection Algorithms , 2002, Journal of cardiovascular electrophysiology.

[3]  Alfons F. Sinnaeve,et al.  Implantable Cardioverter - Defibrillators Step by Step: An Illustrated Guide , 2009 .

[4]  Ming Li,et al.  An Introduction to Kolmogorov Complexity and Its Applications , 2019, Texts in Computer Science.

[5]  Mihai Datcu,et al.  A fast compression-based similarity measure with applications to content-based image retrieval , 2012, J. Vis. Commun. Image Represent..

[6]  E. Wegert Visual Complex Functions , 2012 .

[7]  O. Pachinger,et al.  Inappropriate Detection of Supraventricular Arrhythmias by Implantable Dual Chamber Defibrillators: A Comparison of Four Different Algorithms , 2001, Pacing and clinical electrophysiology : PACE.

[8]  S. Chierchia,et al.  On cardiac activity characterization from Implantable Cardioverter Defibrillator electrogram analysis: is far-field better? , 2002, Computers in Cardiology.

[9]  Leon Hirsch,et al.  Visual Complex Functions An Introduction With Phase Portraits , 2016 .

[10]  George Economou,et al.  Dictionary based color image retrieval , 2008, J. Vis. Commun. Image Represent..

[11]  Javier Alzueta,et al.  Clinical profile and incidence of ventricular arrhythmia in patients undergoing defibrillator generator replacement in Spain. , 2014, Revista espanola de cardiologia.

[12]  Péter Gács,et al.  Information Distance , 1998, IEEE Trans. Inf. Theory.

[13]  W. Bamlet,et al.  Dual-Chamber Versus Single-Chamber Detection Enhancements for Implantable Defibrillator Rhythm Diagnosis: The Detect Supraventricular Tachycardia Study , 2006, Circulation.

[14]  Alain Ripart,et al.  Arrhythmia detection by dual-chamber implantable cardioverter defibrillators. A review of current algorithms. , 2004, Europace : European pacing, arrhythmias, and cardiac electrophysiology : journal of the working groups on cardiac pacing, arrhythmias, and cardiac cellular electrophysiology of the European Society of Cardiology.

[15]  Alfons F. Sinnaeve,et al.  Implantable Cardioverter-Defibrillators Step by Step , 2009 .

[16]  Bin Ma,et al.  The similarity metric , 2001, IEEE Transactions on Information Theory.

[17]  C. Garutti,et al.  Implantable Defibrillators With Enhanced Detection Algorithms: Detection Performance and Safety Results from the PainFree SST Study , 2014, Pacing and clinical electrophysiology : PACE.

[18]  S. Asirvatham,et al.  Implantable Cardioverter Defibrillator Electrogram Adjudication for Device Registries: Methodology and Observations from ALTITUDE , 2011, Pacing and clinical electrophysiology : PACE.

[19]  Tomas B. Garcia,et al.  Arrhythmia Recognition: The Art of Interpretation , 2003 .

[20]  Paul M. B. Vitányi,et al.  Compression-Based Similarity , 2011, 2011 First International Conference on Data Compression, Communications and Processing.

[21]  Mihai Datcu,et al.  Authorship analysis based on data compression , 2014, Pattern Recognit. Lett..

[22]  David Salomon,et al.  Data Compression: The Complete Reference , 2006 .

[23]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.

[24]  T. Lüscher,et al.  The Potential for Inappropriate Ventricular Tachycardia Confirmation Using the Intracardiac Electrogram (EGM) Width Criterion , 1999, Pacing and clinical electrophysiology : PACE.

[25]  J.L. Rojo-Alvarez,et al.  Discriminating between supraventricular and ventricular tachycardias from EGM onset analysis , 2002, IEEE Engineering in Medicine and Biology Magazine.

[26]  G. Marsaglia,et al.  Evaluating Kolmogorov's distribution , 2003 .

[27]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[28]  Ralf Klinkenberg,et al.  Data Classification: Algorithms and Applications , 2014 .

[29]  José Luis Rojo-Álvarez,et al.  Weaning outcome prediction from heterogeneous time series using Normalized Compression Distance and Multidimensional Scaling , 2013, Expert Syst. Appl..