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.
The sequence of interventions that must occur in rapid success to maximize the chain of survival from SCA, known as the ‘Chain of Survival’, has been adopted by the AHA and other health organizations in the world since the early 90 s. Such the chain of survival consists of four links including early recognition, early CPR, early defibrillation, and early basic life support .
As a key factor of the chain, oxygenated blood flowing to the brain and other vital organs can be kept by CPR and then SH rhythms representing an SCA can be detected by an AED. Survival in presence of SH rhythms including VF/VT is reduced by nearly 10% for each minute of defibrillation delay. However, such the ratio can he chest compression pauses. Here, the onsets/offsets of the pauses based on the envelope of the thoracic impedance signal, which is collected from the defibrillation pads, have been addressed . For such method developments, non-public databases including CPR artifacts are necessarily collected across diverse sources, posing many difficulties in the performance comparison of broad scenarios. Furthermore, a huge amount of time and expense for the data collection in real environments also become great challenges for medical experts.
In mitigating the difficulties associated with the data collection, four ECG databases without CPR artifacts, which are CUDB, VFDB, MITDB, and AHA databases, are provided publicly for the development of new detection algorithms. In addition, the importance of SAA designs utilizing clear-artifact ECG databases is to upgrade the current SAAs in practical reliable AEDs, which require the CPR interruption for rhythm analysis to diagnose the SCA. Over the last 15 years, conventional methods using public databases include extraction of one or a few parameters, which are then analyzed to figure out the most common characteristics in terms of SH/NSH rhythm classification. Thereafter, an individual threshold corresponding to the extracted parameters is constructed to form a threshold-based SAA . Moreover, recent developments of rhythm analysis focus on the design of intelligent SAAs employing ML and/or DL techniques. The basic principle of ML-based SAAs is to search for the most informative combination of features, which is identified by FS algorithms, FV procedures, and a ML classifier. For DL-based SAAs, CNNs can be implemented as a complete algorithm  or a CNNE to produce a set of deep features on a pre-selected layer, which is then fed into appropriate ML classifiers .
Generally, intelligent ML-based SAAs outperform threshold-based ones because a large number of Supplementary algorithms can be deployed to calculate necessary ICFs for their ML classifiers. Indeed, various threshold-based methods are compared their SCA detection performance in , i.e. VF filter, standard exponential algorithm, modified exponential algorithm, complexity measure algorithm, threshold crossing intervals algorithm, auto-correlation algorithm, and spectral algorithm. All of these methods use an individual threshold to determine the SCA presence on the ECG segments. Taking an example, the SH ECG segment is assumed as a quasi-sinusoidal waveform, which is combined with its copy shifted by half a period. VF filter outcome then shows low or high amplitude for the SH or the NSH segments. Consequently, a threshold equal to 0.625 is constructed to detect the SCA based on the amplitude of the VF filter outputs. Most of the algorithms are now used individually for the extraction of ICFs, which are then fed into different ML classifiers. Furthermore, intelligent DL-based SAAs also produce a better diagnosis performance in comparison with the threshold-based SAAs. It is because employing DL techniques can help to learn successfully the characteristics of input signals in terms of SH/NSH rhythms through their layers. Moreover, well-founded performance results are produced frequently by the FV applying the statistically valid manners such as tenfold CV and fivefold CV in [7, 8], which are hardly seen in conventional methods. The validation data are separated randomly into different folds for which one fold is for model testing and the others are used as training data. The CV procedure is repeated with other folds to ensure every single fold becomes the testing data one time. The purpose of the CV methods is to validate the model stability with different amounts of training and testing data. The mean and standard deviation are computed to represent the average performance of the proposed models.
Obviously, the common objective of the studies is to figure out effective designs of rhythm analysis for SAAs in order to improve certainly the SH/NSH rhythm classification performance, which needs to be over the minimum requirement of the AHA recommendations . However, the SAA performance is still needed to be further improved for reducing the inappropriate diagnosis, which causes certainly the physical harms or unexpected deaths for the patients if the irrelevant defibrillation is provided. Precisely, incorrect diagnosis for the patients who are actually under SCA leads to no electrical shock provided. Otherwise, the patients, who have no SCA, are given the countershock, which causes definitely the artificial SCA and put the patients into life-threatening situations [8, 9]. It is noteworthy that these methods can be applied for SCA detection during the ventilation intervals or chest compression pauses. Moreover, linking to the reliably adaptive filters to obtain the clear-artifact ECG, which is then used as the input signals, allows these methods to diagnose the SCA during the CPR in and out of hospital environments.
It is clear that a survey of the SAA designs in terms of performance and technique is absolutely helpful as a starting point for forward-looking SAA research developments. Therefore, the state-of-the-art rhythm analysis methods using public ECG databases are reviewed thoroughly for practical AEDs. We believe that our survey can be a motivation for further contributions to shorten the path to practical AED implementations. In general, in terms of the technique utilized, SAA designs can be categorized into three types including threshold-based, ML-based, and DL-based SAAs. For the first category, the parameters are computed and compared to decide whether the rhythm is SH or NSH. A set of parameters are used as the input features for ML classifiers in the second category for the SH/NSH rhythm classification. The features are learned automatically through multiple layers during training process in the last category, which requires neither FE nor FS algorithm unlike that in the second category.
In addition, to further enhance the performance of SAAs for SCA diagnosis, we propose an intelligent SAA that utilizes a fully augmented ECG segment with its SH and NSH signals for the FE. Finally, we discuss possible future research problems for the design of intelligent SAAs.
The rest of the paper is organized as follows: The overview of rhythm analysis is described in the next Section, followed by An Advanced Method Proposal Section. New design strategies of rhythm analysis for intelligent SAA are shown in Section of Research Opportunities, while “Conclusion” Section presents the significance of our review for future research.
Overview of rhythm analysis
Research on the SAA designs has been developed focusing on characteristic analysis of VF/VT rhythms, which can be used to discriminate SH/NSH rhythm. Hence, we provide the criteria used for the selection of typical references in this review. Firstly, the selected articles focus on the designs of SAA for the AED over the last 15 years using the public ECG databases to diagnose SH/NSH ECG segments. It is noteworthy that another research topic concentrates on the performance improvement of the SAA designs during CPR. In other words, the method development of the SAA designs in these works uses the ECG database with CPR artifacts, known as chest compression signals, which are the nonpublic ECG databases. Hence, the topic related to SAA designs during CPR will not be included in this review. Secondly, ML and DL techniques included in the development procedures of the SAA designs are employed in the selected articles. The studies adopted the threshold-based methods are also collected for this review to emphasize the evolution of the SAA designs. Finally, AHA recommendations have been used commonly as the reliable criteria for the estimation of the practical AED performance. Therefore, we choose these recommendations for classification performance comparison of the SAA designs shown in collected publications.
We classify the SAA designs using the public ECG databases into three categories based on the state-of-the-art methodologies for the comprehensiveness of review purpose as follows:
Intelligent ML-based SAAs;
Intelligent DL-based SAAs.
Fig. 1 shows an example of the normal ECG segment, VF, and VT signals. The main purpose of the AED is to identify correctly normal ECG from VF or VT signals for further life-support decisions.
The development procedure using the thresholds largely depends on SH rhythm analysis. A summary of the development procedures for the threshold-based SAAs in comparison with that of the intelligent ML-based SAAs is shown in Fig. 2. Particularly, to investigate the dynamic law or random behavior of the ECG signal, the authors of  proposed the time delay algorithm, which counts the number of boxes on a grid filled by ECG and its time delay signals. The threshold is set as the proportion between the number of filled boxes and all boxes on the grid. Here, the VF signal irregularly fills the boxes with a large number of visited boxes while the NSH signal shows a regular behavior with only a small number of boxes filled. In , the threshold crossing sample count algorithm is based on the assessment of the proportion of time in which the ECG signal remains outside a certain threshold, which represents a baseline of the NSH segment or mean value of the VF signal. An alternative method in  suggests that the time in which the VF signal remains outside the threshold is significantly larger than that NSH signal does. Moreover, the QRS complex is significantly wider for the VT signal compared to that of the NSH signal while the VF signal has no QRS complexes. Therefore, the mean absolute value of the NSH signal is low for most of the time, while this value is comparatively large for the SH signal. This is because that SH signal hardly goes through the baseline and the absolute amplitude of the NSH signal is low for most of the time. Moreover, the degree of similarity between the VF signal and its first 2 intrinsic mode functions using EMD technique is also exploited to assign the VT with a rate lower than 180 beat per minute as the NSH rhythm. The authors of  measure the correlation represented by 2 angles of 2 pairs of vectors using the EMD technique. For the VF signal, the first angle between ECG signal and its first IMF is very small while the second between ECG signal and its residual is close to 90 degrees. The revert trend is shown for a non-VF signal with a large value for the first and a small value for the second angle. An effective threshold of approximate entropy is generated directly from the first intrinsic mode function of the stand-alone ECG  while the use of analysis model for the threshold construction improves certainly the performance in terms of VF/VT detection .
The most important advantage of the threshold-based SAAs is the simplicity with only one or few parameters and appropriate thresholds. The quality of parameters extracted from stand-alone ECG or decomposed signals is also crucial in terms of the reliability and performance of the proposed algorithm. It is always desired to extract the most representative, critical, and relevant parameter, which requires deep domain knowledge and expertise. However, a statistically valid manner has not been attempted for development procedure. Hence, it is hard to say that the threshold-based SAA is reliable when applying for practical AED with real-time data. Table 1 shows a summary of threshold-based SAAs for rhythm analysis. All methods report that Se is significantly lower than 90%, but Sp is well above 95%, which are the minimum values suggested by the AHA for AED performance . The Sp is more important than the Se because no patient should be delivered electrical shock due to an incorrect diagnosis of AED, which may cause an artificial cardiac arrest and put patient into danger. However, low Se results in the delay of proper defibrillation, which decreases definitely the chance of survival.
Intelligent ML-based SAA
Rhythm analysis of the SAAs using ML techniques, as demonstrated in Fig. 2, is developed with a procedure of FE, FS, and FV phases. These methods also require a set of informative ICFs in which each ICF is an individual parameter used to design threshold-based SAA. Intuitively, all the ICFs seem to be too complex and the performance of the detection algorithm using ML can be improved by the removal of irrelevant features among ICFs. Therefore, selection algorithms are certainly employed to identify the most informative CFCs. However, there are still algorithms, which are designed without the FS because the number of used ICFs is relatively small [16,17,18,19]. The performance of the ML classifiers using the CFCs is then validated. The rationale behind the use of validation is to see how well the ML model fits the input data. A few existing methods are not implemented with a reliable validation procedure [17, 18, 20,21,22,23,24,25,26,27,28]. An FFC and its corresponding ML classifier, which produces the highest performance, become the proposed SAA for the application in practical AED. Different input signals used for recent ML-based SAAs are summarized in Tables 2, 3, and 4.
The SAA can be explained at first by observing the input data for the FE and classification. If the input data are pre-processed/segmented only, we call it as standalone ECG, if another input data with certain transformation or decomposition is used, then we name it as alternative signals, or if both stand-alone ECG and alternative signals are employed for the input, we address them as augmented signals. The EMD, DWT, VMD, MVMD, etc. techniques are employed to derive these alternative signals. These stand-alone ECG, alternative signals, and augmented signals are explained as follows
FE from stand-alone ECG signal has been used in [20,21,22,23,24,25,26, 29,30,31,32,33,34,35,36,37]. More precisely, the authors of  and  use the linear discriminant analysis and the NEWFM, which embedded the FS, to select the FFC of 4 and 11 features among 10 and 15 ICFs, respectively. In addition, Alonso-Atienza etal.  suggest an alternative method including the SVM and the SBFS in combination with bootstrapping procedure. The highest performance of SVM classifier using an FFC of 9 features among 13 ICFs on testing data shows that the FS significantly eliminates the irrelevant features. A set of temporal, spectral, and time-frequency features are extracted and then selected by the bootstrap re-sampling procedure in combination with ML classifier . These methods apply the FS for the selection of the most informative feature combination but do not use any validation procedures for estimation of the statistical performance of the ML classifiers and the FFCs. Noticeably, the classification performance of the proposed SAA in  and  do not meet the AHA recommendations.
The authors of [29, 30, 32,33,34,35,36,37] use all 3 phases for the development of intelligent SAA. The FS based feature ranking approaches, which are SBFS in combination with the bootstrapping procedure , the SVM performance using individual ICFs , GA [32, 33], GRAE , SVM with bootstrap re-sampling , Gaussian GA , and differential evolution algorithm , are applied to select the most informative CFCs among all ICFs. The validation procedures are also implemented for the ML classifiers using the CFCs such as bootstrapping , record-based data division, and data-based data division , five-folds CV [32, 33, 35], 20-folds CV , 3-folds CV , and 10-folds CV . These methods show relatively high performance for the SVM classifiers using FFC of 30, 3, 2, 4, 13, 3, 25, and 3 features in [29, 30, 32,33,34,35,36], and  respectively, which meets the AHA recommendations. However, the comparison of validation performance between the FFC and a combination of all ICFs is not shown because no validation for all ICFs [30, 32, 33]. Hence, the effectiveness of the FS is still questionable. In addition, the highest performance of the C4.5 classifier using all ICFs implies that the FS namely GRAE  is less effective than the others suggested in [29, 30, 32, 33, 35,36,37].
In , a RF classifier is used and validated by 10-folds CV using all of 17 ICFs for different segment lengths. The best performance is reported for overlapping 8 s segment length and slightly above the recommendation of AHA. However, the performance of feature subsets is not estimated due to the absence of the FS. The performance of the SVM classifier using the combination of 11 features shows better classification than that of the threshold-based method namely the VF-filter algorithm for both VF/non-VF and SH/NSH rhythm scenarios . The time-delay algorithm is used to extract a feature set, which is effective to classify different rhythms such as VF/non-VF, atrial fibrillation/non-atrial fibrillation, premature ventricular contraction/non-premature ventricular contraction, and sinus rhythms . QRS complex of 200 data points is computed for extraction of 7 features as the input of different ML classifiers for which the DECORATE model shows the highest performance . However, no FS and FV provided in [22, 24, 25] makes it difficult to estimate the performance in a statistical manner. Table 2 shows a summary of intelligent ML-based SAA using stand-alone ECG as the input signal.
An effective strategy to improve the classification performance of the proposed SAAs for the AED is the increase in the quality of the extracted ICFs using various decomposition techniques. Indeed, the sub-signals allow investigating new ICFs, which contribute definitely to the improvement of the final detection performance. The summary of the ML-based SAA using alternative signals is given in Table 3.
The DWT is applied to decompose the ECG segment into different sub-signals with wavelet coefficients [16, 27, 38,39,40], which are corresponded to the number of bandwidths emphasizing both SH and NSH rhythms. According to a comparison shown in , the validation performance is not significantly improved in comparison with that of . However, the complexity of the FE is reduced because only one feature namely the average number of samples computed from every 1 s-segment of the input ECG signal is used as the input of the SVM classifier . All of 20 ICFs, which are the distances between the origin of coordinates axis and peaks extracted from wavelet coefficients using a three-dimensional (3D) phase-space reconstruction diagram, are suggested as the input of the NEWFM classifier without the FS and the FV during the development procedure . An important use of the DWT is given in , which considered DWT as the low-pass and high-pass filters to generate coefficients emphasizing VF and VT components. As a result, alternative signals are produced for extraction of a feature set used as the input of different ML classifiers. Another design of the low-pass filter, which minimizes the ripple energy in the stop-band, is proposed in  using the wavelet decomposition technique. Then, a filtered signal including the SH components is generated by such filter to extract features for further classification by ML algorithms. The main purpose of  is to investigate the performance of various ranking methods related to the selection of informative feature set. Indeed, the highest validation performance is produced for the KNN classifier using a FFC of 10 features, which is ranked by the ReliefF method.
The authors of [41,42,43] use 5 modes decomposed by the state-of-the-art technique, namely VMD, for the FE. The observation about waveform and frequency of modes results in the utility of the first 3 modes for extraction of 9 features such as energy, renyi entropy, and permutation entropy. Indeed, the P-wave, the QRS-complex, and the T-wave of ECG included grossly in first 3 modes are the main diagnostic components for the SH/NSH classification . Moreover, analysis of the data fidelity constraints, which show the decrease in energy of the original ECG signal in the high frequencies of decomposed signals, is implemented in . Similarly, ventricular arrhythmia components are captured in the first 5 modes using VMD techniques . Obviously, the modes with low frequencies, which contain much information of the original ECG segments, are suggested as the efficient sub-signals for the FE in these studies. This means a large number of modes can be used for the FE rather than only first 5 modes in original ECG decomposition. A set of 7 relevant features as the FFC are selected by the FS based feature scoring algorithm in , while no FS is given in  and  considering the ICFs of 20 and 30 features, respectively. The ML algorithms such as RF, Boosted-CART, and SVM are used as the classification methods in [41,42,43], which also employ hyper-parameter optimization methods to search the optimal ML models for the SCA designs. The detection performance is slightly higher for the proposed algorithm in  than that in . This is caused probably by the irrelevant features, which should have been eliminated by an effective FS algorithm. A 20-dimensional Taylor Fourier transform feature vector of magnitudes and phase differences of the modes are used as the input of the least square SVM in . Here, the authors focus on analysis and comparison of the least square SVM using different kernels such as linear and radial basis functions. The diagnosis performance of the least square SVM does not meet the AHA recommendations, which suggest an ineffective feature set constructed by the dimensional Taylor Fourier transform.
Another method, which exploits the orthogonality by using 2 angles of the first 3 IMFs as the input features of Bayer decision theory using the EMD technique, is proposed in . The performance of the proposed algorithms is close to 100% for both Se and Sp, which may be caused by the use of small input data. Moreover, no statistically valid manner is applied for the development of the proposed algorithms. In , an image is created by applying the Time-frequency representation for the input ECG signal. The hierarchical topology of different ML classifiers using such image is proposed for multiple classifications of normal, VF, VT, and other rhythms. Moreover, the image is upgraded with both Hilbert transform and Time-frequency representation for the use as the input of hierarchical topology of the ML classifiers in terms of classification performance . However, the complexity of such proposed algorithms are increased due to the use of binary algorithms for multiple classification and signal processing techniques for image generation.
For the stand-alone ECG segment or transformed, decomposed signals, which are considered for the FE, it is noteworthy that each signal may carry a similar amount of information regarding SH rhythms. We may try "augmentation" of stand-alone ECG with the decomposed signals for the FE. The detection performance of SAA for SH/NSH rhythms is improved when the augmented stand-alone ECG segment with its NSH signal is used for the investigation of a new ICF set. Indeed, the authors of  modify the VMD technique to generate various modes from the original ECG segment with pre-selected center frequencies. Then, the sum of the modes with center frequencies over 10 Hz is considered as the NSH signal, which includes most of normal components from the original ECG segment. The SAA is proposed with an FFC of 20 features, extracted from both stand-alone ECG and its NSH signal, and SVM classifier. However, the FS is time-consumed due to the dual-layers of the GA and SFFS for the selection of the FFC. The Stationary wavelet transform is applied for the stand-alone ECG segment and its square to generate a total of sub-signals on which 24 ICFs of sample entropy are computed . The FFC of 10 features is addressed with the KNN classifier for the VFVT/non-VFVT scenario using NTscore for the bandwidth ranking. Clearly, no consideration of conventional features other than sample entropy may cause a limitation of the classification performance. Table 4 shows the summary of existing SAAs using the augmented signals as the input of the ML classifiers.
The use of augmented signals for the FE in combination with an effective FS allows to investigate an expansion of the ICFs and select successfully the most relevant FFC. Indeed, the validated performance of the proposed ML-based SAA in [44, 45] is highest and meets the AHA recommendations for the AED among other methods shown in Tables 2, 3, and 4.
Intelligent DL-based SAA
The first application of the CNN for the classification of SH/NSH rhythm is suggested in . Here, the advantages of the proposed algorithm using a fully connected eleven-layer CNN model is that the expert knowledge-based FE, feature ranking, or score based FS algorithms, and statistical analysis are not required. However, the performance results with the Se of 95.3% and the Sp of 91.0% do not meet the AHA recommendations.
For the purpose of final detection improvement, different uses of the DL are applied, that is, the CNN learns the characteristics of shockable rhythms and then extract them from a specific layer as the feature set for the input of the ML classifier . Moreover, the quality of the deep features is improved because of the multiple input channels for the primary training of the CNNE using the MVMD technique. The secondary training of the ML classifier using such features also increases significantly the final performance of the proposed algorithm. The decomposition technique is also employed in , namely FFREWT. Here, an ECG segment is decomposed into modes used as the multiple channels of a CNN model for the SCA detection. Clearly, the VF, VT, and normal components are included in the individual modes, which contributes significantly to the improvement of the final classification performance. The authors of  apply extended construction of different DL techniques for which the features are learned deeper in comparison with the previous method due to multiple DL methods. Therefore, the final detection performance of the proposed algorithm is significantly improved with a short length of segment such as 4 s. This results in better survival due to short interruption of the CPR for ECG collection in terms of SCA diagnosis. In addition, A ResNet CNN model is suggested for the SAA in , which investigates various ECG segment lengths. The highest detection performance is generated by the CNN model using 4 s-patient’s ECG segment. The most contribution of the work is the construction of ResNet CNN structure, which is effective for the SAA design in the AED. Indeed, model structure finding plays an important role in performance improvement. Hence, a random search-based method for hyper-parameter optimization is proposed in . A set of variables such as the number of sequential CNN blocks, number of filters and kernel sizes are investigated randomly to select and rank the optimal CNN modes using the median values. The high detection performance of the best CNN model, which is selected from the ranked optimal CNN models, shows the effectiveness of the proposed hyper-parameter optimization algorithm.
A pre-selected DNN structure is suggested in  for the detection of VF/VT rhythms using a feature set as the input. Here, the authors apply a combination of different decomposition techniques such as DWT, EMD, and VMD to improve the quality of the ECG signals for further segmentation and feature extraction. In , the input ECG databases are divided into various segment lengths ranging from 3 to 10 s, which are then converted into time-frequency maps using CWT. An optimal CNN structure is selected among eight candidates using such time-frequency images as the input, which produces relatively high classification performance and meets the AHA recommendations. Table 5 shows a summary of recent SAAs using DL techniques.
Analysis of representative works
Generally, the classification performance of the proposed ML-and DL-based SAAs is better than that of the threshold-based SAA and meets the AHA recommendations. Moreover, the thresholds are used as the extracted features in ML- and DL-based methods. It is because the combination of different thresholds improves definitely the final detection performance of the ML- or DL-based SAA designs. Therefore, we select three representative works, which are [8, 10, 44] from categories of threshold-based SAA, intelligent ML- and DL-based SAAs, for analysis and comparison.
The threshold crossing sample count is a conventional algorithm, which assesses the proportion time for that the ECG segment remains outside a threshold. The threshold represents the isoelectric line of the NSH ECG segment or mean value of VF samples. If the value of the TCSC is less than 0.2, the signal is close to the isoelectric line most of the time, which identifies a NSH ECG segment. Conversely, the higher value of TCSC than 0.2 identifies the SH ECG segment, which is far from the mean value of samples .
The ML techniques are employed for the SAA designs as shown in . The input signals used for the FE are the augmented ECG segments, which are the original ECG segment and NSH signal. In this work, the MVMD is adopted to generate the NSH signal from the original ECG segment. A final set of 20 features are selected by the two-layer FS from 54 input features, which are extracted from both the original ECG segment and NSH signal. The CV procedure is then applied for various ML models to estimate their performance using the above final feature set. It is obvious that the quality of input features extracted from both the original ECG segment and NSH signal. Moreover, the two-layered FS including GA and SFFS increases definitely in opportunity for selection of the best features. Better quality of the input features and the two-layer FS are definitely the key elements, which have a significant impact on the classification performance improvement.
The authors of  proposed the DL-based SAA designs using CNN with different input signals namely fully augmented ECG segment with its NSH and SH signals generated by the MVMD. Clearly, the utility of the DL requires no FE, FS, and feature engineering, which are the mandatory requirements for the SAA design with the ML methods. Here, the CNN is considered as the feature extractor, which produces a deep set of 100 features at the fully connected layer. Also, different ML algorithms are validated their detection performance using the CV procedure and this deep feature set. The classification performance in terms of SH/NSH rhythm of the proposed SAA in  is dependent firstly on the input channels, known as the original ECG segment, NSH and SH signals. The sum of various modes decomposed by the MVMD including most of SH components from the original ECG segment is the SH signal. Similarly, the NSH signal is a sum of modes containing most of the NSH components from the original ECG segment. Additionally, the best CNN structure identified as the feature extractor using a grid search and the use of deep learning features for the secondary training of the ML classifiers are the second and third reasons for the dramatic increase in the detection performance of the proposed SAA.
The CV is also used in these studies to generate reliable results of the detection performance, which make the SAA designs potential for clinical environment application. Indeed, the CV procedure is implemented for three ML models known as KNN, SVM, and Boosting to evaluate their detection performance using the optimal features  and deep feature set . A comparison between three representative candidates of different categories is shown in Table 7. The performance of the ML- and DL-based SAA [8, 44] is higher than that of threshold-based SAA . Moreover, the better accuracy of 99% is produced by the SVM classifier using the optimal feature set extracted from the original ECG segment and its NSH signal in comparison to that of 98.8% generated by the SVM classifier using the deep feature set. In contrast, the KNN and Boosting classifiers fit certainly in with the deep feature set compared to the optimal features extracted from the original ECG segment and NSH signal. Indeed, the average accuracy values are 99.1% and 99.3% of the KNN and Boosting classifiers using the deep feature set. Obviously, these values are higher than the average accuracy of 98.9% and 98.4% produced by the above classifiers using the optimal feature set.
An advanced method proposal: fully augmented ECG
To improve the detection performance of the SH/NSH rhythms, recent studies use the signals, which are generated from original ECG, for the feature extraction [8, 44]. The MVMD has been proven its effectiveness to generate new signals, which are then used with the original ECG signal for the FE . However, the SH signal, which contains most of the SH components of the original ECG segments has not been considered proper for the FE. Moreover, due to no requirement of conventional expertise-based FE and FS for the DL methods, the authors of  considered fully augmented ECG with its NSH and SH signals, which are also produced by the MVMD, as the input channels of the CNN model. Here, the original ECG, NSH, and SH signals have not been used for the FE, also. The deep learning methods require no conventional expertise-based feature extraction and feature selection algorithms. However, the application of deep learning for the SAA design may result in a lot of work. To cope with this, the development of an optimal algorithm to select the optimal hyper-parameters of the deep learning models is critical. Furthermore, the number of layers, hidden nodes, learning rate, momentum,.. also need to be selected carefully with different optimization methods. On the other hand, another important characteristic is that a large amount of data recommended for the training process of the deep learning method is posing a big obstacle. Motivated by the above analysis, we recognize that the detection performance of the SAA can be still increased by using the fully augmented ECG with its NSH and SH signals for the FE using different conventional algorithms. Obviously, the detection performance of the ML-based SAA and DL-based SAA is better than that of the threshold-based SAA and meets the AHA requirements while the use of the fully augmented ECG with its NSH and SH signals for the FE results in an expansive feature set, which can contribute significantly to the performance enhancement of SAAs for the AED. Hence, we have proposed a novel method using ML techniques with a feature set extracted from the original ECG, NSH and SH signals to archive better performance in terms of SH/NSH rhythm classification. Here, the databases and pre-processing approaches are utilized as those presented in . The contributions of this section are summarized as follows:
We prove that the intelligent SAA design using state-of-the-art ML technique can improve the SCA diagnosis performance compared to that shown in the previous Section of this review.
The FE based on fully augmented ECG with both its NSH and SH signals using the MVMD technique is more effective to investigate an expansive feature set than that based on stand-alone ECG, alternative, or augmented ECG with the only NSH signal.
The proposed SAA design for the AED using the SVM model is less complex related to the training process and better detection performance in comparison with that including DL-based algorithms.
The proposed method is composed of 3 phases as shown on the right of Fig. 2. Moreover, our method adopts a set of 6 ML classifiers for both the FS and FV namely SVM, RF, KNN, Boosting, Logistic regression, Bagging.
Fully augmented ECG
According to , the spectrum amplitude of VF/VT rhythms vanishes rapidly above 10 Hz. Moreover, the bandwidth of NSH rhythms ranging from 13 Hz to 17 Hz is used effectively in . Therefore, the power of the SH and NSH rhythms are reconstructed successfully on the BWs lower and above 10 Hz as shown in . In this work, SH and NSH signals are used with pre-processed ECG segments for the conventional feature extraction.
It has been proven that the total difference between the spectrums of the NSH signals for the SH and NSH ECG segments results in the reliability of this signal for feature extraction in terms of binary SH/NSH rhythm classification . As can be seen from Figure 3, the power spectrum of the NSH signals is extremely different for the SH and NSH ECG segments (red and green lines) on the BW above 10 Hz. Therefore, the features, which are extracted from the NSH signal, are reliable to classify the SH/NSH rhythm. Similarly, the SH signals have significantly different power spectrums for the SH and NSH ECG segments (blue and black lines) on the BW below 10 Hz. Hence, the classification of the SH/NSH rhythm based on the features, which are extracted from the SH signal, is certainly effective.
We first use 27 ICFs suggested in  and 4 ICFs, which are Energy, Renyi entropy , Fuzzy entropy , and Wavelet entropy . As a result, a total of 93 ICFs are extracted from the fully augmented ECG segment with its SH, and NSH signals. Then, the FS including the SFFS algorithm and the ML classifiers using Fisher score is employed to select the most relevant CFCs . A CAF and CFCs are then evaluated by different ML classifiers using a 5-folds CV procedure on the evaluation data. The mean and standard deviation of the performances of the ML classifiers are computed for 50 repetitions of the 5-folds CV procedure. One of the CFCs or the CAF is selected as the FFC if its corresponding classifier produces the highest accuracy.
Proposed SAA for AEDs
The classification performance of the ML classifiers is estimated by 4 measures, which are Ac, Se, Sp, and BER .
There are 6 CFCs including 38, 36, 70, 83, 91, 23 features, which are selected by the SFFS corresponding to SVM, KNN, Logistic regression, Bagging, RF, Boosting classifiers using the Fisher score. Table 6 presents the highest classification performance of the ML classifiers corresponding to each of CFCs or CAF. Obviously, the highest average accuracy is produced by the SVM classifier using the CFC of 36 features. Therefore, the SVM classifier and the CFC2 including 8 (SH_SE, SH_C2, SH_C1, SH_C3, SH_bCP, SH_bWT, SH_TCSC, SH_MAV), 12 (NSH_bWT, NSH_C2, NSH_TCSC, NSH_SE, NSH_bCP, NSH_MAV, NSH_C3, NSH_MEA, NSH_TCI, NSH_CM, NSH_C1, NSH_Li), and 16 (Lk, bCP, Hilb, C2, TCSC, PSR, SE, bWT, MAV, A2, C3, bW, MEA, C1, Li, Kurt) features extracted from the SH, NSH signals, and the ECG segment, respectively, are selected as our proposed intelligent SAA for the 8 s-segment length. The relatively high performance implies that the fully augmented ECG with its SH and NSH signals are reliable for the FE. Moreover, the FS algorithm is effective due to the small number of features in the FFC compared with the total ICFs.
The method is also implemented for 5 s-segment data. The FFC includes 4, 10, and 14 features extracted from the SH, NSH signals, and ECG segment, respectively. The highest validated performance is produced by the SVM classifier with 99.49%, 97.97%, 99.76%, and 1.13% for Ac, Se, Sp, and BER on the evaluation data.
Regarding the complexity, a proper interval consumed by the proposed ML-based SAA needs to be smaller than a segment length to grantee no delay for diagnosis between two consecutive segments. Hence, an average time consumed by the proposed SAA is computed for 50 consecutive 8 s-segments as 7.9 s including the time consumed for segment pre-processing, mode reconstruction, feature extraction, and classification. Moreover, an average time duration is 3.9 s, which is consumed by the SVM classifier using a combination of 28 features for 50 consecutive 5 s-segments. Table 7 compares the proposed SAA with representative candidates of the SAA using ML and DL techniques in terms of the SH/NSH rhythm classification performance.
Since the ML- and DL-based SAAs outperform the threshold-based counterparts, further researches are likely inclined to ML and DL techniques for applicable designs of the SAA in practical AEDs. Obviously, the SAA consists of various technical procedures including biomedical signal processing, feature engineering, and classification. Clearly, upgrading every single procedure and/or all such the procedures certainly result in the improvement of SAA diagnosis performance. Hence, the technical challenges exist definitely in all the steps of the method development for SAA designs. Indeed, the quality of processed ECG segments is limited by the use of low- and high-pass filters for the interference removal. Moreover, the improvement of conventional algorithms for the extraction of high quality features or new feature creation is the technical challenge for the construction of reliable SAAs. The optimal structures and parameters of the ML and DL methods also need to be addressed for better classification performance. However, this is a time-consuming process and may require a huge amount of hardware for simulation. To the best of our knowledge, the implementation and advancement of all technical procedures, as described in Fig. 2 for example, bring definitely on better research opportunities for the achievement of the optimal intelligent SAAs.
The majority of publications covered in this paper use different signal processing techniques to improve the quality of signals and the extracted features such as low and high filtering. However, their limitations as insignificant improvement in the final classification performance of the SAAs have been observed. Therefore, the authors of  suggest a highly effective MVMD technique to remove the correlated properties of the input signal, which lead to the identifications, the suppression of ECG artifacts, and the enhancement of SAA detection performance. Indeed, consideration of the MVMD and ensembled EMD for the above works certainly opens up plenty of room for future research in investigating various signal processing techniques for the SAA designs.
The feature engineering contains the FE, FS, and activity to create newly informative features in an attempt to improve the final detection performance of the intelligent SAA design. Firstly, the development of intelligent SAA concentrates mainly on the investigation of the ICFs extracted by different FE methods and the FS algorithms to select the most relevant and informative FFC. Unfortunately, most of the well-known and exhaustive sets of ICFs have been explored. Therefore, a useful expansion of the ICFs extracted from fully augmented ECG with its SH and NSH signals has been investigated with a larger number of ML classifiers in a subsection of intelligent ML-based SAA. However, a common wide band of the AED employed for the construction of SH and NSH signals from the ECG segments results in a question that whether SH and NSH signals can be constructed on differently narrow frequency bands to select only SH and NSH components. That would be a good selection for future research due to the elimination of unuseful harmonics or frequencies which contributes probably to a decrease in the diagnosis performance of the SAA design.
Secondly, the chance to select a better FFC is improved by the use of various data transformation methods, which map the original ICFs into another space of ICFs. Then, the FS algorithms are applied for the selection of the most relevant and uncorrelated FFC in this space. Among transformation techniques, the principal component analysis is emerged as a promising method due to its ability to present uncorrelated and correlated characteristics of the original ICFs. Unfortunately, the data transformation has not been investigated adequately in existing publications.
The third important content of feature engineering is the creation of new features in the ICFs. Indeed, most previous studies related to the intelligent SAA design use the threshold-based methods as the ICFs. No newly relevant feature has been proposed in existing works. Hence, the computation of newly informative features should be considered seriously to enhance the feature quality and final detection performance of the SAA design.
Update of the ML-based SAA
Currently, the ML classifiers require a large number of samples for training to improve the classification performance. However, this may cause an increment of complexity while reducing the learning effectiveness due to irrelevant samples, and a large number of support vectors. To overcome this problem, the authors of  suggest an efficient incremental learning method for the SVM including single-sample learning. In this work, the sample, which is added into training data, is checked whether it may have an impact on the SVM classifier by using the Karush-KuhnTucker conditions. If it does not satisfy these conditions, then the SVM classifier needs to be updated with new training data. Moreover, to optimize the number of useful support vectors, an adaptive pruning algorithm is proposed for the SVM in . In this algorithm, the incremental and decremental learning procedures are implemented alternately to maintain a small scale of support vector set, which represents most of the information in the training set.
The increment learning procedure for the SVM can be applied for the design of intelligent SAA. Here, the single-segment learning procedure is implemented with the individual segments collected from the patient. This segment is checked its eligibility for adding into training data. Moreover, the advantage of using directly the collected segments is that patients have different characteristics in terms of SH/NSH rhythm, which can be exposed on the ECG signal. The classification performance of intelligent SAA for the AED can be improved if it can be trained on real-time data to fit in patient characteristics. The adaptive SVM, which is proposed in , is also useful to obtain a set of informative support vectors, which maintain an optimum number of samples while covering the most common characteristics of SH/NSH rhythm for SCA detection.
The strong capabilities of the CNNs for feature learning without the requirements of conventional FE as well as feature ranking or feature scores for the FS make them ideal for being used as the feature extractor or full classification algorithms. However, the detection performance of the full CNN does not meet the AHA recommendations as shown in  while it is relatively high for the CNN used as the feature extractor in combination with ML classifiers according to [8, 46, 47]. It is supposed that the CNN is fitted in the use of feature extractor rather than that of a full detection method. On the other hand, the best CNN structure is selected by the exhaustive search algorithm, which results in the high complexity and time-consuming process, as shown in . Clearly, other DL classifiers such as recurrent neural networks and recursive neural networks should be investigated for the SAA design in terms of SH/NSH rhythm classification improvement. Furthermore, the structure and parameters of the proposed DL algorithm should be selected carefully by using the different optimization methods on separate amounts of data to avoid the over-fitting problem and achieve the efficacy of the learning process.
The threshold-based methods have been adopted for the FE and proven their effectiveness and simplicity for the design of SAAs. Basically, the requirement of expert human knowledge was demanded certainly for the extraction of the dominant, relevant features and the construction of efficient thresholds to classify SH/NSH rhythms. However, most of these methods reported a relatively low Se, which did not meet the AHA recommendations for AED performance. To cope with this obstacle, intelligent ML-based SAAs, which are designed with ML classifiers using a set of ICFs in which each ICF was an individual feature used for the threshold-based SAA designs, have been taken into account. Moreover, the DL techniques including CNN have been used to learn various characteristics of multiple input channels for the extraction of the deep ICFs, which are fed into ML classifiers. The classification performance of intelligent SAAs is better than that of threshold-based ones and complies with the AHA recommendations. Especially, the SAA using SVM classifiers and a set of features extracted from fully augmented ECG segment with its SH and NSH signals can obtain a significantly high performance, i.e. with the Se of 98.2% and the Sp of 99.8%. This developed SAA design proves that the fully augmented ECG signal is more suitable and effective for the FE of intelligent SAAs using ML and/or DL. It is obvious that the common target of the SAA development is to improve the classification performance. Yet, advanced signal processing techniques, feature engineering, and intelligent SAA design using ML and DL need to be further developed in terms of reliable designs for SH/NSH rhythm classification.
Availability of data and materials
Automated external defibrillator
American Heart Association
Balance error rate
Combination of all ICFs
Candidate feature combination
Convolutional neural network
Convolutional neural network extractor
Creighton University Ventricular Tachycardia database
Continuous wavelet transform
Deep neural network
Discrete wavelet transform
Empirical mode decomposition
Final feature combination
Fixed frequency range empirical wavelet transform
Gain ratio attribute evaluation
Input candidate feature
MIT-BIH Arrhythmia database
Modified variational mode decomposition
Neural network with weighted fuzzy membership function
Normal sinus rate data base
Shock advice algorithm
Sequential backward feature selection
Sudden cardiac arrest
Sequential forward feature selection
Support vector machine
MIT-BIH Malignant Ventricular Arrhythmia database
Variational mode decomposition
Nolan J, Soar J, Eikeland H. The chain of survival. Resuscitation. 2006;71:270–1.
Ayala U, Irusta U, Ruiz J, RuizdeGauna S, González-Otero D, Alonso E, Kramer-Johansen J, Naas H, Eftestøl T. Fully automatic rhythm analysis during chest compression pauses. Resuscitation. 2015;89(1):25–30.
Acharya UR, Fujita H, Oh SL, Raghavendra U, Tan JH, Adam M, Gertych A, Hagiwara Y. Automated identification of shockable and non-shockable life-threatening ventricular arrhythmias using convolutional neural network. Fut Gen Computer Syst. 2018;79(3):952–9.
Mjahad A, Rosado-Muñoz A, Bataller-Mompeán M, Francés-Víllora JV, Guerrero-Martínez JF. Ventricular fibrillation and tachycardia detection from surface ecg using time-frequency representation images as input dataset for machine learning. Computer Methods Progr Biomed. 2017;141:119–27.
Mjahad A, Rosado-Muñoz A, Guerrero-Martínez JF, Bataller-Mompeán M, Francés-Villora JV, Dutta MK. Detection of ventricular fibrillation using the image from time-frequency representation and combined classifiers without feature extraction. Applied Science. 2018;8(11):1–23.
Alonso-Atienza F, Morgado E, Fernandez-Martınez L, Garcıa-Alberola A, Rojo-Alvarez JL. Detection of lifethreatening arrhythmias using feature selection and support vector machines. IEEE Trans Biomed Eng. 2014;61(3):832–40.
Alonso-Atienza F, Morgado E, Fernández-Martínez L, García-Alberola A, Rojo-Álvarez JL. Combination of ecg parameters with support vector machines for the detection of life-threatening arrhythmias. Comput Cardiol. 2012;30(3):385–8.
Hajeb-Mohammadalipour S, Ahmadi M, Shahghadami R, Chon KH. Automated method for discrimination of arrhythmias using time, frequency, and nonlinear features of electrocardiogram signals. Sensors. 2018;18(7):1–25.
Rosado-Munoz A, Martınez-Martınez JM, EscandellMontero P, Soria-Olivas E. Visual data mining with selforganising maps for ventricular fibrillation analysis. Computer Methods Progr Biomed. 2013;111(2):269–79.
Tripathy RK, Zamora-Mendez A, de Serna JA, ArrietaPaternina MR, Arrieta JG, Naik GR. Detection of life threatening ventriculararrhythmia using digital taylor fourier transform. Front Physiol. 2018;9:1–12.
Figuera C, Irusta U, Morgado E, Aramendi E, Ayala U, Wik L, Kramer-Johansen J, Eftestøl T, Alonso-Atienza F. Machine learning techniques for the detection of shockable rhythms in automated external defibrillators. PLOS ONE. 2016;11(7):1–17.
Alonso-Atienza F, Rojo-Álvarez JL, Rosado-Muñoz A, Vinagre JJ, García-Alberola A, Camps-Valls G. Feature selection using support vector machines and bootstrap methods for ventricular fibrillation detection. Expert Syst Appl. 2012;39(2):1956–67.
Oh SL, Hagiwara Y, Adam M, Sudarshan VK, Koh JE, Tan JH, Chua CK, Tan RS, Ng EYK. Shockable versus nonshockable life-threatening ventricular arrhythmias using dwt and nonlinear features of ecg signals. J Mech Med Biol. 2017;17(7):1–24.
Xu Y, Wang D, Zhang W, Ping P, Feng L. Detection of ventricular tachycardia and fibrillation using adaptive variational mode decomposition and boosted-cart classifier. Biomed Signal Process Control. 2018;39:219–29.
Panda R, Jain S, Tripathy RK, Acharya UR. Detection of shockable ventricular cardiac arrhythmias from ecg signals using ffrewt filter-bank and deep convolutional neural network. Computers Biol Med. 2020;124:1–9.
Picon A, Irusta U, Álvarez-Gila A, Aramendi E, Alonso-Atienza F, Figuera C, Ayala U, Garrote E, Wik L, Kramer-Johansen J, Eftestøl T. Mixed convolutional and long short-term memory network for the detection of lethal ventricular arrhythmia. PLOS ONE. 2019;14(5):1–22.
Jaureguibeitia X, Zubia G, Irusta U, Aramendi E, Chicote B, Alonso D, Larrea A. Corcuera C Shock decision algorithms for automated external defibrillators based on convolutional networks. IEEE Access. 2020;8(5):154746–58.
MTN was responsible for current literature, method simulation and modifications, manuscript preparation. TTHN reviewed summary of related publications, supervised the simulation results. H-CL supervised, reviewed, and edited the manuscript. All authors read and approved the final manuscript.
The authors declare that they have no competing interests.
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated in a credit line to the data.
Nguyen, M.T., Nguyen, TH.T. & Le, HC. A review of progress and an advanced method for shock advice algorithms in automated external defibrillators.
BioMed Eng OnLine21, 22 (2022). https://doi.org/10.1186/s12938-022-00993-w