Cyclic spectral analysis of electrocardiogram signals based on GARCH model

https://doi.org/10.1016/j.bspc.2016.07.012Get rights and content

Highlights

  • In this paper, the capability of Cyclic Spectral Density (CSD) is evaluated for ECG signal analyzing.

  • In order to model CSD coefficients of ECG signals, we proposed GARCH distribution.

  • GARCH parameters were calculated and employed to classify the ECG signals.

  • Results indicate that the proposed representation scheme is in accordance with heart signals. In addition, the correct classification rate has been improved.

Abstract

In this paper, the capability of Cyclic Spectral Density (CSD) is evaluated for ECG signal analyzing and a new feature generation method for them is presented. Although, the CSD presents a second-order statistical description in the frequency domain and reveals the hidden periodicity in EEG signals, it needs an efficient algorithm for calculating and also a suitable model for describing. By employing an efficient computational algorithm which is called the FFT accumulation method (FAM), the CSD of ECG signals can be computed. In this study, In order to choose an efficient statistical model for the Cyclic Spectral Analysis (CSA) coefficients of ECG signals, their statistical features are investigated at various regions of bi-frequency plane. It is revealed that the CSA coefficients are heteroscedastic and the Generalized Autoregressive Conditional Heteroscedasticity (GARCH) is a suitable model for them. Hence, The GARCH parameters of CSA sub-bands are calculated and are employed to classify the ECG using a support vector machine (SVM) classifier. Evidently, the results reveal that the performance of the new method in ECG classification outperforms the former studies.

Introduction

Biomedical signal processing systems are designed to help physicians in order to diagnosis diseases more effectively. Several biomedical signals such as electrocardiogram (ECG) are extremely complex to decipher. The changes of the heart’s electrical activity is recorded in the ECG waveform made by different electrical depolarization–repolarization patterns of the heart [1]. Any heart rate abnormality is appeared in the morphological pattern pathology that can be identified by the analysis of the recorded ECG signal [1], [2], [3]. Due to the fact that the ECG signals have long duration and their visual scanning is highly time consuming, their interpretations are highly subjective which cause disparity among cardiologist. Nowadays, to overcome this issue, automatic identification systems have been introduced in many literatures.

Generally, selection of a suitable representation method plays a major role in signal processing algorithms [4]. In fact, the quality of automatic identification systems performance is determined by signal representation algorithm and feature extraction schemes. Some type of representations includes using orthonormal basis functions, optimally time-warped polynomial functions and so on [5], [6]. In Ref. [7], the fast Fourier transform (FFT) analysis has been employed which provides only frequency content and cannot be localized in time domain. To overcome this problem, the short time Fourier transform (STFT) has been used extensively in order to presents both time and frequency information using uniform window [8]. Also, both time and frequency components can be localized by the wavelet transform (WT), in this regard, the window size is adopted based on the signal’s frequency content [9]. Although the algorithms based on the WT have successful performance in representation and description of the ECG signals, many surveys are continued concerning this issue.

Several recent studies on ECG modeling have fitted mathematical representations to ECG fiducially points. In Ref. [10], ECG beat shapes were modeled by employing Hermitic basis functions. In Ref. [11], ECG complexes were modeled utilizing lines or parabolas. The major of these methods require pre-processing to portray the ECG signals into meaningful components such as T-wave, P-wave, and QRS complex. In some studies, the Gaussian distribution has been employed to the heart rate estimation [12], [13], denoise ECG signals [13], [14], detect arrhythmias [15], and generate synthetic ECG signals for various types of arrhythmias [16]. This technique depends on a priori information and requires nonlinear equations in order to estimate it. Various studies are perused concerning this issue to determine a more efficient representation method; furthermore, a number of the researchers attempt to obtain an appropriate signal representation technique which can decipher ECG signals more effectively [2].

