Issuu on Google+

International Journal of Electronics, Communication & Instrumentation Engineering Research and Development (IJECIERD) ISSN 2249-684X Vol. 3, Issue 4, Oct 2013, 73-80 © TJPRC Pvt. Ltd.

CARDIAC ARRHYTHMIA PREDICTION USING IMPROVED MULTILAYER PERCEPTRON NEURAL NETWORK VSR KUMARI1 & P. RAJESH KUMAR2 1

Research Scholar, Department of ECE, Andhra University, Visakhapatnam, Andhra Pradesh, India 2

Professor, Department of ECE, Andhra University, Visakhapatnam, Andhra Pradesh, India

ABSTRACT Electrocardiogram (ECG) has much diagnostic information to ensure proper clinical decisions in cardiac arrhythmia. Heart rate variations are signposts of current heart disease or imminent cardiac diseases.This study uses an ECG to determine bundle branch block (BBB), a form of heart block involving conduction delay/failure in the heart’s bundle branch. Machine learning and data mining methods are considered to improve ECG arrhythmia detection accuracy. Usually an automated classification of cardiac arrhythmias procedure is suggested on the basis of linear and non-linear HRV analysis. This paper presents an automated method for classification of cardiac arrhythmic based on ECG rhythm. RR intervals are extracted from ECG data using Symlet, and symmetric uncertainty is used for feature reduction. Extracted RR data is the classification feature with beats being classified through a Improved Neural Network and finally being evaluated through the use of MIT-BIH arrhythmia database.

KEYWORDS: Arrhythmia Classification, Electrocardiogram (ECG), RR Interval, MIT-BIH ECG Data Neural Network INTRODUCTION A major cause of death globally is cardiovascular disease. But the provision of pre-monitoring and pre-diagnostic methods can prevent heart attacks. Specifically, clinicians will be really helped if they can detect abnormalities in heart function called arrhythmias early. Electrocardiogram (ECG) can ensure proper clinical decisions in cardiac arrhythmia. Heart rate variations can be pointers of current heart disease or those in the near future [1, 2]. ECG consists of three - P, QRS, and T – waves which correspond to electrical phenomena induced on the heart’s surface, i.e.; atrial de polarization, P, ventricular depolarization, QRS complex, and ventricular repolarization, T [3]. The last few decades witnessed the development of many methods for automated arrhythmia detection to simplify monitoring [4]. This study plans to determine - based on ECG analysis - bundle branch block (BBB) [5] - a heart block type involving conduction delay/failure in the heart’s bundle branch which could be complete/incomplete, transient/permanent, or intermittent. It is named on the basis of the involvement of left/right bundle branch. An abnormal QRS complex is caused by cardiac impulses inability to conduct down bundle branches. BBB is evident in acute, anterior wall myocardial infarction, due to ischemia or bundle branches necrosis, or a mechanical branch compressed by a tumour. Bundle branch blocks are heart problems known as intraventricular conduction defects (IVCD). Left and right bundle branches exist. BBB involves nerve impulses slowing/interruption. Patients with right bundle branch block (RBBB) have limited, or no conducted nerve impulses. The right ventricle receives impulses through the muscle-to-muscle spread beyond regular nerve pathway, the slow impulse transmission causing delayed right ventricle contraction. Left bundle branch block (LBBB) is of many types with each having its specific failure mechanism [6]. Many computer based diagnostic systems used Artificial Neural Network (ANN) as a base to design structural


74

VSR Kumari & P. Rajesh Kumar

designs. Improved ANN techniques including data reduction and feature extraction were presented in literature [7-10]. MLP can recognize and classify ECG signals better than other ANN methods. Neural networks are classification tools with research proving that they provide a good alternative to many conventional classification methods. The following are their advantages. First, as neural networks are data driven and selfadaptive they adjust to data without any functional specification or distributional form. Next, as they are functional approximators they approximate functions accurately. As classification requires intra group member’s functional relationships and object attributes, accurate identification of functions gains importance. Also, NN are nonlinear and hence flexible in modelling real world complex relationships. Finally, NN estimate posterior probabilities providing a base for classification rule establishment and statistical analysis performance. This paper presents an automated ECG rhythm based cardiac arrhythmic classification procedure. ECG data using Symlet provide RR intervals to extract data with symmetric uncertainty being used to reduce features. Extracted RR data is a classification feature and beats are classified through aimproved Neural Network. The final evaluation is by using a MITBIH arrhythmia database.

