The Power of Tensor-Based Approaches in Cardiac Applications

The electrocardiogram (ECG) is a biomedical signal that is widely used to monitor the heart and diagnose cardiac problems. Depending on the clinical need, the ECG is recorded with one or multiple leads (or channels) from different body locations. The signals from different ECG leads represent the cardiac activity in different spatial directions and are thus complementary to each other. In traditional methods, the ECG signal is represented as a vector or a matrix and processed to analyze temporal information. When multiple leads are present, most methods process each lead individually and combine decisions from all leads in a later stage. While this approach is popular, it fails to exploit the structural information captured by the different leads. Recently, there is a trend towards the use of tensor-based methods in biomedical signal processing. These methods represent the signals by tensors, which are higher-order generalizations of vectors and matrices that allow the analysis of multiple modes simultaneously. In the past years, tensor decomposition methods have been applied to ECG signals to solve different clinical challenges. This chapter discusses the power of different tensor decompositions with a focus on typical ECG problems that can be solved using tensors.

[1]  Mohammad B. Shamsollahi,et al.  Fetal electrocardiogram R-peak detection using robust tensor decomposition and extended Kalman filtering , 2013, Computing in Cardiology 2013.

[2]  R. Bro,et al.  A new efficient method for determining the number of components in PARAFAC models , 2003 .

[3]  Muhammad Arif,et al.  Detection and Localization of Myocardial Infarction using K-nearest Neighbor Classifier , 2012, Journal of Medical Systems.

[4]  Samarendra Dandapat,et al.  Multilead ECG data compression using SVD in multiresolution domain , 2016, Biomed. Signal Process. Control..

[5]  Nikos D. Sidiropoulos,et al.  Locally Low-Rank tensor regularization for high-resolution quantitative dynamic MRI , 2017, 2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[6]  G. Schreier,et al.  Automated QT interval measurement from multilead ECG signals , 2006, 2006 Computers in Cardiology.

[7]  Jie Li,et al.  A Prior Neurophysiologic Knowledge Free Tensor-Based Scheme for Single Trial EEG Classification , 2009, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[8]  Xuelong Li,et al.  General Tensor Discriminant Analysis and Gabor Features for Gait Recognition , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Haiping Lu,et al.  Uncorrelated Multilinear Principal Component Analysis for Unsupervised Multilinear Subspace Learning , 2009, IEEE Transactions on Neural Networks.

[10]  M. Ramasubba Reddy,et al.  Near-Lossless Multichannel EEG Compression Based on Matrix and Tensor Decompositions , 2013, IEEE Journal of Biomedical and Health Informatics.

[11]  Lars Edenbrandt,et al.  Neural network versus electrocardiographer and conventional computer criteria in diagnosing anterior infarct from the ECG , 1992, Proceedings Computers in Cardiology.

[12]  Simon Van Eyndhoven,et al.  SINGLE-CHANNEL EEG CLASSIFICATION BY MULTI-CHANNEL TENSOR SUBSPACE LEARNING AND REGRESSION , 2018, 2018 IEEE 28th International Workshop on Machine Learning for Signal Processing (MLSP).

[13]  Sabine Van Huffel,et al.  Tensor-based analysis of ECG changes prior to in-hospital cardiac arrest , 2017, 2017 Computing in Cardiology (CinC).

[14]  Samarendra Dandapat,et al.  Third-order tensor based analysis of multilead ECG for classification of myocardial infarction , 2017, Biomed. Signal Process. Control..

[15]  Erik G. Larsson,et al.  Lecture Notes: Floating-Point Numbers , 2010 .

[16]  L. Lathauwer,et al.  Canonical polyadic decomposition of third-order tensors: relaxed uniqueness conditions and algebraic algorithm , 2015, 1501.07251.

[17]  Martin Vitek,et al.  A Wavelet-Based ECG Delineation in Multilead ECG Signals: Evaluation on the CSE Database , 2009 .

[18]  W. A. Coberly,et al.  ECG data compression techniques-a unified approach , 1990, IEEE Transactions on Biomedical Engineering.

[19]  S. Van Huffel,et al.  Nonnegative Canonical Polyadic Decomposition for Tissue-Type Differentiation in Gliomas , 2017, IEEE Journal of Biomedical and Health Informatics.

