A two-stage discrimination of cardiac arrhythmias using a total least squares-based Prony modeling algorithm

In this paper, we describe a new approach for the discrimination among ventricular fibrillation (VF), ventricular tachycardia (VT) and superventricular tachycardia (SVT) developed using a total least squares (TLS)-based Prony modeling algorithm. Two features, dubbed energy fractional factor (EFF) and predominant frequency (PF), are both derived from the TLS-based Prony model. In general, EFF is adopted for discriminating SVT from ventricular tachyarrhythmias (i.e., VF and VT) first, and PF is then used for further separation of VF and VT. Overall classification is achieved by performing a two-stage process to the indicators defined by EFF and PF values, respectively. Tests conducted using 91 episodes drawn from the MIT-BIH database produced optimal predictive accuracy of (SVT, VF, VT) = (95.24%, 96.00%, 97.78%). A data decimation process is also introduced in the novel method to enhance the computational efficiency, resulting in a significant reduction in the time required for generating the feature values.

[1]  Michael F. Oliver,et al.  Sudden Cardiac Death — An Overview , 1982 .

[2]  Sensitivity and specificity of a dual-chamber arrhythmia recognition algorithm for implantable devices. , 1994, Journal of electrocardiology.

[3]  P. M. Clarkson,et al.  A robust sequential detection algorithm for cardiac arrhythmia classification , 1996 .

[4]  Keinosuke Fukunaga,et al.  Statistical Pattern Recognition , 1993, Handbook of Pattern Recognition and Computer Vision.

[5]  D L Jones,et al.  Time-frequency structure of the high-resolution ECG. , 1994, Journal of electrocardiology.

[6]  Abraham Lempel,et al.  On the Complexity of Finite Sequences , 1976, IEEE Trans. Inf. Theory.

[7]  P. M. Clarkson,et al.  Identification of cardiac arrhythmias using a damped exponential-predominant frequency algorithm , 1995, Proceedings of 17th International Conference of the Engineering in Medicine and Biology Society.

[8]  Xu-Sheng Zhang,et al.  Detecting ventricular tachycardia and fibrillation by complexity measure , 1999, IEEE Transactions on Biomedical Engineering.

[9]  Sailes K. Sengijpta.  Fundamentals of Statistical Signal Processing: Estimation Theory , 1995 .

[10]  B. Porat,et al.  Digital Spectral Analysis with Applications. , 1988 .

[11]  R. Kumaresan,et al.  Estimation of frequencies of multiple sinusoids: Making linear prediction perform like maximum likelihood , 1982, Proceedings of the IEEE.

[12]  Begnaud Francis Hildebrand,et al.  Introduction to numerical analysis: 2nd edition , 1987 .

[13]  N. Thakor,et al.  Ventricular tachycardia and fibrillation detection by a sequential hypothesis testing algorithm , 1990, IEEE Transactions on Biomedical Engineering.

[14]  Kai-Bor Yu,et al.  Total least squares approach for frequency estimation using linear prediction , 1987, IEEE Trans. Acoust. Speech Signal Process..

[15]  R. Lee,et al.  Electro-mediated damages in the narrowest pore of the voltage-gated K channels on skeletal muscle membrane , 1995, Proceedings of 17th International Conference of the Engineering in Medicine and Biology Society.

[16]  Keinosuke Fukunaga,et al.  Introduction to Statistical Pattern Recognition , 1972 .

[17]  Nitish V. Thakor,et al.  VENTRICULAR FIBRILLATION DETECTION BY SEQUENTIAL HYPOTHESIS TESTING. , 1987 .

[18]  Randolph L. Moses,et al.  Statistical analysis of TLS-based prony techniques , 1994, Autom..

[19]  W.J. Tompkins,et al.  ECG beat detection using filter banks , 1999, IEEE Transactions on Biomedical Engineering.

[20]  F. B. Hildebrand,et al.  Introduction To Numerical Analysis , 1957 .

[21]  R.C. Arzbaecher,et al.  Evaluation of techniques for recognition of ventricular arrhythmias by implanted devices , 1989, IEEE Transactions on Biomedical Engineering.

[22]  Peter M. Clarkson,et al.  Detection of cardiac arrhythmias using a damped exponential modeling algorithm , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[23]  Peter M. Clarkson,et al.  Prony residual analysis for the identification of cardiac arrhythmias , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[24]  G.G. Cano,et al.  An approach to cardiac arrhythmia analysis using hidden Markov models , 1990, IEEE Transactions on Biomedical Engineering.