Pruned fuzzy K-nearest neighbor classifier for beat classification
- 1
- 2
- 3
Abstract
Arrhythmia beat classification is an active area of research in ECG based clinical decision support systems. In this paper, Pruned Fuzzy K-nearest neighbor (PFKNN) classifier is proposed to classify six types of 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 can be very time consuming and requires large storage space. Hence, we have proposed a time efficient Arif-Fayyaz pruning algorithm especially suitable for FKNN which can maintain good classification accuracy with appropriate retained ratio of training data. By using Arif-Fayyaz pruning algorithm with Fuzzy KNN, we have achieved a beat classification accuracy of 97% and geometric mean of sensitivity of 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. Principal Component Analysis is used to further reduce the dimension of feature space from eleven to six without compromising the accuracy and sensitivity. PFKNN was found to robust against noise present in the ECG data.
- Garcia, T.B. and Miller, G.T. (2004) Arrhythmia recognition: The art of interpretation. Jones and Barlett Publishers, the United States of America.
- Kohler, B.U., Hennig, C. and Orglmeister, R. (2002) The principles of software QRS detection. IEEE Magazine of Engineering in Medicine and Biology, 21(1), 42-57.
- Martinez, J.P., Almeida, R., Olmos, S., Rocha, A.P. and La-guna, P. (2004) A wavelet-based ECG delineator: Eva- luation on standard databases. IEEE Transactions on Biomedical Engineering, 51(4), 570-581.
- Minami, K., Nakajima, H. and Toyoshima, T. (1999) Real-time discrimination of ventricular tachyarrhythmia with fourier-transform neural network. IEEE Transactions on Biomedical Engineering, 46(2), 179-185.
- Prasad, G.K. and Sahambi, J.S. (2003) Classification of ECG arrhythmias using multi-resolution analysis and neural networks. Conference on Convergent Technologies for Asia-Pacific region, 1, 227-231.
- Al-Fahoum, A.S. and Howitt, I. (1999) Combined wavelet transform and radial basis neural networks for the classifying life threatening cardiac arrhythmias. Medical & Biological Engineering & Computing, 37, 566-573.
- Addison, P.S., Watson, J.N., Clegg, G.R., Holzer, M., Sterz, F. and Robertson, C.E. (2000) A Novel wavelet based analysis reveals hidden structure in ventricular fibrillation. IEEE Engineering in Medicine and Biology, 19(4), 383-392.
- Chen,Y.-H. and Yu, S.N. (2007) Subband features based on higher order statistics for ECG beat classification. 29th Annual International Conference of IEEE Engineering in Medicine and Biology Society, Lyon, January 1, 2001.
- Afsar, F.A. and Arif, M. (2008) Robust electrocardiogram (ECG) beat classification using discrete wavelet transform. Physiological Measurement, 29, 555-570.
- Yu, S.N. and Chou, K.T. (2007) A switchable scheme for ECG beat classification based on independent component analysis. Expert System Applications, 33(4), 824-829.
- Bortolan, G., Bortolan, G., Jekova, I., Jekova, I. and Christov, I. (2005) Comparison of four methods for premature ventricular contraction and normal beat clustering. Computers in Cardiology, 2005, 921-924.
- Exarchos, T.P., Tsipouras, M.G., Exarchos, C.P., Papaloukas, C., Fotiadis, D.I. and Michalis, L.K. (2007) A methodology for the automated creation of fuzzy expert systems for ischemic and arrhythmic beat classification based on a set of rules obtained by a decision tree. Artificial Intelligence in Medicine, 40, 187-200.