Towards automatic detection of atrial fibrillation: A hybrid computational approach

Computers in Biology and Medicine

Volumn 40, Issue 11-12, 2010, Pages 919-930

  Yaghouby, Farid ^a   Ayatollahi, Ahmad ^b   Bahramali, Reihaneh ^c   Yaghouby, Maryam ^d   Alavi, Amir Hossein ^b  

^a UNIVERSITY OF KENTUCKY   (United States)

^b IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

^c UNIVERSITY OF APPLIED SCIENCE AND TECHNOLOGY   (Iran)

^d ISLAMIC AZAD UNIVERSITY   (Iran)

Author keywords

Arrhythmia detection; Atrial fibrillation; Forward floating selection; Genetic programming; Heart rate variability signal; Orthogonal least squares; Simulated annealing

Indexed keywords

ARRHYTHMIA DETECTION; ATRIAL FIBRILLATION; FORWARD FLOATING SELECTION; HEART RATE VARIABILITY SIGNAL; ORTHOGONAL LEAST SQUARES;

ANNEALING; COMPUTER SOFTWARE SELECTION AND EVALUATION; DISEASES; FEATURE EXTRACTION; GENETIC PROGRAMMING; HEART; NEURAL NETWORKS; RADIAL BASIS FUNCTION NETWORKS; SIGNAL DETECTION; TIME DOMAIN ANALYSIS;

SIMULATED ANNEALING;

ACCURACY; ARTICLE; GENETIC PROGRAMMING WITH ORTHOGONAL LEAST SQUARES; GENETIC PROGRAMMING WITH SIMULATED ANNEALING; HEART ARRHYTHMIA; HEART ATRIUM FIBRILLATION; HEART RATE VARIABILITY; LEARNING ALGORITHM; MACHINE LEARNING; PREDICTIVE VALIDITY; PRIORITY JOURNAL; RADIAL BASED FUNCTION; RECEIVER OPERATING CHARACTERISTIC; SENSITIVITY AND SPECIFICITY;

ATRIAL FIBRILLATION; DIAGNOSIS, COMPUTER-ASSISTED; ELECTROCARDIOGRAPHY; HEART RATE; HUMANS; MODELS, CARDIOVASCULAR; PREDICTIVE VALUE OF TESTS; SOFTWARE;

EID: 78649329615     PISSN: 00104825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compbiomed.2010.10.004     Document Type: Article

References (57)

