Automated Detection of Left Bundle Branch Block from ECG Signal Utilizing the Maximal Overlap Discrete Wavelet Transform with ANFIS
Abstract
:1. Introduction
- (1)
- A QRS duration greater than 120 milliseconds (complete LBBB) (the combination of the Q, R, and S waves represents the ventricular depolarization, i.e., the QRS complex). The form of the QRS is widened and downwardly deflected in lead V1. If the QRS duration is 100 to 119 ms, the presence of LBBB is known as incomplete. Right bundle branch block (RBBB) presents if the QRS is widened and upwardly deflected in lead V1.
- (2)
- The absence of the Q wave in leads I, V5, and V6.
- (3)
- A monomorphic R wave in I, V5, and V6.
- (4)
- ST and T wave displacement opposite to the major deflection of the QRS [2].
- (i)
- The flutter arrhythmic condition should be considered carefully during the variation in recording and playback speeds.
- (ii)
- Some morphologic parameters within frequency domain artefacts were present due to specific mechanical components of the recorder and playback unit.
- (iii)
- Another drawback appeared if two signals were recorded at slow tape speed on parallel tracks; minute differences between the orientations of the two-channel record and playback heads led to as great as 40 ms of fixed skew between signals. This problem is generic to analogue multi-track tape recorders and appears in the American Heart Association (AHA) and European databases [4]. The internal signal skew must be considered in algorithms intended to analyze such arrhythmic signals. However, some of these drawbacks were overcome and determined carefully after establishing PhysioNet in 1999.
- (i)
- How efficiently can the ECG signal be denoised, especially the part of the QRS complex responsible for LBBB occurrence?
- (ii)
- Which of the following criteria may be selected appropriately for the QRS complex to positively impact the arrhythmic disease diagnosis?
- (iii)
- Do the extracted features and the selected machine learning achieve the highest accuracy?
2. Related Works
3. Materials and Methods
3.1. Data Specifications
3.2. ECG Record Selection
3.3. ECG Pre-Processing and QRS Complex Extraction
3.4. ECG Feature Extraction from MODWT
- (1)
- MODWT is a highly redundant, non-orthogonal transform, distinguishing it from DWT. At each level of the decomposition, MODWT keeps down-sampled data that DWT would otherwise discard;
- (2)
- DWT is orthonormal, while MODWT is not; DWT is used for samples of size , where , while MODWT can be used for any sample size;
- (3)
- Both transforms have multi-resolution analysis (MRA), but MODWT benefits from transforming invariant, i.e., details and smooth coefficients that shift along with signal X.
3.5. Adaptive Neuro-Fuzzy Inference System
4. Results
Results of the ANFIS Analysis
5. Discussion
6. Conclusions
- -
- the effective QRS segmentation. It is common for physicians to look directly at the largest amplitude ignoring the small peaks of the ECGs. Therefore, we have tried to cut a larger segment than the one used in another peer published work [16]. The length of the QRS peak is 180 ms, so we could cover more cardiac information between P-P intervals.
- -
- the successful selection of the five parameters of D2, D3, D4, kurtosis, and skewness can be interpreted by the ability of MODWT to overcome the DWT drawbacks.
- -
- the increasing ability of ANFIS to perform adequately with each vector of D2, D3, D4, kurtosis, and skewness. The lengths of each vector range from 294 to 2124 QRS samples.
- -
- the new classification accuracy being highly ranked at 99.878% compared to the best accuracy achieved in the literature; this performance is promising as a way to validate the algorithm on another dataset to increase the robustness and validity.
- (i)
- increasing the datasets to cover different cardiac arrhythmia, including the LBBB and RBBB. Sometimes, it is worth considering the local aspects that CVD may affect. In other words, the newly collected data can be segregated into various classes independently of the selected factors and aspects.
- (ii)
- testing new ML algorithms, especially deep learning to achieve more accuracy with fewer extracted features.
- (iii)
- designing an easy software platform to facilitate the physician’s interaction with LBBB detection.
- (iv)
- integrating the developed software with Cardiac Holter recording systems to distinguish between LBBB and other cardiac diseases.
- (v)
- testing the developed algorithm by means of embedded systems such as Xilinx or FPGA modules.
Author Contributions
Funding
Institutional Review Board Statement
Informed Consent Statement
Data Availability Statement
Acknowledgments
Conflicts of Interest
Abbreviations
Acronyms | Extended Meaning of the Acronym |
LBBB | Left bundle branch block |
MODWT | Maximal Overlapped Discrete Wavelet |
ECG | Electrocardiogram |
QRS | Part of the ECG |
ANFIS | Adaptive Neuro-Fuzzy Inference System |
CVD | Cardiovascular disease |
WHO | World Health Organization |
LV | Left ventricle |
RV | Right ventricle |
Se | Sensitivity |
Sp | Specificity |
Acc | Accuracy |
ANN | Artificial neural network |
KNN | K-Nearest Neighbor |
GA | Genetic algorithm |
DT | Decision tree |
LS-SVM | Least square—support vector machine |
RF | Random Forest |
NV | Naïve Bayes |
AMSOM | Artificial Metaplasticity Self Organizing Maps |
AR | Autoregressive |
DWT | Discrete Wavelet Transform |
F-HNN | Fuzzy-hybrid neural network |
ML | Machine learning |
D1-D11 | Wavelet detail coefficients |
A11 | Wavelet approximate coefficient |
K | Kurtosis |
S | Skewness |
TP | True Positive |
TN | True Negative |
FP | False Positive |
FN | False Negative |
α | alpha |
P | Significance |
Ho | Null hypothesis |
References
- World Health Organization (WHO). World Health Statistics 2018: Monitoring Health for the SDGs, Sustainable Development Goals; WHO: Geneva, Switzerland, 2018; ISBN 978-9241565586. Available online: https://www.who.int/docs/default-source/gho-documents/world-health-statistic-reports/6-june-18108-world-health-statistics-2018.pdf (accessed on 20 January 2022).
- Saunders, W.B. Left Bundle Branch Block. Chapter 4. In Chou’s Electrocardiography in Clinical Practice, 6th ed.; Surawicz, B., Knilans, T.K., Eds.; Elsevier: Amsterdam, The Netherlands, 2008; pp. 75–94. ISBN 9781416037743. [Google Scholar] [CrossRef]
- Yang, H.; Wei, Z. A Novel Approach for Heart Ventricular and Atrial Abnormalities Detection via an Ensemble Classification Algorithm Based on Ecg Morphological Features. IEEE Access 2021, 9, 54757–54774. [Google Scholar] [CrossRef]
- Moody, G.B.; Mark, R.G. The Impact of the MIT-BIH Arrhythmia Database. IEEE Eng. Med. Biol. Mag. 2001, 20, 45–50. [Google Scholar] [CrossRef] [PubMed]
- Huang, J.; Chen, B.; Yao, B.; He, W. ECG Arrhythmia Classification Using STFT-Based Spectrogram and Convolutional Neural Network. IEEE Access 2019, 7, 92871–92880. [Google Scholar] [CrossRef]
- Hou, B.; Yang, J.; Wang, P.; Yan, R. LSTM-Based Auto-Encoder Model for ECG Arrhythmias Classification. IEEE Trans. Instrum. Meas. 2020, 69, 1232–1240. [Google Scholar] [CrossRef]
- Hu, J.; Zhao, W.; Jia, D.; Yan, C.; Wang, H.; Li, Z.; You, T. A Novel Detection Method of Bundle Branch Block from Multi-Lead ECG. In Proceedings of the 2019 41st Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC), Berlin, Germany, 23–27 July 2019; pp. 79–82. [Google Scholar]
- He, T.; Clifford, G.; Tarassenko, L. Application of Independent Component Analysis in Removing Artefacts from the Electrocardiogram. Neural Comput. Appl. 2006, 15, 105–116. [Google Scholar] [CrossRef]
- Tsipouras, M.G.; Fotiadis, D.I. Automatic Arrhythmia Detection Based on Time and Time–Frequency Analysis of Heart Rate Variability. Comput. Methods Programs Biomed. 2004, 74, 95–108. [Google Scholar] [CrossRef]
- Zhang, Z.; Dong, J.; Luo, X.; Choi, K.S.; Wu, X. Heartbeat Classification Using Disease-Specific Feature Selection. Comput. Biol. Med. 2014, 46, 79–89. [Google Scholar] [CrossRef]
- Ghorbani Afkhami, R.; Azarnia, G.; Tinati, M.A. Cardiac Arrhythmia Classification Using Statistical and Mixture Modeling Features of ECG Signals. Pattern Recognit. Lett. 2016, 70, 45–51. [Google Scholar] [CrossRef]
- Korürek, M.; Doǧan, B. ECG Beat Classification Using Particle Swarm Optimization and Radial Basis Function Neural Network. Expert Syst. Appl. 2010, 37, 7563–7569. [Google Scholar] [CrossRef]
- Naseri, E.; Ghaffari, A.; Abdollahzade, M. A Novel ICA-Based Clustering Algorithm for Heart Arrhythmia Diagnosis. Pattern Anal. Appl. 2019, 22, 285–297. [Google Scholar] [CrossRef]
- Özbay, Y.; Tezel, G. A New Method for Classification of ECG Arrhythmias Using Neural Network with Adaptive Activation Function. Digit. Signal Process. 2010, 20, 1040–1049. [Google Scholar] [CrossRef]
- Marinho, L.B.; Nascimento, N.M.M.; Souza, J.W.M.; Gurgel, M.V.; Rebouças Filho, P.P.; de Albuquerque, V.H.C. A Novel Electrocardiogram Feature Extraction Approach for Cardiac Arrhythmia Classification. Futur. Gener. Comput. Syst. 2019, 97, 564–577. [Google Scholar] [CrossRef]
- Dev Sharma, L.; Sunkaria, R.K.; Kumar, A. Bundle Branch Block Detection Using Statistical Features of QRS-Complex and k-Nearest Neighbors. In Proceedings of the 2017 Conference on Information and Communication Technology (CICT), Gwalior, India, 3–5 November 2017. [Google Scholar] [CrossRef]
- Sahoo, S.; Kanungo, B.; Behera, S.; Sabut, S. Multiresolution Wavelet Transform Based Feature Extraction and ECG Classification to Detect Cardiac Abnormalities. Measurement 2017, 108, 55–66. [Google Scholar] [CrossRef]
- Ceylan, R.; Özbay, Y. Wavelet Neural Network for Classification of Bundle Branch Blocks. In Proceedings of the World Congress on Engineering 2011, London, UK, 6–8 July 2011; pp. 1003–1007. [Google Scholar]
- Martín-Yebra, A.; Martínez, J.P. Automatic Diagnosis of Strict Left Bundle Branch Block Using a Wavelet-Based Approach. PLoS ONE 2019, 14, e0212971. [Google Scholar] [CrossRef]
- Faziludeen, S.; Sabiq, P.V. ECG Beat Classification Using Wavelets and SVM. In Proceedings of the 2013 IEEE Conference on Information & Communication Technologies ICT, Thuckalay, India, 11–12 April 2013; pp. 815–818. [Google Scholar] [CrossRef]
- Alqudah, A.M.; Albadarneh, A.; Abu-Qasmieh, I.; Alquran, H. Developing of Robust and High Accurate ECG Beat Classification by Combining Gaussian Mixtures and Wavelets Features. Australas. Phys. Eng. Sci. Med. 2019, 42, 149–157. [Google Scholar] [CrossRef]
- Rai, H.M.; Chatterjee, K. A Novel Adaptive Feature Extraction for Detection of Cardiac Arrhythmias Using Hybrid Technique MRDWT & MPNN Classifier from ECG Big Data. Big Data Res. 2018, 12, 13–22. [Google Scholar] [CrossRef]
- Sangaiah, A.K.; Arumugam, M.; Bian, G. Bin An Intelligent Learning Approach for Improving ECG Signal Classification and Arrhythmia Analysis. Artif. Intell. Med. 2020, 103, 101788. [Google Scholar] [CrossRef]
- Engin, M. ECG Beat Classification Using Neuro-Fuzzy Network. Pattern Recognit. Lett. 2004, 25, 1715–1722. [Google Scholar] [CrossRef]
- Allami, R.; Stranieri, A.; Balasubramanian, V.; Jelinek, F.H. A Genetic Algorithm-Neural Network Wrapper Approach for Bundle Branch Block Detection. In Proceedings of the 2016 Computing in Cardiology Conference (CinC), Vancouver, BC, Canada, 11–14 September 2016; pp. 461–464. [Google Scholar]
- Qin, Q.; Li, J.; Yue, Y.; Liu, C. An Adaptive and Time-Efficient ECG R-Peak Detection Algorithm. J. Healthc. Eng. 2017, 2017, 5980541. [Google Scholar] [CrossRef]
- Karnan, H.; Sivakumaran, N.; Manivel, R. An Efficient Cardiac Arrhythmia Onset Detection Technique Using a Novel Feature Rank Score Algorithm. J. Med. Syst. 2019, 43, 167. [Google Scholar] [CrossRef]
- Singh, V.; Tewary, S.; Sardana, V.; Sardana, H.K. Arrhythmia Detection—A Machine Learning Based Comparative Analysis with MIT-BIH ECG Data. In Proceedings of the 2019 IEEE 5th International Conference for Convergence in Technology (I2CT), Bombay, India, 29–31 March 2019. [Google Scholar] [CrossRef]
- Torres-Alegre, S.; Fombellida, J.; Piñuela-Izquierdo, J.A.; Andina, D. AMSOM: Artificial Metaplasticity in SOM Neural Networks—Application to MIT-BIH Arrhythmias Database. Neural Comput. Appl. 2020, 32, 13213–13220. [Google Scholar] [CrossRef]
- Poungponsri, S.; Yu, X.H. An Adaptive Filtering Approach for Electrocardiogram (ECG) Signal Noise Reduction Using Neural Networks. Neurocomputing 2013, 117, 206–213. [Google Scholar] [CrossRef]
- Ali, H.H.S.M.; Sharif, S.M. Comparison Between Discrete Wavelet Transform and Maximal Overlap Discrete Wavelet Transform as an Analysis Tool for H.264/AVC Video. In Proceedings of the 2018 International Conference on Computer, Control, Electrical, and Electronics Engineering (ICCCEEE), Khartoum, Sudan, 12–14 August 2018. [Google Scholar] [CrossRef]
- Cornish, C.R.; Bretherton, C.S.; Percival, D.B. Maximal Overlap Wavelet Statistical Analysis With Application to Atmospheric Turbulence. Bound.-Layer Meteorol. 2006, 119, 339–374. [Google Scholar] [CrossRef]
- Percival, D.B.; Walden, A.T. Wavelet Methods for Time Series Analysis; Cambridge Series in Statistical and Probabilistic Mathematics; Cambridge University Press: Cambridge, UK, 2000; pp. 159–205. ISBN 9780511841040. [Google Scholar] [CrossRef]
- Percival, D.B.; Mofjeld, H.O. Analysis of Subtidal Coastal Sea Level Fluctuations Using Wavelets. J. Am. Stat. Assoc. 1997, 92, 868–880. [Google Scholar] [CrossRef]
- Wu, M.; Lu, Y.; Yang, W.; Wong, S.Y. A Study on Arrhythmia via ECG Signal Classification Using the Convolutional Neural Network. Front. Comput. Neurosci. 2021, 14, 564015. [Google Scholar] [CrossRef]
- Chen, T.M.; Huang, C.H.; Shih, E.S.C.; Hu, Y.F.; Hwang, M.J. Detection and Classification of Cardiac Arrhythmias by a Challenge-Best Deep Learning Neural Network Model. iScience 2020, 23, 100886. [Google Scholar] [CrossRef]
- Zhao, Z.; Zhang, Y. SQI Quality Evaluation Mechanism of Single-Lead ECG Signal Based on Simple Heuristic Fusion and Fuzzy Comprehensive Evaluation. Front. Physiol. 2018, 9, 727. [Google Scholar] [CrossRef]
- Xiang, J.; Maue, E.; Fan, Y.; Qi, L.; Mangano, F.T.; Greiner, H.; Tenney, J. Kurtosis and Skewness of High-Frequency Brain Signals Are Altered in Paediatric Epilepsy. Brain Commun. 2020, 2, fcaa036. [Google Scholar] [CrossRef]
- Al-Naami, B.; Fraihat, H.; Al-Nabulsi, J.; Gharaibeh, N.Y.; Visconti, P.; Al-Hinnawi, A.R. Assessment of Dual-Tree Complex Wavelet Transform to Improve SNR in Collaboration with Neuro-Fuzzy System for Heart-Sound Identification. Electronics 2022, 11, 938. [Google Scholar] [CrossRef]
- Jang, J.S.R. ANFIS: Adaptive-Network-Based Fuzzy Inference System. IEEE Trans. Syst. Man Cybern. 1993, 23, 665–685. [Google Scholar] [CrossRef]
Research | Classification Method | Feature Extraction | Source of Data Samples | Signal Duration | Results |
---|---|---|---|---|---|
M. Engin, [24] | F-HNN | AR + DWT + 3rd Order Cumulant | Records (102,106,118) from MIT-BIH dataset | - | 99.6% Se 95.3% Sp 93.5% Acc |
R. Ghorbani Afkhami et al. [11] | DT | RR interval + GMM + HOS | All classes in MIT-BIH dataset | - | 100% Se 99.7% Acc 100% PPV |
R. Allami et al. [25] | ANN-GA | Genetic algorithm/feature reduction | LBBB, RBBB, and NOR records from the MIT-BIH dataset | - | 98% Se, Sp and Acc |
H. Karnan et al. [27] | LS-SVM | Signal Decomposition | MIT-BIH dataset | - | 96.42% Se 94.69% Sp 98.21% Acc |
L. Dev Sharma et al. [16] | KNN | QRS complex features of mean, variance, stdev, skewness, and kurtosis | LBBB, RBBB, and NOR records from the MIT-BIH dataset | 160 ms window of each beat | 98.48% Se 99.3% Sp 98.48% P+ 93.5% Acc |
V. Singh et al. [28] | SVM/DT/RFNV/ANN (Comparative Study) | 3 different feature extraction methods | Normal, Paced, RBBB, LBBB, and PVC records from MIT-BIH dataset | - | ANN performed best with 99.59% Acc |
S. Torres-Alegre et al. [29] | AMSOM | 11 different features extracted | Normal, PVC, RBBB, and LBBB records from the MIT-BIH dataset | - | 98.84% Se 99.60% Sp 99.04% Acc |
Parameters | Accuracy | |
---|---|---|
Inputs extracted from QRS complex by MODWT | D2, D3, and D4 | p < 0.05 |
D1, D5–D11 | p > 0.05 | |
A11 | p > 0.05 | |
Statistical parameters from QRS complex | Kurtosis | p < 0.05 |
Skewness | p < 0.05 |
LBBB (Abnormal) | Normal | |
---|---|---|
Training | 2124 × 5 | 1176 × 5 |
Testing | 531 × 5 | 294 × 5 |
Name | FIS |
---|---|
Type | Sugeno |
And-Method | Prod: |
Or-Method | Probor |
Defuzz-Method | Wtaver (Weighted average of all rule outputs) |
Imp-Method | Prod |
Agg-Method | Sum |
Inputs | 5 |
Outputs | 1 (Normal or LBBB) |
Rules | 5 |
Epoch | 200 |
Ranges of influence | 0.2 |
P | N | Sensitivity | Specificity | Accuracy | F-Score | |
---|---|---|---|---|---|---|
T | 530 | 294 | 99.811% | 100% | 99.878% | 99.905 |
F | 0 | 1 |
Research | Classification Method | Feature Extraction | Source of Data Samples | Signal Duration | Results |
---|---|---|---|---|---|
R. Allami et al. [25] | ANN | Genetic algorithm/feature reduction | LBBB, RBBB, and NOR records from the MIT-BIH dataset | Entire ECG beat | 98% Se, Sp, and Acc |
L. Dev Sharma et al. [16] | KNN | QRS complex features of mean, variance, stdev, skewness, and kurtosis | LBBB, RBBB, and NOR records from MIT-BIH dataset | 160 ms QRS complex window | 98.48% Se 99.3% Sp 98.48% P+ 93.5% Acc |
S. Torres-Alegre et al. [29] | AMSOM | 11 different features were extracted | Normal, PVC, RBBB, and LBBB records from MIT-BIH dataset | Entire ECG beat | 98.84% Se 99.60% Sp 99.04% Acc |
Our Work | ANFIS | D2, D3, D4, Skewness, Kurtosis | Normal and LBBB records from the MIT-BIH dataset | 180 ms QRS complex window | 99.81% Se 100% Sp 99.87% Acc |
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2022 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Al-Naami, B.; Fraihat, H.; Owida, H.A.; Al-Hamad, K.; De Fazio, R.; Visconti, P. Automated Detection of Left Bundle Branch Block from ECG Signal Utilizing the Maximal Overlap Discrete Wavelet Transform with ANFIS. Computers 2022, 11, 93. https://doi.org/10.3390/computers11060093
Al-Naami B, Fraihat H, Owida HA, Al-Hamad K, De Fazio R, Visconti P. Automated Detection of Left Bundle Branch Block from ECG Signal Utilizing the Maximal Overlap Discrete Wavelet Transform with ANFIS. Computers. 2022; 11(6):93. https://doi.org/10.3390/computers11060093
Chicago/Turabian StyleAl-Naami, Bassam, Hossam Fraihat, Hamza Abu Owida, Khalid Al-Hamad, Roberto De Fazio, and Paolo Visconti. 2022. "Automated Detection of Left Bundle Branch Block from ECG Signal Utilizing the Maximal Overlap Discrete Wavelet Transform with ANFIS" Computers 11, no. 6: 93. https://doi.org/10.3390/computers11060093