| Literature DB >> 35366906 |
Minh Tuan Nguyen1, Thu-Hang T Nguyen1, Hai-Chau Le2.
Abstract
Shock advice algorithm plays a vital role in the detection of sudden cardiac arrests on electrocardiogram signals and hence, brings about survival improvement by delivering prompt defibrillation. The last decade has witnessed a surge of research efforts in racing for efficient shock advice algorithms, in this context. On one hand, it has been reported that the classification performance of traditional threshold-based methods has not complied with the American Heart Association recommendations. On the other hand, the rise of machine learning and deep learning-based counterparts is paving the new ways for the development of intelligent shock advice algorithms. In this paper, we firstly provide a comprehensive survey on the development of shock advice algorithms for rhythm analysis in automated external defibrillators. Shock advice algorithms are categorized into three groups based on the classification methods in which the detection performance is significantly improved by the use of machine learning and/or deep learning techniques instead of threshold-based approaches. Indeed, in threshold-based shock advice algorithms, a parameter is calculated as a threshold to distinguish shockable rhythms from non-shockable ones. In contrast, machine learning-based methods combine multiple parameters of conventional threshold-based approaches as a set of features to recognize sudden cardiac arrest. Noticeably, those features are possibly extracted from stand-alone ECGs, alternative signals using various decomposition techniques, or fully augmented ECG segments. Moreover, these signals can be also used directly as the input channels of deep learning-based shock advice algorithm designs. Then, we propose an advanced shock advice algorithm using a support vector machine classifier and a feature set extracted from a fully augmented ECG segment with its shockable and non-shockable signals. The relatively high detection performance of the proposed shock advice algorithm implies a potential application for the automated external defibrillator in the practical clinic environment. Finally, we outline several interesting yet challenging research problems for further investigation.Entities:
Keywords: Automated external defibrillator; Deep learning; Electrocardiogram; Machine learning; Shock advice algorithm
Mesh:
Year: 2022 PMID: 35366906 PMCID: PMC8976411 DOI: 10.1186/s12938-022-00993-w
Source DB: PubMed Journal: Biomed Eng Online ISSN: 1475-925X Impact factor: 2.819
Fig. 1Examples of a normal ECG, b VF and c VT signal
Fig. 2The development procedures for the threshold- and the intelligent ML-based SAAs
Summary of the threshold-based SAAs
| Refs., Year | Database | Signal for FE, Segment length | Method description | Feature | Limitation | Key Findings |
|---|---|---|---|---|---|---|
| [ | MITDB, CUDB, AHA | Stand-alone ECG, 8 s | Counting number of boxes on a grid filled by ECG and its delay signals. | Phase space reconstruction. | No validation. Low performance. | Phase space reconstruction parameter and a threshold. VF and NSH signals show irregular and regular behaviors. |
| [ | MITDB, CUDB | Stand-alone ECG, 8 s | Assessment of the proportion of time in which the ECG signal is above a certain threshold. | Threshold crossing sample count. | No validation. Low performance. | Threshold crossing sample count parameter and a threshold. The time in which VF signal remains outside the threshold is larger than that in which NSH signal does. |
| [ | MITDB, CUDB, VFDB | Stand-alone ECG and intrinsic mode functions using EMD, 8 s | Calculation of mean absolute value of the signal for SH/NSH rhythm classification. Calculation of differences between ECG and first 2 intrinsic mode functions. Normalized mean absolute value for VF/VT classification. | Mean absolute value and normalized mean absolute value | No validation. Requirement of 2 algorithms. Low performance. | SH signal hardly goes through the baseline and low absolute amplitude of the NSH signal for most of the time. Similarity between VF signal and its first 2 intrinsic mode functions. |
| [ | MITDB, CUDB, VFDB | Stand-alone ECG and intrinsic mode functions using EMD, 8 s | Measurement of correlation between ECG signal and its first intrinsic mode function, residual using the angles to form a complex decision parameter. | Complex decision parameter | No validation Low performance. | Complex decision parameter and a threshold. Correlation between ECG signal and its first intrinsic mode function and residual. |
| [ | CUDB, NSRDB | Stand-alone ECG, 4 s | Extraction of 3 features using semantic mining algorithm. Construction of thesholds based on ANOVA model. | Natural frequency. Damping coefficient. Input signal. | No validation Low performance. | Semantic mining algorithm for feature extraction. Analysis model for threshold construction. |
| [ | CUDB, VFDB | Stand-alone ECG and intrinsic mode functions using EMD, 10 s | Intrinsic mode function with EMD. Approximate entropy of first intrinsic mode function. | NA | Consideration of first intrinsic mode function. No validation Low performance. | Approximate entropy threshold. |
Summary of intelligent ML-based SAA using stand-alone ECG
| Refs., Year | Database | Signal for FE, Segment length | Method description | ICF | FS | FV | Limitation | Key Findings |
|---|---|---|---|---|---|---|---|---|
| [ | CUDB, VFDB, AHA | Stand-alone ECG, 10 s | Use of 10 ICFs as the input of Linear discriminant analysis to select an FFC of 4 features. | 10 | Linear discriminant analysis embedding FS | NA | Limited number of ICFs. | FFC of 4 features. |
| No validation. | Prediction of success of defibrillation. | |||||||
| [ | MITDB | Stand-alone ECG, QRS comlex of 200 points | Performance comparison of KNN, neural networks and ensemble based methods. | 7 | NA | NA | Limited database. | Better performance of DECORATE model than others. |
| Limited number of ICFs. | ||||||||
| No FS and FV | ||||||||
| [ | CUDB, VFDB, MITDB | Stand-alone ECG, 8 s | SBFS including SVM and boots trapping to select an FFC of 7 features on training data. | 13 | SBFS using SVM and boostrapping | NA | Limited number of ICFs. | FFC of 9 features. |
| Performance of SVM using a FFC on testing data. | No validation. | |||||||
| [ | CUDB, VFDB, MITDB | Extraction of 11 Vleak features. | 11 | NA | NA | Limited number of ICFs. | FFC of 11 features and SVM. | |
| Comparison performance of SVM and VLeak threshold for VF/non-VF and shock/non-shock. | No FS and FV. | Better performance of SVM than Vleak. | ||||||
| [ | CUDB | Use of Hilbert transforms for peak extraction, phase space reconstruction, time domain analysis. | 15 | NEWFM embedding FS. | NA | Limited database. | FFC of 11 features. | |
| NEWFM embedding FS to select an FFC of 11 features. | No separated data for FS and testing. | |||||||
| No validation. | ||||||||
| [ | CUDB, VFDB, AHA, OHCA | SBFS including 2 ML classifiers and bootstrapping to select 2 CFCs. | 30 | SBFS using Logistic regression, Boosting and boostrapping. | Bootst-rapping | Lower validation performance of CFCs than all ICFs. | Large number of ICFs. | |
| Validation of CFCs and a combination of all ICFs using 5 ML classifiers and bootstrapping. | OHCA data requires two times more features than public data. | |||||||
| [ | CUDB, VFDB, MITDB | SVM to rank 26 ICFs and selection of 19 features. | 26 | Feature ranking with SVM | Record-based data division. | No validation for all ICFs. | FFC of 3 features | |
| Validation of every combination of 19 features using SVM and random data division. | Database-based data division. | |||||||
| [ | CUDB, VFDB, MITDB, AFDB | Algorithm design for classification of VF/non-VF, Atrial fibrillation/non | 6 | NA | NA | Limited number of ICFs. | Effective features computed from time-delay algorithm. | |
| -Atrial fibrillation, premature ventricular contraction/non-premature ventricular contraction, and sinus arrhythmia. | No FS and FV. | |||||||
| SVM and Bayer decision tree for VF/non-VF classification. | ||||||||
| [ | CUDB, VFDB, MITDB | Use of RF and 10folds CV to validate the combination of all ICFs for different window lengths. | 17 | NA | 10-folds CV | No FS | Best performance for overlapping 8 s-segment. | |
| [ | CUDB, VFDB, MITDB | Stand-alone ECG, 5 s | GA based feature ranking. | 14 | GA | five-folds CV | -Limited number of ICFs. | FFC of 2 features. |
| Performance investigation of every combination of 9 features using SVM. | No validation for all ICFs. | |||||||
| Validation of 9 combinations using five-folds CV and SVM. | ||||||||
| [ | CUDB, VFDB | GA based feature ranking for selection of 7 good features. | 11 | GA | Five-folds CV | Limited number of ICFs. | FFC of 4 features. | |
| Performance estimation of SVM using every feature combination of good features. | Only 1 classifier | |||||||
| Validation performance of SVM using 6 combinations with five-folds CV. | Similar method of [15] | |||||||
| [ | CUDB, VFDB | C4.5 for classification of normal, VF, and VT segments | 13 | GRAE | 20-folds CV | Highest performance of all ICFs | Identification of confidence factor value of C4.5 | |
| Feature ranking using gain ratio attribute evaluation. | ||||||||
| Investigation of different confidence factor for C4.5 | ||||||||
| [ | MITDB, CUDB,VFDB | Application of SVM and AdaBoost for the FS based differential evolution algorithm and classification of VF and non-VF rhythms. | 17 | Differential evolution algorithm | 10-folds CV | Only SVM. | Effective AdaBoost for data weight assignment to improve SVM classification performance. | |
| Extraction of 17 conventional features and selection of 3 as the optimal feature subset | Limited number of ICFs. | |||||||
| No validation for all ICFs. | ||||||||
| [ | VFDB, AHA | Stand-alone ECG, 1.024 s | Extraction of temporal, spectral, and time-frequency features. | 37 | SVM-bootstrap resampling SVM-recursive feature elimination Filter methods | 5-folds CV | Performance analysis based on 1 ML classifier. | Highest performance of FFC of 3 features. |
| Comparison of SVM-bootstrap resampling, SVM-recursive feature elimination and filter methods. | Only 1 s-segment | Efficient SVM-bootstrap resampling. | ||||||
| [ | VFDB,AHA | Extraction of temporal, spectral, and time-frequency features. | 27 | Bootstrap resampling | NA | Performance analysis based on a ML classifier. | Self organizing map using an FFC of 11 features. | |
| Selection of 11 features using bootstrap resampling based feature selection. | ||||||||
| Self organising map for classification. | ||||||||
| [ | CUDB, VFDB, NSRDB | Stand-alone ECG, 3 s | Investigation of 47 time domain and wavelet features. Selection of 25 by FS. | 47 | Gaussian GA | 3-folds CV | Investigation of a classifier. | 17 wavelet features (out of 25) show the significant efficiency of wavelet method. |
| Detection of VF/VT and normal ECG segment by the first SVM classifier. | Validation on only a database. | Practical application for AED processor. | ||||||
| Discrimination between VF and VT by the second SVM classifier. | Low average CV performance | Reletive short of segment length. | ||||||
| Hardware implementation of the proposed algorithm for the AED. |
Summary of intelligent ML-based SAA using alternative signals
| Refs., Year | Database | Signal for FE, Segment length | Method description | ICF | FS | FV | Limitation | Key Findings |
|---|---|---|---|---|---|---|---|---|
| [ | CUDB, MITDB, AHA | Subsignals using DWT, 3 s | Use of DWT for reconstruction of subsignals. | 1 | NA | Five-folds CV | Insignificant improvement for classification performance. | Only a feature and SVM classifier. |
| Calculation of the number of samples which is larger or smaller than positive or negative thresholds during 1 s segment. | Time consumed for FE may be over segment length of 3 s. | Relative short of segment length. | ||||||
| Use of average numbers of samples as a feature for SVM classifier. | ||||||||
| [ | MITDB | Subsignals using DWT, 5.7 s | 5 levels of wavelet coefficients using DWT. | 20 | NA | NA | Limited database. | Peak extraction from wavelet coefficients. |
| Peak extraction from wavelet coefficients, plotted in 3D PRS. | No FS and validation. | |||||||
| NEWFM classifier using 20 features considered as distances between origin of coordinates axis and peaks. | ||||||||
| [ | CUDB, VFDB, MITDB | Subsignals using DWT, 10 s | DWT with 4 levels-decomposition. | 31 | SFFS | Five-folds CV | Only 1 classifier. | FFC of 10 features. |
| Feature extracted from wavelet coefficients. | No validation performance for all ICFs. | The best ranking method of ReliefF. | ||||||
| SFFS to select 14 features. | ||||||||
| Feature ranking using 6 methods for set of 14 features. | ||||||||
| KNN classifier using different sets of features of 6 ranking methods. | ||||||||
| [ | CUDB VFDB, MITDB | Subsignals using DWT, 5 s | Performance comparision of C4.5 and SVM for detection of VF, VT. | 24 | GRAE | 10-folds CV | Highest performance of all ICF. | Generation of signals concentration on VT and VF components based on DWT. |
| Using DWT as low-pass and high-pass filters for generation of alternative signals. | Ineffective FS. | |||||||
| Features extracted from alternative signals. | ||||||||
| [ | CUDB, VFDB, MITDB | Subsignal using wavelet decomposition, 2 s | Analysis on wavelet decomposition to design an optimal low-pass filter showing a minimum stopband ripple energy. | 12 | NA | 10-folds CV | Limited number of ICFs. | Selection of six subsignals based on orthogonal conditions. |
| No FS. | Productive SVM for SH rhythm detection. | |||||||
| Relative short of segment length | ||||||||
| [ | CUDB, VFDB, MITDB | Modes using VMD, 5 s | 5 modes using VMD. | 9 | FS based feature scoring | Five-folds CV | Limited number of ICFs. | Modes using VMD for FE. |
| FE from first 3 modes. | Hand-picked data. | FFC of 7 features. | ||||||
| The FS based feature scoring to select an FFC of 7 features. | Random reconstruction of modes. | |||||||
| Validation of the FFC using RF and five-folds CV. | ||||||||
| [ | AFDB MITDB, NSRDB | Modes using VMD, 8 s | Decomposition of ECG into 5 modes. | 20 | NA | Five-folds CV | No FS. | Effective entropy features. |
| Sample entropy and distribution entropy of modes. | Hand-picked data. | High performance of SVM with KBF kernel among others. | ||||||
| Performance of 2 ML classifiers for normal, AF, and VF scenario. | Random generation of modes. | |||||||
| Limited number of ICFs | ||||||||
| [ | CUDB, VFDB, MITDB | Modes using adaptive VMD, 5 s | 5 modes using adaptive VMD. | 30 | NA | 10-folds CV | No FS. | Optimal parameters for adaptive VMD. |
| 10-folds CV for Boosted CART using all ICFs. | Simple selection of VMD parameters. | |||||||
| [ | CUDB, VFDB, | Modes using dimensional Taylor Fourier transform, 8 s | Decomposition of ECG segment into oscillatory modes using dimensional Taylor Fourier transform. | 20 | NA | NA | Low performance. | New diagnostic features of magnitude and phase differences using dimensional Taylor Fourier transform. |
| 20-dimension feature vector based on magnitude and phase differences. | No FS and FV. | |||||||
| LSSVM classifier for detection of shock/non-shock, VT/VF, and VF/non-VF. | Only 1 classifier. | |||||||
| [ | MITDB | Intrinsic mode functions using EMD, 7 s | Use of intrinsic mode function with EMD. | 2 | NA | NA | No validation. | Orthogonality of IMFs as the features. |
| Calculation of 2 angles between first 3 IMFs for Bayer decision theory. | Limited database | |||||||
| [ | VFDB AHA | Image of time-frequency, 150 ms | Construction of time-frequency image. | 1 | NA | NA | Only 1 feature. | Algorithm design for multiple classification using different binary ML classifiers. |
| Performance comparison of different ML classifiers for classification of normal, VF, VT, and other rhythms. | No validation. | |||||||
| Complexity due to 3 ML classifiers for multiple classification | ||||||||
| [ | VFDB AHA | Time-frequency representation image, 1.2 s | Extraction of image using Hilbert transform and Time-frequency representation techniques. | 1 | NA | Five-folds CV | Only 1 feature. | Effective feature of TFRI image. |
| Use of multiple ML classifiers to detect normal, VF, VT, other rhythms. | Increase in complexity due to binary algorithms for multiple classification | Hierarchical topology of 3 ML classifiers. |
Summary of intelligent ML-based SAA using augmented signals
| Refs., Year | Database | Signal for FE, Segment length | Method description | ICF | FS | FV | Limitation | Key Findings |
|---|---|---|---|---|---|---|---|---|
| [ | CUDB, VFDB | ECG segment, NSH signal using MVMD, 8 s | Reconstruction of NSH signal using MVMD. | 54 | GA and SFFS using 3 ML classifiers and fivefolds CV. | Fivefolds CV | Limited database. | FFC of 20 features with SVM. |
| Use of both stand-alone ECG and NSH signals for FE. | Time-comsuming for FS. | Effective twolayered FS. | ||||||
| The two-layered FS with 3 ML classifiers to select 3 CFCs. | NSH signal using MVMD. | |||||||
| Validation of CFCs and a combination of all ICFs using 5-folds CV. | Expansion of new ICFs. | |||||||
| [ | CUDB | ECG segment, (ECG segment) | Calculation of sample entropy for 10 selected bands using Stationary wavelet transform. | 24 | Bandwidth ranking with score | NA | Limited database. | Short segment. |
| Bands ranked by NT-score which is a combination of relief, gain ratio, and fisher score. | No validation. | Expansion of ICFs from ECG segment and square of ECG segment. | ||||||
| Performance of 3 ML classifiers for VFVT/non-VFVT and VF/non-VF scenarios. | Limited number of ICFs |
Summary of intelligent DL-based SAA
| Refs., Year | Database | Signal for FE, Segment length | Method description | ICF | FS | FV | Limitation | Key Findings |
|---|---|---|---|---|---|---|---|---|
| [ | CUDB, VFDB, MITDB | Stand-alone ECG, 2 s | The 11-layers CNN for classification of SH/NSH 2 s-ECG segment. | NA | NA | 10-folds CV | Only one CNN structure. | Simple full CNN. |
| Validation of full CNN with 10-fold CV. | Time-consuming for validation of the full CNN. | Less complexity due to no FS and FV. | ||||||
| Relative short of segment length. | ||||||||
| [ | CUDB, VFDB | ECG segment, NSH signal, SH signal, using MVMD, 8 s | NSH, SH signals generated by MVMD. | NA | NA | 5-folds CV | Time-consuming for selection of CNNE. | Improvement of LF quality due to multiple channels. |
| Use of ECG segment, NSH and SH signals as input channels of CNN | Improvement of final performance due to secondary training of ML classifier. | |||||||
| Grid search with nested 5-fold CV to select best structure and parameters of CNNE using ML classifiers. | No need of FE and FS. | |||||||
| Validation of feature vector extracted by CNNE with different ML classifiers. | ||||||||
| [ | CUDB, VFDB | Modes using FFREWT, 8 s | FFREWT for ECG segment decomposition into 6 modes. | NA | NA | 10-folds CV | pre-selected CNN, structure. | High performance. Effective FFREWT for generation of different modes containing VF, VT, normal components of ECG. |
| First 5 modes used as the input of CNN for detection of SH and NSH ECG segment, VF and VT rhythms | ||||||||
| [ | CUDB, VFDB, AHADB | Stand-alone ECG, 4 s | 1D parallel CNN, LSTM and ANN for classification of 4 s-ECG segment. | NA | NA | NA | pre-selected CNN, LSTM, ANN structure. | High performance. |
| No validation. | Multiple DLs for deep feature extraction. | |||||||
| Relative short of segment length. | ||||||||
| [ | EMS | Stand-alone patient’s ECG, 4 s | Fully CNN architecture and ResNet CNN model | NA | NA | 10-folds CV | pre-selected CNN structure. | High performance for 4 s-ECG segment. |
| Classification of SH/NSH for different ECG segment length. | Relative short of segment length. | |||||||
| Validation with 10-fold CV. | ||||||||
| [ | CUDB, VFDB, MITDB, OHCA1,OHCA2 | Stand-alone ECG, 5 s | Random search based method for hyper-parameters of optimal deep CNN models using number of sequential CNN blocks, number of filters, kernel sizes. | NA | NA | NA | No validation. | Productive method for selection of a deep CNN structure with optimal hyper-parameters. |
| Median values to rank the optimal deep CNN models trained with various learning rates and ECG segment lengths to select the best deep CNN model. | Time-consuming for hyperparameter optimization | Model ability related to SH/NSH classification is depended largely on hyper-parameters. | ||||||
| [ | CUDB, VFDB | Stand-alone ECG, 5 s | DNN using a feature set extracted from ECG segments pre-processed by DWT, EMD, VMD. | 24 | NA | NA | No validation. | Relative short of segment length |
| Comparison to various ML classifiers | pre-selected DNN | Effective decomposition techniques for data processing. | ||||||
| [ | CUDB, VFDB, MITDB, AHADB | Time-frequency maps, 3 s,5 s,8 s,10 s | Conversion of ECG segments into time-frequency maps using CWT. | NA | NA | 10-folds CV | Time-consuming for selection of an optimal 2D CNN structure | Relative short of segment length |
| Investigation of eight 2D CNN structures. | Productive transformation method using CWT. | |||||||
| Consideration of different ECG segment lengths. |
Comparison of our proposed SAA to representative candidates of individual categories
| Refs. | Method | Performance | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Signal preprocessing | Signal generation | Number of signals | FE | FS | Classification method | Validation method | Number of selected features | Classifier | Testing data | Average time consumed for 50 consecutive segments | |||
| Ac (%) | Se (%) | Sp (%) | |||||||||||
| [ | Mean subtraction, Moving average, High-pass, Low-pass Butterworth filters | NA | 1 | TCSC | NA | Threshold based SAA | NA | 1 | 98.1 | 80.9 | 98.5 | NA | |
| [ | Moving average, High-pass, Low-pass Butterworth filters | Augmented ECG with MVMD | 2 | 54 features with conventional methods | GA and SFFS | ML based SAA | Five-fold CV | 20 | SVM | 99.0 | 97.4 | 99.2 | 4.7 s |
| KNN | 98.9 | 97.3 | 99.1 | ||||||||||
| Boosting | 98.4 | 97.4 | 98.5 | ||||||||||
| [ | Moving average, High-pass, Low-pass Butterworth filters | Fully augmented ECG with MVMD | 3 | 100 deep features with CNN | NA | DL based SAA | Five-fold CV | 100 | SVM | 98.8 | 94.9 | 99.5 | |
| KNN | 99.1 | 97.2 | 99.2 | ||||||||||
| Boosting | 99.3 | 97.1 | 99.4 | 7.0 s | |||||||||
| Proposed algorithm | Moving average, High-pass, Low-pass Butterworth filters | Fully augmented ECG with MVMD | 3 | 93 features with conventional methods | SFFS | ML based SAA | Five-fold CV | 36 | SVM | 99.6 | 98.2 | 99.8 | 7.9 s |
| KNN | 99.3 | 97.7 | 99.9 | ||||||||||
| Boosting | 98.2 | 95.4 | 98.9 | ||||||||||
Fig. 3Spectrum of SH and NSH signals of the SH and NSH ECG segments
Five-folds CV of the ML classifiers using individual CFCs and CAF on the evaluation data
| CFC | ML | Ac (%) | Se (%) | Sp (%) | BER (%) |
| CFC1 | SVM | 99.51±0.37 | 98.07±1.09 | 99.77±0.24 | 1.08±0.56 |
| CFC3 | SVM | 99.52±0.30 | 98.40±1.01 | 99.71±0.24 | 0.94±0.52 |
| CFC4 | SVM | 99.39±0.42 | 98.15±0.87 | 99.69±0.32 | 1.08±0.47 |
| CFC5 | SVM | 99.53±0.30 | 98.08±1.18 | 99.82±0.12 | 1.05±0.59 |
| CFC6 | KNN | 99.42±0.38 | 98.40±0.88 | 99.68±0.27 | 0.96±0.46 |
| CAF | SVM | 99.41±0.33 | 98.35±0.98 | 99.74±0.21 | 0.95±0.48 |