[20]  Christian Jutten,et al.  Fetal QRS complex detection based on three-way tensor decomposition , 2013, Computing in Cardiology 2013.

[21]  Samarendra Dandapat,et al.  Validation of μ-volt T-wave alternans analysis using multiscale analysis-by-synthesis and higher-order SVD , 2018, Biomed. Signal Process. Control..

[22]  Tapani Ristaniemi,et al.  Fast and effective model order selection method to determine the number of sources in a linear transformation model , 2012, 2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO).

[23]  Sabine Van Huffel,et al.  Tensor-based detection of T wave alternans in multilead ECG signals , 2014, Computing in Cardiology 2014.

[24]  Sabine Van Huffel,et al.  Tensor-basedECG Signal Processing Applied to Atrial Fibrillation Detection , 2018, 2018 52nd Asilomar Conference on Signals, Systems, and Computers.

[25]  Samarendra Dandapat,et al.  Exploiting multi-lead electrocardiogram correlations using robust third-order tensor decomposition. , 2015, Healthcare technology letters.

[26]  M. Sabarimalai Manikandan,et al.  Wavelet energy based diagnostic distortion measure for ECG , 2007, Biomed. Signal Process. Control..

[27]  Sabine Van Huffel,et al.  Detection of irregular heartbeats using tensors , 2015, 2015 Computing in Cardiology Conference (CinC).

[28]  M. Ramasubba Reddy,et al.  Multichannel EEG Compression: Wavelet-Based Image and Volumetric Coding Approach , 2013, IEEE Journal of Biomedical and Health Informatics.

[29]  Lieven De Lathauwer,et al.  A Tensor-Based Method for Large-Scale Blind Source Separation Using Segmentation , 2017, IEEE Transactions on Signal Processing.

[30]  Lenka Lhotská,et al.  Comparison of JADE and Canonical Correlation Analysis for ECG de-noising , 2014, 2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[31]  R. Verrier,et al.  Modified moving average analysis of T-wave alternans to predict ventricular fibrillation with high accuracy. , 2002, Journal of applied physiology.

[32]  M Llamedo,et al.  Analysis of 12-lead classification models for ECG classification , 2010, 2010 Computing in Cardiology.

[33]  Fred S Apple,et al.  Third universal definition of myocardial infarction , 2012 .

[34]  Mohammad B. Shamsollahi,et al.  Fetal ECG extraction using πTucker decomposition , 2015, 2015 International Conference on Systems, Signals and Image Processing (IWSSIP).

[35]  Lieven De Lathauwer,et al.  On the Uniqueness of the Canonical Polyadic Decomposition of Third-Order Tensors - Part II: Uniqueness of the Overall Decomposition , 2013, SIAM J. Matrix Anal. Appl..

[36]  R J Cohen,et al.  Electrical alternans and cardiac electrical instability. , 1988, Circulation.

[37]  Sabine Van Huffel,et al.  Best Low Multilinear Rank Approximation of Higher-Order Tensors, Based on the Riemannian Trust-Region Scheme , 2011, SIAM J. Matrix Anal. Appl..

[38]  Sabine Van Huffel,et al.  Canonical polyadic decomposition for tissue type differentiation using multi-parametric MRI in high-grade gliomas , 2016, 2016 24th European Signal Processing Conference (EUSIPCO).

[39]  Claus A. Andersson,et al.  PARAFAC2—Part II. Modeling chromatographic data with retention time shifts , 1999 .

[40]  Liqing Zhang,et al.  UMPCA Based Feature Extraction for ECG , 2013, ISNN.

[41]  Li Sun,et al.  ECG Analysis Using Multiple Instance Learning for Myocardial Infarction Detection , 2012, IEEE Transactions on Biomedical Engineering.

[42]  Nico Vervliet,et al.  Tensorlab 3.0 — Numerical optimization strategies for large-scale constrained and coupled matrix/tensor factorization , 2016, 2016 50th Asilomar Conference on Signals, Systems and Computers.

[43]  Lieven De Lathauwer,et al.  Generic Uniqueness Conditions for the Canonical Polyadic Decomposition and INDSCAL , 2014, SIAM J. Matrix Anal. Appl..