In this study, a novel technique for ECG representation based on Cyclic Spectral Analysis is recommended and the capability of this method for ECG classification is evaluated. The conducted experiments in this study on classification of ECG signals reveal that the extracted features from the cyclic spectral density coefficients are more potentially separable compared to the extracted features of other techniques. This function appears hidden periodicity of a signal using the second-order statistical explanation and grants more comprehensive information than the ordinary power spectral density [4], [17]. The theory of cyclostationary signals and two equivalent methods for analyzing of cyclic spectral density, time and frequency-smoothing methods, have been introduced in Refs. [18], [19], [20], [21], [22], [23], [24]. One of the proposed methods is the FFT accumulation method (FAM). It is an algorithm belonging to time smoothing class and employs the computational efficiency of the FFT [24]. In the present study, the utilizing of cyclic spectral analysis for feature extraction is explained comprehensively. One ought to note that the CSD produces many features which contain redundant information and cause error in ECG classification. One can utilize a statistical model to describe the CSA coefficients and to diminish the number of these features as one of the successful schemes. The model parameters will be trustable if an appropriate model is chosen. In this research, the statistical characteristics of the CSA coefficients are investigated in order to choose the suitable statistical model. Next, the generalized autoregressive conditional heteroscedasticity (GARCH) model is used for theses coefficients since they are heteroscedastic and the GARCH model is matchable with properties of the CSA coefficients for instance heavy tail margin distribution [25], [26]. As an application, the suggested procedure is employed to classify the ECG signals. To accomplish this goal, the GARCH parameters are extracted from Cyclic Spectral Analysis at various regions of bi-frequency plane. Due to the fact Markov random field (MRF) is an efficient approach to acquire more separable features; it is employed to provide the best features subset. On the other hand, since the support vector machine classifier offers best margin between different classes, it provides a considerable backing of the medical diagnosis [10], [27], [28], [29]. Therefore, the SVM classifier is chosen amongst various classifiers for ECG classification. The obtained features are applied to the SVM classifier with five distinct outputs. The results of experiment reveal that the extracted features are appropriate for the ECG classification.

The remaining sections of this paper are organized as follows: In “Theoretical background” Section, cyclic spectral density, FAM algorithm and GARCH model are explained. The “Proposed Method” Section is allocated to illustrate the new proposed method and the experimental results are reported in “Experimental Results and Discussion” Section. Finally, last Section concludes the paper.

Section snippets

Theoretical background

In this section, we briefly explain Cyclic Spectral Density and GARCH model used in this work.

Proposed method

In this section, a new ECG classification method is proposed using CSA and GARCH model. This scheme is indicated in Fig. 2.

Experiments results and discussion

In this section, at first, in order to choose the final number of features by MRF, an experiment on the aforementioned data base is done and repeated several times. In this experiment, the MRF is applied to the extracted GARCH parameters of the ECG’s CSA coefficients. Then, the obtained features are fed to an SVM classifier and the correct classification rate (CCR) is calculated. As we know, CCR is the number of correct decisions divided by the all of decisions. The selection of the appropriate

Conclusion

ECG analyzing has a long history of investigation. Although there are famous studies for this field, the ECG analyzing, currently, is an active field of study. In this paper, the Cyclic Spectral Analysis was applied to ECG classification problem. In fact, the main goal of this paper is to present an effective feature generation method for ECG signal. We indicated that ECG signals are cyclostationarity. The CSD coefficients of the signal using the FAM algorithm were calculated. We showed that

References (48)

  • A.L. Goldberger

    Clinical Electrocardiography: a Simplified Approach

    (2012)
  • S. Banerjee et al.

    Application of cross wavelet transform for ecg pattern analysis and classification

    IEEE Trans. Instrum. Meas.

    (2014)
  • L. Schamroth

    An introduction to electrocardiography

    Acad. Med.

    (1964)
  • M.C. Amirani et al.

    Evaluation of the texture analysis using spectral correlation function

    Fundam. Inform.

    (2009)
  • L.G. Herrera-Bendezú et al.

    Feature identification of ECG waveforms via orthonormal functions

    Proc. Comput. Cardiol.

    (1990)
  • W. Philips

    ‘ECG data compression with time-warped polynomials’

    IEEE Trans. Biomed. Eng.

    (1993)
  • S. Osowski et al.

    Support vector machine-based expert system for reliable heartbeat recognition

    IEEE Trans. Biomed. Eng.

    (2004)
  • R. Dubois et al.

    Efficient modeling of ECG waves for morphology tracking

    Proc. Comput. Cardiol.

    (2009)
  • P.E. McSharry et al.

    ‘A dynamical model for generating synthetic electrocardiogram signals’

    IEEE Trans. Biomed. Eng.

    (2003)
  • Q. Li et al.

    Robust heart rate estimation from multiple asynchronous noisy sources using signal quality indices and a Kalman filter

    Physiol. Meas.

    (2008)
  • O. Sayadi et al.

    ECG denoising using parameters of ECG dynamical model as the states of an extended Kalman filter

    Proc. Int. Conf. IEEE Eng. Med. Biol. Soc.

    (2007)
  • O. Sayadi et al.

    Robust detection of premature ventricular contractions using a wave-based bayesian framework

    IEEE Trans. Biomed. Eng.

    (2010)
  • O. Sayadi et al.

    Synthetic ECG generation and Bayesian filtering using a Gaussian wave-based dynamical model

    Physiol. Meas.

    (2010)
  • M.C. Amirani et al.

    Texture classification using cyclic spectral function. In 2008 congress on image and signal processing

    (2008)
  • Cited by (14)

    View all citing articles on Scopus
    View full text