You are on page 1of 8

Biomedical Signal Processing and Control 31 (2017) 301–308

Contents lists available at ScienceDirect

Biomedical Signal Processing and Control


journal homepage: www.elsevier.com/locate/bspc

Characterization of coronary artery disease using flexible analytic


wavelet transform applied on ECG signals
Mohit Kumar a,∗ , Ram Bilas Pachori a , U. Rajendra Acharya b,c,d
a
Discipline of Electrical Engineering, Indian Institute of Technology Indore, Indore, India 453552
b
Department of Electronics and Computer Engineering, Ngee Ann Polytechnic, Singapore 599489, Singapore
c
Department of Biomedical Engineering, School of Science and Technology, SIM University, Singapore
d
Department of Biomedical Engineering, Faculty of Engineering, University of Malaya, Malaysia

a r t i c l e i n f o a b s t r a c t

Article history: In the present work, an automated diagnosis of Coronary Artery Disease (CAD) using Electrocardiogram
Received 25 April 2016 (ECG) signals is proposed. First, the ECG signals of 40 normal subjects and 7 CAD subjects are segmented
Received in revised form 14 July 2016 into beats. 137,587 ECG beats of normal subjects and 44,426 ECG beats of CAD subjects are used in this
Accepted 19 August 2016
work. Flexible Analytic Wavelet Transform (FAWT) technique is used to decompose the ECG beats. Cross
Information Potential (CIP) parameter is computed from the real values of detail coefficients of FAWT
Keywords:
based decomposition. For CAD subjects mean value of CIP parameter is found higher in comparison to
Coronary artery disease
normal subjects. Thereafter, Student’s t-test method and Kruskal–Wallis statistical test are applied to
Flexible analytic wavelet transform
ECG beats
check the discrimination ability of the extracted features. Further, the features are fed to Least Squares-
Cross information potential Support Vector Machine (LS-SVM) for performing the classification. Classification accuracy is computed
Student’s t-test at every decomposition level starting from the first level of decomposition. We have observed signif-
icant improvement in the classification accuracy up to fourth level of decomposition. At fifth level of
decomposition classification accuracy is not improved significantly as compared to the fourth level of
decomposition. Hence, we analysed the ECG beats up to fifth level of decomposition. Accuracy of classi-
fication is higher for Morlet wavelet kernel (99.60%) in comparison to Radial Basis Function (RBF) kernel
(99.56%). The developed methodology can be used in mass cardiac screening and can aid cardiologists in
performing diagnosis.
© 2016 Elsevier Ltd. All rights reserved.

1. Introduction Physicians commonly use Exercise Stress Test (EST) to diagnose


CAD. In this test, information about the status of heart using Elec-
Coronary Artery Disease (CAD) is the result of the blockage of trocardiogram (ECG) signals during the exercise is recorded. These
the coronary arteries due to the accumulation of cholesterol and recordings of heart information are termed as stress ECG. During
fatty substances called plaque [1]. It reduces the blood supply to EST, there is always a risk of cardiac arrest and all CAD patients may
the heart muscles. Hence, there will be reduction in oxygen and not be able to achieve the targeted heart rate during EST [3,4]. Res-
essential nutrients to heart muscles making it weaker [1]. Angina ting ECG recordings are also used for the diagnosis of CAD [5,6]. It is
and shortening of breath are the common symptoms of CAD. But difficult to interpret the minute changes in the ECG signals manu-
in few people CAD will be latent and does not show any symptoms ally, due to small amplitude, presence of noise and baseline wander.
[1]. Subsequently, it may lead to arrhythmia, heart attack and heart Also, CAD and normal ECG recordings may not be noticeably differ-
failure [1]. According to the report of world health organization, ent [7]. So, an accurate diagnosis of CAD may be difficult by manual
7.4 million people died worldwide due to CAD in 2012 [2]. Hence, inspection. Hence, computer-aided method with advanced signal
CAD is a life threatening disease and if detected at an early stage processing techniques can help to capture the subtle information
can save life. and minute changes in ECG signals. Therefore, an automated system
can provide immense help to clinicians and doctors in the diagnosis
of CAD during routine screening.
∗ Corresponding author. In literature, various computer-aided diagnostic methods are
E-mail addresses: phd1401202005@iiti.ac.in (M. Kumar), pachori@iiti.ac.in suggested based on ECG signals [8,9] and Heart Rate Variability
(R.B. Pachori), aru@np.edu.sg (U.R. Acharya). (HRV) signals [4,10–12]. In [8], resting ECG signals of CAD and