[44]  H. Koymen,et al.  Multichannel ECG data compression by multirate signal processing and transform domain coding techniques , 1993, IEEE Transactions on Biomedical Engineering.

[45]  S. Narayan,et al.  Spectral analysis of periodic fluctuations in electrocardiographic repolarization , 1999, IEEE Transactions on Biomedical Engineering.

[46]  L. Lathauwer,et al.  Dimensionality reduction in higher-order signal processing and rank-(R1,R2,…,RN) reduction in multilinear algebra , 2004 .

[47]  Amjed S. Al-Fahoum,et al.  Quality assessment of ECG compression techniques using a wavelet-based diagnostic measure , 2006, IEEE Transactions on Information Technology in Biomedicine.

[48]  K.M. Buckley,et al.  ECG data compression using cut and align beats approach and 2-D transforms , 1999, IEEE Transactions on Biomedical Engineering.

[49]  Mueller Wc Arrhythmia detection program for an ambulatory ECG monitor. , 1978 .

[50]  Sabine Van Huffel,et al.  Automatic detection of T wave alternans using tensor decompositions in multilead ECG signals , 2017, Physiological measurement.

[51]  Richard L. Verrier,et al.  Frequency Response Characteristics Required for Detection of T‐Wave Alternans During Ambulatory ECG Monitoring , 1996 .

[52]  K. Ong,et al.  An automated ECG classification system based on a neuro-fuzzy system , 2000, Computers in Cardiology 2000. Vol.27 (Cat. 00CH37163).

[53]  Sabine Van Huffel,et al.  Tensor-based detection of T wave alternans using ECG , 2015, 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[54]  Laurence T. Yang,et al.  A Tensor-Based Approach for Big Data Representation and Dimensionality Reduction , 2014, IEEE Transactions on Emerging Topics in Computing.

[55]  Z. Goldberger,et al.  A Review of Automated Methods for Detection of Myocardial Ischemia and Infarction Using Electrocardiogram and Electronic Health Records , 2017, IEEE Reviews in Biomedical Engineering.

[56]  Nico Vervliet,et al.  CPD Updating Using Low-Rank Weights , 2018, 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[57]  Juan Pablo Martínez,et al.  Methodological principles of T wave alternans analysis: a unified framework , 2005, IEEE Transactions on Biomedical Engineering.

[58]  Lieven De Lathauwer,et al.  Stochastic and Deterministic Tensorization for Blind Signal Separation , 2015, LVA/ICA.

[59]  Willis J. Tompkins,et al.  A New Data-Reduction Algorithm for Real-Time ECG Analysis , 1982, IEEE Transactions on Biomedical Engineering.

[60]  Christopher J. Hillar,et al.  Most Tensor Problems Are NP-Hard , 2009, JACM.

[61]  M. Sabarimalai Manikandan,et al.  Wavelet threshold based TDL and TDR algorithms for real-time ECG signal compression , 2008, Biomed. Signal Process. Control..

[62]  Zhi-Pei Liang,et al.  Accelerated High-Dimensional MR Imaging With Sparse Sampling Using Low-Rank Tensors , 2016, IEEE Transactions on Medical Imaging.

[63]  Pablo Laguna,et al.  Techniques for Ventricular Repolarization Instability Assessment From the ECG , 2016, Proceedings of the IEEE.

[64]  P. Paatero A weighted non-negative least squares algorithm for three-way ‘PARAFAC’ factor analysis , 1997 .

[65]  Nikos D. Sidiropoulos,et al.  Tensor Decomposition for Signal Processing and Machine Learning , 2016, IEEE Transactions on Signal Processing.

[66]  André Lima Férrer de Almeida,et al.  A tensor decomposition approach to noninvasive atrial activity extraction in atrial fibrillation ECG , 2015, 2015 23rd European Signal Processing Conference (EUSIPCO).

[67]  Saeid Sanei,et al.  Simultaneous localization and separation of biomedical signals by tensor factorization , 2009, 2009 IEEE/SP 15th Workshop on Statistical Signal Processing.

