Robust genetic programming‐based detection of atrial fibrillation using RR intervals

In this study, two variants of genetic programming, namely linear genetic programming (LGP) and multi-expression programming (MEP) are utilized to detect atrial fibrillation (AF) episodes. LGP- and MEP-based models are derived to classify samples of AF and Normal episodes based on the analysis of RR interval signals. A weighted least-squares (WLS) regression analysis is performed using the same features and data sets to benchmark the models. Another important contribution of this paper is identification of the effective time domain features of heart rate variability (HRV) signals upon an improved forward floating selection (IFFS) analysis. The models are developed using MIT-BIH arrhythmia database. The diagnostic performances of the LGP and MEP classifiers are evaluated through receiver operating characteristics (ROC) analysis. The results indicate that the LGP and MEP models are able to diagnose the AF arrhythmia with an acceptable high accuracy. The proposed models have significantly better diagnosis performances than the regression and several models found in the literature.

[1]  M. Hernandez-Silveira,et al.  Multi-thread implementation of a fuzzy neural network for automatic ECG arrhythmia detection , 2001, Computers in Cardiology 2001. Vol.28 (Cat. No.01CH37287).

[2]  Bill Murray,et al.  RR interval analysis for detection of Atrial Fibrillation in ECG monitors , 2008, 2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[3]  Mihai Oltean,et al.  Evolving Evolutionary Algorithms Using Multi Expression Programming , 2003, ECAL.

[4]  M Santini,et al.  Management of atrial fibrillation--what are the possibilities of early detection with home monitoring? , 2006, Clinical research in cardiology : official journal of the German Cardiac Society.

[5]  J. Steinberg,et al.  The signal-averaged P wave duration: a rapid and noninvasive marker of risk of atrial fibrillation. , 1993, Journal of the American College of Cardiology.

[6]  Lu Hong-Wei,et al.  A probability density function method for detecting atrial fibrillation using R-R intervals. , 2009, Medical engineering & physics.

[7]  Victor Ciesielski,et al.  Linear genetic programming , 2008, Genetic Programming and Evolvable Machines.

[8]  David Casasent,et al.  Adaptive branch and bound algorithm for selecting optimal features , 2007, Pattern Recognit. Lett..

[9]  G.B. Moody,et al.  The impact of the MIT-BIH Arrhythmia Database , 2001, IEEE Engineering in Medicine and Biology Magazine.

[10]  M Fukunami,et al.  Detection of Patients at Risk for Paroxysmal Atrial Fibrillation During Sinus Rhythm by P Wave‐Triggered Signal‐Averaged Electrocardiogram , 1991, Circulation.

[11]  B. Young,et al.  A comparative study of a hidden Markov model detector for atrial fibrillation , 1999, Neural Networks for Signal Processing IX: Proceedings of the 1999 IEEE Signal Processing Society Workshop (Cat. No.98TH8468).

[12]  Sadik Kara,et al.  Atrial fibrillation classification with artificial neural networks , 2007, Pattern Recognit..

[13]  Peter Nordin,et al.  Using Factorial Experiments to Evaluate the Effect of Genetic Programming Parameters , 2000, EuroGP.

[14]  Leon Glass,et al.  A method for detection of atrial fibrillation using RR intervals , 2000, Computers in Cardiology 2000. Vol.27 (Cat. 00CH37163).

[15]  G. Bortolan,et al.  Sequential analysis for automatic detection of atrial fibrillation and flutter , 2001, Computers in Cardiology 2001. Vol.28 (Cat. No.01CH37287).

[16]  N M Wheeldon,et al.  Atrial fibrillation and anticoagulant therapy. , 1995, European heart journal.

[17]  S. Sideris,et al.  Simple electrocardiographic markers for the prediction of paroxysmal idiopathic atrial fibrillation. , 1998, American heart journal.

[18]  Sarabjeet Singh Mehta,et al.  Detection and delineation of P and T waves in 12-lead electrocardiograms , 2009, Expert Syst. J. Knowl. Eng..

[19]  L Glass,et al.  Automatic detection of atrial fibrillation using the coefficient of variation and density histograms of RR and ΔRR intervals , 2001, Medical and Biological Engineering and Computing.

