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
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;
Conference_Titel :
Computers in Cardiology, 2008
Conference_Location :
Bologna
Print_ISBN :
978-1-4244-3706-1
DOI :
10.1109/CIC.2008.4749025