[68]  Samarendra Dandapat,et al.  Multiscale Energy and Eigenspace Approach to Detection and Localization of Myocardial Infarction , 2015, IEEE Transactions on Biomedical Engineering.

[69]  Nico Vervliet,et al.  Linear systems with a canonical polyadic decomposition constrained solution: Algorithms and applications , 2018, Numer. Linear Algebra Appl..

[70]  Tamara G. Kolda,et al.  Tensor Decompositions and Applications , 2009, SIAM Rev..

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

[72]  H A Fozzard,et al.  AZTEC, a preprocessing program for real-time ECG rhythm analysis. , 1968, IEEE transactions on bio-medical engineering.

[73]  Haiping Lu,et al.  MPCA: Multilinear Principal Component Analysis of Tensor Objects , 2008, IEEE Transactions on Neural Networks.

[74]  Hongtu Zhu,et al.  Tensor Regression with Applications in Neuroimaging Data Analysis , 2012, Journal of the American Statistical Association.

[75]  Nico Vervliet,et al.  Irregular heartbeat classification using Kronecker Product Equations , 2017, 2017 39th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[76]  Samarendra Dandapat,et al.  Multichannel ECG Data Compression Based on Multiscale Principal Component Analysis , 2012, IEEE Transactions on Information Technology in Biomedicine.

[77]  M. Alex O. Vasilescu,et al.  Multilinear (Tensor) Image Synthesis, Analysis, and Recognition [Exploratory DSP] , 2007, IEEE Signal Processing Magazine.

[78]  Nai-Kuan Chou,et al.  ECG data compression using truncated singular value decomposition , 2001, IEEE Trans. Inf. Technol. Biomed..

[79]  U. Rajendra Acharya,et al.  Analysis of Myocardial Infarction Using Discrete Wavelet Transform , 2010, Journal of Medical Systems.

[80]  Vicente Zarzoso,et al.  Parameter estimation in block term decomposition for noninvasive atrial fibrillation analysis , 2017, 2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[81]  Joos Vandewalle,et al.  A Multilinear Singular Value Decomposition , 2000, SIAM J. Matrix Anal. Appl..

[82]  P Caminal,et al.  Automatic detection of wave boundaries in multilead ECG signals: validation with the CSE database. , 1994, Computers and biomedical research, an international journal.

[83]  Pablo Laguna,et al.  Multilead Analysis of T-Wave Alternans in the ECG Using Principal Component Analysis , 2009, IEEE Transactions on Biomedical Engineering.

[84]  Vicente Zarzoso,et al.  Source Analysis and Selection Using Block Term Decomposition in Atrial Fibrillation , 2018, LVA/ICA.

[85]  Andrzej Cichocki,et al.  Tensor Decompositions for Signal Processing Applications: From two-way to multiway component analysis , 2014, IEEE Signal Processing Magazine.

[86]  Laura Burattini,et al.  Comparison of Standard versus Orthogonal ECG Leads for T‐Wave Alternans Identification , 2012, Annals of noninvasive electrocardiology : the official journal of the International Society for Holter and Noninvasive Electrocardiology, Inc.

[87]  Hong He,et al.  Unsupervised classification of 12-lead ECG signals using wavelet tensor decomposition and two-dimensional Gaussian spectral clustering , 2019, Knowl. Based Syst..

[88]  Nico Vervliet,et al.  Breaking the Curse of Dimensionality Using Decompositions of Incomplete Tensors: Tensor-based scientific computing in big data analysis , 2014, IEEE Signal Processing Magazine.

[89]  Lieven De Lathauwer,et al.  Blind signal separation of rational functions using Löwner-based tensorization , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[90]  Liqing Zhang,et al.  Cardiology knowledge free ECG feature extraction using generalized tensor rank one discriminant analysis , 2014, EURASIP J. Adv. Signal Process..

[91]  Takanori Ikeda,et al.  T-wave alternans as a predictor for sudden cardiac death after myocardial infarction. , 2002, The American journal of cardiology.

[92]  Lieven De Lathauwer,et al.  Nonlinear least squares algorithm for canonical polyadic decomposition using low-rank weights , 2017, 2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[93]  Johan Håstad Tensor Rank is NP-Complete , 1990, J. Algorithms.