RELATED WORKS Ozbay et al [11] presented a new fuzzy clustering NN architecture (FCNN) for early cardiac arrhythmia diagnosis. ECG signals from MIT-BIH ECG database, classify 10 different arrhythmias for training and they include normal sinus rhythm, sinus arrhythmia, sinus bradycardia, ventricular tachycardia, right bundle branch block, left bundle branch block, paced beat, atrial fibrillation,atrial premature contraction, and atrial flutter. The suggested structures were trained by backpropagation algorithm for testing using 92 patients experimental ECG records. The results proved that the new FCNN architecture generalized better than ordinary MLP architecture learning better and faster. It’s advantage lay in the fact that the proposed structure is due to decreasing segment numbers by grouping similar segments in training data by using fuzzy c-means clustering. Arrhythmia was classified into normal and abnormal classes through a model proposed by Jadhav et al [12] called Modular neural network (MNN). Experiments were conducted on an UCI Arrhythmia data set. Missing data set attribute values are replaced by the concerned class’s nearest column value. This model was constructed by varying hidden layers from one to three and by varying training data set partition percentage. The method focused on high confident arrhythmia classification results applicable in diagnostic decision support systems. This data set can test classifiers as it is incomplete and ambiguous bio-signal data from total 452 patients. Classification performance evaluation is through use of six measures; classification accuracy, mean squared error (MSE), receiver operating characteristics (ROC),sensitivity, specificity, and area under curve (AUC). Experiments demonstrate more than 82.22% classification accuracy. Moavenian et al [13] introduced a Kernel–Adatron (K–A) learning algorithm to help SVM (Support Vector Machine) classify ECG arrhythmias. The proposed classifier is compared to MLP (multi-layered perceptron) through back propagation (BP) training algorithm use. ECG signals from MIT-BIH arrhythmia database train and classify 6 different arrhythmia, plus normal ECG. MLP and SVM training/testing stages were carried out twice, being trained first with only one ECG lead signal. A second ECG lead signal was added to the training/testing datasets with the aim of investigating its influence on training/testing performance (generalization ability) and training time plus training time for both classifiers. Implementation of three criteria for ECG signals classification can reduce structural comparison issues which have not received much attention in earlier research. Results indicate that SVM compared to MLP is faster in training and performs seven times better, but MLP’s generalization ability as regards mean square error is reduced by more than three times.


Cardiac Arrhythmia Prediction Using Improved Multilayer Perceptron Neural Network

75

Ceylan et al [14] presented a wavelet neural network for bundle branch blocks classification which was implemented by using Morlet and Mexican hat wavelet as activation function in a hidden layer. ECG data was taken from MIT-BIH ECG Arrhythmia Database. Training/test data included three beat types belonging to normal, right bundle branch block and left bundle branch block ECG signal classes. Experimental studies proved that Mexican hat wavelet designed wavelet neural network was successful than other networks. Ghorbanian et al [15] developed an algorithm for detection/classification of 6 ECG signal beat types like normal beats (N), atrial premature beats (A), right bundle branch block beats (R), left bundle branch block beats (L), paced beats (P), and premature ventricular contraction beats (PVC or V) through the use of a neural network classifier. Many preprocessing stages are applied to prepare an input vector for the neural classifiers. Continuous wavelet transform (CWT) was applied for feature extraction from an ECG signal. Also, principal component analysis (PCA) reduces data size and then MIT-BIH database evaluated the proposed algorithm leading to 99.5% sensitivity, 99.66% positive predictive accuracy and 99.17% total accuracy.

