Next Article in Journal
Specifying the Unitary Evolution of a Qudit for a General Nonstationary Hamiltonian via the Generalized Gell-Mann Representation
Next Article in Special Issue
On the Variability of Heart Rate Variability—Evidence from Prospective Study of Healthy Young College Students
Previous Article in Journal
Towards Social Capital in a Network Organization: A Conceptual Model and an Empirical Approach
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Improving Accuracy of Heart Failure Detection Using Data Refinement

1
School of Instrument Science and Engineering, Southeast University, Nanjing 210096, China
2
The Hamlyn Centre/Department Surgery and Cancer, Imperial College London, London SW7 2AZ, UK
*
Author to whom correspondence should be addressed.
Entropy 2020, 22(5), 520; https://doi.org/10.3390/e22050520
Submission received: 23 March 2020 / Revised: 25 April 2020 / Accepted: 30 April 2020 / Published: 2 May 2020
(This article belongs to the Special Issue Entropy in Biomedical Engineering)

Abstract

:
Due to the wide inter- and intra-individual variability, short-term heart rate variability (HRV) analysis (usually 5 min) might lead to inaccuracy in detecting heart failure. Therefore, RR interval segmentation, which can reflect the individual heart condition, has been a key research challenge for accurate detection of heart failure. Previous studies mainly focus on analyzing the entire 24-h ECG recordings from all individuals in the database which often led to poor detection rate. In this study, we propose a set of data refinement procedures, which can automatically extract heart failure segments and yield better detection of heart failure. The procedures roughly contain three steps: (1) select fast heart rate sequences, (2) apply dynamic time warping (DTW) measure to filter out dissimilar segments, and (3) pick out individuals with large numbers of segments preserved. A physical threshold-based Sample Entropy (SampEn) was applied to distinguish congestive heart failure (CHF) subjects from normal sinus rhythm (NSR) ones, and results using the traditional threshold were also discussed. Experiment on the PhysioNet/MIT RR Interval Databases showed that in SampEn analysis (embedding dimension m = 1, tolerance threshold r = 12 ms and time series length N = 300), the accuracy value after data refinement has increased to 90.46% from 75.07%. Meanwhile, for the proposed procedures, the area under receiver operating characteristic curve (AUC) value has reached 95.73%, which outperforms the original method (i.e., without applying the proposed data refinement procedures) with AUC of 76.83%. The results have shown that our proposed data refinement procedures can significantly improve the accuracy in heart failure detection.

1. Introduction

Congestive heart failure (CHF) is a complex clinical syndrome that can result from any structural or functional cardiac or non-cardiac disorder [1]. When it occurs, the ability of the heart to respond to physiological demands for increased cardiac output is impaired [2]. Common factors such as secondary coronary disease, hypertension, valvular disease, myocarditis, diabetes, alcohol excess and obesity can all be the causes for heart failure [3,4]. As approximately 26 million people suffer from CHF worldwide, it is a leading cause of mortality and morbidity [5,6]. Nevertheless, the diagnosis of heart failure is quite challenging [7], which relies on analyzing the patient history and physical examination [8], and clinical examination often fails to detect heart failures [9].
Since the use of ECG for clinical diagnosis, heart rate signals are regarded as a main source of information for CHF diagnosis [10] and much research has studied heart rate dynamics. Heart rate variability (HRV) analyzes the fluctuation in the time interval between consecutive heartbeats [11], which is an indicator of autonomic nervous system modulation [12]. HRV can be evaluated using linear methods, analyzed in the time and frequency domains, as well as non-linear methods [13]. Since a healthy heart’s beat-to-beat fluctuations are best described by mathematical chaos [14], non-linear analysis can identify complex interactions from various mechanisms that are markers of cardiac variability [12], thus providing promising tools for HRV assessment [15]. Among the non-linear measurements, entropy quantifies the regularity of physiological time series and elicits valuable information of the cardiovascular system, thus it is widely used in many research fields [16]. One of the entropy measures that are highly adapted to cardiovascular signal processing is sample entropy (SampEn), which can overcome the bias and self-matching problem of approximate entropy (ApEn) [17].
As a typical application for SampEn in clinical measurement, there have been numerous studies on distinguishing CHF subjects from normal sinus rhythm (NSR) ones [18,19]. In [20], a parametric estimation of SampEn on real RR series from both NSR and CHF subjects was proven to be feasible. SampEn has also been widely chosen as a representative feature in novel CHF detection algorithms based on HRV measures and classifiers such as support vector machine (SVM) [21,22,23,24], which provide effective and computationally efficient tools to automatically diagnose CHF patients. Though diagnosing heart failure with long-term ECG signals (usually 24 h) may lead to accurate results [25,26], some studies have shown that short-term (usually 5 min) ECG recordings could also provide valuable information [27,28], thus the focus of research has recently switched to low-cost, non-invasive, and lightweight classification methods that are based on short-term HRV analysis [22]. Nevertheless, the significant variation in both intra-individual and inter-individual makes it hard to achieve high accuracy. We hypothesized that the selection of certain sequences according to the neuroactivity of the heart from the entire long-term signals might reveal the underlying heart condition of the individual. In addition, instead of processing data of all subjects from the widely used databases, such as the NSR RR interval database and CHF RR interval database at PhysioBank, or simply picking out several subjects to meet specific requirements, it is necessary to have unified standards for selecting high-quality signal segments. Therefore, we divide the subjects into several types based on the evaluation of their quality in CHF detection.
In previous study [29], we introduced a physical threshold-based SampEn to solve the inconsistency issue of traditional SampEn in heart failure diagnosis, and experiments have shown its performance. In this study, we continue to use the physical threshold-based SampEn but for data selection rather than entropy calculation. Experimental results with the traditional threshold are also presented.
In this work, our aim is to improve the accuracy of SampEn in heart failure detection by refining the process of the original RR interval time series. Verification will be performed on NSR and CHF groups to validate the effect of the proposed method. The rest of the paper is organized as follows. Section 2 describes the algorithm of SampEn with physical threshold and the flawed results in the previous study. On that basis, the selection of fast heart rate (HR) sequence is proposed, and another similarity measure, Dynamic Time Warping (DTW), is added to further advance the method. The experiment process and results are presented in Section 3 and Section 4 respectively. Section 5 gives a discussion and conclusion.

2. Methods

2.1. Physical Threshold-based SampEn

Sample entropy (SampEn) is a non-linear measurement of system complexity, which calculates the negative logarithm of the conditional probability that two sequences within a tolerance r for m points remain within r of each other at the next points [17]. According to previous research, SampEn with physical threshold was taken as baseline algorithms in this study. The calculation of the physical threshold-based SampEn was summarized as follows [17,30]:
For RR segment x(i) (1 ≤ i ≤ N), given the parameters m and r, first form the vector sequence X i m :
X i m = { x ( i ) ,   x ( i + 1 ) , , x ( i + m 1 ) }   1     i     N m
The vector X i m represents m consecutive x(i) values. Then the distance between X i m and X j m based on the maximum absolute difference is defined as:
d i , j m = d [ X i m , X j m   ] = max 0     k     m 1 | x ( i + k ) x ( j + k ) |
For each X i m , denote B i m (r) as (Nm)−1 times the number of X j m (1 ≤ j ≤ Nm) that meets d i , j m r. Similarly, set A i m (r) as (Nm)−1 times the number of X j m + 1 that meets d i , j m + 1 r for all 1 ≤ j ≤ Nm. Typically, recommended r for clinical use is between 0.10 and 0.25 times the standard deviation (SD) of the data [31]. Nevertheless, under certain circumstances, NSR group presented higher SampEn results than those in CHF group when r was set to 0.10, while the outcomes reversed as r increased to 0.25 [32]. The inverted entropy results make it hard to establish a unified standard to detect CHF subjects with a constant r value. To avoid such inconsistency, we proposed a physical threshold as multiple of sampling period, and proved that it is more adaptive to CHF detection than the traditional threshold [29]. Since the signals were sampled at 128 Hz, we regarded sampling period as 8 ms, and set threshold r as 1.5 times the sampling period, which equals to 12 ms.
Then SampEn is defined by
S a m p E n = ( m ,   r ,   N ) = l n ( i = 1 N m A i m ( r ) / i = 1 N m B i m ( r ) )
Herein, we defined another parameter in the calculation of entropy metrics: embedding dimension m = 2, aiming to avoid inefficient entropy results caused by a relatively large m. We also selected the time series length N to be 300 to check the influence of various-size RR interval segments [33], for time series with length of 10m to 10m+1.

2.2. Why SampEn Results of Heart Failure Individuals Resemble Normal Ones