[20]  Peter Nordin,et al.  A compiling genetic programming system that directly manipulates the machine-code , 1994 .

[21]  E.J. Tkacz,et al.  Feature extraction for improving the support vector machine biomedical data classifier performance , 2008, 2008 International Conference on Information Technology and Applications in Biomedicine.

[22]  R. Mann,et al.  Human Physiology , 1839, Nature.

[23]  Willis J. Tompkins,et al.  Quantitative Investigation of QRS Detection Rules Using the MIT/BIH Arrhythmia Database , 1986, IEEE Transactions on Biomedical Engineering.

[24]  Desok Kim,et al.  Detection of atrial fibrillation episodes using multiple heart rate variability features in different time periods , 2008, 2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[25]  Mohammad Ghasem Sahab,et al.  New formulation for compressive strength of CFRP confined concrete cylinders using linear genetic programming , 2010 .

[26]  Willis J. Tompkins,et al.  A Real-Time QRS Detection Algorithm , 1985, IEEE Transactions on Biomedical Engineering.

[27]  Josef Kittler,et al.  Floating search methods in feature selection , 1994, Pattern Recognit. Lett..

[28]  P Petersen,et al.  [Atrial fibrillation and anticoagulant therapy]. , 1998, Ugeskrift for laeger.

[29]  Elif Derya Übeyli.  Analysis of electrocardiographic changes in partial epileptic patients by combining eigenvector methods and support vector machines , 2009, Expert Syst. J. Knowl. Eng..

[30]  Alfred V. Aho,et al.  Compilers: Principles, Techniques, and Tools , 1986, Addison-Wesley series in computer science / World student series edition.

[31]  Thomas P. Ryan,et al.  Modern Regression Methods , 1996 .

[32]  Jason Ng,et al.  Understanding and Interpreting Dominant Frequency Analysis of AF Electrograms , 2007, Journal of cardiovascular electrophysiology.

[33]  Kemal Polat,et al.  An improved approach to medical data sets classification: artificial immune recognition system with fuzzy resource allocation mechanism , 2007, Expert Syst. J. Knowl. Eng..

[34]  Ewaryst J. Tkacz,et al.  Feature extraction based on time-frequency and Independent Component Analysis for improvement of separation ability in Atrial Fibrillation detector , 2008, 2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[35]  H. Ghassemian,et al.  Detection of atrial fibrillation episodes using SVM , 2008, 2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[36]  Binwei Weng,et al.  Atrial fibrillation detection using stationary wavelet transform analysis , 2008, 2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[37]  Wolfgang Banzhaf,et al.  SYSGP - A C++ library of different GP variants , 1998 .

[38]  Seyed Kamaledin Setarehdan,et al.  Support vector machine-based arrhythmia classification using reduced features of heart rate variability signal , 2008, Artif. Intell. Medicine.

[39]  B. Logan,et al.  Robust detection of atrial fibrillation for a long term telemonitoring system , 2005, Computers in Cardiology, 2005.

[40]  Mihai Oltean,et al.  A Comparison of Several Linear Genetic Programming Techniques , 2003, Complex Syst..

[41]  M. Oltean,et al.  Multi Expression Programming , 2021 .

[42]  Mineichi Kudo,et al.  Comparison of algorithms that select features for pattern classifiers , 2000, Pattern Recognit..

[43]  Federico Cantini,et al.  Noninvasive ECG as a Tool for Predicting Termination of Paroxysmal Atrial Fibrillation , 2007, IEEE Transactions on Biomedical Engineering.

[44]  Peter Nordin,et al.  Genetic programming - An Introduction: On the Automatic Evolution of Computer Programs and Its Applications , 1998 .

[45]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[46]  Amir Hossein Gandomi,et al.  Multi expression programming: a new approach to formulation of soil classification , 2010, Engineering with Computers.

[47]  Elif Derya Übeyli,et al.  An expert system for detection of electrocardiographic changes in patients with partial epilepsy using wavelet‐based neural networks , 2005, Expert Syst. J. Knowl. Eng..