Volume 14, Issue 2 (9-2017)                   JSDP 2017, 14(2): 25-42 | Back to browse issues page


XML Persian Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Ghasemi J, Kord S, Gholami M. Classification of Cardiac Arrhythmias based on combination of the results of Neural Networks using Dempster-Shefer Evidence Theory. JSDP 2017; 14 (2) :25-42
URL: http://jsdp.rcisp.ac.ir/article-1-468-en.html
​ University of Mazandaran
Abstract:   (6959 Views)

Cardiac arrhythmias are one of the most common heart diseases that may cause the death of the patient. Therefore, it is extremely important to detect cardiac arrhythmias.  3 categories of arrhythmia, namely, PAC, PVC, and normal are considered in this paper based on classifier fusion using evidence theory.
In this study, at first a sample is carrying out the ECG signal with 250 point.  Moreover, in each of the sampling, the maximum values will be obtained. Then, the average of the calculated values would be considered as adaptive thresholding and the total signals are multiplied by the inverse adaptive thresholding. After fixing the adaptive thresholding at number one, total resulting signal is becoming the power of 2. In this situation, the amounts smaller than one, are weakened and the larger than one amounts are reinforced. The smaller amount is removed and other amounts are held. Then, the maximum in each of the sampling is considered.
In sampling areas that there is no peak, some maximum can be identified with zero value that these points should be removed from the set maximum. To find the maximum point where the maximum is close to the borders of sampling, two peaks may be placed in one field. This problem leads to removing one peak and non-recognition of the smaller peak. Some peaks near the border of sampling, for example the previous or next point on the border may be identified as the peak which eliminates the major peak and identifies the unrealistic peak. To solve this problem, the 80-point sampling is performed around each detected peak and the maximum value is obtained at the sampling areas. In this way, the correct peaks are identified and the wrong one will be deleted.
In some parts, the peak signal is not quite sharp, and maybe two or more points that are adjacent to each other with the same value, will be considered as a peak. In other words, a closed peak is detected several times, which leads to detection of extra and incorrect peaks. In these circumstances, according to an amount that only belongs to one peak, just one of them should be considered and the other should be removed. After these steps, an obtained signal which includes peaks R, is compared with the original signal. To achieve the correct answer, it changes the number of sampling points and each time the result is compared with the previous values and with the original signal, too, until finally the major peaks will be identified.
Then, HRV signal be will calculated. Linear properties contain root mean square of successive differences between normal intervals (RMSSD) and standard deviation of normal to normal intervals in a row (SDNN) and also heart rate (HR Mean) are calculated.
Around each peak, 81 points window is inserted. These points for each peak is in one row. So resulting matrix (X) has 81 columns and its rows are the number of R peaks. SVD of matrix(X) is calculated. The obtained Matrix S will include the individual values. These singular signal values are non-linear features. If all used values are single, they can eclipse the linear features which will lead to the lack of features’ effect. Because of this reason, it is used only from the largest single value as a non-linear feature.
The combination of linear and non-linear characteristics as input is applied to MLP, Cascade Feed Forward and RBF neural networks and every (single) answer is studied. The answers for each class have a level of probability that any classifier can independently be taken to the classification of cardiac arrhythmias. A class that has the greatest probability is allocated to the data. These probabilities show the uncertainty of the answers.
Each of the classifiers is considered as a witness. All the possibilities for different classes of each witness uncertainties function are modeled and crime function is defined. In other words, belief structure is formed for evidence. At this stage, by combined Demster law, the mass functions will combine together. In this situation, the level of uncertainty is much reduced and the class with the highest crime will be selected as the answer.
According to the survey results, the combination of linear and non-linear characteristics for training and testing the neural networks classifiers has increased the accuracy of the answer. In other words, the extraction of more features leads to better training the neural networks and increases the accuracy of the classifiers.
It can be noted that the using classifiers uncertainty principle and combining them by using the evidence theory has increased the accuracy of the final classification. The results of this study show that the proposed method was able to classify cardiac arrhythmias in the presence of noise and provided an acceptable answer for the intended issue. In sum, the proposed method has been able to classify 3 categories of cardiac arrhythmia such as PVC, PAC and NORMAL with high accuracy. This is performed in the best situation with sensitivity greater than 0/98.
 

Full-Text [PDF 7433 kb]   (3107 Downloads)    
Type of Study: Research | Subject: Paper
Received: 2015/12/5 | Accepted: 2016/10/29 | Published: 2017/10/21 | ePublished: 2017/10/21