In previous study [29], we used physical threshold-based SampEn to distinguish CHF subjects from NSR subjects. As the results have shown, the average SampEn values of CHF group are significantly lower than those of NSR group when using m = 1, 2 and N = 300, 1000, respectively. Nevertheless, several individuals in CHF group present relative higher entropy results, blurring the boundary between CHF and NSR subjects. Similarly, there are also some NSR individuals that show relatively low entropy values, leading to the confusion in distinguishing these two types. Figure 1 rearranges average SampEn value of each individual using m = 1, r = 12 ms and N = 300 and marks out those outliers for NSR and CHF respectively. Herein, the average SampEn value refers to the mean value of all the SampEn results from each segment of length N = 300 within one individual. The eight NSR subjects marked out in light blue in subplot (A) are those who have the smallest SampEn values compared to the rest of the group. Likewise, the eight CHF subjects marked out in pale golden in subplot (B) are those who have the largest SampEn values among the group. Their average SampEn values reveal that some individuals in CHF group are very similar to healthy individuals, while certain NSR subjects can also present heart failure characteristics. All these entropy values would lead to confusion in discriminating CHF subjects from NSR ones, since they make it hard to draw a boundary between the two groups.
Figure 2 illustrates the distribution of SampEn values from all RR segments (embedding dimension m = 1, threshold r = 12 ms, segment length N = 300) for both NSR and CHF groups. In the top graph, segments from NSR002, NSR015, NSR019, NSR026, NSR027, NSR032, NSR039 and NSR043 are shown in cyan, while segments from the remaining subjects are represented by dark blue points. We can see that most of the bottom points consist of the cyan ones, which indicates certain segments from the above-mentioned subjects have relatively low entropy values, thus being less characteristic of healthy people. Nevertheless, we should not ignore the fact that some points from these 8 subjects overlap with the dark blue ones, implying that they show no difference with the majority of healthy individuals. In the bottom graph, segments from CHF201, CHF202, CHF211, CHF213, CHF217, CHF219, CHF221 and CHF229 are marked out by gold points, and segments from other subjects are shown as firebrick points. The deviation of these 8 subjects can be clearly observed in this graph. Almost all the points with higher SampEn values are from the aforementioned individuals, which demonstrates their RR interval time series are more similar to the healthy group rather than heart failure one. Meanwhile, these 8 subjects still have some segments that overlap with the majority of CHF group.
To further explore the causes of these confusing entropy values in both NSR and CHF groups, we chose several representative individuals and analyzed their RR interval series. From Figure 1, we can see that the SampEn values for NSR001 and CHF205 indicate that they are typical individuals of these two groups, while the entropy values of some subjects are more similar to the groups opposite to their physical labels, such as NSR002 and CHF202. Therefore, we selected these subjects for comparison. Figure 3 gives the distribution ranges of SD of RR interval series from the aforementioned subjects using N = 300. In (A1) and (B1), we came to the conclusion that the SD values of RR segments for typical CHF subject are relatively small, assembling in the area under 40 ms, while the typical NSR subject shows a dispersed distribution. However, in (A2), SD values between 20 ms and 60 ms appear more often, and there are no SD values beyond 120 ms, implying that the fluctuation in the RR time series of NSR002 is slightly lower than NSR001. Meanwhile, in (B2), the distribution of SD values from CHF202 is obviously more dispersed and less representative of heart failure subjects than CHF205.
From the analysis above, we have found that certain individuals in NSR and CHF groups present SampEn values that deviate from the majority significantly, influencing the average values of the whole group. This is because the RR time series of these individuals are quite different from others, and the SampEn results of many of their RR segments appear beyond the dividing line of healthy group and heart failure group, leading to difficulty in identifying CHF subjects.
In our previous study [29], we used almost the whole RR time series from one subject to calculate SampEn. However, we found that this approach may not be rational due to the fact that the RR interval series from a healthy subject might present similar segments to those with heart failure, while a heart failure subject does not show symptoms at every moment. Analyzing all the RR segments from one subject would include those interrupting periods, thus affecting the average SampEn value and causing confusion in CHF detection. Therefore, it is necessary to select proper RR segments for SampEn calculation.

2.3. Discrimination of fast HR Sequences

When using the whole RR interval time series to calculate SampEn, the signals contain various heart health status of the individuals in nearly 24 h. That means these subjects may experience states of motion, resting or sleeping during the observation time, introducing exercise heart rate as well as resting heart rate in the time series. The great variability in heart rate during a 24 h period is well known from earlier studies, and it has been proved that leisure-time physical activity can cause statistically significant effect on the heart rate level over a 24 h period [34]. Moreover, CHF subjects can only have limited physical activities, especially those diagnosed as NYHA class II, III and IV [35]. As a consequence, these subjects would stay in resting state for the majority of the time in the 24 h period. Since the overall lengths of the time series for both NSR and CHF groups are approximately the same, and heart failure people are often not able to exercise, the proportions of resting state and physical activity would vary from CHF to NSR, even from different individuals within the same group. The comparison of SampEn using the whole 24 h records would be unreasonable, as we might compare the kinematic period of one individual with the motionless period of another one unconsciously.
To further explore the variable periods of RR interval time series in 24 h, we tried to extract RR segments that can reflect the internal characteristics of each individual’s heart condition even if there are influences from personal, environmental, or social factors. Previous studies have pointed out that, heart failure subjects do not present corresponding symptoms sometimes [36], and cardiac arrhythmia might appear in healthy people during a relative long observation period. In order to select segments reflecting an individual’s heart condition, we ought to consider how to capture the symptoms of heart failure when analyzing the RR time series.
CHF is associated with prominent alterations in the autonomic control of the cardiovascular system. Under the influence of various pathogenic factors, impaired contraction or diastolic function of the heart leads to low cardiac output and a decreased effective blood volume. To maintain the stability of the body, compensation appears, which involves activation of systems controlling body fluids, cardiac output and systemic blood pressure [37]. During this mechanism, CHF is usually accompanied by cardiovascular signs of an increased sympathetic and a decreased parasympathetic activity [38], as well as the activation of other neurohormonal systems [39]. One result of the compensation is the increase in heart rate, causing the decrease of mean RR intervals in certain periods [40,41]. Moreover, rapid ventricular pacing would induce CHF sometimes, and ventricular tachycardia and fibrillation occur in some severe heart failure patients [42]. All these might contribute to relative short RR intervals.
As healthy people are more likely to have elevated heart rate due to physical activity while heart failure one’s present fast heart rate due to symptoms, it is clear that the causes for sudden decreases in RR interval values are fundamentally different for NSR and CHF groups. For this reason, we postulated RR intervals with lower values would be more representative for individuals, and basing on this hypothesis, we preferred to select RR segments that show a sudden drop during the entire time series as the intrinsic sequences, which reflect the characteristics of each individual’s heart condition.
To explain the selection of our fast HR sequences in detail, we chose RR segments from two typical subjects’ signals, NSR001 and CHF205, to compare their differences. The RR segments for both subjects contain 1000 heart beats, and the mean RR interval is 575 ms for the NSR subject and 572 ms for the CHF one, which both represent a relative faster heart rate than the remaining parts in their time series. In Figure 4, the top ones give an overview of the whole intrinsic sequence, and the bottom ones magnify 300 heart beats to show the difference in morphology. We can see from the subplots that the sequences of these two individuals are completely different in their shapes, and the sequence from NSR001 has larger variation though the two sequences share similar mean RR interval values. In fact, SD values of the sequences are 27.9 ms and 13.6 ms for NSR001 and CHF205 respectively, which can be used to distinguish the heart failure subject from healthy one. Therefore, selecting fast HR sequences before analyzing SampEn seems to be feasible.

2.4. Dynamic Time Warping

Compared with traditional data mining tasks, RR interval time series have their own characteristics, thus it would be unreasonable to simply regard them as high-dimensional data and apply machine learning algorithms for classification. In time series data mining research, one of the core problems is the similarity measurement of time series, which would also decide clustering and classification results.
Besides distance-based similarity in entropy measurements, we would like to search for similarity measures that are not limited to time series with the same baseline, scale, and length. One algorithm that is widely adopted for processing misaligned time series is dynamic time warping (DTW). This is a nonlinear distance measure that originated in the speech recognition community and it maps one time series onto another. It has been used in a wide range of applications, from medicine to robotics. The calculation of DTW is summarized as follows [43]:
Assume we have a time series X   = { x 1 ,   x 2 ,   ,   x m } of length m, and another time series Y   = { y 1 ,   y 2 ,   ,   y k } of length k. The warping path W   = { w 1 ,   w 2 ,   ,   w N } , where max ( k , m )     N     k + m 1 , is found using dynamic programming to compute the cumulative distance C U M _ D I S T ( i , j ) :
C U M _ D I S T ( i , j ) = d i s t ( i , j ) + min { C U M _ D I S T ( i 1 , j 1 ) , C U M _ D I S T ( i 1 , j ) ,     C U M _ D I S T ( i , j 1 ) }
where the k × m matrix d i s t is defined such that the ( i , j ) element contains the distance of x i and y j . The warping path satisfies the following conditions:
It starts and finishes in diagonally opposite corner sides of the matrix.
The cells in the warping path have to be adjacent (including diagonally).
The points in W have to be placed monotonically in space.
Computation of Equation (4) leads to the derivation of an optimum warping path, which minimizes the following warping cost:
C O S T = n = 1 N w n / N
Figure 5 gives an example of warping path using two concrete time series. Herein, d i s t is a 100 × 100 matrix, and similarity is presented by color bar. The smaller the value is, the more similar the two sequences are. The optimum warping path is marked out by a white line in the color map, which has the minimal warping cost. Herein, the minimal cost value is 60.76.
To assure the sequences we select possess unified features, similarity search of time series is performed using DTW, and we can exclude those sequences that are different from the remaining parts by analyzing the DTW costs.

3. Data and Experiment

3.1. Data

All data used is from the RR Interval Databases from http://www.physionet.org [44], a free-access, on-line archive of physiological signals. The NSR RR Interval Database was used as the non-pathological and control group data, which includes 54 long-term RR interval recordings of subjects in normal sinus rhythm aged 29 to 76. The CHF RR Interval Database was used as the pathological group data. This database includes 29 long-term RR interval recordings of subjects aged 34 to 79, with congestive heart failure (NYHA classes I, II, and III). Each of the long-term RR interval recordings is a 24-h recording including both daytime and night-time. The Holter ECG measurement was taken for both NSR and CHF groups under the similar level of physical activity. The original ECG signals were sampled at 128 Hz, and the beat annotations were obtained by automated analysis with a manual review and correction.

3.2. Experiment Scheme

Figure 6 shows the block diagram of the analytical procedure used in the present study. This procedure contains six major steps: (1) pre-processing for each RR interval recording; (2) select RR sequences as fast HR sequences; (3) calculate SampEn of different datasets and make a comparison to determine whether the selection of certain parts in the time series is as effective as all segments preserved in entropy calculation; (4) calculate the DTW cost values of each two segments within one certain subject and exclude segments that are dissimilar with others; (5) analyze the remaining segments of each subject and classify the subjects of both NSR and CHF groups into several types; (6) calculate and compare the entropy results of the corresponding types in both NSR and CHF groups, and determine whether the extraction of certain subjects with high-quality RR interval series would improve the results for heart failure detection.
In Step (1), the RR intervals greater than 2s were firstly removed from the raw RR interval recordings to minimize the influence from artifacts. For each beat in the raw ECG signals, it was annotated as a normal (denoted as ‘N’) or abnormal heartbeat. The abnormal heartbeats were usually caused by the ectopic beats such as supra-ventricular ectopic beats or ventricular ectopic beats, depending on the localization of the ectopic focus. The RR intervals formed from the abnormal heartbeats could confound the entropy analysis of HRV [45]. So, these RR intervals were then removed from the RR interval recordings.
In Step (2), fast HR sequence that could reflect a period with relative fast heart rate was selected progressively. To begin with, we needed to determine a starting point according to the RR interval. We set the threshold value as 600 ms according to the analysis of overall data distribution, and only considered points no greater than this threshold, implying that there was a fast heart rate at that instance. Then, we choose the RR intervals after it and form a segment of 300 points. Next, we checked the median number, mode number and standard deviation of the segment successively, and preserved those segments with median number no greater than 600 ms, mode number no greater than 600 ms and standard deviation smaller than 50 ms. These conditions were set empirically and could guarantee that the segment we selected would maintain a relative stable state, while the heart rate is still high. After the selection of fast HR sequences, we could get part of the time series from each subject data, and the middle part of Table 1 gives an overview of the total numbers of RR segments for both NSR and CHF groups when setting N = 300, in contrast with the original dataset in the upper part of Table 1. The time series length of 300 has been proved to be stable in the analysis according to our previous study [29]. The amount of RR intervals engaged in entropy calculation was approximately 16% of the original dataset after removing unwanted periods. It is worth stating that no sequence from NSR002, NSR003, NSR033, CHF203, CHF204, CHF208, CHF216 and CHF219 was obtained through this selection. Thus, these subjects’ data did not contain sequences that met our requirement, and we excluded them in the following analysis.
In Step (3), SampEn was used to calculate the entropy values for the two datasets under the different parameter settings: embedding dimension m was set as 1 and 2, and physical threshold r was set as 12 ms. Since the length of the fast HR sequence selected above was set as 300 points, we used segment length N = 300 to analyze SampEn. For each RR segment, we removed the RR intervals outside the 99% confidence interval (CI), (i.e., ± 3 × SD). Then, the entropy results were compared between the NSR and CHF groups under the certain parameter combinations. The comparison aimed to explore whether the selection of fast HR sequences for analysis could still be effective in distinguishing the CHF patients from the NSR subjects.
In Step (4), we used another similarity measure, DTW, to assess the relation between two RR segments. Each two RR segments of one subject were chosen to calculate the minimal DTW cost. Then we could construct a n   ×   n matrix consisted of these cost values, where n represents the number of RR segments of the subject preserved after fast HR sequence selection. Then, we rearranged the values of each column from small to large, recorded the median number of each column and compared it with 10. In this calculation, the larger the DTW cost value is, the more dissimilar the two segments are. To filter out segments that do not share uniformed characteristics in sequence morphology with others, we set the threshold as 10 empirically, and discarded segments whose median numbers are greater than the threshold, which implied that they are different from the majority. This process was computationally intensive, as we had to calculate hundreds of times for each subject using DTW measure.
In Step (5), we counted the numbers of the remaining RR segments of each subject after DTW processing. Based on the outcomes, we set 90 as the boundary and divided the overall subjects into two different types. For the sake of brevity, we called the subjects with segment numbers no smaller than 90 as type I, and the remaining ones who have less than 90 segments as type II. 5 NSR (NSR005, NSR020, NSR025, NSR029 and NSR054) subjects and 7 CHF (CHF205, CHF206, CHF210, CHF215, CHF220, CHF224 and CHF226) subjects were contained in type I, while the rest of the subjects were regarded as type II. The lower part of Table 1 shows the segments left both after DTW calculation and subject extraction. According to our proposition, the more RR segments preserved, the better heart failure detection. No matter one individual is NSR or CHF, more RR segments remain after the selections means that heart failure detection from data of such individuals would result in higher sensitivity, specificity as well as accuracy.
In Step (6), we evaluated the efficacy of our extraction via SampEn using different combinations of parameters (m = 1 and 2, r = 12 ms, and N = 300). Only two corresponding types that possessed similar segment numbers were compared, as we tried to explore whether the secondary screening would give a reasonable assessment of the time series from each individual.
In the diagram, we name the original dataset as Dataset0, the dataset after fast HR sequence selection as Dataset1, and the one after DTW processing as Dataset2. In addition, as Dataset2 has been divided into two types in Section 4.2, we call the subjects with segment numbers no smaller than 90 as type I, and the remaining ones who have less than 90 segments as type II for brevity.

3.3. Statistical Analysis

In SampEn calculation, for each RR segment with length of N = 300, embedding dimension m = 1 and 2, and physical threshold r = 12 ms were applied for both original dataset and the dataset with fast HR sequence selected. The overall mean and SD values of these two methods were calculated across all RR interval recordings, separately for the NSR and CHF groups. The parametric test, Student’s t-test, was used to test the statistical difference between the two groups. All statistical analyses were performed using the MATLAB software (Version R2017a, The MathWorks, Natick, MA, USA). Statistical significance was set a priori at P < 0.01.
In the following analysis, entropy values on one side of a threshold c were labelled as CHF while values on the other side of c were labelled as NSR. Classifier accuracy was assessed via the following performance metrics:
  • Sensitivity: Se   =   TP / ( TP + FN )
  • Specificity: Sp   =   TN / ( TN + FP )
  • Accuracy: Acc   = ( TP + TN ) / ( TP + FP + FN + TN )
where TP, TN, FP and FN are the numbers of true positives, true negatives, false positives and false negatives respectively.
Moreover, the receiving operator curve (ROC) and area under the curve (AUC) were used to evaluate the effectiveness of the proposed method in CHF detection. The ROC curve is a plot (Se) versus (1-Sp) for many possible values of c, which varied from the minimum to the maximum of the entropy outputs, with a step of 1% of the range. Another metric for assessing ROC curves, the Youden index (J), was also calculated as:
  •   J   = max c { S e ( c ) + S p ( c ) 1 }
At the optimal cut-point c*, J is maximized, and the classifier equally weighs sensitivity and specificity. The aforementioned performance metrics of Se, Sp, and Acc were given at the point of c*. Realizing the importance of the index’s effectiveness for accepting or excluding patients under high probability, we also calculated the performance metrics at the setting of cut-point c for Se > 99% and Sp > 99%, respectively [46].

4. Results

4.1. Results of Fast HR Sequences Selection and DTW Processing

SampEn results of RR segments from both original method and the proposed method are shown in Figure 7. The distribution of all segments from original dataset is presented in the top graph, and we can see that there is a quite large overlapping area in the middle of the point set, which makes it difficult to distinguish CHF subjects from NSR ones. In contrast, the RR segments selected through our proposed method are displayed in the bottom graph according to their positions in the entire time series of a certain subject. The distribution of these points implies that the junctional area is diminished, and less points are involved in SampEn calculation, especially for NSR group. This also indicates that CHF subjects possess more fast HR sequences than NSR group, though the total RR interval number of the former is rather small. Figure 8 presents the distribution ranges of SampEn under the same circumstances. It is obvious that the overlapping part between NSR and CHF groups in Dataset0 has almost disappeared in Dataset1.
The SampEn values as well as statistical significance were calculated and presented in Table 2. The parameter combinations included m = 1 and 2, and r = 12 ms, while N was set to 300, due to the limited length of the sequences selected. In the first part of Table 2, SampEn results from Dataset0 are displayed for comparison. We can see that all the entropy values from NSR group are consistently higher than those from CHF group, and there is a significant difference between the two groups with each parameter combination. This indicates that the original method is able to distinguish CHF from NSR subjects. In comparison, after the selection of fast HR sequences, segments with relatively small as well as stable RR intervals were preserved, thus the average SampEn values of each group decreased. Furthermore, as the second part of Table 2 shows, the SD values tend to be smaller in our proposed method, and p values are also much smaller, implying larger difference between the two groups. In the third part of the table, results of Dataset2 are presented. Herein, we have to state that Dataset2 in this section refers to the entire dataset without distinguishing between type I and type II. The DTW processing has widened the gap between NSR and CHF groups, and SD values become even smaller. When applying m = 1, the difference between the mean values of NSR and CHF groups is 0.24 in Dataset1, and the same value is 0.26 in Dataset2, which has increased by 8%. Likewise, when using m = 2, the difference between the mean values of the two groups is 0.21 in Dataset1, and the same value is 0.23 in Dataset2, which has increased by nearly 10%. It is worth noting that CHF subjects are less vulnerable to be changed by DTW than NSR ones, and p values do not seem to improve much under the circumstances. This might be attributed to the fact that the filtering effect of DTW varies individually. Although the gap between the average SampEn values of the two groups has become larger, some subjects’ data have preserved segments whose features disaccord with their labels, leading to slightly declining statistical significance in overall analysis. Thus, we would explore the filtering effect of DTW processing on different subjects in the later part.
Table 3 summarizes the classifier performance metrics of the three datasets at three settings of cut-point c values: optimal cut-point c* (equally weighs sensitivity and specificity), cut-point c for highly weighting sensitivity (Se > 99%) and highly weighting specificity (Sp > 99%). For optimal cut-point c* that equally weighs sensitivity and specificity, indexes J, Se, Sp and Acc are 43.35%, 60.31%, 83.05% and 75.07% respectively for SampEn calculation using Dataset0. As for Dataset1, the same indexes are 49.14%, 75.39%, 73.75% and 74.65% respectively. Although the Acc value of the former is slightly higher than the latter, SampEn analysis with proposed dataset has a preferable J value, indicating it presents better balance between sensitivity and specificity. Moreover, the same indices are 53.83%, 79.10%, 74.74% and 77.28% for SampEn analysis using Dataset2. We can see that all these values have improved compared to those of Dataset1, thus DTW processing can optimized the results indeed.
For highly weighting sensitivity (Se > 99%), we can see that J, Sp and Acc values of Dataset1 are 9.71%, 10.68% and 59.35% respectively, which are better than those from Dataset0. Meanwhile, as the results of Dataset2 show, the DTW screening has increased the indices by approximately 2%.
For highly weighting specificity (Sp > 99%), the results of SampEn using Dataset0 outperform both Dataset1 and Dataset2, especially in Acc value. This might attribute to the fact that our selection has changed the composition of the overall data. In Dataset1 and Dataset2, CHF segment number is a little higher than the NSR one, while the number of NSR segments is almost two times of the CHF one in Dataset0. Thus, SampEn calculation using the last two datasets would show relatively poor performance when specificity weighs high.
Figure 9 presents the ROC plots and AUC values of Dataset0, Dataset1 and Dataset2 respectively. The parameter combination was set as m = 1, r = 12 ms and N = 300. In the figure, the AUC values are 76.83%, 81.36% and 83.41% respectively for the three datasets. The results reveal that after fast HR sequence selection, the prediction outcomes of SampEn would be more appreciable, and the DTW processing has further improved the outcomes.

4.2. Results of Subject Filtering

The proportion that each subject’s segments accounted for in the entire Database2 varied greatly. Some individuals’ data had hundreds of segments, while others had dozens of segments, or some even had no segment left after our selection. This implies the quality of time series from different individuals presents unevenness in heart failure detection. Some subjects’ RR segments have distinctive features in accordance with their classification labels, while others show resemblance with the opposite group. Thus, we proposed to filter out the subjects that possess strong intrinsic characteristics in their heart rate signals through the segment numbers they left after fast HR sequence selection. Based on the analysis of segment number distribution, we chose 90 as our boundary, and divided subjects into two types with respect to their segment numbers. Subjects with segment numbers no smaller than 90 were named as type I, and the remaining ones with less than 90 segments were named as type II. The segments from type I subjects have taken a large share in Dataset2, so these subjects have high-quality signals and are supposed to perform better in SampEn analysis. As for type II subjects, their poor-quality signals led to insufficient segments left, and these might be unable to present subjects’ characteristics thoroughly in later discrimination, thus we assumed that their performance in SampEn analysis would be inferior.
In our proposition, through the DTW analysis, the overall results would be improved, as segments that satisfy the magnitude conditions, but have rather different patterns, are removed. To further explore its influence, we made a contrast between the results with and without DTW processing in addition to subject filtering, which means we implemented subject filtering both on Dataset1 and Dataset2 to compare the differences. One thing that requires notice is that three NSR subjects (NSR019, NSR050 and NSR052) in Dataset1 changed from type I to type II after DTW processing, as their remaining segments were less than 90 after this screening.
Figure 10 presents SampEn distribution of RR segments before and after DTW filtering. Sub-figures (A1) and (A2) give a comparison of these two types before using DTW measure. In fact, the two figures are a decomposition of Figure 7B, as (A1) represents subjects that have distinctive features, while (A2) contains the rest of the subjects that are hard to distinguish in heart failure detection. We can see from the figures that the overlapping area in (A1) is smaller, while the points in (A2) still overlap with each other. Therefore, the proposed classification of subjects based on segment number works intuitively. After the DTW processing, sub-figure (B1) indicates that some points of the junctional area are removed, thus the discrimination results are improved. Nevertheless, this secondary screening seems to have less effect on individuals of type II. The distribution of points in (B2) do not change much compared with those in (A2). So, segments from type II subjects show greater variability in their patterns, hence they are less sensitive to DTW measure.
To demonstrate the effect of DTW processing in detail, two subjects from type I, NSR005 and CHF224 were used as examples. In the upper part of Figure 11, two segments from NSR005 are presented in sub-figures (A1) and (A2), and their average RR intervals are quite similar, which are 471 ms and 474 ms respectively. When using m = 1, r = 12 ms and N = 300 for SampEn calculation, the overall mean value of the subject before DTW processing is 0.79, and entropy value of the segment in (A1) is 0.63, while entropy value of the segment in (A2) is 0.80. Since the SampEn result of the segment in (A1) is below the average, it is reasonable to remove it from the whole dataset. Meanwhile, the preservation of the segment in (A2) also makes sense. Likewise, the two segments from CHF224 presented in sub-figures (B1) and (B2) also possess similar average RR intervals, which are 512 ms and 521 ms respectively. When using m = 1, r = 12 ms and N = 300 for SampEn calculation, the overall mean value of the subject before DTW processing is 0.54, and entropy value of the segment in (B1) is 0.65, while entropy value of the segment in (B2) is 0.45. The removal of the segment in (B1) as well as the preservation of the segment in (B2) via DTW processing has improved the entropy result of the individual. Moreover, it is worth noticing that the segments removed in NSR subjects are similar to those preserved in CHF subjects, while the segments removed in CHF subjects resemble those preserved in NSR subjects. This is because DTW measure filters out segments that do not show unified features with the remaining part, and for those typical subjects in type I, we could assume that the unified features for NSR and CHF are just the opposite. Thus, the DTW processing would lead to different results for NSR and CHF subjects.
Figure 12 presents the overall SampEn results before and after DTW processing from different combinations of parameters. Physical thresholds r = 12 ms and two embedding dimension 1 and 2 were applied here. The segment length was fixed as 300. Comparing the entropy values of type I in (A) and type II in (B), we find that NSR individuals of type II have smaller SampEn values than those from type I, while CHF individuals of type II have larger SampEn values than those from type I. Thus, the classification can distinguish subjects with high-quality time series from those with poor-quality ones in heart failure detection.
In subplot (A), results of type I subjects are displayed, and SampEn values of NSR group are obviously larger than CHF ones. After DTW processing, the gap between NSR and CHF groups has been widened, as the overall SampEn values of NSR have increased to some degree, while the values of CHF stay the same. Since the difference between the two groups becomes bigger, it would be easier to discriminate CHF subjects from NSR ones. Therefore, secondary screening via DTW has been proved to improve SampEn results. Besides, we have to claim that CHF subjects of type I are less sensitive to this measure. This might be attributed to the fact that the patterns of CHF segments from the same individual present less variability and they are regarded as similar to each other through DTW measure.
In subplot (B), results of type II subjects are shown, where SampEn values of NSR and CHF groups are rather similar. Though these outcomes have statistical significance, the p values of type II have huge differences in the order of magnitude with those of type I. Moreover, the effect of filtering using DTW is rather limited among type II subjects. Although the difference between the two groups has been amplified slightly, it is still very hard to classify the subjects correctly as their sequences are irregular and disorder in essence. Thus, it is necessary to pick out subjects with distinctive features corresponding to their physical labels from the remaining ones.
Sensitivity, specificity and accuracy results of SampEn before and after DTW processing are shown in Table 4. The results are evaluated at three different cut-point c values: optimal cut-point c* (equally weighs sensitivity and specificity), cut-point c for highly weighting sensitivity (Se > 99%) and highly weighting specificity (Sp > 99%). From the first part of the table, which equally weighs sensitivity and specificity are shown, we can see that before DTW processing, the J, Se and Acc values of type I are 66.49%, 88.26% and 84.85% respectively, and the same values of type II are 10.24%, 20.86% and 65.86% respectively. This means classification through SampEn using subjects from type I can achieve reasonable outcomes. Nevertheless, since the NSR segments greatly overweighs CHF ones in type II, its Sp value is approximately 11% higher than type I. As for the evaluation after DTW processing, metrics for both types have been improved, especially for type I, whose J, Se, Sp and Acc values have reached 78.93%, 91.41%, 87.52% and 90.46% respectively.
For highly weighting sensitivity (Se > 99%) in the second part of the table, subjects of type I resulted in significantly larger values in Sp and Acc than those from type II both before and after DTW processing. For type I, the results of specificity and accuracy have increased from 47.65% and 81.56% to 59.04% and 89.20% respectively, indicating that the application of DTW has improved the classification outcomes. Meanwhile, the corresponding values of type II have decreased slightly after DTW processing.
For highly weighting specificity (Sp > 99%) in the last part of the table, the sensitivity value of type I has risen from 32.96% to 61.89% after DTW processing, which is consistently higher than that of type II. As for the accuracy results before DTW processing, type I and type II achieves 55.41% and 66.17% respectively. However, after filtering of DTW, the Acc value of type I has reached 71.01%, slightly better than the result of type II.
Since the subjects of type II lower the overall results, we could regard them as poorly effective individuals in the original database, and the filtering by DTW still has a slight effect on these individuals. Another thing that requires notice is that the proportion of data for analysis has been changed. For type I, the NSR segments are only half of the CHF ones in quantity, while for type II, the NSR segments are almost two times of the CHF ones.
Figure 13 presents the ROC plots and AUC values of type I before and after DTW processing with parameter combination of m = 1, r = 12 ms and N = 300. The AUC value is 91.14% for type I before DTW processing, while it has increased to 95.73% after DTW processing. Therefore, the extraction of type I subjects works well in heart failure detection, and the DTW processing leads to even better result. Since the results of type II subjects are rather limited, we have omitted them in this paper.
We also made a comparison between original dataset and the data after refinement using SampEn with traditional threshold, aiming to verify this refinement process still works well with recommended r (i.e., between 0.10 and 0.25 times the SD of the time series). The results of Dataset0 and type I subjects after DTW processing are presented, and threshold r was selected as 0.10 times the SD of the data. Table 5 summarizes the classifier performance metrics of the two datasets at three settings of cut-point c values: optimal cut-point c* (equally weighs sensitivity and specificity), cut-point c for highly weighting sensitivity (Se > 99%) and highly weighting specificity (Sp > 99%). For optimal cut-point c* that equally weighs sensitivity and specificity, indexes J, Se, Sp and Acc are 37.13%, 60.57%, 76.56% and 70.95% respectively for traditional SampEn using Dataset0. As for type I after DTW, the same indexes are 75.18%, 90.06%, 85.12% and 88.85% respectively, outperforming Dataset0 thoroughly. For highly weighting sensitivity (Se > 99%), we can see that J, Sp and Acc values of type I after DTW are 47.49%, 48.48% and 86.61% respectively, which are better than those from Dataset0. For highly weighting specificity (Sp > 99%), the results of traditional SampEn using type I subjects after DTW still present better performance in all indexes except Acc. Besides, distribution ranges of SampEn between NSR and CHF groups and ROC plots using the same datasets are also shown in Figure 14. In subplot (A), the overlapping part between NSR and CHF groups in Dataset0 has entirely disappeared in type I after DTW. In subplot (B), the AUC value for type I subjects after DTW is 94.48%, which is over 20% higher than that of Dataset0. Thus, our data refinement processing is also adaptive to SampEn with traditional threshold.

5. Discussion

In the past decades, much research focused on the diagnosis as well as evaluation of severity of heart failure using various HRV measures. The evaluation indicators, such as accuracy, in heart failure detection have reached a satisfying level for clinical diagnosis by applying machine learning techniques [47]. Meanwhile, estimating the severity of the heart failure according to commonly employed classifications such as NYHA could also achieve good results with the combination of HRV indices and machine learning algorithms [48]. Nevertheless, when taking the advantage of long-term ECG signals from open access database, little research would refine the data processing and pick out those representative segments. It would also be unusual to divide test subjects into several types without reference to general classification standards. Actually, filtering out redundant segments in 24-h time series would alleviate the processing cost and specify individual characteristics. The consequent classification toward both NSR and CHF subjects would further evaluate the quality of their time series and select subjects with intensive features corresponding to their physiological conditions. This is why we proposed a rough selection plus a fine clustering on the widely used RR interval dataset. The experimental results of applying SampEn and performance metrics have verified that such refinement process would lead to better detection of heart failure.
One issue that requires further discussion is the selection of boundary value for subject extraction. In Section 4.2, we chose the boundary as 90 segments, which was largely based on the analysis of the overall data. With regard to the segments remained after fast HR sequence selection and DTW processing, this boundary could guarantee that there are enough subjects in type I for later classification, and the results would be preferable in this case. Nevertheless, we have to admit that the boundary value has great influence on the classification results, and optimization upon this parameter would be needed once databases with more individuals are applied. Another issue arises concerning the interrelationship between DTW processing and subject extraction. As a delicate refinement, DTW calculation can block out dissimilar segments within each individual, thus enhancing the classification results. However, for any further improvement, it would be powerless to process the whole database with all subjects included. Dividing the subjects into two types and picking out those high-quality ones seem reasonable under the circumstances. Subject extraction has improved the classification results in essence. In that sense, DTW calculation is a fine screening, which could make the already-improved results even better. Therefore, implementing both DTW processing and subject extraction would be advisable.
The poor performance of type II subjects in Section 4.2 is also worth exploring. One possible reason for that might be most segments of a type II subject, no matter healthy or not, present features slightly inclining towards NSR, but not as typical as those NSR in type I. When referring to classification, these segments are more likely to be labeled as NSR by our classifier, which means in most cases only healthy subjects are classified correctly, thus the overall accuracy is no greater than 70%. This also explains why type II subjects have achieved high specificity, while the sensitivity is rather low. Since most segments of type II subjects show unified features, DTW processing could only screen out the minority, thus it is almost ineffective on these subjects. Furthermore, as the proportion of CHF segments in type II subjects is relatively small, the analysis on the characteristics of these time series might not be comprehensive, which also leads to low sensitivity in case of equally-weighted sensitivity and specificity.
Moreover, after the data refinement process, some subjects had fewer RR segments or even no segment remained, thus they were excluded in the analysis later on. This provokes another issue that requires consideration. When we could not extract any RR segment from one individual in clinical applications, leaving out subjects like what we did in a relatively huge database is unreasonable. Thus, it would be advisable to keep measuring for another time period until valuable ECG signals have been captured. Furthermore, we also need to update the selection method in adaption to all kinds of heart failure time series in the future. Since the heart beat dynamics in 24 h varies among individuals [49], we might relax the standard for fast HR sequence selection, and adjust filter indices in accordance with personal heart rate level. Exploring methods to analyze the acceleration and deceleration capacity of the heart in the time series would also be a plausible solution to further research.
There are several limitations in this study. First, only data from NSR RR Interval Database and CHF RR Interval Database were used to examine our proposed method, and the RR segments remained after selection are approximately 14% of the original dataset. Thus, in future work, multiple databases will be used to demonstrate the efficacy of the proposed for heart failure detection. Second, the reasons for increasing heart rate are very complicated. Heart rate could be elevated during exercises or voluntary intentions [50], and the relative fast base heart rate of some people might lead to misclassification in segment selection. In addition, although CHF subjects have cardiac dysfunction, their deceleration and acceleration capacity towards heart rate can be improved through repeated physical training [51]. It seems that our assumption has oversimplified the heart rate acceleration situations. Third, since some heart failure subjects are in the asymptomatic stages [52], their times series data might be very similar to those of healthy people. To dig out the discrepancy between such patients and healthy individuals, the effects of automatic nerve system in the long-term ECG signals have to be explored. Moreover, more parameter combinations, such as larger embedding dimension m, various physical threshold r and different segment length N, should be investigated in the study, to verify the consistency of the proposed method.
In conclusion, the current study proposes a signal refining process based on the 24-h RR interval time series of NSR and CHF subjects. The significance of the proposed method is shown in the evaluation metrics in comparison with the original dataset. By using this method, data analysis volume would reduce considerably as only valid segments are preserved, and the signal characteristics of individuals’ heart condition are clarified after extraction which lead to better anomaly detection. Therefore, the proposed signal refining process would offer a new way to enhance the accuracy of heart failure detection.

Author Contributions

Conceptualization, J.X., X.L. and C.L.; methodology, J.X., X.L., L.Z. and C.L.; software, J.X. and X.L.; validation, J.X., X.L., L.Z. and C.L.; formal analysis, J.X., X.L. and C.L.; investigation, J.X., X.L. and C.L.; resources, L.Z., J.L. and C.L.; data curation, L.Z., J.L. and C.L.; writing—original draft preparation, J.X. and X.L.; writing—review and editing, B.L. and C.L.; visualization, C.L.; supervision, B.L., J.L. and C.L.; project administration, C.L.; funding acquisition, J.L. and C.L. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the Distinguished Young Scholars of Jiangsu Province under grant BK20190014, the National Natural Science Foundation of China under grant 81871444 and the Primary Research & Development Plan of Jiangsu Province under grant BE2017735.

Acknowledgments

The authors thank the support from the Southeast-Lenovo Wearable Heart-Sleep-Emotion Intelligent Monitoring Lab.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Aljaaf, A.J.; Al-Jumeily, D.; Hussain, A.J.; Dawson, T.; Al-Jumaily, M. Predicting the likelihood of heart failure with a multi level risk assessment using decision tree. In Proceedings of the Third International Conference on Technological Advances in Electrical, Electronics and Computer Engineering (TAEECE), Beirut, Lebanon, 29 April–1 May 2015; pp. 101–106. [Google Scholar]
  2. Ward, C. Introduction. In A Practical Guide to Heart Failure in Older People; Ward, C., Witham, M., Eds.; John Wiley & Sons: Chichester, UK, 2009; pp. 1–7. [Google Scholar]
  3. Roger, V.L. The heart failure epidemic. Int. J. Environ. Res. Public Health 2010, 7, 1807–1830. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  4. Bhaduri, A.; Bhaduri, S.; Ghosh, D. Visibility graph analysis of heart rate time series and bio-marker of congestive heart failure. Phys. A 2017, 482, 786–795. [Google Scholar] [CrossRef]
  5. Ponikowski, P.; Anker, S.D.; AlHabib, K.F.; Cowie, M.R.; Force, T.L.; Hu, S.; Jaarsma, T.; Krum, H.; Rastogi, V.; Rohde, L.E. Heart failure: Preventing disease and death worldwide. ESC Heart Fail. 2014, 1, 4–25. [Google Scholar] [CrossRef] [PubMed]
  6. Ambrosy, A.P.; Fonarow, G.C.; Butler, J.; Chioncel, O.; Gheorghiade, M. The global health and economic burden of hospitalizations for heart failure: Lessons learned from hospitalized heart failure registries. J. Am. Coll. Cardiol. 2014, 63, 1123–1133. [Google Scholar] [CrossRef]
  7. Blumenfeld, J.D.; Laragh, J.H. Diagnosis and management of heart failure. BMJ 1994, 308, 321–328. [Google Scholar]
  8. Hunt, S. Acc/aha 2005 guideline update for the diagnosis and management of chronic heart failure in the adult: A report of the american college of cardiology/american heart association task force on practice guidelines (writing committee to update the 2001 guidelines for the evaluation and management of heart failure). J. Am. Coll. Cardiol. 2005, 46, e1–e82. [Google Scholar] [PubMed] [Green Version]
  9. Fuat, A.; Hungin, A.; Murphy, J.J. Barriers to accurate diagnosis and effective management of heart failure in primary care: Qualitative study. BMJ 2003, 326, 196. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  10. Fonseca, C.; Mota, T.; Morais, H.; Matias, F.; Costa, C.; Oliveira, A.G.; Ceia, F. The value of the electrocardiogram and chest x-ray for confirming or refuting a suspected diagnosis of heart failure in the community. Eur. J. Heart Fail. 2004, 6, 807–812. [Google Scholar] [CrossRef]
  11. Mccraty, R.; Shaffer, F. Heart rate variability: New perspectives on physiological mechanisms, assessment of self-regulatory capacity, and health risk. Glob. Adv. Health Med. 2015, 4, 46–61. [Google Scholar] [CrossRef] [Green Version]
  12. Shaffer, F.; Ginsberg, J.P. An overview of heart rate variability metrics and norms. Front. Public Health 2017, 5, 258. [Google Scholar] [CrossRef] [Green Version]
  13. Catai, A.M.; Pastre, C.M.; Godoy, M.F.; Silva, E.; Takahashi, A.C.M.; Vanderlei, L.C.M. Heart rate variability: Are you using it properly? Standardisation checklist of procedures. Braz. J. Phys. Ther. 2020, 24, 91–102. [Google Scholar] [CrossRef] [PubMed]
  14. Goldberger, A.L. Is the normal heartbeat chaotic or homeostatic? News Physiol. Sci. 1991, 6, 87–91. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  15. Malik, M. Heart rate variability: Standards of measurement, physiological interpretation, and clinical use. Circulation 1996, 93, 1043–1065. [Google Scholar] [CrossRef] [Green Version]
  16. Pincus, S.M.; Goldberger, A.L. Physiological time-series analysis: What does regularity quantify? Am. J. Physiol. Heart Circ. Physiol. 1994, 266, H1643–H1656. [Google Scholar] [CrossRef]
  17. Richman, J.S.; Moorman, J.R. Physiological time-series analysis using approximate entropy and sample entropy. Am. J. Physiol. Heart Circ. Physiol. 2000, 278, H2039–H2049. [Google Scholar] [CrossRef] [Green Version]
  18. Ho, K.K.; Moody, G.B.; Peng, C.K.; Mietus, J.E.; Larson, M.G.; Levy, D.; Goldberger, A.L. Predicting survival in heart failure case and control subjects by use of fully automated methods for deriving nonlinear and conventional indices of heart rate dynamics. Circulation 1997, 96, 842. [Google Scholar] [CrossRef]
  19. Liu, C.; Murray, A. Applications of complexity analysis in clinical heart failure. In Complexity and Nonlinearity in Cardiovascular Signals; Barbieri, R., Scilingo, E.P., Valenza, G., Eds.; Springer International Publishing: Cham, Germany, 2017; pp. 301–325. [Google Scholar]
  20. Aktaruzzaman, M.; Sassi, R. Parametric estimation of sample entropy in heart rate variability analysis. Biomed. Signal Process. Control 2014, 14, 141–147. [Google Scholar] [CrossRef]
  21. Liu, G.; Wang, L.; Wang, Q.; Zhou, G.M.; Wang, Y.; Jiang, Q. A new approach to detect congestive heart failure using short-term heart rate variability measures. PLoS ONE 2014, 9, e93399. [Google Scholar] [CrossRef]
  22. Jovic, A.; Brkic, K.; Krstacic, G. Detection of congestive heart failure from short-term heart rate variability segments using hybrid feature selection approach. Biomed. Signal Process. Control 2019, 53, 101583. [Google Scholar] [CrossRef]
  23. Hu, B.; Wei, S.; Wei, D.; Zhao, L.; Zhu, G.; Liu, C. Multiple time scales analysis for identifying congestive heart failure based on heart rate variability. IEEE Access 2019, 7, 17862–17871. [Google Scholar] [CrossRef]
  24. Isler, Y.; Narin, A.; Ozer, M.; Perc, M. Multi-stage classification of congestive heart failure based on short-term heart rate variability. Chaos Solitons Fractals 2019, 118, 145–151. [Google Scholar] [CrossRef]
  25. Melillo, P.; Fusco, R.; Sansone, M.; Bracale, M.; Pecchia, L. Discrimination power of long-term heart rate variability measures for chronic heart failure detection. Med. Biol. Eng. Comput. 2011, 49, 67–74. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  26. Masetic, Z.; Subasi, A. Congestive heart failure detection using random forest classifier. Comput. Methods Programs Biomed. 2016, 130, 54–64. [Google Scholar] [CrossRef] [PubMed]
  27. Perkiömäki, J.S.; Zareba, W.; Kalaria, V.G.; Couderc, J.P.; Moss, A.J. Comparability of nonlinear measures of hrv between long- and short-term electrocardiographic recordings. Am. J. Cardiol. 2001, 87, 905–908. [Google Scholar] [CrossRef]
  28. Maestri, R.; Pinna, G.D.; Accardo, A.; Allegrini, P.; Balocchi, R.; D’Addio, G.; Ferrario, M.; Menicucci, D.; Porta, A.; Sassi, R.; et al. Nonlinear indices of heart rate variability in chronic heart failure patients: Redundancy and comparative clinical value. J. Cardiovasc. Electrophysiol. 2007, 18, 425–433. [Google Scholar] [CrossRef]
  29. Xiong, J.; Liang, X.; Zhu, T.; Zhao, L.; Li, J.; Liu, C. A new physically meaningful threshold of sample entropy for detecting cardiovascular diseases. Entropy 2019, 21, 830. [Google Scholar] [CrossRef] [Green Version]
  30. Zhang, T.; Yang, Z.; Coote, J.H. Cross-sample entropy statistic as a measure of complexity and regularity of renal sympathetic nerve activity in the rat. Exp. Physiol. 2007, 92, 659–669. [Google Scholar] [CrossRef]
  31. Pincus, S.M. Assessing serial irregularity and its implications for health. Ann. N. Y. Acad. Sci. 2001, 954, 245–267. [Google Scholar] [CrossRef]
  32. Zhao, L.N.; Wei, S.S.; Zhang, C.Q.; Zhang, Y.T.; Jiang, X.E.; Liu, F.; Liu, C.Y. Determination of sample entropy and fuzzy measure entropy parameters for distinguishing congestive heart failure from normal sinus rhythm subjects. Entropy 2015, 17, 6270–6288. [Google Scholar] [CrossRef] [Green Version]
  33. Pincus, S.M.; Huang, W.M. Approximate entropy: Statistical properties and applications. Commun. Stat. Theory Methods 1992, 21, 3061–3077. [Google Scholar] [CrossRef]
  34. Bjerregaard, P. Mean 24 hour heart rate, minimal heart rate and pauses in healthy subjects 40–79 years of age. Eur. Heart J. 1983, 4, 44–51. [Google Scholar] [CrossRef] [PubMed]
  35. Bennett, J.A.; Barbara, R.; Vera, B.; Joyce, N. Validity and reliability of the nyha classes for measuring research outcomes in patients with cardiac disease. Heart Lung J. Acute Crit. Care 2002, 31, 262–270. [Google Scholar] [CrossRef] [PubMed]
  36. Dávila, D.F.; Núñez, T.J.; Odreman, R.; de Dávila, C.A.M. Mechanisms of neurohormonal activation in chronic congestive heart failure: Pathophysiology and therapeutic implications. Int. J. Cardiol. 2005, 101, 343–346. [Google Scholar] [CrossRef] [PubMed]
  37. Fan, X.J.; Ren, J. Compensation: A contemporary regulatory machinery in cardiovascular diseases? Cardiovasc. Toxicol. 2012, 12, 275–284. [Google Scholar] [CrossRef] [PubMed]
  38. Malliani, A.; Pagani, M. The role of the sympathetic nervous system in congestive heart failure. Eur. Heart J. 1983, 4, 49–54. [Google Scholar] [CrossRef] [PubMed]
  39. Sousa-Pinto, B.; Ferreira-Pinto, M.J.; Santos, M.; Leite-Moreira, A.F. Central nervous system circuits modified in heart failure: Pathophysiology and therapeutic implications. Heart Fail. Rev. 2014, 19, 759–779. [Google Scholar]
  40. Kamen, P.W.; Krum, H.; Tonkin, A.M. Poincaré plot of heart rate variability allows quantitative display of parasympathetic nervous activity in humans. Clin. Sci. 1996, 91, 201–208. [Google Scholar] [CrossRef] [Green Version]
  41. Binkley, P.F.; Enrico, N.; Garrie, J.H.; Steven, D.N.; Robert, J.C. Parasympathetic withdrawal is an integral component of autonomic imbalance in congestive heart failure: Demonstration in human subjects and verification in a paced canine model of ventricular failure. J. Am. Coll. Cardiol. 1991, 18, 464–472. [Google Scholar] [CrossRef] [Green Version]
  42. Pierpont, M.E.M.; Foker, J.E.; Pierpont, G.L. Myocardial carnitine metabolism in congestive heart failure induced by incessant tachycardia. Basic Res. Cardiol. 1993, 88, 362–370. [Google Scholar]
  43. Mitsa, T. Temporal data similarity computation, representation, and summarization. In Temporal Data Mining; Kumar, V., Ed.; Chapman & Hall/CRC: Boca Raton, FL, USA, 2010; pp. 28–31. [Google Scholar]
  44. Goldberger, A.L.; Amaral, L.A.; Glass, L.; Hausdorff, J.M.; Ivanov, P.C.; Mark, R.G.; Mietus, J.E.; Moody, G.B.; Peng, C.K.; Stanley, H.E. Physiobank, physiotoolkit, and physionet: Components of a new research resource for complex physiologic signals. Circulation 2000, 101, 215–220. [Google Scholar] [CrossRef] [Green Version]
  45. Liu, C.Y.; Li, L.P.; Zhao, L.N.; Zheng, D.C.; Li, P.; Liu, C.C. A combination method of improved impulse rejection filter and template matching for identification of anomalous intervals in electrocardiographic rr sequences. J. Med. Biol. Eng. 2012, 32, 245–250. [Google Scholar] [CrossRef]
  46. Zhao, L.; Liu, C.; Wei, S.; Shen, Q.; Zhou, F.; Li, J. A new entropy-based atrial fibrillation detection method for scanning wearable ecg recordings. Entropy 2018, 20, 904. [Google Scholar] [CrossRef] [Green Version]
  47. Tripoliti, E.E.; Papadopoulos, T.G.; Karanasiou, G.S.; Naka, K.K.; Fotiadis, D.I. Heart failure: Diagnosis, severity estimation and prediction of adverse events through machine learning techniques. Comput. Struct. Biotechnol. J. 2016, 15, 26–47. [Google Scholar] [CrossRef] [Green Version]
  48. Qu, Z.; Liu, Q.; Liu, C. Classification of congestive heart failure with different new york heart association functional classes based on heart rate variability indices and machine learning. Expert Syst. 2019, 36, e12396. [Google Scholar] [CrossRef]
  49. Alvarez-Ramirez, J.; Eduardo, R.; Echeverria, J.C.; Luca, A.; Alejandra, V. Heart beat dynamics during sleep and wake phases: A feedback control approach. Phys. A 2005, 348, 281–303. [Google Scholar] [CrossRef]
  50. Carroll, D.; McGovern, M. Cardiac, respiratory and metabolic changes during static exercise and voluntary heart rate acceleration. Biol. Psychol. 1983, 17, 121–130. [Google Scholar] [CrossRef]
  51. Ricca-Mallada, R.; Migliaro, E.R.; Piskorski, J.; Guzik, P. Exercise training slows down heart rate and improves deceleration and acceleration capacity in patients with heart failure. J. Electrocardiol. 2012, 45, 214–219. [Google Scholar] [CrossRef]
  52. Yang, G.; Ren, Y.; Pan, Q.; Ning, G.; Gong, S.; Cai, G.; Zhang, Z.; Li, L.; Yan, J. A heart failure diagnosis model based on support vector machine. In Proceedings of the 2010 3rd International Conference on Biomedical Engineering and Informatics, Yantai, China, 16–18 October 2010; pp. 1105–1108. [Google Scholar]
Figure 1. The average SampEn values when using m = 1, r = 12 ms and N = 300 for (A) NSR subjects and (B) CHF subjects.
Figure 1. The average SampEn values when using m = 1, r = 12 ms and N = 300 for (A) NSR subjects and (B) CHF subjects.
Entropy 22 00520 g001
Figure 2. The SampEn distribution of all RR segments when m = 1, r = 12 ms and N = 300 for (A) NSR group and (B) CHF group.
Figure 2. The SampEn distribution of all RR segments when m = 1, r = 12 ms and N = 300 for (A) NSR group and (B) CHF group.
Entropy 22 00520 g002
Figure 3. The distribution ranges of SD values using N = 300 for (A1) NSR001, (A2) NSR002, (B1) CHF205 and (B2) CHF202.
Figure 3. The distribution ranges of SD values using N = 300 for (A1) NSR001, (A2) NSR002, (B1) CHF205 and (B2) CHF202.
Entropy 22 00520 g003
Figure 4. Selection of fast HR sequence with length N = 1000 and 300 respectively for (A) NSR001 and (B) CHF205.
Figure 4. Selection of fast HR sequence with length N = 1000 and 300 respectively for (A) NSR001 and (B) CHF205.
Entropy 22 00520 g004
Figure 5. An example of warping path using two time series which both contain 100 points.
Figure 5. An example of warping path using two time series which both contain 100 points.
Entropy 22 00520 g005
Figure 6. Block diagram of the proposed procedure. NSR: normal sinus rhythm, CHF: congestive heart failure, SD: standard deviation, DTW: dynamic time warping. Herein, segments imply RR segments of length 300.
Figure 6. Block diagram of the proposed procedure. NSR: normal sinus rhythm, CHF: congestive heart failure, SD: standard deviation, DTW: dynamic time warping. Herein, segments imply RR segments of length 300.
Entropy 22 00520 g006
Figure 7. The SampEn distribution of RR segments involved in calculation when m = 1, r = 12 ms and N = 300 for (A) Datast0 and (B) Dataset1.
Figure 7. The SampEn distribution of RR segments involved in calculation when m = 1, r = 12 ms and N = 300 for (A) Datast0 and (B) Dataset1.
Entropy 22 00520 g007
Figure 8. Distribution ranges of SampEn between NSR and CHF groups when m = 1, r = 12 ms and N = 300 for Datast0 and Dataset1. *’means there is a significant difference between NSR and CHF groups.
Figure 8. Distribution ranges of SampEn between NSR and CHF groups when m = 1, r = 12 ms and N = 300 for Datast0 and Dataset1. *’means there is a significant difference between NSR and CHF groups.
Entropy 22 00520 g008
Figure 9. ROC curve plots with AUC values in the RR Interval Databases for classifying NSR and CHF subjects. SampEn results using Dataset0, Dataset1 and Dataset2 are presented respectively. Parameter combination of m = 1, r = 12 ms and N = 300 was used.
Figure 9. ROC curve plots with AUC values in the RR Interval Databases for classifying NSR and CHF subjects. SampEn results using Dataset0, Dataset1 and Dataset2 are presented respectively. Parameter combination of m = 1, r = 12 ms and N = 300 was used.
Entropy 22 00520 g009
Figure 10. The SampEn distribution of RR segments involved in calculation before and after DTW processing when m = 1, r = 12 ms and N = 300. The top two sub-figures (A1, A2) show type I subjects and type II subjects respectively before DTW. The bottom two sub-figures (B1, B2) show type I subjects and type II subjects respectively after DTW.
Figure 10. The SampEn distribution of RR segments involved in calculation before and after DTW processing when m = 1, r = 12 ms and N = 300. The top two sub-figures (A1, A2) show type I subjects and type II subjects respectively before DTW. The bottom two sub-figures (B1, B2) show type I subjects and type II subjects respectively after DTW.
Entropy 22 00520 g010
Figure 11. Examples of RR segments removed and preserved after DTW processing for NSR005 and CHF224. The top two sub-figures (A1,A2) show two segments from NSR005 removed and preserved respectively after DTW, while bottom sub-figures (B1,B2) show two segments from CHF224 removed and preserved respectively after DTW. Herein, segment length N was fixed as 300.
Figure 11. Examples of RR segments removed and preserved after DTW processing for NSR005 and CHF224. The top two sub-figures (A1,A2) show two segments from NSR005 removed and preserved respectively after DTW, while bottom sub-figures (B1,B2) show two segments from CHF224 removed and preserved respectively after DTW. Herein, segment length N was fixed as 300.
Entropy 22 00520 g011
Figure 12. Results of SampEn before and after DTW processing for NSR and CHF groups using m = 1 and 2, r = 12 ms, and N = 300. Herein, subjects are divided into two types: type I in (A) with segments no less than 90, and type II in (B) with segments less than 90. The symbol ‘*’ means statistical significance p < 0.01.
Figure 12. Results of SampEn before and after DTW processing for NSR and CHF groups using m = 1 and 2, r = 12 ms, and N = 300. Herein, subjects are divided into two types: type I in (A) with segments no less than 90, and type II in (B) with segments less than 90. The symbol ‘*’ means statistical significance p < 0.01.
Entropy 22 00520 g012
Figure 13. ROC curve plots with AUC values of type I subjects for heart failure detection before and after DTW processing. Herein, embedding dimension m was set as 1, physical threshold r = 12 ms, and segment length N = 300.
Figure 13. ROC curve plots with AUC values of type I subjects for heart failure detection before and after DTW processing. Herein, embedding dimension m was set as 1, physical threshold r = 12 ms, and segment length N = 300.
Entropy 22 00520 g013
Figure 14. (A) Distribution ranges of SampEn with traditional threshold between NSR and CHF groups for Datast0 and type I after DTW. ‘*’means there is a significant difference between NSR and CHF groups. (B) ROC curve plots with AUC values of Dataset0 and type I subjects after DTW processing for heart failure detection. Herein, embedding dimension m was set as 1, traditional threshold r = 0.10, and segment length N = 300.
Figure 14. (A) Distribution ranges of SampEn with traditional threshold between NSR and CHF groups for Datast0 and type I after DTW. ‘*’means there is a significant difference between NSR and CHF groups. (B) ROC curve plots with AUC values of Dataset0 and type I subjects after DTW processing for heart failure detection. Herein, embedding dimension m was set as 1, traditional threshold r = 0.10, and segment length N = 300.
Entropy 22 00520 g014
Table 1. Statistical results of the numbers of RR interval recordings, RR intervals and RR segments from the 54 NSR and 29 CHF RR Interval Databases for original dataset, dataset with fast HR sequence selection, dataset after DTW calculation as well as subject extraction.
Table 1. Statistical results of the numbers of RR interval recordings, RR intervals and RR segments from the 54 NSR and 29 CHF RR Interval Databases for original dataset, dataset with fast HR sequence selection, dataset after DTW calculation as well as subject extraction.
VariablesNSR GroupCHF Group
No. of RR interval recordings5429
No. of RR intervals5,790,5043,312,195
No. of RR intervals after removing greater than 2 s5,780,1483,306,394
No. of RR intervals after removing abnormal heartbeats5,738,9373,102,120
No. of RR segments (N = 300) after removing abnormal heartbeats 19,10110,324
No. of RR intervals after fast HR sequence selection632,100775,200
No. of RR segments (N = 300) after fast HR sequence selection21072584
No. of RR segments (N = 300) after DTW calculation17182411
No. of RR segments (N = 300) for type I subjects6251921
No. of RR segments (N = 300) for type II subjects1093490
Table 2. Results of SampEn from the parameter combination of embedding dimension m = 1 and 2, physical threshold r = 12 ms, and segment length N = 300. Herein, three datasets are used: Dataset0 with all RR segments preserved, Dataset1 with only fast HR sequences preserved, and Dataset2 with DTW processing added. P-value measured the statistical significance between the NSR and CHF groups at each combination of (m, r). Data are expressed as number or mean ± standard deviation (SD). ‘*’: statistical significance P < 0.01.
Table 2. Results of SampEn from the parameter combination of embedding dimension m = 1 and 2, physical threshold r = 12 ms, and segment length N = 300. Herein, three datasets are used: Dataset0 with all RR segments preserved, Dataset1 with only fast HR sequences preserved, and Dataset2 with DTW processing added. P-value measured the statistical significance between the NSR and CHF groups at each combination of (m, r). Data are expressed as number or mean ± standard deviation (SD). ‘*’: statistical significance P < 0.01.
SampEn of Dataset0SampEn of Dataset1SampEn of Dataset2
NSRCHFp-ValueNSRCHFp-ValueNSRCHFp-Value
m = 11.06 ± 0.220.72 ± 0.287 × 10−8 *0.70 ± 0.130.46 ± 0.118 × 10−321 *0.72 ± 0.120.46 ± 0.102 × 10−319 *
m = 20.97 ± 0.210.63 ± 0.282 × 10−8 *0.59 ± 0.120.38 ± 0.093 × 10−297 *0.61 ± 0.110.38 ± 0.098 × 10−302 *
Table 3. Sensitivity, specificity and accuracy results of SampEn using Dataset0, Dataset1 and Dataset2 respectively. In the parameter combination, embedding dimension m was set as 1, physical threshold r = 12 ms, and segment length N = 300.
Table 3. Sensitivity, specificity and accuracy results of SampEn using Dataset0, Dataset1 and Dataset2 respectively. In the parameter combination, embedding dimension m was set as 1, physical threshold r = 12 ms, and segment length N = 300.
MetricEqually-Weighted Se and SpHighly-Weighted SeHighly-Weighted Sp
Dataset0Dataset1Dataset2Dataset0Dataset1Dataset2Dataset0Dataset1Dataset2
c0.720.570.591.860.930.920.400.260.26
J(%)43.3549.1453.831.809.7111.1716.8612.3612.59
Se(%)60.3175.3979.10>99.0>99.0>99.017.8513.3113.52
Sp(%)83.0573.7574.742.8010.6812.17>99.0>99.0>99.0
Acc(%)75.0774.6577.2836.5559.3562.8770.5351.8249.12
Table 4. Sensitivity, specificity and accuracy results of SampEn before and after DTW processing. Subjects with RR segment number 90 (type I) and RR segment number <90 (type IIII) are set as contrast here. In the parameter combination, embedding dimension m was set as 1, physical threshold r = 12 ms, and segment length N = 300.
Table 4. Sensitivity, specificity and accuracy results of SampEn before and after DTW processing. Subjects with RR segment number 90 (type I) and RR segment number <90 (type IIII) are set as contrast here. In the parameter combination, embedding dimension m was set as 1, physical threshold r = 12 ms, and segment length N = 300.
MetricEqually-Weighted Se and SpHighly-Weighted SeHighly-Weighted Sp
Before DTWAfter DTWBefore DTWAfter DTWBefore DTWAfter DTW
type I
c0.590.610.740.740.350.48
J(%)66.4978.9346.6658.0532.0060.93
Se(%)88.2691.41>99.0>99.032.9661.89
Sp(%)78.2487.5247.6559.04>99.0>99.0
Acc(%)84.8590.4681.5689.2055.4171.01
type II
c0.410.411.161.180.240.24
J(%)10.2412.723.052.842.302.35
Se(%)20.8621.22>99.0>99.03.243.27
Sp(%)89.3891.493.953.66>99.0>99.0
Acc(%)65.8669.7436.6033.2366.1769.43
Table 5. Sensitivity, specificity and accuracy results of SampEn with traditional threshold before and after data refinement processing. Dataset0 refers to original RR interval databases, and type I after DTW refers to subjects with RR segment number ≥90 after both fast HR sequence selection and DTW calculation. In the parameter combination, embedding dimension m was set as 1, traditional threshold r = 0.10, and segment length N = 300.
Table 5. Sensitivity, specificity and accuracy results of SampEn with traditional threshold before and after data refinement processing. Dataset0 refers to original RR interval databases, and type I after DTW refers to subjects with RR segment number ≥90 after both fast HR sequence selection and DTW calculation. In the parameter combination, embedding dimension m was set as 1, traditional threshold r = 0.10, and segment length N = 300.
MetricEqually-Weighted Se and SpHighly-Weighted SeHighly-Weighted Sp
Dataset0Type I after DTWDataset0Type I after DTWDataset0Type I after DTW
c0.681.572.761.750.891.35
J(%)37.1375.181.7447.490.2450.21
Se(%)60.5790.06>99.0>99.01.2451.17
Sp(%)76.5685.122.7444.48>99.0>99.0
Acc(%)70.9588.8536.5186.6164.7062.92

Share and Cite

MDPI and ACS Style

Xiong, J.; Liang, X.; Zhao, L.; Lo, B.; Li, J.; Liu, C. Improving Accuracy of Heart Failure Detection Using Data Refinement. Entropy 2020, 22, 520. https://doi.org/10.3390/e22050520

AMA Style

Xiong J, Liang X, Zhao L, Lo B, Li J, Liu C. Improving Accuracy of Heart Failure Detection Using Data Refinement. Entropy. 2020; 22(5):520. https://doi.org/10.3390/e22050520

Chicago/Turabian Style

Xiong, Jinle, Xueyu Liang, Lina Zhao, Benny Lo, Jianqing Li, and Chengyu Liu. 2020. "Improving Accuracy of Heart Failure Detection Using Data Refinement" Entropy 22, no. 5: 520. https://doi.org/10.3390/e22050520

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop