Time Series Kernel Similarities for Predicting Paroxysmal Atrial Fibrillation from ECGs

We tackle the problem of classifying Electrocar-diography (ECG) signals with the aim of predicting the onset of Paroxysmal Atrial Fibrillation (PAF). Atrial fibrillation is the most common type of arrhythmia, but in many cases PAF episodes are asymptomatic. Therefore, in order to help diagnosing PAF, it is important to design procedures for detecting and, more importantly, predicting PAF episodes. We propose a method for predicting PAF events whose first step consists of a feature extraction procedure that represents each ECG as a multi-variate time series. Successively, we design a classification framework based on kernel similarities for multi-variate time series, capable of handling missing data. We consider different approaches to perform classification in the original space of the multi-variate time series and in an embedding space, defined by the kernel similarity measure. We achieve a classification accuracy comparable with state of the art methods, with the additional advantage of detecting the PAF onset up to 15 minutes in advance.

[1]  矢崎 義直,et al.  ガイドライン解説 2011 ACCF/AHA/HRS Focused Update on the Management of Patients with Atrial Fibrillation (Updating the 2006 Guideline) , 2011 .

[2]  Shan Liu,et al.  An effective multivariate time series classification approach using echo state network and adaptive differential evolution algorithm , 2016, Expert Syst. Appl..

[3]  Kenneth A Ellenbogen,et al.  2011 ACCF/AHA/HRS focused update on the management of patients with atrial fibrillation (updating the 2006 guideline): a report of the American College of Cardiology Foundation/American Heart Association Task Force on Practice Guidelines. , 2011, Circulation.

[4]  David J. Slotwiner,et al.  ACCF / AHA / HRS Focused Update on the Management of atients With Atrial Fibrillation ( Updating the 2006 Guideline ) , 2010 .

[5]  Peter Kastner,et al.  An automatic ECG processing algorithm to identify patients prone to paroxysmal atrial fibrillation , 2001, Computers in Cardiology 2001. Vol.28 (Cat. No.01CH37287).

[6]  David Atienza,et al.  Embedded real-time ECG delineation methods: A comparative evaluation , 2012, 2012 IEEE 12th International Conference on Bioinformatics & Bioengineering (BIBE).

[7]  A. Camm,et al.  Relation between QT and RR intervals is highly individual among healthy subjects: implications for heart rate correction of the QT interval , 2002, Heart.

[8]  Jakub Schlenker,et al.  Recurrence plot of heart rate variability signal in patients with vasovagal syncopes , 2016, Biomed. Signal Process. Control..

[9]  Donald J. Berndt,et al.  Using Dynamic Time Warping to Find Patterns in Time Series , 1994, KDD Workshop.

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

[11]  Kilian Q. Weinberger,et al.  Large Margin Taxonomy Embedding for Document Categorization , 2008, NIPS.

[12]  Raúl Alcaraz,et al.  Alteration of the P-wave non-linear dynamics near the onset of paroxysmal atrial fibrillation. , 2015, Medical engineering & physics.

[13]  Yi-Lwun Ho,et al.  Outlier-resilient complexity analysis of heartbeat dynamics , 2015, Scientific Reports.

[14]  J. Millet,et al.  Entropy measurements in paroxysmal and persistent atrial fibrillation , 2010, Physiological measurement.

[15]  Miroslaw Malek,et al.  Risk assessment of Atrial Fibrillation: A failure prediction approach , 2014, Computing in Cardiology 2014.

[16]  I. Dotsinsky.  Atrial wave detection algorithm for discovery of some rhythm abnormalities , 2007, Physiological measurement.

[17]  Conor Heneghan,et al.  Non-Episode-Dependent Assessment of Paroxysmal Atrial Fibrillation Through Measurement of RR Interval Dynamics and Atrial Premature Contractions , 2004, Annals of Biomedical Engineering.

[18]  Hartmut Dickhaus,et al.  Screening and prediction of paroxysmal atrial fibrillation by analysis of heart rate variability parameters , 2001, Computers in Cardiology 2001. Vol.28 (Cat. No.01CH37287).

[19]  James McNames,et al.  Prediction of paroxysmal atrial fibrillation by analysis of atrial premature complexes , 2004, IEEE Transactions on Biomedical Engineering.

[20]  Jun Wang,et al.  Generalizing DTW to the multi-dimensional case requires an adaptive approach , 2016, Data Mining and Knowledge Discovery.

[21]  Philip Langley,et al.  Characteristics of atrial fibrillation cycle length predict restoration of sinus rhythm by catheter ablation. , 2013, Heart rhythm.

[22]  S. Swiryn,et al.  Predicting the onset of paroxysmal atrial fibrillation: the Computers in Cardiology Challenge 2001 , 2001, Computers in Cardiology 2001. Vol.28 (Cat. No.01CH37287).

[23]  Raúl Alcaraz,et al.  A review on sample entropy applications for the non-invasive analysis of atrial fibrillation electrocardiograms , 2010, Biomed. Signal Process. Control..

[24]  Xiang Li,et al.  Detection and prediction of the onset of human ventricular fibrillation: an approach based on complex network theory. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Raul Alcaraz,et al.  Morphological variability of the P-wave for premature envision of paroxysmal atrial fibrillation events , 2014, Physiological measurement.

[26]  Xiang Li,et al.  Bridging Time Series Dynamics and Complex Network Theory with Application to Electrocardiogram Analysis , 2012, IEEE Circuits and Systems Magazine.

[27]  Robert Jenssen,et al.  An Unsupervised Multivariate Time Series Kernel Approach for Identifying Patients with Surgical Site Infection from Blood Samples , 2018, ArXiv.

[28]  Benjamin M. Marlin,et al.  Unsupervised pattern discovery in electronic health care data using probabilistic clustering models , 2012, IHI '12.

[29]  Robert Jenssen,et al.  Learning similarities between irregularly sampled short multivariate time series from EHRs , 2016 .

[30]  Robert Jenssen,et al.  Time Series Cluster Kernel for Learning Similarities between Multivariate Time Series with Missing Data , 2017, Pattern Recognit..

[31]  N. Rao,et al.  A Novel Method for Real‐Time Atrial Fibrillation Detection in Electrocardiograms Using Multiple Parameters , 2014, Annals of noninvasive electrocardiology : the official journal of the International Society for Holter and Noninvasive Electrocardiology, Inc.

[32]  George C. Runger,et al.  Time series representation and similarity based on local autopatterns , 2016, Data Mining and Knowledge Discovery.