http://dx.doi.org/10.1016/j.bspc.2016.08.018
1746-8094/© 2016 Elsevier Ltd. All rights reserved.
302 M. Kumar et al. / Biomedical Signal Processing and Control 31 (2017) 301–308

Raw ECG Noise and baseline Segmentation of ECG Decomposition of


signal wander removal signal into beats beats using FAWT

CAD class Classification using Computation of CIP


LS-SVM with RBF and from the real values
Normal class Morlet wavelet kernels of detail coefficients

Fig. 1. The flowchart of the proposed methodology.

non-CAD subjects are analyzed using various non-linear features. beats of CAD ECG signals and 137,587 beats of normal ECG signals
In [9], stress ECG signals are studied using fuzzy, probabilistic, and are used.
combined uncertainty models. Various parameters of HRV signals
in time and frequency domains are observed lower for CAD patients 2.4. Decomposition of the beats using flexible analytic wavelet
than normal subjects [10]. HRV signals of CAD and normal subjects transform
are investigated using linear and non-linear methods [4], and block
entropy [11]. These features are found to be effective in discriminat- In this work, we have applied FAWT for the decomposition
ing CAD and normal classes. In [12], different sample length of HRV of ECG beats. It has been used to detect the fault in rotating
signals are analyzed using empirical mode decomposition based machinery [16], and diagnosis of CAD using HRV signals [17]. It
features to discriminate CAD and normal classes. is a powerful transform with flexibility to adjust the parameters.
The aim of this paper is to develop an accurate, fast, and auto- Iterative Filter Bank (IFB) can be used to implement FAWT decom-
mated system to diagnose CAD non-invasively using ECG signals. position up to Jth level. IFB comprises one low pass channel and
In order to achieve this, first we segmented the ECG signals into two high pass channels [18]. It has five adjustable parameters e,
beats. Then, each beat is subjected to Flexible Analytic Wavelet f, g, h and ˇ. By changing these parameters, Q factor, redundancy
Transform (FAWT) and decompose it into detail, and approximation and dilation factor can be adjusted easily. Q factor is the ratio of
coefficients. Further, Cross Information Potential (CIP) parame- the center frequency and the bandwidth, and can be defined as
ters are computed from the detail coefficients. In the end, the 2−ˇ
Q = ˇ . Redundancy is the ratio of the output samples and the
Least Squares-Support Vector Machine (LS-SVM) based classifica-
input samples and can be derived as R = ( gh ) 1−(e/f
1
)
[18]. Dilation
tion with Radial Basis Function (RBF) and Morlet wavelet kernels
factor controls the size of the wavelet.
is performed using these CIP features. Flowchart of the proposed
Parameters, e and f control the sampling rate of low pass chan-
methodology can be seen in Fig. 1.
nel. While g and h control the sampling rate of high pass channels
[18]. The two high pass channels handle the positive and negative
2. Methodology
frequencies separately.
Frequency response of the low pass filter can be mathematically
2.1. Data set
defined as [18]:
⎧ 1/2
In the present study, the ECG signals of CAD subjects are ⎪
⎪ (ef ) , |w| < wp
downloaded from St. Petersburg Institute of Cardiological Technics ⎪
⎪  

⎪ w − wp
12-lead Arrhythmia Database [13]. The ECG signals of normal sub- ⎪
⎪ 1/2
jects are downloaded from Fantasia open access database [13]. In
⎨ (ef )  ws − wp , wp ≤ w ≤ ws
H(w) =   (1)
the present work, ECG signals of 40 normal subjects (20 young and ⎪
⎪  − w + wp
20 old subjects) and 7 CAD subjects are used. We have used ECG ⎪
⎪ (ef ) 
1/2
, −ws ≤ w ≤ −wp

⎪ ws − wp
signals of lead-II in this work. ⎪


0, |w| ≥ ws
2.2. Pre-processing of downloaded ECG signals
where wp and ws are the pass band and stop band frequencies of
+ e , ws = f ,
(1−ˇ)
The recording length of the downloaded CAD and normal ECG the low pass filter, and can be given as: wp = e
signals are 0.5 h and 2 h respectively. Sampling frequency of CAD Mathematically, frequency response of the high pass filter can
and normal ECG signals are 257 and 250 samples per second, be defined as [18]:
respectively. In the present work, to make the ECG data set uniform, ⎧  − w − w
normal ECG signals are up-sampled to 257 samples per second. The ⎪

