QRS detection using K-Nearest Neighbor algorithm (KNN) and evaluation on standard ECG databases

Journal of Advanced Research

Volumn 4, Issue 4, 2013, Pages 331-344

  Saini, Indu ^a   Singh, Dilbag ^a   Khosla, Arun ^a  

^a DR B R AMBEDKAR NATIONAL INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Classifier; Cross validation; ECG; Gradient; KNN; QRS detection

Indexed keywords

EID: 84884704150     PISSN: 20901232     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jare.2012.05.007     Document Type: Article

References (32)

1. Kyrkos A., Giakoumakis E.A., Carayannis G. QRS detection through time recursive prediction technique. Signal Process 1988, 15:429-436.
2. Murthy I.S.N., Prasad G.S.S.D. Analysis ECG from pole zero models. IEEE Trans Biomed Eng 1992, 39:741-751.
3. Mehta S.S., Lingayat N.S. Combined entropy based method for detection of QRS complexes in 12-lead electrocardiogram using SVM. Comput Biol Med 2008, 38:138-145.
4. Trahanias P.E., Skordalalkis E. Bottom up approach to the ECG pattern-recognition problem. Med Biol Eng Comput 1989, 27:221-229.
5. Vijaya G., Vinod K., Verma H.K. ANN-based QRS-complex analysis of ECG. J Med Eng Technol 1998, 22:160-167.
6. Xue Q., Hu Y.M., Tompkins W.J. Neural network based adaptive matched filtering for QRS detection. IEEE Trans Biomed Eng 1992, 39:317-329.
7. Mehta SS, Dave V, Vyas SD, Chouhan VS. Detection of QRS-complexes in 12-lead ECG using error back propagation neural network. In: Int cong on bio and med eng, Singapore; 2002.
8. Mehta S.S., Lingayat N.S. Development of entropy based algorithm for cardiac beat detection in 12-lead electrocardiogram. Signal Process 2007, 87:3190-3201.
9. Mehta S.S., Lingayat N.S. Development of SVM based classification techniques for the Delineation of wave components in 12-lead electrocardiogram. Biomed Signal Process Control 2008, 3:341-349.
10. Christov Ivaylo I. Real time electrocardiogram QRS detection using combine adaptive threshold. Biomed Eng 2004, 3:28. [Online].
11. Pan J., Tompkins W.J. A real time QRS detection algorithm. IEEE Trans Biomed Eng 1985, 32:230-236.
12. Hamilton P.S., Tompkin W.J. Quantitative investigation of QRS detection rules using MIT/BIH Arrhythmia database. IEEE Trans BME 1986, 33:1157-1165.
13. Li C., Zheng C., Tai C. Detection of ECG characteristic points using wavelet transforms. IEEE Trans BME 1995, 42:21-28.
14. Sahambi J.S., Tondon S.N., Bhat R.K.P. Using wavelet transforms for ECG characterization - an on-line digital signal processing system. IEEE Eng Med Biol 1997, 77-83.
15. Pablo J.M., Almeida R., Olmos S.S., Rocha A.P., Laguna P. A wavelet-based ECG delineator: evaluation on standard database. IEEE Trans BME 2004, 51:570-580.
16. Saxena S.C., Vinod K., Hamde S.T. QRS detection using new wavelets. J Med Eng Technol 2002, 26:7-15.
17. Hadj Slimane Z.-E., Amine N.-A. QRS complex detection using empirical mode decomposition. Digital Signal Process 2010, 20:1221-1228.
18. Friesen G.M., Thomas C.J., Jadallah M.A., Yates S.L., Quint S.R., Nagle H.T. A comparison of the noise sensitivity of nine QRS detection algorithm. IEEE Trans Biomed Eng 1990, 37:85-98.
19. Kohler B.-U., Hennig C., Orglmeister R. The principles of software QRS detection. IEEE Eng Med Biol Mag 2002, 21:42-57.
20. Yazdani A, Ebrahimi T, Hoffmann U. Classification of EEG signals using Dempster Shafer theory and a K-nearest neighbor classifier. In: Proc of the 4th int IEEE EMBS conf on neural engineering, Antalya, Turkey; April 29-May 2, 2009. p. 327-30.
21. Thirumuruganathan S. A detailed introduction to K-nearest neighbor (KNN) algorithm; 2010.
22. Karimifard S, Ahmadian A, Khoshnevisan M, Nambakhsh MS. Morphological heart arrhythmia detection using Hermitian basis functions and KNN classifier. In: Proceedings of the 28th IEEE EMBS annual international conference, New York City, USA; August 30-September 3, 2006 p. 1367-70.
23. Willems J.L., Arnaud P., Van Bemmel J.H., Bourdillon P.J., Degani R., Denis B., et al. A reference database for multilead electrocardiographic computer measurement programs. J Am Coll Cardiol 1987, 10:1313-1321.
24. Massachusetts Institute of Technology. MIT-BIH ECG database. <> http://www.physionet.org/cgi-bin/atm/ATM.
25. Chouhan V.S., Mehta S.S. Detection of QRS complexes in 12-lead ECG using adaptive quantized threshold. Int J Comput Sci Network Security 2008, 8(1):155-163.
26. Gritzali F. Towards a generalized scheme for QRS detection in ECG waveforms. Signal Process 1998, 15:183-192.
27. Mehta S.S., Shete D.A., Lingayat N.S., Chouhan V.S. K-means algorithm for the detection and delineation of QRS-complexes in electrocardiogram. Elsevier IRBM 2010, 31:48-54.
28. Trahanias P.E. An approach to QRS-complex detection using mathematical morphology. IEEE Trans Biomed Eng 1993, 40:201-205.
29. Mehta S.S., Saxena S.C., Verma H.K. Computer-aided interpretation of ECG for diagnostics. Int J Syst Sci 1996, 27:43-58.
30. Antti Ruha, Sallinen S., Nissila S. A real-time microprocessor QRS detector system with a 1ms timing accuracy for the measurement of ambulatory HRV. IEEE Trans BME 1997, 44:159-167.
31. Chouakri S.A., Bereksi-Reguig F., Taleb-Ahmed A. QRS complex detection based on multiwavelet packet decomposition. Appl Math Comput 2011, 217:9508-9525.
32. Sabarimalai M.M., Soman K.P. A novel method for detecting R-peaks in electrocardiogram (ECG) signal. Biomed. Signal Process. Control 2012, 7(2):112-128.