METHODOLOGY R-R Interval This study chose R-waves for arrhythmia classification representing as they do the highest signal-to-noise ratio information available; arrhythmias usually create disturbances in R-R interval pattern. An RR wave with characteristic peaks and valleys P, Q, R, S and T in ECG is shown in Figure 1.

Figure 1: R-R Interval Pattern in ECG R-wave detector is a two-step process [16]: (1) low frequency baseline elimination and (2) detection/identification of R-waves on cleaned-up signal. Baseline removal ensured accurate R-wave amplitude measurements. Experiments proved that this was required to prevent missing an R -wave during baseline’s high slope portions. Baseline removal was undertaken through a low pass, zero phase shift, moving average filter. 800 ms window length with a 40 ms sampling interval yielded a 3 dB point of 0.3Hz. ARS complex’s high slope segments relative to the remaining waveform identifies this complex. To ensure a well-defined fiducial QRS complex point, maximum startup slope point is the fiducial point. Feature Extraction Wavelets are waveforms bound in time and latency and their analysis splits signals into the mother wavelet’s shifted and scaled versions. Continuous Wavelet Transform (CWT) is known by the wavelet function ψ adding signal times multiplied by scaled and shifted versions. The continuous wavelet is defined mathematically by C  scale, position  

 f t   scale, position, t  dt



(1)


76

VSR Kumari & P. Rajesh Kumar

CWT is responsible for many wavelet coefficients C, a function of scale and position. Original signals constituent wavelets are got through multiplying every coefficient by applicable scaled and shifted wavelet. Daubechies proposed symlets, symmetrical wavelets and got modifications of db family [17]. Both wavelet families are similar, the difference being db wavelets with maximal phase while symlets have minimal phase. The latter is supported wavelets with slight asymmetry with its wavelet coefficient being any positive even number and the highest number of vanishing moments for a specific support width. Feature Reduction High dimensional data - data sets with hundreds or thousands of features – has much irrelevant/redundant information degrading learning algorithms performance. Hence, feature selection is necessary for machine learning tasks to face high dimensional data. But this enormity on both size/dimensionality is a challenge to feature selection algorithms. Usually, a feature is good when relevant to class concept and not redundant to any other relevant features. If the correlation between two variables as a goodness measure is adopted, the above definition proves a feature is good when highly correlated to class but not to any other features. Information-theoretical based correlation measure concept of entropy gives the measure the uncertainty of a random variable. Entropy of a variable X is defined as

H  X    P  xi  log 2  P  xi  

(2)

i

and entropy of X after observing values of a variable Y is defined as

 

H  X Y    P  yi  P xi y j log 2 P xi y j j

i



(3)

where P(xi) is the prior probability for all values of X, and P  xi yi  is a posterior probability of X given values of Y. The amount by which X entropy decreases reflects X’s additional information provided by Y and is the information gain [18], given by IG  X Y   H  X   H  X Y 

(4)

Symmetry is measures correlations between features. But information gain favors features with more values. Also, values should be normal so that they are comparable and produce the same effect. Hence symmetrical uncertainty [19] is chosen and defined as follows.

 IG  X Y    SU  X , Y   2   H  X   H Y  

(5)

It compensates information gain’s bias against features with many values, normalizing its values to the range [0;1] with value 1 indicating that knowledge of either one predicts the value of the other. Also, value 0 indicates that X and Y are independent. It also treats two features symmetrically. Though Entropy-based measures require nominal features, they are still measure correlations between continuous features also when values are discretized in advance. [20]. Proposed Neural Network Computational units multiple layers make up neural networks, interconnected and based on network design.


77

Cardiac Arrhythmia Prediction Using Improved Multilayer Perceptron Neural Network

Inputs are fed on input layer and propagated to the output through layers and is computed using weights, bias and activation functions. The network is trained by propagation rules by back propagating errors and changing nodes weights. The difference between obtained and desired outputs is the error. Most artificial neural networks are monolithic in structure with many working on fully connected networks/layers. Such networks perform well on very small input space. But when complexity increases performance decreases with growing input dimension. The organisation of the brain is a layered structure. Subsequent neuron layers are arranged hierarchically to form complex representations. In addition to a primate brain’s layered, hierarchical structure, multiple parallel processing streams/pathways that are another major neural construction principle, also exist. The brain structuring into distinct streams ensures independent processing of information types/modalities. This principle is the base for theproposed neural network. The problem with using ANN to solve large-scale real-world issues is to divide a problem into smaller/simpler sub problems; and in assigning a network module to learn each sub-problem; and combining them as solutions to the original problem. Recently, researchers studied modular neural network learning approaches to overcome this issue[21, 22]. Neural network architectures improve performance when constrained. The brain’s modular connectivity constraints provide guidelines for an effective ANN architectures design. The architecture of the proposed neural network is shown in figure 2.

Figure 2: Architecture of Modular Neural Network The proposed modular neural network has two sub-networks each being made up of two hidden layers with differing transfer functions. This study uses a sigmoid activation function as transfer function. Table 1 provides the proposed neural network’s features. Table 1: Parameters for the Proposed MLP NN Parameter Input Neuron Output Neuron Number of Hidden Layer Number of processing elements upper Number of processing elements lower Transfer function of hidden layer Learning Rule of hidden layer Step size Momentum

Values 25 4 2 4 4 Sigmoid Momentum 0.1 0.7

RESULTS Classifier performance was evaluated through the use of a MIT-BIH arrhythmia database. The evaluation dataset had 165 instance; 55 events each of Right bunch bundle block, Left bunch bundle block and Normal RR interval.


78

VSR Kumari & P. Rajesh Kumar

Continuous wavelet transforms are applied by using symlet2 filters. Feature number is lowered through use of symmetric uncertainty.The proposed network classifies instances from MIT-BIH arrhythmia database. A total of 25 features are selected for the classification process. Classification accuracy experiments results are provided in the following Tables/Figures. Table 2 tabulates the summary of results for various techniques used. Figure 3 shows the plotted classification accuracy and Figure 4 show the root mean square error of each method. Table 2: Summary of the Results Method MLP Proposed MLP MLP with feature selection Proposed MLP with feature selection

Classification 0.93 0.94 0.94 0.95

RMSE 0.2046 0.1982 0.1876 0.1765

Precision 0.928 0.940 0.945 0.951

Recall 0.927 0.939 0.945 0.951

Figure 3: Classification Accuracy

Figure 4: Root Mean Squared Error It is observed from the above table and figures that with the classification accuracy improves with the proposed MLP with feature selection. Similarly, the root mean squared error also reduces significantly.

Figure 5: Precision and Recall


Cardiac Arrhythmia Prediction Using Improved Multilayer Perceptron Neural Network

79

For a good classification system, the values of precision and recall should be high which is achieved in the proposed Modular Neural network (Figure 5).

CONCLUSIONS This paper based on RR intervals investigates ECG classification procedure for arrhythmic beat classification. The methodology included RR interval beat extraction through the use of Symlet conversion on ECG data. Feature reduction is through Symmetric uncertainty. The classification feature with beats is the extracted RR data, the beats being classified through a Modular Neural Network and being evaluated through the MIT-BIH arrhythmia database. The latter evaluates classification efficiency with instances being classified as Right bunch bundle block, Left bunch bundle block and Normal RR interval. Classification accuracy achieved is 95.01% when 25 features are used for instance classification. Equally satisfactory precision and recall is achieved.

REFERENCES 1.

T. H. Yeap, F. Johnson, and M. Rachniowski, “ECG beat classification by a neural network,” in Proc. Annu. Int. Conf. IEEE Engineering Medicine and Biology Soc., 1990, pp. 1457–1458.

2.

R. Acharya, P.S. Bhat, S.S. Iyengar, A. Roo and S. Dua, Classification of heart rate data using artificial neural network and fuzzy equivalence relation, Pattern Recognition, vol. 36, no. 1, pp. 61-68, 2003.

3.

P. E. McSharry, G.D. Clifford, L. Terassenko and L.A. Smith, “A dynamical model for generating synthetic electrocardiogram signals,” IEEE Trans. Biomedical Engineering, Vol. 50, Issue 3, pp.289–294, Mar. 2003.

4.

Raut R.D.; Dudul, S.V. “Arrhythmias Classification withMLP Neural Network and Statistical Analysis,” First IEEEInternational Conference on Emerging Trends inEngineering and Technology, 2008, Page(s): 553 – 558.

5.

McAnulty HJ, Rahimtoola HS, Murphy E, DeMots H, Ritzmann L, Kanarek EP, Kauffman S. Natural history of “high-risk” bundle-branch block. N Engl J Med. 1982;307:137–143.

6.

Podrid, P. J., &Kowey, P. R. (2001). Cardiac Arrhythmias: Mechanisms, Diagnosis, and Management. Lippincott Williams & Wilkins.

7.

Ceylan, R., Ozbay, Y., &Karlik, B. (2009). A novel approach for classification of ECGarrhythmias: Type-2 fuzzy clustering neural network. Expert Systems withApplications, 36, 6721–6726.

8.

GholamHosseini, H., Luo, D., & Reynolds, K. J. (2006). The comparison of different feed forward neural network architectures for ECG signal diagnosis. Medical Engineering and Physics, 28, 372–378.

9.

Yu, S., & Chen, Y. (2007). Electrocardiogram beat classification based on wavelet transformation and probabilistic neural network. Pattern Recognition Letters, 28, 1142–1150.

10. Yu, S., & Chou, K. (2009). Selection of significant independent components for ECG beat classification. Expert Systems with Applications, 36, 2088–2096. 11. Özbay, Y., Ceylan, R., &Karlik, B. (2006). A fuzzy clustering neural network architecture for classification of ECG arrhythmias. Computers in Biology and Medicine, 36(4), 376-388. 12. Jadhav, S. M., Nalbalwar, S. L., &Ghatol, A. A. (2011). Modular neural network based arrhythmia classification system using ECG signal data. International Journal of Information Technology and Knowledge Management, 4(1), 205-209.


80

VSR Kumari & P. Rajesh Kumar

13. Moavenian, M., &Khorrami, H. (2010). A qualitative comparison of artificial neural networks and support vector machines in ECG arrhythmias classification. Expert Systems with Applications, 37(4), 3088-3093. 14. Ceylan, R., &Ă–zbay, Y. (2011). Wavelet neural network for classification of bundle branch blocks. In Proceedings of the World Congress on Engineering (Vol. 2, pp. 1-5). 15. Ghorbanian, P., Ghaffari, A., Jalali, A., &Nataraj, C. (2010, September). Heart arrhythmia detection using continuous wavelet transform and principal component analysis with neural network classifier. In Computing in Cardiology, 2010 (pp. 669-672). IEEE. 16. Gustafson, D. E., Willsky, A. S., Wang, J. Y., Lancaster, M. C., &Triebwasser, J. H. (1978). ECG/VCG rhythm diagnosis using statistical signal analysis-I. Identification of persistent rhythms. Biomedical Engineering, IEEE Transactions on, (4), 344-353. 17. Vinay U. Kale &Nikkoo N. Khalsa "Performance Evaluation of Various Wavelets for Image Compression of Natural and Artificial Images" International Journal of Computer Science & Communication, Vol. 1, No. 1, January-June 2010, pp. 179-184 18. Quinlan, J. (1993). C4.5: Programs for machine learning. Morgan Kaufmann. 19. Press, W. H., Flannery, B. P., Teukolsky, S. A., &Vetterling, W. T. (1988). Numerical recipes in C. Cambridge University Press, Cambridge. 20. Liu, H., Hussain, F., Tan, C., & Dash, M. (2002). Discretization: An enabling technique. Data Mining and Knowledge Discovery, 6, 393{423. 21. Happel, B. L., &Murre, J. M. (1994). Design and evolution of modular neural network architectures. Neural networks, 7(6), 985-1004. 22. Lu, B. L., & Ito, M. (1999). Task decomposition and module combination based on class relations: A modular neural network for pattern classification. Neural Networks, IEEE Transactions on, 10(5), 1244-1256.


8 electronics ijecierd cardiac vsr kumari full