1/2
(2gh) 
0
, w0 ≤ w < w1

⎪ w1 − w0
baseline wander and noise exist in the ECG signals are eliminated ⎪

using Daubechies 6 (db6) basis function of wavelet [14].

⎨ (2gh)1/2 , w1 ≤ w < w2
G(w) =  w−w (2)


2.3. Segmentation of pre-processed ECG signals into beats ⎪ 1/2
⎪ (2gh)  w3 − w2 ,
2
w2 ≤ w ≤ w3




To segment the ECG signals into individual beats, first R-peaks 0, w ∈ [0, w0 ) ∪ (w3 , 2)
need to be detected. In this work, Pan-Tompkin’s algorithm [15] is
(1−ˇ)+ e − +
used to detect the R-peaks from each ECG signal [14]. On the basis where w0 = g , w1 = fg
, and w2 = g , w3 = g , ≤
of detected R-peaks, ECG signals are segmented into beats. Each e−f +ˇf
.
e+f
ECG beat consists of 64 samples before the R peak and 104 samples
The (w) can be given as [18,19]:
after R peak. Thus, one ECG beat is a segment of 169 samples, and
covers P, QRS, and T waves. U wave is very small in amplitude. This [1 + cos(w)]
(w) = [2 − cos(w)]1/2 forw ∈ [0, ] (3)
wave is also present within the 169 samples. In this work, 44,426 2
M. Kumar et al. / Biomedical Signal Processing and Control 31 (2017) 301–308 303

Fig. 2. Plots of real coefficients of FAWT decomposition: (a) CAD subject and (b) Normal subject.

Perfect reconstruction filter bank can be implemented by satis- FAWT decomposition method is available at http://web.itu.edu.tr/
fying the following conditions [18]: ibayram/AnDWT/

|( − w)|2 + |(w)|2 = 1 (4) 2.5. Feature computation from the detail coefficients
 e
g
1− ≤ˇ≤ (5) In the present work, CIP is computed between the real values of
f h
detail coefficients at each level.
The values of the parameters used in the present work are e = 5, Information potential is the non-parametric estimator of Renyi’s
f = 6, g = 1, h = 2, and ˇ = 0.8(g/h) [16,17]. Real values of coefficients quadratic entropy [20]. It can be estimated using kernel based
of FAWT obtained after decomposing the ECG beats are shown approach as [20]:
in Fig. 2(a) and (b) for CAD and normal subjects respectively.
1

M M
In Fig. 2, CV is the magnitude of the coefficient and CN repre-
V̂ (X) = k(xa − xb ) (6)
sents the corresponding coefficient. These coefficients are the detail M2
a=1 b=1
coefficients. CV1a and CV1b are representing detail coefficients
of 1st level. Likewise, CV2a and CV2b , CV3a and CV3b , CV4a and where k(xa − xb ) represents the kernel function and M is the total
CV4b , and CV5a and CV5b represent 2nd level, 3rd level, 4th and number of samples. xa and xb are the ath and bth samples of the
5th level detail coefficients respectively. Matlab toolbox for the data set X.
304 M. Kumar et al. / Biomedical Signal Processing and Control 31 (2017) 301–308

Table 1
Mean () and Standard Deviation (std) of CIP features computed from various levels of FAWT decomposition for normal and CAD ECG beats.

Level of Features CAD class Normal class p-value computed using p-value computed using
decomposition ( ± std) ( ± std) Student’s t-test Kruskal–Wallis test

1 CIPD1 0.1987 ± 0.0734 0.1488 ± 0.1096 0 0


2 CIPD2 0.1857 ± 0.0524 0.1595 ± 0.0768 0 0
3 CIPD3 0.2281 ± 0.0546 0.1860 ± 0.0883 0 0
4 CIPD4 0.2004 ± 0.0685 0.1593 ± 0.1045 0 0
5 CIPD5 0.0830 ± 0.0417 0.0740 ± 0.0621 0 0

CIP is the measure of similarity between the two Probability where  is the kernel parameter. Morlet wavelet kernel can be given
Density Functions (pdfs) [21]. CIP can be estimated as [20]: as [30,31]:


D   −z n −z n 
2
z n − zkn k
1

M M
G(z, zk ) = cos y0 e 2c 2 (10)
V̂ (X, Y ) = 2 k(xa − yb ) (7) c
M n=1
a=1 b=1
In the above expression, D is used to represent the dimension
xa is the ath sample of the data set X and yb is the bth sample of the of feature set and c is the scaling parameter of Morlet wavelet
data set Y. In the present work, we have used ITL toolbox (http:// kernel.
www.sohanseth.com/Home/codes) for computing the CIP, which
uses the incomplete Cholesky decomposition to compute the CIP. 3. Results
Gaussian kernel is used to compute the CIP and kernel size () of 1
is used in the present work. In the present study, resting ECG signals are segmented
into beats to diagnose CAD. The ECG beats are subjected to
FAWT decomposition technique to get detail and approximation
2.6. Classification using least squares-support vector machine coefficients. Further, CIP parameters are computed from detail
coefficients. In this work, we have analysed the ECG beats up
In the present work, LS-SVM is used for classification purpose. It to five decomposition levels. We have applied Student’s-t test
is the least square formulation of Support Vector Machine (SVM). It [32] and Kruskal–Wallis statistical test [33], and computed the
constructs the hyperplane to separate the different classes of data p-values of features at different levels of decomposition. The p-
in higher dimensional space [22]. It is prominently used in pattern value, mean () and standard deviation (std) of CIP parameters
recognition problems and machine learning. It is widely used in at various levels of decomposition are provided in Table 1. We
biomedical applications like, in the diagnosis of diabetes [23], clas- can observe from the table that, for normal subjects, CIP parame-
sification of focal EEG class [24,25], seizure class [26], glaucoma ters have lower values at each decomposition level as compared
using fundus images [27] and analysis of the heart sound signals to CAD subjects. The box plots at each level of decomposition
[28]. Mathematically, it can be defined as [22]: are computed using Kruskal–Wallis statistical test and shown in
Fig. 3(a)–(e).
Clinically significant p-values of CIP parameters at each level

p
of decomposition can be seen in Table 1. At each level of decom-
L = sign ˛k yk G(z, zk ) + b (8)
position, effectiveness of CIP features are evaluated by computing
k=1
accuracy (ACC), sensitivity (SEN), specificity (SPE) and Matthews
Correlation Coefficient (MCC). RBF and Morlet wavelet kernels are
where G(z, zk ) represents a kernel function, ˛k denotes the used as kernel functions of LS-SVM classifier. Performance of the
Lagrangian multiplier, zk is the D-dimension kth input vector, b is classifier is validated using 10-fold cross validation method [34].
used as bias term, and yk is the target class vector. LS-SVM classifier At first level of decomposition, the classification accuracies are
is used with RBF and Morlet wavelet kernels in this work. 89.53% and 89.58% with RBF and Morlet wavelet kernels respec-
Mathematically, RBF kernel can be given as [29]: tively. Remaining classification parameters can be observed in
Table 2. Further, we have obtained classification accuracies of
−z−zk 2 96.44% for RBF kernel and 96.51% for Morlet wavelet kernel at
G(z, zk ) = e 2 2 (9) second level of decomposition. At this level, we have used CIP

Table 2
Results of classification at different levels of decomposition using different kernel functions.

Level of decomposition Kernel Kernel parameter values ACC(%) SEN(%) SPE(%) MCC

RBF  =1 89.53 90.48 89.23 0.769


Level 1
Morlet wavelet kernel c = 1.2 y0 = 0.25 89.58 90.16 89.39 0.769

RBF  =1 96.44 94.74 96.98 0.906


Level 2
Morlet wavelet kernel c = 1.2 y0 = 0.25 96.51 94.93 97.02 0.908

RBF  =1 98.37 97.62 98.61 0.957


Level 3
Morlet wavelet kernel c = 1.2 y0 = 0.25 98.53 97.87 98.74 0.961

RBF  =1 99.54 99.36 99.60 0.987


Level 4
Morlet wavelet kernel c = 1.2 y0 = 0.25 99.58 99.45 99.62 0.988

RBF  =1 99.56 99.50 99.58 0.988


Level 5
Morlet wavelet kernel c = 1.2 y0 = 0.25 99.60 99.57 99.61 0.989
M. Kumar et al. / Biomedical Signal Processing and Control 31 (2017) 301–308 305

Fig. 3. Box plots of CIP features at various decomposition levels of CAD and normal ECG beats: (a) Level-1, (b) Level-2, (c) Level-3, (d) Level-4 and (e) Level-5.

parameters (CIPD1 and CIPD2 ) computed from both level of detail 4. Discussion
coefficients. The values of SEN, SPE, MCC are tabulated in Table 2.
Significant improvement is observed in classification performance A summary of performance of various diagnostic techniques
at second level of decomposition as compared to first level of used for CAD detection is presented in Table 3. A method based on
decomposition. At third level of decomposition, the classification heart sound signals is proposed for the diagnosis of CAD in [35]. Sig-
of 98.37% and 98.53% are obtained using RBF and Morlet wavelet nal decomposition is performed using Wavelet Packet Transform
kernel functions respectively. All four CIP features (CIPD1 , CIPD2 , (WPT) and Discrete Wavelet Transform (DWT). After decompo-
CIPD3 and CIPD4 ) are fed to the LS-SVM classifier and observed sition, various features such as skewness variance, kurtosis, and
an accuracy of 99.54% and 99.58% using RBF and Morlet wavelet k-factor are computed. Features computed from WPT decompo-
kernel functions at fourth level of decomposition. The classifica- sition method yielded 90% classification accuracy with Artificial
tion performance is improved at the fourth level of decomposition. Neural Network (ANN). In [36], classification of CAD and normal
At fifth level, five CIP parameters (CIPD1 , CIPD2 , CIPD3 , CIPD4 and heart sound is performed. First, signal is decomposed using Empir-
CIPD5 ) are applied to the input of LS-SVM. We have obtained ical Mode Decomposition (EMD) and then Teager Energy Operator
classification performance parameters, ACC = 99.56%, SEN = 99.50%, (TEO) is used to estimate the instantaneous frequency. The instan-
SPE = 99.58% and MCC = 0.988 respectively for RBF kernel. The taneous frequencies based parameters with Back Propagation
classification performance parameters, ACC = 99.60%, SEN = 99.57%, Neural Network (BPNN) resulted in 85% classification accuracy.
SPE = 99.61% and MCC = 0.989 are obtained for Morlet wavelet Nonlinear techniques on HRV signals are applied to separate
kernel. We did not observe significant improvement when we the CAD and normal subjects [37]. Principal Component Analysis
increased the decomposition from fourth to fifth level. There- (PCA) is performed and principal components are computed. These
fore, we did not increase the decomposition level further. ACC, principal components are able to classify the CAD and normal
SEN and SPE for various folds of 10-fold cross validation is subjects with 89.5% accuracy using Multilayer Perceptron (MLP).
shown in Fig. 4(a) and (b) for RBF and Morlet wavelet kernels In [7], Linear Discriminant Analysis (LDA), PCA, and Independent
respectively. Component Analysis (ICA) are applied to DWT coefficients. ICA
306 M. Kumar et al. / Biomedical Signal Processing and Control 31 (2017) 301–308

99.7

99.65

Performance measures (%)


99.6

99.55

99.5

99.45 ACC
SEN
SPE
99.4
1 2 3 4 5 6 7 8 9 10
Number of folds

99.7

99.65
Performance measures (%)

99.6

99.55

99.5

99.45

99.4 ACC
SEN
SPE
99.35
1 2 3 4 5 6 7 8 9 10
Number of folds

Fig. 4. Plots of performance measures versus the number of folds for LS-SVM classifier for kernel functions (5th level of decomposition): (a) RBF and (b) Morlet wavelet.

components provided the highest classification accuracy of 96.8% subbands. Further, principal components are computed using
with Gaussian Mixture Model (GMM) classifier in diagnosing CAD PCA from these correntropies. Classification accuracy of 99.72% is
using HRV signals. In [38], Tunable-Q Wavelet Transform (TQWT) obtained when these principal components are used with LS-SVM
technique is used to decompose the HRV signals of CAD and normal classifier. In [38], HRV signals of 10 CAD and 10 normal subjects are
classes in to subbands and correntropies are computed from these studied and 3-fold cross validation method is performed. In [39],

Table 3
Summary of automated classification of CAD and normal classes using ECG, heart sound, and HRV signals.

Authors Data set used Methodology Classifier used Cross validation Accuracy

Karimi et al. (2005) [35] Heart sound signals DWT, WPT and ANN No 90%
of 5 normal and 5 patients several statistical features
Zhao and Ma et al. (2008) [36] 40 normal and 40 CAD EMD and TEO based BPNN No 85%
Heart sound signals several statistical features
Dua et al. (2012) [37] HRV signals of 6 Non linear features MLP 5-fold 89.5%
10 normal and 10 CAD subjects and PCA
Giri et al. (2013) [7] HRV signals of DWT and PCA GMM 3-fold 96.8%
15 normal and 10 CAD subjects based 10 features
Patidar et al. (2015) [38] HRV signals of TQWT and 2 LS-SVM and 3-fold 99.72%
10 normal and 10 CAD subjects correntropy features Morlet wavelet kernel
Acharya et al. (2016) [39] ECG signals of HOS DT 10-fold 98.99%
40 normal and 7 CAD subjects 31 cumulant features

In the present work ECG signals of FAWT and CIP LS-SVM and 10-fold 99.60%
40 normal and 7 CAD subjects feature Morlet wavelet kernel
M. Kumar et al. / Biomedical Signal Processing and Control 31 (2017) 301–308 307

Higher Order Statistics and Spectra (HOS) are used for diagnosis of [8] K. Antanavičius, A. Bastys, J. Blužas, L. Gargasas, S. Kaminskienė, G.
Urbonavičienė, A. Vainoras, Nonlinear dynamics analysis of
CAD and normal subjects using ECG signals. HOS bispectrum and
electrocardiograms for detection of coronary artery disease, Comput.
cumulant features are studied on the ECG beats. A classification Methods Prog. Biomed. 92 (2) (2008) 198–204.
accuracy of 98.99% is achieved when 31 cumulant features are fed [9] S. Arafat, M. Dohrmann, M. Skubic, Classification of coronary artery disease
to the Decision Tree (DT) classifier. stress ECGs using uncertainty modeling, in: ICSC Congress on Computational
Intelligence Methods and Applications, 2005, pp. 1–4.
In the present work, FAWT decomposition method and CIP are [10] J.T. Bigger, J.L. Fleiss, R.C. Steinman, L.M. Rolnitzky, W.J. Schneider, P.K. Stein,
used to capture the hidden information from ECG beats of 40 nor- RR variability in healthy, middle-aged persons compared with patients with
mal and 7 CAD subjects. The advantage of using FAWT is that, chronic coronary heart disease or recent acute myocardial infarction,
Circulation 91 (7) (1995) 1936–1943.
it separates the detail components from ECG beats by adjusting [11] K. Karamanos, S. Nikolopoulos, K. Hizanidis, G. Manis, A. Alexandridi, S.
the Q factor, redundancy and dilation factor. Hence, one will be Nikolakeas, Block entropy analysis of heart rate variability signals, Int. J.
able to extract more meaningful information. Furthermore, CIP is Bifurc. Chaos 16 (07) (2006) 2093–2101.
[12] S. Sood, M. Kumar, R.B. Pachori, U.R. Acharya, Application of empirical mode
able to extract information from detail coefficients provided by decomposition-based features for analysis of normal and CAD heart rate
FAWT decomposition. CIP parameters are larger for CAD ECG beats. signals, J. Mech. Med. Biol. 16 (1) (2016) 1640002.
CIP parameter is the measure of similarity [21]. Hence, larger val- [13] A.L. Goldberger, L.A.N. Amaral, L. Glass, J.M. Hausdorff, P.C. Ivanov, R.G. Mark,
J.E. Mietus, G.B. Moody, C.-K. Peng, H.E. Stanley, Physiobank, physiotoolkit,
ues of CIP parameters indicate more similarity between the detail
and physionet components of a new research resource for complex
coefficients of FAWT based decomposition of CAD beats as com- physiologic signals, Circulation 101 (2000) e215–e220.
pared to the normal beats. The total number of ECG beats used in [14] R.J. Martis, U.R. Acharya, L.C. Min, ECG beat classification using PCA, LDA, ICA
and discrete wavelet transform, Biomed. Signal Process. Control 8 (5) (2013)
our work is 182,013 (44,426 CAD ECG beats and 137,587 normal
437–448.
ECG beats). The size of the feature matrix is 182, 013 × 5. This is a [15] J. Pan, W.J. Tompkins, A real-time QRS detection algorithm, IEEE Trans.
huge dataset of ECG beats. The present methodology is able to clas- Biomed. Eng. 32 (3) (1985) 230–236.
sify the 182,013 ECG beats with an accuracy of 99.60% with LS-SVM [16] C. Zhang, B. Li, B. Chen, H. Cao, Y. Zi, Z. He, Weak fault signature extraction of
rotating machinery using flexible analytic wavelet transform, Mech. Syst.
classifier with 10-fold cross validation method. Signal Process. 64–65 (2015) 162–187.
The advantage of proposed algorithm is that, we have used res- [17] M. Kumar, R.B. Pachori, U.R. Acharya, An efficient automated technique for
ting ECG signals. Hence, there is no risk of possible cardiac arrest CAD diagnosis using flexible analytic wavelet transform and entropy features
extracted from HRV signals, Expert Syst. Appl. 63 (2016) 165–172.
during recording as in stress ECG signals. The developed algorithm [18] I. Bayram, An analytic wavelet transform with a flexible time-frequency
is simple and fast. It is robust and repeatable as we employed ten- covering, IEEE Trans. Signal Process. 61 (5) (2013) 1131–1142.
fold cross validation. The limitation of the present work is that, we [19] İ. Bayram, I.W. Selesnick, Frequency-domain design of overcomplete rational
delation wavelet transforms, IEEE Trans. Signal Process. 57 (8) (2009)
have used only 7 CAD subjects. 2957–2972.
[20] D. Xu, D. Erdogmuns, Renyi’s entropy, divergence and their nonparametric
estimators, in: Information Theoretic Learning: Renyi’s Entropy and Kernel
5. Conclusion Perspectives, Springer, New York, 2010, pp. 47–102.
[21] J.-W. Xu, A.R.C. Paiva, I. Park, J.C. Principe, A reproducing kernel Hilbert space
framework for information-theoretic learning, IEEE Trans. Signal Process. 56
In this work, a new methodology is proposed to diagnose the (12) (2008) 5891–5902.
CAD automatically using ECG signals. First, ECG signals are seg- [22] J.A.K. Suykens, J. Vandewalle, Least squares support vector machine
mented into beats and these beats are decomposed using FAWT. classifiers, Neural Process. Lett. 9 (3) (1999) 293–300.
[23] R.B. Pachori, M. Kumar, P. Avinash, K. Shashank, U.R. Acharya, An improved
Five CIP parameters are computed from the five levels of FAWT online paradigm for screening of diabetic patients using RR-interval signals, J.
detail coefficients. These CIP parameters with LS-SVM and RBF ker- Mech. Med. Biol. 16 (1) (2016) 1640003.
nel yielded a classification accuracy of 99.54% and 99.56% at fourth [24] R. Sharma, R.B. Pachori, U.R. Acharya, An integrated index for the
identification of focal electroencephalogram signals using discrete wavelet
and fifth level of decomposition respectively. Accuracy of classifi- transform and entropy measures, Entropy 17 (8) (2015) 5218–
cation using Morlet wavelet kernel improved to 99.58% and 99.60% 5240.
at fourth and fifth level of decomposition respectively. The present [25] R. Sharma, R.B. Pachori, U.R. Acharya, Application of entropy measures on
intrinsic mode functions for the automated identification of focal
methodology can be extended for early detection of CAD. Also, it electroencephalogram signals, Entropy 17 (2) (2015) 669–691.
can be used for the diagnosis of other diseases such as diabetes, [26] R. Sharma, R.B. Pachori, Classification of epileptic seizures in EEG signals
autism and myocardial infarction etc. based on phase space representation of intrinsic mode functions, Expert Syst.
Appl. 42 (3) (2015) 1106–1117.
[27] S. Maheshwari, R.B. Pachori, U.R. Acharya, Automated diagnosis of glaucoma
using empirical wavelet transform and correntropy features extracted from
References fundus images, IEEE J. Biomed. Health Inf. (2016), http://dx.doi.org/10.1109/
JBHI.2016.2544961 (in press).
[1] National Heart, Lung and Blood Institute, What is Coronary Heart Disease? [28] S. Patidar, R.B. Pachori, Classification of cardiac sound signals using
2015, http://www.nhlbi.nih.gov/health/health-topics/topics/cad/ (accessed constrained tunable-Q wavelet transform, Expert Syst. Appl. 41 (16) (2014)
01.04.16). 7161–7170.
[2] World Health Organization, Cardiovascular Diseases, 2015, http://www.who. [29] A.H. Khandoker, D.T.H. Lai, R.K. Begg, M. Palaniswami, Wavelet-based feature
int/mediacentre/factsheets/fs317/en/ (accessed 01.04.16). extraction for support vector machines for screening balance impairments in
[3] J. Roman, I. Vilacosta, J. Castillo, M. Rollan, M. Hernandez, V. Peral, I. the elderly, IEEE Trans. Neural Syst. Rehabil. Eng. 15 (4) (2007)
Garcimartin, M.d.M. de la Torre, F. Fernandez-Aviles, Selection of the optimal 587–597.
stress test for the diagnosis of coronary artery disease Heart 80 (4) (1998) [30] V. Bajaj, R.B. Pachori, Classification of seizure and nonseizure EEG signals
370–376. using empirical mode decomposition, IEEE Trans. Inf. Technol. Biomed. 16 (6)
[4] U.R. Acharya, O. Faust, V. Sree, G. Swapna, R.J. Martis, N.A. Kadri, J.S. Suri, (2012) 1135–1142.
Linear and nonlinear analysis of normal and CAD-affected heart rate signals, [31] M. Zavar, S. Rahati, M.-R. Akbarzadeh-T, H. Ghasemifard, Evolutionary model
Comput. Methods Prog. Biomed. 113 (1) (2014) 55–68. selection in a wavelet-based support vector machine for automated seizure
[5] D.M. Schreck, L. Ng, B.S. Schreck, S.F. Bosco, J.R. Allegra, D. Zacharias, J.V. detection, Expert Syst. Appl. 38 (9) (2011) 10751–10758.
Wortzel, Detection of coronary artery disease from the normal resting ECG [32] J.F. Box, Guinness, gosset, fisher, and small samples, Stat. Sci. 2 (1) (1987)
using nonlinear mathematical transformation, Ann. Emerg. Med. 17 (2) 45–52.
(1988) 132–134. [33] P.E. McKight, J. Najab, Kruskal–Wallis test, in: Corsini Encyclopedia of
[6] J. Nowak, I. Hagerman, M. Ylén, O. Nyquist, C. Sylven, Electrocardiogram Psychology, 2010.
signal variance analysis in the diagnosis of coronary artery disease – a [34] R. Kohavi, A study of cross-validation and bootstrap for accuracy estimation
comparison with exercise stress test in an angiographically documented high and model selection, in: Proceedings of the 14th International Joint
prevalence population, Clin. Cardiol. 16 (9) (1993) 671–682. Conference on Artificial Intelligence, San Francisco, CA, USA, 1995, pp.
[7] D. Giri, U.R. Acharya, R.J. Martis, S.V. Sree, T.-C. Lim, T.A. VI, J.S. Suri, Automated 1137–1143.
diagnosis of coronary artery disease affected patients using LDA, PCA, ICA and [35] M. Karimi, R. Amirfattahi, S. Sadri, S.A. Marvasti, Noninvasive detection and
discrete wavelet transform, Knowl. Based Syst. 37 (2013) 274–282. classification of coronary artery occlusions using wavelet analysis of heart
308 M. Kumar et al. / Biomedical Signal Processing and Control 31 (2017) 301–308

sounds with neural networks, in: The 3rd IEEE International Seminar on [38] S. Patidar, R.B. Pachori, U.R. Acharya, Automated diagnosis of coronary artery
Medical Applications of Signal Processing, 2005, pp. 117–120. disease using tunable-Q wavelet transform applied on heart rate signals,
[36] Z. Zhao, C. Ma, An intelligent system for noninvasive diagnosis of coronary Knowl. Based Syst. 82 (2015) 1–10.
artery disease with EMD-TEO and BP neural network, in: International [39] U.R. Acharya, V.K. Sudarshan, J.E.W. Koh, R.J. Martis, J.H. Tan, S.L. Oh, A.
Workshop on Education Technology and Training and International Muhammad, Y. Hagiwara, M.R.K. Mukiah, K.P. Chua, C.K. Chua, R.S. Tan,
Workshop on Geoscience and Remote Sensing, 2008, pp. 631–635. Application of higher-order spectra for the characterization of coronary artery
[37] S. Dua, X. Du, S.V. Sree, TAVI, Novel classification of coronary artery disease disease using electrocardiogram signals, Biomed. Signal Process Control 31
using heart rate variability analysis, J. Mech. Med. Biol. 12 (4) (2012) 1240017. (2017) 31–43.

You might also like