Beat Discovery from Dimensionality Reduced Perspective Streams of Electrocardiogram Signal Data

Avi Bleiweiss

Abstract

Spectral characteristics of ECG traces have identified a stochastic component in the inter-beat interval for triggering a new cardiac cycle. Yet the stream consistently shows impressive reproducibility of the inherent 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 claims more relevance to run on emerging wearable and IoT devices that are severely resource and power constraint. In contrast to prior work that searches for a two dimensional embedding space, we project feature vectors onto a three dimensional coordinate frame. 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.

References

  1. Baeza-Yates, R. and Ribeiro-Neto, B., editors (1999). Modern Information Retrieval. ACM Press Series/Addison Wesley, Essex, UK.
  2. Baig, M. M., Gholamhosseini, H., and Connolly, M. J. (2013). A comprehensive survey of wearable and wireless ECG monitoring systems for older adults. MBEC, 51(5):485-495.
  3. Cormen, T. H., Leiserson, C. H., Rivest, R. L., and Stein, C. (1990). Introduction to Algorithms. MIT Press/McGraw-Hill Book Company, Cambridge, MA.
  4. Duda, R. O., Hart, P. E., and Stork, D. G. (2001). Unsupervised learning and clustering. In Pattern Classification, pages 517-601. Wiley, New York, NY.
  5. Goldberger, A. L. and Goldberger, E. (1977). Clinical Electrocardiography: A simplified approach. Mosby Year Book, St. Louis, MO.
  6. Guha, S., Rastogi, R., and Shim, K. (1998). CURE - an efficient clustering algorithm for large databases. In Management of Data (SIGMOD), pages 73-84, Seattle, WA.
  7. Guvenir, H. A., Acar, B., Demiroz, G., and Cekin, A. (1997). A supervised machine learning algorithm for arrhythmia analysis. In Computers in Cardiology (CIC), pages 433-436, Lund, Sweden.
  8. Hamameh, G., McIntosh, C., and Drew, M. S. (2011). Perception-based visualization of manifold-valued medical images using distance-preserving dimensionality reduction. Transactions on Medical Imaging, 30(7):1314-1327.
  9. Johnson, S. C. (1967). Hierarchical clustering schemes. Psychometrika, 32(3):241-254.
  10. Kantz, H. and Schreiber, T. (1998). Human ECG: nonlinear deterministic versus stochastic aspects. Science, Measurement and Technology, 145(6):279-284.
  11. Kaufman, L. and Rousseeuw, P. J., editors (1990). Finding Groups in Data: An Introduction to Cluster Analysis. Wiley, New York, NY.
  12. Li, Z., Xu, W., Huang, A., and Sarrafzadeh, M. (2012). Dimensionality reduction for anomaly detection in Electrocardiography. In Wearable and Implantable Body Sensor Networks, pages 161-165, Aachen, Germany.
  13. Liao, T. W. (2005). Clustering of time series data a survey. Pattern Recognition (PR), 38(11):1857-1874.
  14. Manning, C. D., Raghavan, P., and Schutze, H. (2008). Introduction to Information Retrieval. Cambridge University Press, Cambridge, United Kingdom.
  15. R (1997). R project for statistical computing. http://www. r-project.org/.
  16. Rajaraman, R. and Ullman, J. D. (2011). Mining of Massive Datasets. Cambridge University Press, New York, NY.
  17. Roweis, S. T. and Saul, L. K. (2000). Nonlinear dimensionality reduction by locally linear embedding. Science, Measurement and Technology, 290(5500):2323-2326.
  18. Salton, G., Wong, A., and Yang, C. S. (1975). A Vector Space Model for Automatic Indexing. Communications of the ACM, 18(11):613-620.
  19. UCI (1987). Machine learning repository - Arrhythmia data set. https://archive.ics.uci.edu/ml/ datasets/Arrhythmia.
  20. Wenyu, Y., Gang, L., Ling, L., and Qilian, Y. (2003). ECG analysis based on PCA and SOM. In Neural Networks and Signal Processing, pages 37-40, Nanjing, China.
Download


Paper Citation


in Harvard Style

Bleiweiss A. (2015). Beat Discovery from Dimensionality Reduced Perspective Streams of Electrocardiogram Signal Data . In Proceedings of the 12th International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2015) ISBN 978-989-758-118-2, pages 39-48. DOI: 10.5220/0005530500390048


in Bibtex Style

@conference{sigmap15,
author={Avi Bleiweiss},
title={Beat Discovery from Dimensionality Reduced Perspective Streams of Electrocardiogram Signal Data},
booktitle={Proceedings of the 12th International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2015)},
year={2015},
pages={39-48},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005530500390048},
isbn={978-989-758-118-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 12th International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2015)
TI - Beat Discovery from Dimensionality Reduced Perspective Streams of Electrocardiogram Signal Data
SN - 978-989-758-118-2
AU - Bleiweiss A.
PY - 2015
SP - 39
EP - 48
DO - 10.5220/0005530500390048