paper-with-me

Papers

A Graph-constrained Changepoint Detection Approach for ECG Segmentation

2020-04-24 · Atiyeh Fotoohinasab, Toby Hocking, Fatemeh Afghah

Electrocardiogram (ECG) signal is the most commonly used non-invasive tool in the assessment of cardiovascular diseases. Segmentation of the ECG signal to locate its constitutive waves, in particular the R-peaks, is a key step in ECG processing and analysis. Over the years, several segmentation and QRS complex detection algorithms have been proposed with different features; however, their performance highly depends on applying preprocessing steps which makes them unreliable in real-time data analysis of ambulatory care settings and remote monitoring systems, where the collected data is highly noisy. Moreover, some issues still remain with the current algorithms in regard to the diverse morphological categories for the ECG signal and their high computation cost. In this paper, we introduce a novel graph-based optimal changepoint detection (GCCD) method for reliable detection of R-peak positions without employing any preprocessing step. The proposed model guarantees to compute the globally optimal changepoint detection solution. It is also generic in nature and can be applied to other time-series biomedical signals. Based on the MIT-BIH arrhythmia (MIT-BIH-AR) database, the proposed method achieves overall sensitivity Sen = 99.76, positive predictivity PPR = 99.68, and detection error rate DER = 0.55 which are comparable to other state-of-the-art approaches.

📄 PDF Abstract BibTeX arXiv:2004.13558

Code (0)

등록된 구현이 없습니다.

Tasks

QRS Complex DetectionTime SeriesTime Series Analysis

Similar Papers 제목 키워드 기반

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

2021-02-06 · Atiyeh Fotoohinasab, Toby Hocking, Fatemeh Afghah

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 f…

Graph LearningQRS Complex DetectionSensitivity

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

2021-02-02 · Atiyeh Fotoohinasab, Toby Hocking, Fatemeh Afghah

This study presents a new viewpoint on ECG signal analysis by applying a graph-based changepoint detection model to locate R-peak positions. This model is based on a new graph learning algorithm to learn the constraint g…

Graph LearningQRS Complex Detection

Online Changepoint Detection on a Budget

2022-01-11 · Zhaohui Wang, Xiao Lin, Abhinav Mishra, Ram Sriharsha

Changepoints are abrupt variations in the underlying distribution of data. Detecting changes in a data stream is an important problem with many applications. In this paper, we are interested in changepoint detection algo…

Efficient penalty search for multiple changepoint problems

2014-12-11 · Kaylea Haynes, Idris A. Eckley, Paul Fearnhead

In the multiple changepoint setting, various search methods have been proposed which involve optimising either a constrained or penalised cost function over possible numbers and locations of changepoints using dynamic pr…

A log-linear time algorithm for constrained changepoint detection

2017-03-09 · Toby Dylan Hocking, Guillem Rigaill, Paul Fearnhead, Guillaume Bourque

Changepoint detection is a central problem in time series and genomic data. For some applications, it is natural to impose constraints on the directions of changes. One example is ChIP-seq data, for which adding an up-do…

Time SeriesTime Series Analysis