Skip to main content

Advertisement

Log in

Unsupervised classification of ventricular extrasystoles using bounded clustering algorithms and morphology matching

  • Original Article
  • Published:
Medical & Biological Engineering & Computing Aims and scope Submit manuscript

Abstract

Ventricular extrasystoles (VE) are ectopic heartbeats involving irregularities in the heart rhythm. VEs arise in response to impulses generated in some part of the heart different from the sinoatrial node. These are caused by the premature discharge of a ventricular ectopic focus. VEs after myocardial infarction are associated with increased mortality. Screening of VEs is typically a manual and time consuming task that involves analysis of the heartbeat morphology, QRS duration, and variations of the RR intervals using long-term electrocardiograms. We describe a novel algorithm to perform automatic classification of VEs and report the results of our validation study. The proposed algorithm makes use of bounded clustering algorithms, morphology matching, and RR interval length to perform automatic VE classification without prior knowledge of the number of classes and heartbeat features. Additionally, the proposed algorithm does not need a training set.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Chazal P, O’Dwyer M, Reilly RB (2004) Automatic classification of heartbeats using ecg morphology and heartbeat interval features. IEEE Trans Biomed Eng 51(7):1196–1206

    Article  Google Scholar 

  2. Cuesta-Frau D, Aboy M, McNames J, Goldstein B (2003) Morphology analysis of intracranial pressure using pattern matching techniques. In: The 25th annual conference of the IEEE engineering in medicine and biology society

  3. Cuesta-Frau D, Pérez-Cortés JC, Andreu-García G (2003) Clustering of electrocardiographic signals in computer-aided holter analysis. Comput Methods Programs Biomed 72(3):179–196

    Article  Google Scholar 

  4. Dave J, Gandhi G, Nazeer S, Jha S, Kocheril A (2005) Ventricular premature complexes. emedicine, http://www.emedicine.com ([Online])

  5. Dokur Z, Olmez T (2001) Ecg beat classification by a novel hybrid neural network. Comput Methods Programs Biomed 66(2–3):167–181

    Article  Google Scholar 

  6. Engin M (2004) Ecg beat classification using neuro-fuzzy network. Pattern Recogn Lett 25(15):1715–1722

    Article  Google Scholar 

  7. Friedman HH (1989) Diagnostic electrocardiography and vectorcardiography, 3rd edn. McGrawHill, New York

  8. Goletsis Y, Papaloukas C, Fotiadis DI, Likas A, Michalis LK (2004) Automated ischemic beat classification using genetic algorithms and multicriteria decision analysis. IEEE Trans Biomed Eng 51(10):1717–1725

    Article  Google Scholar 

  9. Heartpoint (1997) ventricular arrhythmias. Heartpoint gallery [Online] http://www.heartpoint.com

  10. Holter NJ (1961) New methods for heart studies. Science 134:1214

    Google Scholar 

  11. Kadambe S, Murray R, Boudreaux-Bartels GF (1999) Wavelet transform-based qrs complex detector. IEEE Trans Biomed Eng 46(7):838–848

    Article  Google Scholar 

  12. Kohler BU, Henning C, Orglmeister R (2002) The principles of software QRS detection. IEEE Eng Med Biol Mag 21(1):42–57

    Article  Google Scholar 

  13. Lagerholm M, Peterson C, Braccini G, Edendrandt L, Sornmo L (2000) Clustering ECG complexes using hermite functions and self-organizing maps. IEEE Trans Biomed Eng 47:838–848

    Article  Google Scholar 

  14. Mark R, Moody G (1997) MIT-BIH arrhythmia database. http://ecg.mit.edu/dbinfo.html

  15. Mingoti SA, Lima JO (2006) Comparing som neural network with fuzzy c-means, k-means, and traditional hierarchical clustering algorithms. Eur J Oper Res 174(3):1742–1759

    Article  MATH  Google Scholar 

  16. Shyu L, Wu Y, Hu W (2004) Using wavelet transform and fuzzy neural network for vpc detection from the holter ecg. IEEE Trans Biomed Eng 51(7):1269–1273

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to David Cuesta-Frau.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cuesta-Frau, D., Biagetti, M.O., Quinteiro, R.A. et al. Unsupervised classification of ventricular extrasystoles using bounded clustering algorithms and morphology matching. Med Bio Eng Comput 45, 229–239 (2007). https://doi.org/10.1007/s11517-006-0118-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11517-006-0118-1

Keywords

Navigation