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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. ACM Press Series, Addison Wesley, Essex, Boston (1999)
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)
Breiman, L., Friedman, J.H., Olshen, R.A., Stone, C.J.: Classification and Regression Trees. Wadsworth, Monterey (1984)
Cormen, T.H., Leiserson, C.H., Rivest, R.L., Stein, C.: Introduction to Algorithms. MIT Press, McGraw-Hill Book Company, Cambridge, New York (1990)
Duda, R.O., Hart, P.E., Stork, D.G.: Unsupervised learning and clustering. Pattern Classification, pp. 517–601. Wiley, New York (2001)
Goldberger, A.L., Goldberger, E.: Clinical Electrocardiography: A Simplified Approach. Mosby Year Book, St. Louis (1977)
Guha, S., Rastogi, R., Shim, K.: CURE – an efficient clustering algorithm for large databases. In: Management of Data (SIGMOD), pp. 73–84, Seattle (1998)
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)
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)
Ihara, S.: Information Theory for Continuous Systems. World Scientific, River Edge, Singapore (1993)
Johnson, S.C.: Hierarchical clustering schemes. J. Psychometrika 32(3), 241–254 (1967)
Kantz, H., Schreiber, T.: Human ECG: nonlinear deterministic versus stochastic aspects. Sci. Meas. Technol. 145(6), 279–284 (1998)
Kaufman, L., Rousseeuw, P.J.: Finding Groups in Data: An Introduction to Cluster Analysis. Wiley, New York (1990)
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)
Liao, T.W.: Clustering of time series data - a survey. Pattern Recogn. 38(11), 1857–1874 (2005)
Manning, C.D., Raghavan, P., Schutze, H.: Introduction to Information Retrieval. Cambridge University Press, Cambridge (2008)
R Project for Statistical Computing (1997). http://www.r-project.org/
Rajaraman, R., Ullman, J.D.: Mining of Massive Datasets. Cambridge University Press, New York (2011)
Roweis, S.T., Saul, L.K.: Nonlinear dimensionality reduction by locally linear embedding. Science 290(5500), 2323–2326 (2000)
Salton, G., Wong, A., Yang, C.S.: A vector space model for automatic indexing. Commun. ACM 18(11), 613–620 (1975)
UCI Machine Learning Repository - Arrhythmia Data Set (1987). https://archive.ics.uci.edu/ml/datasets/Arrhythmia
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)
Acknowledgements
We would like to thank the anonymous reviewers for their insightful and helpful feedback on our work.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)