1. Wheeldon N.M. Atrial fibrillation and anticoagulant therapy. Euro. Heart J. 1995, 16:302-312.
2. G. Moody, R.G. Mark, A new method for detecting atrial fibrillation using R-R intervals, in: Computers in Cardiology, Aachen, Germany, 1983, pp. 227-230.
3. Kara S., Okandan M. Atrial fibrillation classification with artificial neural networks. Pattern Recogn. 2007, 40:2967-2973.
4. Chiarugi F., Varanini M., Cantini F., Conforti F., Vrouchos G. Noninvasive ECG as a tool for predicting termination of paroxysmal atrial fibrillation. IEEE Trans. Biomed. Eng. 2007, 54:1399-1406.
5. Fox S.I. Human Physiology 1996, W.C. Brown Publishers, Boston.
6. Ricci R.P., Russo M., Santini M. Management of atrial fibrillation-what are the possibilities of early detection with home monitoring?. Clin. Res. Cardiol. 2006, 95:1861-1892.
7. Stridh M., Sornmo L. Shape characterization of atrial fibrillation using time-frequency analysis. Comput. Cardiol. 2002, 17-20.
8. Guidera S., Steinberg J. The signal-averaged P wave duration: a rapid and noninvasive marker of risk of atrial fibrillation. J. Am. Coll. Cardiol. 1993, 21:1645-1651.
9. Tateno K., Glass L. A method for detection of atrial fibrillation using R-R intervals. Comput. Cardiol. 2000, 27:391-394.
10. Tateno K., Glass L. Automatic detection of atrial fibrillation using the coefficient of variation and density histograms of RR and δRR intervals. Med. Biol. Eng. Comput. 2001, 39:664-671.
11. Logan B., Healey J. Robust detection of atrial fibrillation for a long term telemonitoring system. Comput. Cardiol. 2005, 619-622.
12. B. Young, D. Brodnick, R. Spaulding, A comparative study of a hidden Markov model detector for atrial fibrillation, in: Proceedings of the Neural Networks for Signal Processing IX (IEEE Signal Processing Society Workshop), 1999, pp. 468-476.
13. D. Kim, Y. Seo, C.H. Youn, Detection of atrial fibrillation episodes using multiple heart rate variability features in different time periods, in: Proceedings of the Engineering in Medicine and Biology Society (IEMBS '08. 30th Annual International Conference of the IEEE), 2008, pp. 5482-5485.
14. M. Mohebbi, H. Ghassemian, Detection of atrial fibrillation episodes using SVM, in: Proceedings of the Engineering in Medicine and Biology Society (IEMBS '08. 30th Annual International Conference of the IEEE), 2008, pp. 177-180.
15. Hong-wei L., Ying S., Min L., Pi-ding L., Zheng Z. A probability density function method for detecting atrial fibrillation using R-R intervals. Med. Eng. Phys. 2009, 31:116-123.
16. Koza J.R. Genetic Programming: On the Programming of Computers by Means of Natural Selection 1992, MIT Press, Cambridge (MA).
17. Banzhaf W., Nordin P., Keller R., Francone F.D. Genetic Programming-An Introduction: On the Automatic Evolution of Computer Programs and Its Application 1998, Morgan Kaufmann, Heidelberg/San Francisco.
18. Sheta W., Eltonsy N., Tourassi G., Elmaghraby A. Automated detection of breast cancer from screening mammograms using genetic programming. IJICIS 2005, 5:309-318.
19. Chen S., Billings S., Luo W. Orthogonal least squares methods and their application to non-linear system identification. Int. J. Control 1989, 50:1873-1896.
20. J. Madár, J. Abonyi, F. Szeifert, Genetic programming for system identification, in: Proceedings of the Intelligent Systems Design and Applications (ISDA 2004), Budapest, Hungary, 2004.
21. Madár J., Abonyi J., Szeifer F. Genetic programming for the identification of nonlinear input-output models. Ind. Eng. Chem. Res. 2005, 44:3178-3186.
22. Metropolis N., Rosenbluth A.W., Rosenbluth M.N., Teller A.H., Teller E. Equation of state calculations by fast computing mechanics. J. Chem. Phys. 1953, 21:1087-1092.
23. Kirkpatrick S., Gelatt C.D.J.R., Vecchi M.P Optimisation by simulated annealing. Science 1983, 220:671-680.
24. Cerny V. Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm. J. Optimiz. Theory Appl. 1985, 45:41-52.
25. Ingber L. Simulated annealing: practice versus theory. Math. Comput. Model 1993, 18:29-57.
26. G. Folino, C. Pizzuti, G. Spezzano, Genetic programming and simulated annealing: a hybrid method to evolve decision trees, in: Proceedings of the EuroGP'2000, Edinburgh, Springer-Verlag, 2000, pp. 294-303.
27. Pearson R. Selecting nonlinear model structures for computer control. J. Process Contr. 2003, 13:1-26.
28. Reeves C.R. Genetic algorithm for the operations research. Int. J. Comput. 1997, 9:231-250.
29. Billing S., Korenberg M., Chen S. Identification of nonlinear output affine systems using an orthogonal least-squares algorithm. Int. J. Syst. Sci. 1988, 19:1559-1568.
30. Cao H., Yu J., Kang L., Chen Y. The kinetic evolutionary modelling of complex systems of chemical reactions. Comput. Chem. Eng. 1999, 23:143-151.
31. Francone F.D. Discipulus Lite™ Software Owner's Manual 2004, Machine Learning Technologies Inc., Littleton, CO, USA.
32. Moody G., Mark R. The impact of the MIT-BIH arrhythmia database. IEEE Eng. Med. Biol. 2001, 20:45-50.
33. Pan J., Tompkins W.J., Real-Time A QRS detection algorithm. IEEE Bio-med. Eng. 1985, 32:230-236.
34. Hamilton P.S., Tompkins W.J. Quantitative investigation of QRS detection rules using the MIT/BIH arrhythmia database. IEEE Bio-med. Eng. 1986, 33:1157-1165.
35. Afonso V.X ECG QRS Detection, Biomedical Digital Signal Processing: C-language Examples and Laboratory Experiments for the IBM PC 1993, Prentice-Hall, Inc., pp. 236-264.
36. Arzeno N., Deng Z.D., Poon C.S. Analysis of first-derivative based QRS detection algorithm. IEEE Bio-med. Eng. 2008, 55:478-484.
37. Asl B.M., Setarehdan S.K., Mohebbi M. Support vector machine-based arrhythmia classification using reduced features of heart rate variability signal. Artif. Intell. Med. 2008, 44:51-64.
38. Task force of the European Society of Cardiology and the North American Society of Pacing and Electrophysiology Heart Rate Variability: standards of measurement, physiological interpretation and clinical use, Eur. Heart J. 17 (1996), pp. 354-381.
39. Pudil P., Novovicova J., Kittler J. Floating search methods in feature selection. Pattern Recogn. Lett. 1994, 15:1119-1125.
40. Kudo M., Sklansky J. Comparison of algorithms that select features for pattern classifiers. Pattern Recogn. 2000, 33:25-41.
41. Somol P., Pudil P., Novovicova J., Pacliik P. Adaptive floating search methods in feature selection. Pattern Recogn. Lett. 1999, 20(11/13):1157-1163.
42. Jain A., Zongker D. Feature selection: evaluation, application and small sample performance. IEEE Trans. PAMI 1997, 19:153-158.
43. S. Nakariyakul, D.P. Casasent, Improved forward floating selection algorithm for feature subset selection, in: Wavelet Analysis and Pattern Recognition, Hong Kong, 2008, pp. 30-31.
44. Nakariyakul S., Casasent D.P. Adaptive branch and bound algorithm for selecting optimal features. Pattern Recogn. Lett. 2007, 28:1415-1427.
45. J. Madár, J. Abonyi, F. Szeifert, Genetic Programming for the Identification of Nonlinear Input-Output Models, White paper, 2005. 〈〉. http://www.fmt.vein.hu/softcomp/gp/ie049626e.pdf.
46. M. Conrads, O. Dolezal, F.D. Francone, P. Nordin, Discipulus-fast genetic programming based on AIM learning technology, Register Machine Learning Technologies Inc.Littleton, CO, 2004.
47. Dilaveris P.E., Gialafos E., Sideris S. Simple electrocardiographic markers for the prediction of paroxysmal idiopathic atrial fibrillation. Am. Heart J. 1998, 135:73-78.
48. Fukunami M., Yamada T., Ohmori M., Kumagai K., Umemoto K., Sakai A., Kondoh N., Minamino T., Hoki N. Detection of patients at risk for paroxysmal atrial fibrillation during sinus rhythm by P wave-triggered signal-averaged electrocardiogram. Circulation 1991, 83:162-169.
49. Christov I., Bortolan G., Daskalov I. Sequential analysis for automatic detection of atrial fibrillation and flutter. Comput. 2001, 293-296.
50. Kostka P.S., Tkacz E.J. Feature extraction for improving the support vector machine biomedical data classifier performance. Inf. Technol. Appl. Biomed. 2008, 362-365.
51. B. Weng, J.J. Wang, F. Michaud, M. Blanco-velasco, Atrial fibrillation detection using stationary wavelet Transform Analysis, in: Proceedings of the Engineering in Medicine and Biology Society (IEMBS '08. 30th Annual International Conference of the IEEE), 2008, pp. 1128-1131.
52. P.S. Kostka, E.J. Tkacz, Feature extraction based on time-frequency and independent component analysis for improvement of separation ability in atrial fibrillation detector, in: Proceedings of the Engineering in Medicine and Biology Society (IEMBS '08. 30th Annual International Conference of the IEEE), 2008, pp. 2960-2963.
53. A. Ghodrati, B. Murray, S. Marinello, RR interval analysis for detection of atrial fibrillation in ECG monitors, in: Proceedings of the Engineering in Medicine and Biology Society (IEMBS '08. 30th Annual International Conference of the IEEE), 2008, pp. 601-604.
54. Rodriguez C.A.R., Silveira M.A.H. Multi-thread implementation of a fuzzy neural network for automatic ECG arrhythmia detection. Comput. Cardiol. 2001, 28:297-300.
55. Esperer H.D., Esperer C., Cohen R.J. Cardiac arrhythmias imprint specific signatures on Lorenz plots. Ann. Noninvasive Electrocardiol. A.N.E 2008, 13(1):44-60.
56. Choi S., Park S., Park N., Stabbs N. Improved fault quantification for a plate structure. J. Sound Vib. 2006, 297:865-879.
57. Kraslawski A., Pedrycz W., Nyström L. Fuzzy neural network as instance generator for case-based reasoning system: an example of selection of heat exchange equipment in mixing. Neural Comput. Appl. 1999, 8(2):106-113.