References
1. [1] M. Satarpor, B. Mohammadzadeh Asl, "Recognition and estimation of T wave variation using ECG signal multitrack analysis ", JSDP, vol. 12(3), 69-80, 2015.
2. [2] M. Sharif Noughabi, H. Marvi, D. Darabian, " Farsi Accent Recognition based on speech signal using efficient features extraction and Combining of Classifiers, JSDP", vol. 13(2), 91-103, 2016.
3. [3] M. A. Khalilzadeh, R. Sarafan, M. Azarnoosh, "Lie detector system based on PhotoPlethysmoGraph(PPG) and Galvanic Skin Response(GSR) signals by means of neural network", JSDP, vol. 9(2), 49-60, 2013.
4. [4] J. Ghasemi, "Thesis segmentation of MRI brain fuzzy theory based on evidence", Mazandaran University, 2012.
5. [5]S. Kord, J. Ghasemi, "Classifieds cardiac arrhythmias with a combination of linear and nonlinear characteristics of ECG signal using probabilistic neural network",Second National Conference on Electrical Engineering Iran Islamic Azad University Gaz, 2014.
6. [6] M. Ankita, A. Meena, "Detection of Cardiac Arrhythmias Using Different Neural Networks: A Review", International Journal of Advanced Research in Computer and Communication Engineering, Vol. 3, pp. 6992-6995, 2014.
7. [7] P. Auer, B. Harald and M. Wolfgang, "A learning rule for very simple universal approximators consisting of a single layer of perceptrons", Neural Networks, vol. 5, pp.786-795, 2008. [DOI:10.1016/j.neunet.2007.12.036] [PMID]
8. [8] E. Braunwald, "Heart Disease: A Textbook of Cardiovascular Medicine", Fifth Edition, Philadelphia, W.B. Saunders Co, pp. 108, 1997.
9. [9] A. P. Dempster, "Upper and lower probabilities induced by a ultivalued mapping", The Annals of Statistics, vol. 28, pp. 325-339, 1967. [DOI:10.1214/aoms/1177698950]
10. [10] H. Demuth, M. Beale, M. Hagan, "Neural Network Toolbox Users Guide", the Math Works, Inc, Natrick, USA, 2009.
11. [11] A. Ebrahimzadeh, A. Khazaee, "Detection of premature ventricular contractions using MLP neural network: A comparative study", Elsevier, measurement, vol. 43, pp. 103-112, 2010.
12. [12] H. Gothwal, S. Kedawat, R. Kumar, "Cardiac arrhythmias detection in an ECG beat signal using fast fourier transform and artificial neural network", Journal of Biomedical Science & Engineering, vol. 4, pp. 289-296, 2011. [DOI:10.4236/jbise.2011.44039]
13. [13] J. Y. Halpern, R. Fagin, "Two views of belief: belief as generalized probability and belief as evidence", Artificial Intelligence, vol. 54, pp. 275-317, 1992. [DOI:10.1016/0004-3702(92)90048-3]
14. [14] P. S. Hamilton, W. J. Tompkins, Quantitative Investigation of QRS Detection Rules Using the MIT/BIH Arrhytmia Database", IEEE Trans. On Biomed. Eng, vol. 33, pp. 1157-1167, 1986. [DOI:10.1109/TBME.1986.325695] [PMID]
15. [15] J. C. Helton, "Uncertainty and sensitivity analysis in the presence of stochastic and subjective uncertainty", Journal of Statistical Computation and Simulation, vol. 57, pp. 3- 76, 1997. [DOI:10.1080/00949659708811803]
16. [16] YZ. Hu, S. Palreddy, WJ. Tompkins, "A patient-adaptable ECG beat classifier using a mixture of experts approach", IEEE Trans Biomed Eng, Vol. 44, pp. 891-900, 1997. [DOI:10.1109/10.623058] [PMID]
17. [17] N. P. Hughes, L. T. Arassenko and S. J. Roberts, "Markov Models for Automated ECG Interval Analysis", oxford, 2004.
18. [18]L. Y. Jen, "Explaining critical clearing time with the rules extracted from a multilayer perceptron artificial neural network", Electr Power Energy Syst, vol. 33, pp. 873-878, 2010.
19. [19] L. Ju-Won, L. Gun-Ki, "Design of an Adaptive Filter with a Dynamic Structure for ECG Signal Processing", International Journal of Control, Automation, and Systems, Vol. 3, No. 1, pp. 137-142, 2005.
20. [20] M. Kania, M. Fereniec, R. Maniewski, "Wavelet Denoising for Multi-lead High Resolution ECG Signals", Measurement Science Review, Vol. 7, No. 2, pp. 30-33, 2007.
21. [21 ]S. Krimi, K. Ouni, N. Ellouze, "Using Hidden Markov Models for ECG Characterisation", InTech, ISBN: 978-953-307-208-1, 2011.
22. [22]V. S. Kumari, P. R. kumar, "Cardiac arrhythmia prediction using improved multilayer perceptron neural network", International Journal of Electronics, Communication & Instrumentation Engineering esearch and Development (IJECIERD), vol. 3, pp. 73-80, 2013.
23. [23] L. kuncheva, "Combining Pattern Classifiers: Methods and Algorithms", Hoboken, NJ, 2004.
24. [24] Y. Kutlu, K. Damla, "Feature Reduction Method Using Self Organizing Maps", International Conference on Electrical and Electronics Engineering, pp. 129-132, 2009.
25. [25] Sh. Lihuang, S. Yuning, Z. Shi and X. Zhongqiang, "A Precise Ambulatory ECG Arrhythmia Intelligent Analysis Algorithm Based On Support Vector Machine Classifiers", Proceedings of the 3rd International Conference on Biomedical Engineering and Informatics, 2010.
26. [26] R. G. Mark, G. B. Moody, "MIT/BIH Arrhythmia Database", 1991, Available from: http://www.ecg.mit.edu/dbinfo.html
27. [27] R. G. Mark, G. B. Moody, "The impact of the MIT/BIH Arrhythmia Database", IEEE Eng. Med. Biol, vol. 20, pp. 45-50, 1991.
28. [28] R. J. Martis, U. R. Achary, C. M. Lim, K.M. Mandana, A.K. Ray, C. Chakraborty, "Application of high order cumulant features for cardiac health diagnosis using ECG signals", International Journal of Neural Systems, vol. 23, pp. 1142- 1155, 2013a. [DOI:10.1142/S0129065713500147] [PMID]
29. [29] R. J. Martis, U. R. Achary, K.M. Mandana, A.K. Ray, C. Chakraborty, "Application of principal component analysis to ECG signals for automated diagnosis of cardiac health", Expert Systems with Applications, Vol. 39, pp. 11792–11800, 2012. [DOI:10.1016/j.eswa.2012.04.072]
30. [30] R. J. Martis, U. R. Achary, K.M. Mandana, A.K. Ray, C. Chakraborty, "Cardiac decision making using higher order spectra", Biomedical Signal Processing and Control, vol 8, 193-203, 2013b. [DOI:10.1016/j.bspc.2012.08.004]
31. [31] S. S. Mehta,N. S. Lingayat, "Support Vector Machine for Cardiac Beat Detection in Single Lead Electrocardiogram", IAENG in IAENG International Journal of Applied Mathematics, vol. 36, pp. 20-26, 2011.
32. [32] G. Nazari Golpayegani, A. H. Jafari, "A novel approach in ECG beat recognition using adaptive neural fuzzy filter", J. Biomedical Science and Engineering, vol. 2, pp. 80-85, 2009. [DOI:10.4236/jbise.2009.22015]
33. [33] J. Pan, W. J. Tompkins, "A real-Time QRS Detection Algoritm", IEEE Trans. On Biomed. Eng, Vol. 3, pp. 230-236, 1985. [DOI:10.1109/TBME.1985.325532] [PMID]
34. [34] Romero, L. Serrano, "ECG frequency domain features extraction: A new characteristics for arrhythmias classification", Engineering in Medicine and Biology Society, Proceedings of the 23rd Annual International Conference of the IEEE, vol. 2. pp. 2006-2008, 2001.
35. [35] M. B. Roman, Z. S. Ravilya, I. L. Ekaterina, "Comparison of linear and nonlinear calibration models based on near infrared (NIR) spectroscopy data for gasoline properties prediction", Chemometr Intell Lab, vol. 2, pp. 183-188, 2007.
36. [36] M. Roshan Joy, U. Rajendra Acharya, M. Lim Choo, "ECG beat classification using PCA, LDA, ICA and Discrete Wavelet Transform", Biomedical Signal Processing and Control, BSPC-375, 2013.
37. [37] S. Safdar, S. Ahmad Khan, F. Arif, "Report Generation on ECGs Survey Data Analysis Using Threshold Based Inference Engine", International Journal of Information and Education Technology, Vol. 2, No. 3, pp 265-269, 2012. [DOI:10.7763/IJIET.2012.V2.126]
38. [38] G. Shafer, "A mathematical theory of evidence", London, Princeton University Press, 1976. [PMCID]
39. [39] Z. S. Wang, J. D. Z. Chen, "Robust ECG R-R Wave Detection Using Evolutionary Programming Base Fuzzy Inference System (EPFIS) and Application to Accessing Brain Gut", Interaction Science Measurement and Technology, IEE Proccedings, vol. 6, 2000.
40. [40] M. Wozniak, B. Krawczyk, "Combined classifier based on feature space partitioning", International. Journal of Applied Mathematics and Computer Science, vol 22, pp. 855–866, 2012. [DOI:10.2478/v10006-012-0063-0]
41. [41] Y. C. Yeh, C. W. Chiou and H. J. Lin, "Analyzing ECG for cardiac Arrhythmia using cluster analysis", Expert System with Application, vol. 39, pp. 1000- 1010, 2012. [DOI:10.1016/j.eswa.2011.07.101]
42. [42] Y. C. Yeh, W. J. Wang and C. W. Chiou, "Heartbeat case determination using fuzzy logic method on ECG signals", International Journal of Fuzzy Systems, vol 11, 250-261, 2009.
43. [43] M. N. Zade, P. M. Palkar, P. N. Aerkewar, A. S. Pathan, "Detection of ECG Signal: A Survey", International Journal of Artificial Intelligence and Mechatronics, Vol. 1, Issue 5, pp. 126-130, 2013.
44. [44] L. A. Zadeh, "Fuzzy sets", IEEE Information Control, vol. IC-8, pp. 338–353, 1965. [DOI:10.1016/S0019-9958(65)90241-X]

Add your comments about this article : Your username or Email:
CAPTCHA

Send email to the article author


Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

© 2015 All Rights Reserved | Signal and Data Processing