Arrhythmia Beat Classification Using Pruned Fuzzy K-Nearest Neighbor Classifier

• Published in: 2009 International Conference of Soft Computing and Pattern Recognition pp. 37 - 42
• Main Authors: Arif, M., Akram, M.U., Afsar, F.A.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.12.2009
• Subjects: Arrhythmia; Decision support systems; ECG; Electrocardiography; Electronic mail; Feature extraction; Fuzzy Classifier; Fuzzy logic; K-Nearest Neighbor; Neural networks; Pattern recognition; Pruning; Training data; Wavelet analysis
• ISBN: 1424453305; 9781424453306
• DOI: 10.1109/SoCPaR.2009.20

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.