Abstract
In this paper, we present the integration of SIMT (Single Instruction Multiple Threads), Markov model and bivariate Gaussian distribution as a general-purpose technique for real-time accurate diagnosis of subclasses of arrhythmia. The model improves the accuracy by integrating both morphological and temporal features of ECG. GPU based implementation exploits concurrent execution of multiple threads at the heart-beat level to improve the execution efficiency. The approach builds a bivariate Gaussian Markov model (BGMM) for each subclass of arrhythmia where each state includes bivariate distribution of temporal and morphological features of each waveform and ISO-lines using ECG records for each subclass from standard databases, and the edge-weights represent the transition probabilities between states. Limited 30-second subsequences of a patient’s beats are used to develop bivariate Gaussian transition graphs (BGTG). BGTGs are matched with each of the BGMMs to derive the exact classification of BGTGs. Our approach exploits data-parallelism at the beat level for ECG preprocessing, building BGTGs and matching multiple BGTG-BGMM pairs. SIMT (Single Instruction Multiple Thread) available on CUDA resources in GPU has been utilized to exploit data-parallelism. Algorithms have been presented. The system has been implemented on a machine with NVIDIA CUDA based GPU. Test results on standard MIT- BIH database show that GPU based SIMT improves execution time further by 78% with an overall speedup of 4.5 while retaining the accuracy achieved by the sequential execution of the approach around 98%.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Lerma, C., Glass, L.: Predicting the risk of sudden cardiac death. J. Physiol. 594(9), 2445–2458 (2016)
Rautaharju, P.M., Surawicz, B., Gettes, L.S.: AHA/ACCF/HRS recommendations for the standardization and interpretation of the electrocardiogram: part IV. J. Am. Coll. Cardiol. 53(11), 982–991 (2009)
Garcia, T.B., Miller, G.T.: Arrhythmia Recognition: The Art of Interpretation. Jones and Bartlett, Burlington (2004)
Abtahi, F., Snäll, J., Aslamy, B., Abtahi, S., Seoane, F., Lindecrantz, K.: Biosignal pi, an affordable open-source ECG and respiration measurement system. Sensors 15(1), 93–109 (2014)
Page, A., Attaran, N., Shea, C., Homayoun, H., Mohsenin, T.: Low-power manycore accelerator for personalized biomedical applications. In: ACM Proceedings of the 26th Edition on Great Lakes Symposium on VLSI, Boston, pp. 63–68 (2016)
Mahmoodabadi, S.Z., Ahmadian, A., Abolhasani, M.D.: ECG feature extraction using Daubechies wavelets. In: Proceedings of the Fifth IASTED International Conference on Visualization, Imaging and Image Processing, Benidorm, pp. 343–348(2005)
Sayadi, O., Mohammad, B., Shamsollahi, M.B., Clifford, G.D.: Robust detection of premature ventricular contractions using a wave-based Bayesian framework. IEEE Trans. Biomed. Eng. 57(2), 353–362 (2010)
Jun, T.J., Park, H.J., Yoo, H., Kim, Y.H., Kim, D.: GPU based cloud system for high-performance arrhythmia detection with parallel k-NN algorithm. In: Proceedings of the 38th Annual International Conference of the. IEEE Engineering in Medicine and Biology Society (EMBC), Orlando, pp. 5327–5330 (2016)
Gawde, P.R., Bansal, A. K., Nielson, J.A.: ECG analysis for automated diagnosis of subclasses of supraventricular arrhythmia. In: Proceedings of International Conference on Health Informatics and Medical Systems, Las Vegas, pp. 10–16 (2015)
Gawde, P.R., Bansal, A.K., Nielson, J.A.: Integrating Markov model and morphology analysis for finer classification of ventricular arrhythmia in real-time. In: IEEE International Conference on Biomedical & Health Informatics, Orlando, pp. 409–412 (2017)
Li, P., Wang, Y., He, J., Wang, L., Tian, Y., Zhou, T.: High-performance personalized heartbeat classification model for long-term ECG signal. IEEE Trans. Biomed. Eng. 64(1), 78–86 (2017)
Domazet, E., Gusev, M., Ristov, S.: Optimizing high performance CUDA DSP filter for ECG signals. In: Proceedings of the 27th DAAAM International Symposium in Intelligent Manufacturing and Automation, Vienna, pp. 0623–0632 (2016)
Phaudphut, C, So-In, C., Phusomsai. W.: A parallel probabilistic neural network ECG recognition architecture over GPU platforms. In: Proceedings of the 13th International Joint Conference on. Computer Science and Software Engineering (JCSSE), Khon Kaen, pp. 1–7 (2016)
Fan, X., He, C., Chen, R., Li, Y.: Toward automated analysis of electrocardiogram big data by graphics processing unit for mobile health application. IEEE Access 5, 17136–17148 (2017)
Russell, S., Norwig, P.: Artificial Intelligence—A Modern Approach, 3rd edn. Prentice Hall, Upper Saddle River (2010)
Psutka, J.V., Psutka J.: Sample size for maximum likelihood estimates of Gaussian model. In: International Conference on Computer Analysis of Images and Patterns, pp. 462–469. Springer, Cham (2015)
Everitt, B., Skrondal, A.: The Cambridge Dictionary of Statistics, vol. 106. Cambridge University Press, Cambridge (2002)
MIT-BIH Arrhythmia dataset. https://www.physionet.org/physiobank/database/MIT-BIH/
Nvidia, C.: C Programming Guide PG-02829–001_v9.1, March 2018. http://docs.nvidia.com/cuda/pdf/CUDA_C_PrograBGMMing_Guide.pdf
Tallarida, R.J., Murray, R.B.: Area Under a Curve: Trapezoidal and Simpson’s Rules Manual of Pharmacologic Calculations, pp. 77–81. Springer, New York (1987)
Creighton University Ventricular Tachyarrhythmia Database. https://physionet.org/physiobank/database/cudb/
Lopes, N., Ribeiro, B.: Fast pattern classification of ventricular arrhythmias using graphics processing units. In: Iberoamerican Congress on Pattern Recognition. LNCS, vol. 5856, pp. 603–610. Springer, Heidelberg (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Gawde, P.R., Bansal, A.K., Nielson, J.A. (2019). Integrating Markov Model, Bivariate Gaussian Distribution and GPU Based Parallelization for Accurate Real-Time Diagnosis of Arrhythmia Subclasses. In: Arai, K., Bhatia, R., Kapoor, S. (eds) Proceedings of the Future Technologies Conference (FTC) 2018. FTC 2018. Advances in Intelligent Systems and Computing, vol 880. Springer, Cham. https://doi.org/10.1007/978-3-030-02686-8_43
Download citation
DOI: https://doi.org/10.1007/978-3-030-02686-8_43
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-02685-1
Online ISBN: 978-3-030-02686-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)