DocumentCode :
2657550
Title :
A pruned fuzzy k-nearest neighbor classifier with application to electrocardiogram based cardiac arrhytmia recognition
Author :
Afsar, Fayyaz A. ; Akram, M.U. ; Arif, M. ; Khurshid, J.
Author_Institution :
Dept. of Comput.&Inf. Sci., Pakistan Inst. of Eng. & Appl. Sci. (PIEAS), Islamabad
fYear :
2008
fDate :
23-24 Dec. 2008
Firstpage :
143
Lastpage :
148
Abstract :
This paper renders a fuzzy nearest neighbor classifier with data pruning to reduce the number of stored prototypes to minimize memory and computational time requirements. The incorporation of fuzzy set theory into nearest neighbor classification makes the decision process more flexible and adaptable to noise in the data. We have also embodied an efficient approach for nearest neighbor search in our algorithm which results in significant reduction in computational time during training and classification. We present results of classification of different data sets from the University of California, Irvine (UCI) machine learning repository to illustrate the effectiveness of the suggested approach for classification purposes. We also give an application of the proposed classification methodology to electrocardiogram (ECG) based recognition of 9 types of arrhythmias using wavelet domain features. The results obtained (~97% accuracy), clearly indicate the effectiveness of this algorithm in the design of a practical ECG analyzer.
Keywords :
computational complexity; electrocardiography; fuzzy set theory; learning (artificial intelligence); medical computing; pattern classification; cardiac arrhytmia recognition; computational time; data pruning; electrocardiogram; fuzzy set theory; machine learning; pruned fuzzy k-nearest neighbor classifier; wavelet domain features; Algorithm design and analysis; Application software; Design engineering; Electrocardiography; Fuzzy logic; Machine learning; Machine learning algorithms; Nearest neighbor searches; Prototypes; Training data; Arrhythmia Recognition; Fuzzy Logic; Nearest Neighbor Classification; Pruning; Wavelet Transform;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Multitopic Conference, 2008. INMIC 2008. IEEE International
Conference_Location :
Karachi
Print_ISBN :
978-1-4244-2823-6
Electronic_ISBN :
978-1-4244-2824-3
Type :
conf
DOI :
10.1109/INMIC.2008.4777725
Filename :
4777725
Link To Document :
بازگشت