Binary Classification of Heart Failures Using k-NN with Various Distance Metrics

Authors

  • Yevhenii Udovychenko National Technical University of Ukraine "Kyiv Polytechnic Institute"
  • Anton Popov National Technical University of Ukraine "Kyiv Polytechnic Institute"
  • Illya Chaikovsky Glushkov Institute of Cybernetics of NAS of Ukraine

Abstract

Magnetocardiography is a sensitive technique of measuring low magnetic fields generated by heart functioning, which is used for diagnostics of large number of cardiovascular diseases. In this paper, k-nearest neighbor (k-NN) technique is used for binary classification of myocardium current density distribution maps (CDDM) from patients with negative T-peak, male and female patients with microvessels (diffuse) abnormalities and sportsmen, which are compared with normal control subjects. Number of neighbors for k-NN classifier was selected to obtain highest classification characteristics. Specificity, accuracy, precision and sensitivity of classification as functions of number of neighbors in k-NN are obtained for classification with several distance measures: Mahalanobis, Cityblock, Eucleadian and Chebyshev. Increase of the accuracy of classification for all groups up to 10% was obtained using Cityblock distance metric in binary k-NN classifier with 19 - 27 neighbors, comparing to other metrics. Obtained results are acceptable for further patient’s state evaluation.

References

Hyun Kyoon Lim et al., “Magnetocardiogram difference detween healthy subjects and ischemic heart disease patients” in IEEE Transactions on Magnetics, Vol. 45, June 2009, pp. 2890-2893.

Tsukada K. et al., “Magnetocardiographic mapping characteristic for diagnosis of ischemic heart disease” in Computers in Cardiology 2000, Cambridge, MA, Sept. 2000, pp. 505-508.

Chaikovsky I. et al., “Magnetocardiography in clinical practice: algorithms and technologies for data analysis” in Medical Science 3-4, June 2011, pp. 21-38.

Jazbinsek V. et al., “Magnetocardiographic localization of accessory conduction pathway in patients suffering from WPW syndrome”, Computers in Cardiology 1995, Vienna, Austria, Sept. 1995, pp. 417-420.

Ogata K. et al., “Projecting cardiac-current images onto a 3-D standard heart model” in Engineering in Medicine and Biology Society, 2003, Vol. 1, Sept. 2003, pp. 517-520.

Kobayashi K et al., “Visualization of the Current-Density Distributionfor MCG With WPW Syndrome Patients Using Independent Component Analysis in IEEE Transactions on Magnetics, Vol. 40, July 2004, pp. 2970-2972.

Brockmeier K. et al., “Magnetocardiography and 32-Lead Potential Mapping: Repolarization in Normal Subjesct During Pharmacologically Induced Stress”, Journal of Cardiovascular Electrophysiology, Vol. 8 No. 6 , June. 1999, pp. 615-626.

Leder U. et al., “Noninvasive Biomagnetic Imaging in Coronary Artery Disease Based on Individual Current Density Maps of the Heart”, International Journal of Cardiology 64 (1998), pp. 417-420.

Fainzilberg L. et al., “Sensitivity and specificity of magnetocardiography, using computerized classification of current density vectors maps, in ischemic patients with normal ECG and echocardiogram”, International Congress Series 1300 (2007), pp. 468-471.

Chaikovsky I. et al., “Detection of coronary artery disease in patients with normal or unspecifically changed ECG on the basis of magnetocardiography”, Proceedings of the 12-th International Conference on Biomagnetism (2000), pp. 565-568.

Udovychenko Y., et al., “Current Density Distribution Maps Threshold Processing” in 2014 IEEE 34th International Scientific Conference on Electronics and Nanotechnology (ELNANO), Apr. 2014, pp. 313 – 315.

Kilian Q. et al., “Distance Metric Learning for Large Margin Nearest Neighbor Classification”, Journal of Machine Learning Research 10 (2009), Sept. 2009, pp. 207-244.

Udovychenko Y., et al., “k-NN Binary Classification of Heart Failures Using Myocardial Current Density Distribution Maps”, Signal Processing Symposium (SPSympo), June 2015, pp. 98 – 102.

Downloads

Published

2015-12-24

Issue

Section

Biomedical Engineering