Skip to main content

Beat Analysis of Dimensionality Reduced Perspective Streams from Electrocardiogram Signal Data

  • Conference paper
  • First Online:
  • 863 Accesses

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 585))

Abstract

Exploration of ECG traces for their spectral characteristics, distinctly discloses a random component that pertains to the triggering of a new cardiac cycle in the inter-beat interval. Yet the stream consistently shows impressive reproducibility of its intrinsic core waveform. Respectively, the presence of close to deterministic structures firmly contends for representing a single cycle ECG wave by a state vector in a low dimensional embedding space. Rather than performing arrhythmia clustering directly on the high dimensional state space, our work first reduces the dimensionality of the extracted raw features. Analysis of heartbeat irregularities becomes then more tractable computationally and thus increasingly relevant to run on emerging wearable and IoT devices that are severely resource and power constraint. In contrast to prior work that constructs a two dimensional embedding manifold, we project feature vectors onto a three coordinate frame of reference. This merits an essential depth perception facet to a specialist that qualifies cluster memberships, and furthermore, by removing stream noise, we managed to retain a high percentile level of source energy. We performed extensive analysis and classification experiments on a large arrhythmia dataset, and report robust results to support the intuition of expert-neutral similarity.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

References

  1. Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. ACM Press Series, Addison Wesley, Essex, Boston (1999)

    Google Scholar 

  2. Baig, M.M., Gholamhosseini, H., Connolly, M.J.: A comprehensive survey of wearable and wireless ECG monitoring systems for older adults. Med. Biol. Eng. Comput. 51(5), 485–495 (2013)

    Article  Google Scholar 

  3. Breiman, L., Friedman, J.H., Olshen, R.A., Stone, C.J.: Classification and Regression Trees. Wadsworth, Monterey (1984)

    MATH  Google Scholar 

  4. Cormen, T.H., Leiserson, C.H., Rivest, R.L., Stein, C.: Introduction to Algorithms. MIT Press, McGraw-Hill Book Company, Cambridge, New York (1990)

    MATH  Google Scholar 

  5. Duda, R.O., Hart, P.E., Stork, D.G.: Unsupervised learning and clustering. Pattern Classification, pp. 517–601. Wiley, New York (2001)

    Google Scholar 

  6. Goldberger, A.L., Goldberger, E.: Clinical Electrocardiography: A Simplified Approach. Mosby Year Book, St. Louis (1977)

    Google Scholar 

  7. Guha, S., Rastogi, R., Shim, K.: CURE – an efficient clustering algorithm for large databases. In: Management of Data (SIGMOD), pp. 73–84, Seattle (1998)

    Google Scholar 

  8. Guvenir, H.A., Acar, B., Demiroz, G., Cekin, A.: A supervised machine learning algorithm for arrhythmia analysis. In: Computers in Cardiology (CIC), pp. 433–436, Lund (1997)

    Google Scholar 

  9. Hamameh, G., McIntosh, C., Drew, M.S.: Perception-based visualization of manifold-valued medical images using distance-preserving dimensionality reduction. Trans. Med. Imaging 30(7), 1314–1327 (2011)

    Article  Google Scholar 

  10. Ihara, S.: Information Theory for Continuous Systems. World Scientific, River Edge, Singapore (1993)

    Book  MATH  Google Scholar 

  11. Johnson, S.C.: Hierarchical clustering schemes. J. Psychometrika 32(3), 241–254 (1967)

    Article  Google Scholar 

  12. Kantz, H., Schreiber, T.: Human ECG: nonlinear deterministic versus stochastic aspects. Sci. Meas. Technol. 145(6), 279–284 (1998)

    Article  Google Scholar 

  13. Kaufman, L., Rousseeuw, P.J.: Finding Groups in Data: An Introduction to Cluster Analysis. Wiley, New York (1990)

    Book  Google Scholar 

  14. Li, Z., Xu, W., Huang, A., Sarrafzadeh, M.: Dimensionality reduction for anomaly detection in electrocardiography. In: Wearable and Implantable Body Sensor Networks, pp. 161–165, Aachen (2012)

    Google Scholar 

  15. Liao, T.W.: Clustering of time series data - a survey. Pattern Recogn. 38(11), 1857–1874 (2005)

    Article  MATH  Google Scholar 

  16. Manning, C.D., Raghavan, P., Schutze, H.: Introduction to Information Retrieval. Cambridge University Press, Cambridge (2008)

    Book  MATH  Google Scholar 

  17. R Project for Statistical Computing (1997). http://www.r-project.org/

  18. Rajaraman, R., Ullman, J.D.: Mining of Massive Datasets. Cambridge University Press, New York (2011)

    Book  Google Scholar 

  19. Roweis, S.T., Saul, L.K.: Nonlinear dimensionality reduction by locally linear embedding. Science 290(5500), 2323–2326 (2000)

    Article  Google Scholar 

  20. Salton, G., Wong, A., Yang, C.S.: A vector space model for automatic indexing. Commun. ACM 18(11), 613–620 (1975)

    Article  MATH  Google Scholar 

  21. UCI Machine Learning Repository - Arrhythmia Data Set (1987). https://archive.ics.uci.edu/ml/datasets/Arrhythmia

  22. Wenyu, Y., Gang, L., Ling, L., Qilian, Y.: ECG analysis based on PCA and SOM. In: Neural Networks and Signal Processing. pp. 37–40, Nanjing (2003)

    Google Scholar 

Download references

Acknowledgements

We would like to thank the anonymous reviewers for their insightful and helpful feedback on our work.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Avi Bleiweiss .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Bleiweiss, A. (2016). Beat Analysis of Dimensionality Reduced Perspective Streams from Electrocardiogram Signal Data. In: Obaidat, M., Lorenz, P. (eds) E-Business and Telecommunications. ICETE 2015. Communications in Computer and Information Science, vol 585. Springer, Cham. https://doi.org/10.1007/978-3-319-30222-5_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-30222-5_20

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-30221-8

  • Online ISBN: 978-3-319-30222-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics