Received date: May 13, 2013; Accepted date: June 17, 2013; Published date: June 20, 2013
Citation: Sakai M, Wei D (2013) Fractal-Dimension-Based Method for Quantification of T-Wave Alternans Using Short Time Series. J Comput Sci Syst Biol 6:112-117. doi:10.4172/jcsb.1000108
Copyright: © 2013 Sakai M, et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License,which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Visit for more related articles at Journal of Computer Science & Systems Biology
The presence of T-Wave Alternans (TWA) in an electrocardiogram (ECG) has been certified as an important predictor for the risk of sudden cardiac death (SCD). TWA is a beat-to-beat change in the amplitude of a T-wave, but is rarely visible to the naked eye. Thus, automatic detection and quantification of TWA are desirable. While several automatic algorithms, such as the periodogram method or the modified moving average method (MMA), have been developed to detect or quantify TWA, most conventional methods do not effectively measure short-duration TWA (SDTWA) (<16 beats). In this paper, we proposed a fractal dimension based SDTWA quantification method, and evaluated it with simulated ECG signals with SDTWA episodes (<16 beats) based on the European ST-T database. In the evaluation, the proposed method was applied to ECG signals with TWA amplitude of 5, 15, 30, 45, 60 and 75 μV. Sensitivity and positive predictivity of over or closed to 90% were obtained except for the 5 μV SDTWA episodes. Even for 5 μV SDTWA episodes, the sensitivity reached 75%. We believe that proposed s fractal dimension based method is a promising method for SDTWA analysis.
Electrocardiogram; Fractal dimension; Short-duration TWA; Sudden cardiac death; T-wave alternans
Microvolt T-wave alternans
To assess the risk of Sudden Cardiac Death (SCD), several electrocardiograms (ECG)-based predictors have been proposed in . Among these, T-wave alternans (TWA) is one of the most promising predictors of SCD [2,3], which is defined as a beat-to-beat change in the amplitude of the T-wave that repeats once every other beat. Because visible TWA is rarely found in clinical diagnoses, effective computerized methods are necessary to detect invisible TWA or Microvolt TWA (MTWA) .
Previous research on quantification of T-wave alternans
Of the various automatic algorithms to detect or quantify MTWA that are currently available, two algorithms are considered to be mainstream for MTWA analysis. The first one, which is regarded as the gold-standard algorithm, is based on the periodogram proposed in Smith et al. (1988) [5,6]. In this method, ST-T segments of 128 beats are aligned, and the periodogram-based cycle per beat (cpb) frequency analysis is performed for each sample. Then, the value of an aggregate spectrum at 0.5 cpb is compared with the noise level to determine the presence of TWA. This algorithm has been included in the commercial equipment such as CH2000 Cardiac Diagnostic System of Cambridge Heart. The other mainstream technique is the Modified Moving Average (MMA) method . The MMA method is based on a time-domain analysis procedure that consists of computing a recursive running average of odd and even beats. This algorithm has been specially improved for the measurement of ambulatory ECG. Measuring equipment that uses the MMA method has also been implemented in the “CASE-8000” Stress System of GE Medical Systems.
Martinez and Olmos  have reviewed various other MTWA analysis methods. They have defined a unified methodological framework of TWA analysis to compare 12 methods with one other, including complex demodulation , KL transform , Poincaré mapping , periodicity transforms , the Laplacian likelihood ratio , the correlation method , and the capon filtering method .
In more recent years, Boix et al. presented the TWA detection method in a continuous wavelet component  using simulated TWA dataset. They suggested TWA detection at the level of wavelet decomposition j=9. Rajabi and Ghassemian  proposed the Lyapunov exponents-based method but this algorithm was not effective unless TWA value was sufficiently large (>100 μV). In addition, Goldberger et al proposed a nonnegative matrix factorization (NMF) algorithm for detection of beat-to-beat T-wave change . However, as we will discuss later, this algorithm also has a limitation in relation to a required number of T-wave.
Quantification of short-duration t-wave alternans and the fractal dimension algorithm
TWA is classified as sustained or long-duration TWA (LDTWA), which is derived from 64 or more consecutive heartbeats, or as nonsustained variation, which is defined as a short-duration TWA (SDTWA) derived from 16 or fewer consecutive heartbeats . Approximately 3.0% of patients who succumbed to SCD were identified in clinical studies  using either LDTWA or SDTWA. On the other hand, the identification rate increased to approximately 6.0% when both LDTWA and SDTWA were used simultaneously. This result indicates a significant improvement in accuracy when both LDTWA and SDTWA are used simultaneously to assess the risk of SCD.
Application of the TWA to the prediction of ventricular tachycardia revealed that prominent TWA followed the onset of torsade de pointes ventricular tachycardia, but that it was intermittent and appeared only for a short time series . This type of TWA can be regarded as an SDTWA.
Most existing methods, such as the periodgram method as an example, require a large number of beats, and usually are not suitable for SDTWA. On the other hands, the Nonnegative Matrix Factorization (NMF) based method is designed for beat-to-beat analysis; it needs a decomposition procedure , which still requires a large number of beats to decompose T-wave time series in time-frequency area. It is therefore a fact that an appropriate method is required for detection of SDTWA in the exactly sense of short time ECG series.
In this paper, we propose a fractal-dimension-based method  for SDTWA, because it can be calculated from short time series. Furthermore, the fractal dimension is often used for the analysis of Heart Rate Variability (HRV), being effective to quantify a fluctuation of bio-signal. For example, literature  showed that the fractal dimension could distinguish fluctuations of HRV between normal and stroke subjects.
Methods are described and evaluation using European ST-T database is presented in the following sections. It will be shown that fractal dimension is identified to be able to quantify the fluctuation of ECG time series, and is promising for our goal.
Three-stage unified framework for MTWA analysis
A generic framework for TWA analysis was described by Martinez and Olmos . This framework is composed of three stages: preprocessing, data reduction, and TWA analysis, and each stage have been further subdivided into several steps.
The preprocessing stage consists of linear filtering, baseline wander removal, QRS detection, beat rejection, segmentation window, alignment, and segment matrix filtering. The first three of these steps, linear filtering, baseline wander removal, and QRS detection, are common to all other ECG-based diagnosis techniques. In the beat rejection, ectopic beats or unstable R-R interval periods are rejected using the following procedure. The rejection is performed for pairs of odd and even beats. To calculate the TWA value using the following steps, the segment where the TWA value is computed must be determined in advance. In most studies, a T, ST or ST-T segment (say “window”) is selected with a fixed length L. In the alignment step, M beats of the ECG signal are mapped onto a L ×M segment matrix ,where is the ith segment. In the segment matrix filtering step, row-or column-wise filtering is performed for the aligned segment matrix X .
The data reduction stage does not directly affect the accuracy of TWA detection and quantification. In this step, L is reduced to a small number in such a way as to decrease computational cost. For example, it can be implemented using the decimation . However, this step is not performed in this research.
In the TWA analysis stage, the presence or absence of TWA is estimated, and then the TWA value is calculated by a method such as the periodogram method or MMA.
In the present paper, we follow the above framework to introduce our method for the calculation of the TWA value.
Fractal-dimension-based TWA analysis method
Figure 1 shows the processing flow of the proposed method. In our method, linear filtering, beat rejection, and data reduction are not performed.
Baseline wander removal: In the proposed method, the baseline wander removal is achieved by fast Fourier transformation (FFT). First, the raw ECG signal is transformed into the frequency domain, and then the low-frequency bands are set to zero. Finally, inverse FFT is performed so that the ECG signal is obtained without baseline wander. The FFT-based baseline removal was also used in the program that achieved the highest score (0.911) in the competition of PhysioNet and Computers in Cardiology .
QRS detection: In this study, the wavelet transform was employed for QRS detection in time-frequency area .
Segmentation window and alignment: To calculate the TWA value, only peak values of the T-wave is considered in this study. In this case, we considered the length of segment L=1, and the segment matrix and 1×M matrix (a series of T-wave amplitudes). The peak of the T-wave is detected as the peak value between location of the k-th QRS peak plus 20 samples and that of the (k+1)th QRS peak minus 20 samples.
Segment matrix filtering: In this research, row-wise segmentation matrix filtering is applied. This filtering has two steps: the correction of outlier beats and detrending of the segment matrix. The correction of outlier beats was inspired by the robust statistics  as described below.
As its name suggests, the magnitude of MTWA is microvolt-order. Therefore, a change of more than millivolt-order can be regarded not as a fluctuation due to TWA but as the outlier beat for TWA analysis. For general robust statistics, outliers are corrected using a threshold value that is calculated using information from all the beats. In this research, threshold values are separately calculated for odd and even beats because it is expected that amplitudes of odd and even T-waves would be different if TWA occurs. In a period containing TWA, averages of odd and even T-wave amplitudes differ from each other, because a magnitude relation between odd and even beats must become conspicuous. Thus, it makes sense to separately calculate threshold values for odd and even beats. Noting that Xodd is the segment matrix for odd beats and Xeven is that for even beats, Eq. (1) defines a particular standard deviation MADodd for the odd beat segment matrix Xodd that is expected to be unaffected by outliers.
MADeven is calculated in a similar fashion in terms of the even beat segment matrix Xeven. The scale factor 0.6745 makes the estimate unbiased for the normal distribution .
The correction of outlier beats for the segment matrix of odd beats is performed as follows:
Where c is a constant set to 10, the segment matrix of even beats is corrected similarly. Figure 5 is an example showing results of outlier beats correcting.
After the correction of outlier beats, the segment matrices for odd and even beats are united into single segment matrix.
To detrend, an approximative straight line of corrected segment matrix is estimated using a least squares approximation polynomial, then subtracted from corrected segment matrix to obtain detrended segment matrix.
The fractal dimension, an index to measure the irregularity of signals, is proposed be the TWA value. We use here the algorithm of Higuchi , which is a straightforward method to extract the fractal dimension of time series data, as follows.
Suppose that we have time series,
Where N (<M) is the number of beats from which the fractal dimension is computed. For SDTWA detection in this study, N=16 is selected. With respect to X (i) , the length of the curve is calculated as
Where [ ] denotes Gaussian notation and m and k indicate the initial time and the interval time, respectively. In this research, k was set to 6 because scores were typically high for all N. The length of the curve for time interval k is defined by
If the curve has fractal properties, L(k) will be proportional to k −D , where D is the fractal dimension. This can be determined from a log-log plot of L(k) against k , which gives a straight line with slope –D. In particular, the fractal dimension D is calculated as the coefficient –D of primary expression P(log(k) to log(L(k) by the least squares approximation.
An example of calculation of the fractal dimension is shown in Figure 2.
Presence/Absence estimation: After calculation of D, a threshold method is performed to estimate presence of SDTWA episode. Concretely, the fractal dimension D is compared to a threshold level. If D is larger than the threshold level, it can be estimated that SDTWA episode is present. A procedure for determining threshold level will be described below.
Simulation of signals with SDTWA using European ST-T database
To evaluate the proposed method, simulated ECG signals with SDTWA episode were generated because of lack of databases containing actual ECG signal with SDTWA. For generation of simulated ECG signal, European ST-T database  was adopted.
The European ST-T database was developed for evaluation of algorithms for analysis of ST and T-wave changes. It contains 79 subjects, aged from 30 to 84. Each record is of two hours in duration. Each ECG signal was sampled at 250 samples per second with 12-bit resolution over a nominal 20 mV input range.
To generate simulated ECG signals, nine healthy subjects’ data were selected by reference to annotation files. Selected nine data contain approximately 77000 beats in total.
SDTWA episode was generated by adding pseudo TWA to selected subjects’ data. As shown in Figure 3, pseudo T-wave changes were simulated using a Hanning window that has been added to T-wave segments. In this study, T-wave changes in amplitude were set to 5, 15, 30, 45, 60 and 75 μV, respectively. In each amplitude, 2700 simulated SDTWA episodes were added, whose duration ranged from 10 to 16 beats.
Determination of threshold level
As described previously, the presence/absence estimation is carried out with threshold of fractal dimension value. To do this, we firstly investigated histograms of fractal dimension calculated from 16 beats T-wave time series to determine the threshold level. Figure 4a illustrates histogram of fractal dimension of T-wave time series without TWA episode (normal). It can be seen that a mean of fractal dimension is approximately 2.2. Figure 4b and Figure 4c show histograms of those with 5 and 75 μV SDTWA, respectively. As shown in these figures, the mean of fractal dimension tended to be proportional to the amplitude of SDTWA, implying that the mean of fractal dimension of T-wave time series without SDTWA might be smaller than those with SDTWA, and the lager the strength of SDTWA is, the larger the mean of fractal dimension is. Therefore, we determined the threshold level around 2.2 for presence/absence estimation. As a result, an empirical threshold level was set to 2.3 through a trial and error process.
In this paper, sensitivity (S) and positive predictivity (P+) are used as indexes of performance for SDTWA detection, which are defined by equations (6) and (7) .
Results of evaluation
Table 1 gives an overall performance using fractal dimension based method as described above when applied to simulated ECG signals with different amplitudes of SDTWA (5, 15, 30, 45, 60 and 75 μV). Figure 6 and Figure 7 show two examples of simulated ECG and corresponding results of TWA prediction. The evaluation is discussed in the next section.
|SDTWA amplitude (μV )||S (%)||P+(%)|
Table 1: Result of Sdtwa Detection.
Table 1 shows that in the cases where TWA has amplitudes from 30 to 75 μV, both S and P+achieve over 90%. For case of TWA amplitude of 75 μV, a 100% prediction is achieved. That means that the performance of fractal dimension based method is good enough when the TWA amplitude is sufficiently large. On the other hand, when the TWA amplitude becomes lower, the S and P+become lower, but keep 87% for TWA amplitude of 15μV and 75% for TWA amplitude of 5 μV. This means that the fractal dimension based method remains effective even when the TWA amplitude is close to the noise level.
While the theoretical range of the fractal dimension D of a onedimensional time series is1< D < 2 , fractal dimensions computed for this research were larger than 2, which can be explained by the short lengths of time series. It has been reported  that calculations with large values of N bring the fractal dimension close to the theoretical one. However, as shown by Table 1, the proposed method was accurate enough to detect SDTWA, and therefore it suggests that the fractal dimension based method can be used as a nonlinear measure of SDTWA (N<16).
Use of LDTWA together with SDTWA is effectively to prediction of risk of cardiac death. So far, most existing TWA detection methods are developed for LDTWA. This study presented a new method for SDTWA analysis using the fractal dimension as an index. Evaluation with simulated ECG signals based on the European ST-T database showed that the Fractal dimension base method can predict SDTWA with sufficiently good accuracy (over 90% sensitivity and positive productivity) when the TWA magnitude is in an normal level (greater than 30 μV). It also remains effective when the TWA magnitude is close to noise level (e.g. 15 to 5 μV). This study suggested that the Fractal dimension based method is a promising method for SDTWA analysis.
This study is sponsored in part by Japan Society for the Promotion of Science under Grants-In-Aid for Scientific Research No. 24500369. We thank Jiro Suto, Masato Tanaka, Tsuneo Takayanagi and Takashi Kaiami from Nihon Kohden Corporation for their beneficial comments.