Skip to main content

Orthogonal Matching Pursuit Based Classifier for Premature Ventricular Contraction Detection

  • Conference paper
International Joint Conference SOCO’13-CISIS’13-ICEUTE’13

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 239))

  • 1989 Accesses

Abstract

Premature Ventricular Contractions (PVCs) are a common topic of discussion among cardiologists as this type of heart arrhythmia is very frequent among the general population, often endangering people’s health. In this paper, a software system is proposed that differentiates PVCs from normal, healthy heartbeats collected in the MIT-BIH Arrhythmia Database. During classification, training data were recorded from subjects different than those from which testing data were measured, making the classifiers attempt to recognize patterns they were not trained for. A modification of the Orthogonal Matching Pursuit (OMP) based classifier is described and used for comparison with other, well-established classifiers. The absolute accuracy of the described algorithm is 87.58%. More elaboration on the results based on cross-reference is also given.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Haibing, Q., Xiongfei, L., Chao, P.: A method of continuous wavelet transform for qrs wave detection in ecg signal. In: 2010 International Conference on Intelligent Computation Technology and Automation (ICICTA), vol. 1, pp. 22–25 (2010)

    Google Scholar 

  2. Huptych, M., Lhotsk, L.: Proposal of feature extraction from wavelet packets decomposition of qrs complex for normal and ventricular ecg beats classification. In: Vander Sloten, J., Verdonck, P., Nyssen, M., Haueisen, J. (eds.) ECIFMBE 2008. IFMBE Proceedings, vol. 22, pp. 402–405. Springer, Heidelberg (2009)

    Google Scholar 

  3. Inan, O., Giovangrandi, L., Kovacs, G.T.A.: Robust neural-network-based classification of premature ventricular contractions using wavelet transform and timing interval features. IEEE Transactions on Biomedical Engineering 53(12), 2507–2515 (2006)

    Article  Google Scholar 

  4. Loh, W.-Y.: Classification and regression trees. Wiley Interdisc. Rew.: Data Mining and Knowledge Discovery 1(1), 14–23 (2011)

    Article  Google Scholar 

  5. Bortolan, G., Jekova, I., Christov, I.: Comparison of four methods for premature ventricular contraction and normal beat clustering. In: Computers in Cardiology, pp. 921–924 (2005)

    Google Scholar 

  6. Jang, J.-S.R., Sun, C.-T.: Neuro-fuzzy and soft computing: a computational approach to learning and machine intelligence. Prentice-Hall, Inc., Upper Saddle River (1997)

    Google Scholar 

  7. Gharaviri, A., Dehghan, F., Teshnelab, M., Moghaddam, H.: Comparison of neural network, anfis, and svm classifiers for pvc arrhythmia detection. In: 2008 International Conference on Machine Learning and Cybernetics, vol. 2, pp. 750–755 (2008)

    Google Scholar 

  8. Lavanya, D., Rani, D.K.: Performance evaluation of decision tree classifiers on medical datasets. International Journal of Computer Applications 26(4), 1–4 (2011)

    Article  Google Scholar 

  9. Dabney, A.R., Storey, J.D.: Optimality driven nearest centroid classification from genomic data. PloS One 2(10) (2007)

    Google Scholar 

  10. Gajdos, P., Moravec, P., Snasel, V.: Preprocessing methods for svd-based iris recognition. In: 2010 International Conference on Computer Information Systems and Industrial Management Applications (CISIM), pp. 48–53 (October 2010)

    Google Scholar 

  11. Frolov, A., Husek, D., Bobrov, P.: Brain-computer interface: Common tensor discriminant analysis classifier evaluation. In: 2011 Third World Congress on Nature and Biologically Inspired Computing (NaBIC), pp. 614–620 (2011)

    Google Scholar 

  12. Blumensath, T., Davies, M.E.: On the difference between Orthogonal Matching Pursuit and Orthogonal Least Squares. University of Edinburgh. Tech. Rep. (March 2007)

    Google Scholar 

  13. Wright, J., Yang, A.Y., Ganesh, A., Sastry, S.S., Ma, Y.: Robust face recognition via sparse representation. IEEE Transactions on Pattern Analysis and Machine Intelligence 31, 210–227 (2009)

    Article  Google Scholar 

  14. Goldberger, A.L., Amaral, L.A.N., Glass, L., Hausdorff, J.M., Ivanov, P.C., Mark, R.G., Mietus, J.E., Moody, G.B., Peng, C.-K., Stanley, H.E.: PhysioBank, PhysioToolkit, and PhysioNet: Components of a new research resource for complex physiologic signals. Circulation 101(23), 215–220 (2000)

    Article  Google Scholar 

  15. Moody, G., Mark, R.: The impact of the mit-bih arrhythmia database. IEEE Engineering in Medicine and Biology Magazine 20(3), 45–50 (2001)

    Article  Google Scholar 

  16. Moody, G., Mark, R.: The mit-bih arrhythmia database on cd-rom and software for use with it. In: Proceedings of the Computers in Cardiology 1990, pp. 185–188 (1990)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Dohnálek, P., Gajdoš, P., Peterek, T., Zaorálek, L. (2014). Orthogonal Matching Pursuit Based Classifier for Premature Ventricular Contraction Detection. In: Herrero, Á., et al. International Joint Conference SOCO’13-CISIS’13-ICEUTE’13. Advances in Intelligent Systems and Computing, vol 239. Springer, Cham. https://doi.org/10.1007/978-3-319-01854-6_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-01854-6_21

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-01853-9

  • Online ISBN: 978-3-319-01854-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics