Delineation of ECG Wave Components Using K-Nearest Neighbor (KNN) Algorithm: ECG Wave Delineation Using KNN

Detection of the boundaries of electrocardiogram (ECG) characteristic waves with a reasonable accuracy has been a difficult task. As a classical statistical pattern recognition algorithm characterized with high accuracy and stability, KNN has been proposed for locating the waveform boundaries (the onsets and offsets of P, QRS, and T waves) in ECG signals. First, the QRS-complex of each beat is detected from the ECG signal. Next, the onset and offset of each QRS complex are located. The P wave and T wave, relative to each QRS complex along with their onset and offset points, are then identified using this algorithm. Further, QRS duration, heart rate, QT-interval, P-wave duration and PR-interval have also been computed using ECG wave fiducial points. This algorithm is tested on the ECG dataset acquired using ATRIA®6100 ECG machine in our own laboratory. The results obtained using the proposed algorithm presented for the assessment of performance, has been compared with the output of inbuilt software based detector of ATRIA machine.

[1]  K. Chan,et al.  Characteristic wave detection in ECG signal using morphological transform , 2005, BMC cardiovascular disorders.

[2]  Guy Carrault,et al.  Improving ECG Beats Delineation With an Evolutionary Optimization Process , 2010, IEEE Transactions on Biomedical Engineering.

[3]  Jean-Yves Tourneret,et al.  P- and T-Wave Delineation in ECG Signals Using a Bayesian Approach and a Partially Collapsed Gibbs Sampler , 2010, IEEE Transactions on Biomedical Engineering.

[4]  Bernadette Dorizzi,et al.  ECG signal analysis through hidden Markov models , 2006, IEEE Transactions on Biomedical Engineering.

[5]  Chi-Sang Poon,et al.  Analysis of First-Derivative Based QRS Detection Algorithms , 2008, IEEE Transactions on Biomedical Engineering.

[6]  Fabrizio Sebastiani,et al.  Machine learning in automated text categorization , 2001, CSUR.

[7]  Pablo Laguna,et al.  A wavelet-based ECG delineator: evaluation on standard databases , 2004, IEEE Transactions on Biomedical Engineering.

[8]  Mohammad Saleh Nambakhsh,et al.  Morphological Heart Arrhythmia Detection Using Hermitian Basis Functions and kNN Classifier , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[9]  S. S. Mehta,et al.  COMPARATIVE STUDY OF QRS DETECTION IN SINGLE LEAD AND 12-LEAD ECG BASED ON ENTROPY AND COMBINED ENTROPY CRITERIA USING SUPPORT VECTOR MACHINE , 2007 .

[10]  V. Chouhan,et al.  Threshold-based Detection of P and T-wave in ECG using New Feature Signal , 2008 .

[11]  Bachir Boucheham,et al.  Digital fractional order differentiation-based algorithm for P and T-waves detection and delineation , 2005 .