Arrhythmia Beat Classification Using Pruned Fuzzy K-Nearest Neighbor Classifier

In this paper, Pruned Fuzzy K-nearest neighbor (PFKNN) classifier is proposed to classify different types of Arrhythmia beats present in the MIT-BIH Arrhythmia database. We have tested our classifier on ~103100 beats for six beat types present in the database. Fuzzy KNN (FKNN) can be implemented very easily but large number of training examples used for classification which can be very time consuming and requires large storage space. Hence, we have proposed a time efficient pruning algorithm especially suitable for FKNN which can maintain good classification accuracy with appropriate retained ratio of training data. By using the pruning algorithm with Fuzzy KNN, we have achieved beat classification accuracy of 97% and geometric mean of sensitivity is 94.5% with only 19% of the total training examples. The accuracy and sensitivity is comparable to FKNN when all the training data is used.

[1]  G Bortolan,et al.  Premature ventricular contraction classification by the Kth nearest-neighbours rule , 2005, Physiological measurement.

[2]  Tomas B. Garcia,et al.  Arrhythmia Recognition: The Art of Interpretation , 2003 .

[3]  J. S. Sahambi,et al.  Classification of ECG arrhythmias using multi-resolution analysis and neural networks , 2003, TENCON 2003. Conference on Convergent Technologies for Asia-Pacific Region.

[4]  Peter E. Hart,et al.  The condensed nearest neighbor rule (Corresp.) , 1968, IEEE Trans. Inf. Theory.

[5]  G. Bortolan,et al.  Comparison of four methods for premature ventricular contraction and normal beat clustering , 2005, Computers in Cardiology, 2005.

[6]  A. Rosenfeld,et al.  IEEE TRANSACTIONS ON SYSTEMS , MAN , AND CYBERNETICS , 2022 .

[7]  Dimitrios I. Fotiadis,et al.  A methodology for the automated creation of fuzzy expert systems for ischaemic and arrhythmic beat classification based on a set of rules obtained by a decision tree , 2007, Artif. Intell. Medicine.

[8]  Tony R. Martinez,et al.  Improved Heterogeneous Distance Functions , 1996, J. Artif. Intell. Res..

[9]  C. G. Hilborn,et al.  The Condensed Nearest Neighbor Rule , 1967 .

[10]  Sung-Nien Yu,et al.  Subband Features Based on Higher Order Statistics for ECG Beat Classification , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[11]  R. Orglmeister,et al.  The principles of software QRS detection , 2002, IEEE Engineering in Medicine and Biology Magazine.

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

[13]  A. Al-Fahoum,et al.  Combined wavelet transformation and radial basis neural networks for classifying life-threatening cardiac arrhythmias , 1999, Medical & Biological Engineering & Computing.

[14]  Rm Cameron-Jones,et al.  Instance Selection by Encoding Length Heuristic with Random Mutation Hill Climbing , 1995 .

[15]  Sung-Nien Yu,et al.  Electrocardiogram beat classification based on wavelet transformation and probabilistic neural network , 2007, Pattern Recognit. Lett..

[16]  Parlitz,et al.  Fast nearest-neighbor searching for nonlinear signal processing , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[17]  Hugh B. Woodruff,et al.  An algorithm for a selective nearest neighbor decision rule (Corresp.) , 1975, IEEE Trans. Inf. Theory.

[18]  James M. Keller,et al.  A fuzzy K-nearest neighbor algorithm , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[19]  I. Tomek.  An Experiment with the Edited Nearest-Neighbor Rule , 1976 .

[20]  Tony R. Martinez,et al.  Reduction Techniques for Instance-Based Learning Algorithms , 2000, Machine Learning.

[21]  Dennis L. Wilson,et al.  Asymptotic Properties of Nearest Neighbor Rules Using Edited Data , 1972, IEEE Trans. Syst. Man Cybern..

[22]  Stanislaw Osowski,et al.  ECG beat recognition using fuzzy hybrid neural network , 2001, IEEE Trans. Biomed. Eng..

[23]  F. Minhas,et al.  Robust electrocardiogram (ECG) beat classification using discrete wavelet transform , 2008, Physiological measurement.