ASSESSMENT AND COMPARISON OF TIME REALIGNMENT METHODS FOR SUPERVISED HEART BEAT CLASSIFICATION

G. de Lannoy, M. Verleysen, J. Delbeke

Abstract

A reliable diagnosis of cardiac diseases can sometimes only be obtained by observing the heart of a patient for a long time period where every single heart beat is of importance. Computer-aided classification of heart beats is therefore of great help. The classification of the complete heart beat has many advantages compared to a classification of the QRS complex only or feature extraction methods. Nevertheless, the task is challenging because of the time-varying property of the heart beats. In this work, four time-alignment methods are evaluated and compared in the context of supervised heart beat classification. Among the four methods are three time series resampling methods by linear interpolation, cubic splines interpolation and trace segmentation. The fourth method is a realignment algorithm by dynamic time warping. The multiple sources of artifacts are filtered by discrete wavelet transform. As it only relies on a dissimilarity measure, the $k-$nearest neighbor classifier is a suitable choice for supervised classification of time series like ECG signals in multiple classes. Two different experiments corresponding to inter-patient and intra-patient classification are conducted on representative dataset built from the standard public MIT-BIH arrhythmia database.

References

  1. Chudacek, V., Petrik, M., Georgoulas, G., Cepek, M., Lhotska, L., and Stylios, C. (2007). Comparison of seven approaches for holter ecg clustering and classification. Engineering in Medicine and Biology Society, 2007. EMBS 2007. 29th Annual International Conference of the IEEE, pages 3844-3847.
  2. Clifford, G. D., Azuaje, F., and McSharry, P. (2006). Advanced Methods And Tools for ECG Data Analysis. Artech House, Inc., Norwood, MA, USA.
  3. Cuesta-Frau, D., Pres-Corts, J. C., and Andreu-Garcia, G. (2003). Clustering of electrocardiographic signals in computer-aided holter analysis. Computer Methods and Programs in Biomedicine, 72:179-196.
  4. De Boor, C. (1978). A practical guide to splines. SpringerVerlag, New York.
  5. Goldberger, A., Amaral, L., Glass, L., Hausdorff, J., Ivanov, P., Mark, R., Mietus, J., Moody, G., Peng, C.-K., and Stanley, H. (2000). PhysioBank, PhysioToolkit, and PhysioNet: Components of a new research resource for complex physiologic signals. Circulation, 101(23):e215-e220.
  6. Ham, F. and Han, S. (1996). Classification of cardiac arrhythmias using fuzzy artmap. IEEE Transactions on Biomedical Engineering, 43(4):425-429.
  7. Jekova, I., Botrolan, G., and Christov, I. (2008). Assessment and comparison of different methods for heartbeats classification. Medical Engineering and Physics, 30:248-257.
  8. Maier, C., Dickhaus, H., and Gittinger, J. (1999). Unsupervised morphological classification of qrs complexes. Computers in Cardiology 1999, pages 683-686.
  9. Mallat, S. (1999). A Wavelet Tour of Signal Processing, Second Edition (Wavelet Analysis and Its Applications). IEEE press, San Diego. ISBN 978-0124666061.
  10. Moraes, J., Seixas, M., Vilani, F., and Costa, E. (2002). A real time qrs complex classification method using mahalanobis distance. Computers in Cardiology, 2002, pages 201-204.
  11. Myers, C. S. and Rabiner, L. (1981). A comparative study of several dynamic time-warping algorithms for connected word recognition. The Bell System Technical Journal, 60:1389-1409.
  12. Rodriguez-Sotela, J. L., Cuesta-Frau, D., and CastellanosDominguez, G. (2007). An improved method for unsupervised analysis of ecg beats based on wt features and j-means clustering. Computers in Cardiology, 34:581-584.
Download


Paper Citation


in Harvard Style

Lannoy G., Verleysen M. and Delbeke J. (2009). ASSESSMENT AND COMPARISON OF TIME REALIGNMENT METHODS FOR SUPERVISED HEART BEAT CLASSIFICATION . In Proceedings of the International Conference on Bio-inspired Systems and Signal Processing - Volume 1: BIOSIGNALS, (BIOSTEC 2009) ISBN 978-989-8111-65-4, pages 239-244. DOI: 10.5220/0001434602390244


in Bibtex Style

@conference{biosignals09,
author={G. de Lannoy and M. Verleysen and J. Delbeke},
title={ASSESSMENT AND COMPARISON OF TIME REALIGNMENT METHODS FOR SUPERVISED HEART BEAT CLASSIFICATION},
booktitle={Proceedings of the International Conference on Bio-inspired Systems and Signal Processing - Volume 1: BIOSIGNALS, (BIOSTEC 2009)},
year={2009},
pages={239-244},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001434602390244},
isbn={978-989-8111-65-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Bio-inspired Systems and Signal Processing - Volume 1: BIOSIGNALS, (BIOSTEC 2009)
TI - ASSESSMENT AND COMPARISON OF TIME REALIGNMENT METHODS FOR SUPERVISED HEART BEAT CLASSIFICATION
SN - 978-989-8111-65-4
AU - Lannoy G.
AU - Verleysen M.
AU - Delbeke J.
PY - 2009
SP - 239
EP - 244
DO - 10.5220/0001434602390244