Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Greedy Graph Search Algorithm Based on Changepoint Analysis for
  Automatic QRS Complex Detection   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%, positive predictivity of 99.71%, and detection error
rate of 0.19 for the manually defined constraint graph and overall sensitivity
of 99.76%, positive predictivity of 99.68%, and detection error rate of 0.55
for the automatic learning constraint graph.

12
The categories of this paper are: nucl-th
0
The categories of this paper are: hep-ph
13
The categories of this paper are: quant-ph
17
The categories of this paper are: q-fin
28
The categories of this paper are: alg-geom
21
The categories of this paper are: adap-org
27
The categories of this paper are: comp-gas
15
The categories of this paper are: nucl-ex
2
The categories of this paper are: math
14
The categories of this paper are: math-ph
34
The categories of this paper are: chem-ph
11
The categories of this paper are: hep-lat
23
The categories of this paper are: solv-int
9
The categories of this paper are: nlin
37
The categories of this paper are: supr-con
6
The categories of this paper are: astro-ph