DocumentCode :
2356933
Title :
Diagnosis of cardiac arrhythmia using kernel difference weighted KNN classifier
Author :
Zuo, W.M. ; Lu, W.G. ; Wang, K.Q. ; Zhang, H.
Author_Institution :
Harbin Inst. of Technol., Harbin
fYear :
2008
fDate :
14-17 Sept. 2008
Firstpage :
253
Lastpage :
256
Abstract :
In this paper, we proposed a kernel difference-weighted k-nearest neighbor classifier (KDF-WKNN) for the diagnosis of cardiac arrhythmia based on the standard 12 lead ECG recordings. Different from classical KNN, KDF-WKNN defines the weighted KNN rule as the constrained least-squares optimization of sample reconstruction from its neighborhood, and then uses the Lagrangian multiplier method to compute the weights of different nearest neighbors by introducing the kernel Gram matrix G. In arrhythmia analysis, it is unavoidable that some attribute values of a person would be missing. Thus, this paper further introduces a modified PCA method to address this problem. To evaluate the performance of KDF-WKNN, Experimental results on the UCI cardiac arrhythmia database indicate that, KDFWKNN is superior to the nearest neighbor classifier, and is very competitive while compared with several state-of-the-art methods in terms of classification accuracy.
Keywords :
electrocardiography; least squares approximations; medical signal processing; optimisation; pattern classification; principal component analysis; ECG recordings; Lagrangian multiplier method; UCI cardiac arrhythmia database; arrhythmia analysis; cardiac arrhythmia diagnosis; classification accuracy; constrained least squares optimization; k-nearest neighbor classifier; kernel Gram matrix; kernel difference weighted KNN classifier; modified PCA method; principal component analysis; weighted KNN rule; Bayesian methods; Constraint optimization; Databases; Electrocardiography; Kernel; Lagrangian functions; Machine learning; Nearest neighbor searches; Neural networks; Pattern recognition;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computers in Cardiology, 2008
Conference_Location :
Bologna
ISSN :
0276-6547
Print_ISBN :
978-1-4244-3706-1
Type :
conf
DOI :
10.1109/CIC.2008.4749025
Filename :
4749025
Link To Document :
بازگشت