A Greedy Graph Search Algorithm Based on Changepoint Analysis for Automatic QRS Complex Detection

02/06/2021
by   Atiyeh Fotoohinasab, et al.
0

The electrocardiogram (ECG) signal is the most widely used non-invasive tool for the investigation of cardiovascular diseases. Automatic delineation of ECG fiducial points, in particular the R-peak, serves as the basis for ECG processing and analysis. This study proposes a new method of ECG signal analysis by introducing a new class of graphical models based on optimal changepoint detection models, named the graph-constrained changepoint detection (GCCD) model. The GCCD model treats fiducial points delineation in the non-stationary ECG signal as a changepoint detection problem. The proposed model exploits the sparsity of changepoints to detect abrupt changes within the ECG signal; thereby, the R-peak detection task can be relaxed from any preprocessing step. In this novel approach, prior biological knowledge about the expected sequence of changes is incorporated into the model using the constraint graph, which can be defined manually or automatically. First, we define the constraint graph manually; then, we present a graph learning algorithm that can search for an optimal graph in a greedy scheme. Finally, we compare the manually defined graphs and learned graphs in terms of graph structure and detection accuracy. We evaluate the performance of the algorithm using the MIT-BIH Arrhythmia Database. The proposed model achieves an overall sensitivity of 99.64 rate of 0.19 for the manually defined constraint graph and overall sensitivity of 99.76 for the automatic learning constraint graph.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/02/2021

A Graph-Constrained Changepoint Learning Approach for Automatic QRS-Complex Detection

This study presents a new viewpoint on ECG signal analysis by applying a...
research
04/24/2020

A Graph-constrained Changepoint Detection Approach for ECG Segmentation

Electrocardiogram (ECG) signal is the most commonly used non-invasive to...
research
09/07/2012

Wavelet Based QRS Complex Detection of ECG Signal

The Electrocardiogram (ECG) is a sensitive diagnostic tool that is used ...
research
09/14/2018

Ensemble Clustering for Graphs

We propose an ensemble clustering algorithm for graphs (ECG), which is b...
research
02/25/2020

An Adaptive QRS Detection Algorithm for Ultra-Long-Term ECG Recordings

Background: Accurate detection of QRS complexes during mobile, ultra-lon...
research
03/19/2019

Ensemble Clustering for Graphs: Comparisons and Applications

We recently proposed a new ensemble clustering algorithm for graphs (ECG...
research
08/03/2014

Adaptive Wavelet Based Identification and Extraction of PQRST Combination in Randomly Stretching ECG Sequence

Cardiovascular system study using ECG signals have evolved tremendously ...

Please sign up or login with your details

Forgot password? Click here to reset