A novel two-stage heart arrhythmia ensemble classifier

Atrial fibrillation (AF) and ventricular arrhythmia (Arr) are among the most common and fatal cardiac arrhythmias in the world. Electrocardiogram (ECG) data, collected as part of the UK Biobank, represents an opportunity for analysis and classification of these two diseases in the UK. The main objective of our study is to investigate a two-stage model for the classification of individuals with AF and Arr in the UK Biobank dataset. The current literature addresses heart arrhythmia classification very extensively. However, the data used by most researchers lack enough instances of these common diseases. Moreover, by proposing the two-stage model and separation of normal and abnormal cases, we have improved the performance of the classifiers in detection of each specific disease. Our approach consists of two stages of classification. In the first stage, features of the ECG input are classified into two main classes: normal and abnormal. At the second stage, the features of the ECG are further categorised as abnormal and further classified into two diseases of AF and Arr. A diverse set of ECG features such as the QRS duration, PR interval and RR interval, as well as covariates such as sex, BMI, age and other factors, are used in the modelling process. For both stages, we use the XGBoost Classifier algorithm. The healthy population present in the data, has been undersampled to tackle the class imbalance present in the data. This technique has been applied and evaluated using an ECG dataset from the UKBioBank ECG taken at rest repository. The main results of our paper are as follows: The classification performance for the proposed approach has been measured using F1 score, Sensitivity (Recall) and Specificity (Precision). The results of the proposed system are 87.22%, 88.55% and 85.95%, for average F1 Score, average sensitivity and average specificity, respectively. Contribution and significance: The performance level indicates that automatic detection of AF and Arr in participants present in the UK Biobank is more precise and efficient if done in a two-stage manner. Automatic detection and classification of AF and Arr individuals this way would mean early diagnosis and prevention of more serious consequences later in their lives

A novel Discrete Wavelet-Concatenated Mesh Tree and ternary chess pattern based ECG signal recognition method

Electrocardiogram (ECG) signals have been widely used to diagnose heart arrhythmias. In order to detect these arrhythmias using ECG signals, many machine learning methods have been presented. In this article, a novel Discrete Wavelet Concatenated Mesh Tree (DW-CMT) and ternary chess pattern (TCP) based ECG signal recognition method is presented. The proposed ECG signal recognition method consists of 4 main steps: pre-processing using DW-CMT, feature extraction using TCP, feature selection, and classification. In the pre-processing step, 15 sub-bands of an ECG signals are generated. By using TCP, features are extracted from the sub-bands of the ECG signal. The extracted features are concatenated in the feature concatenation phase. In order to select distinctive features, the neighborhood component analysis (NCA) based feature selection method is used and the 128 most distinctive features are selected. In order to demonstrate the strength of the extracted and selected features, conventional classifiers which are linear discriminant analysis (LDA), k-nearest neighbor (k-NN), support vector machine (SVM) are used. To test the success of the proposed method, the MIT-BIH dataset and St. Petersburg dataset were used. The 96.60% maximum classification accuracy is achieved for the MIT-BIH dataset using k-NN and 97.80% accuracy is achieved using SVM for St. Petersburg ECG dataset. The obtained results clearly prove the success of the proposed method.</p

Обзор методов автоматической диагностики сердечной аритмии для принятия решений о необходимости проведения дефибрилляции

Ventricular fibrillation is considered the most common cause of sudden cardiac arrest. The fibrillation, and ventricular tachycardia often preceding it, are cardiac rhythms that may respond to emergency electroshock therapy and return to normal sinus rhythm when diagnosed early after cardiac arrest with the restoration of adequate cardiac pumping function. However, manually checking ECG signals on the existence of a pattern of such arrhythmias is a risky and time-consuming task in stressful situations and practically impossible in the absence of a qualified medical specialist. Therefore, systems of the computer classification of arrhythmias with the function of making a decision on the necessity of electric cardioversion with the parameters of a high-voltage pulse calculated adaptively for each patient are widely used for the automatic diagnosis of such conditions. This paper discusses methods of analyzing the electrocardiographic signal taken from the electrodes of an external automatic or semi-automatic defibrillator in order to make a decision on the necessity for defibrillation, which are applicable in the embedded software of automatic and semiautomatic external defibrillators. The paper includes an overview of applicable filtering techniques as well as subsequent algorithms for extracting, classifying and compressing features for the ECG signal.  Lipchak D. A., Chupov A. A. Methods of Signal Analysis for Automatic Diagnosis of Shockable Cardiac Arrhythmias: A Review. Ural Radio Engineering Journal. 2021;5(4):380–409. (In Russ.) DOI: 10.15826/ urej.2021.5.4.004. Фибрилляция желудочков сердца считается наиболее часто встречающейся причиной внезапной остановки сердца. Такая фибрилляция и часто предшествующая ей желудочковая тахикардия – это ритмы сердца, которые могут реагировать на экстренную электрошоковую терапию и вернуться к нормальному синусовому ритму при ранней диагностике после остановки сердца с восстановлением адекватной насосной функции сердца. Однако ручная проверка сигналов ЭКГ на наличие паттерна такой аритмии является сложной аналитической задачей, требующей немедленного принятия решения в стрессовой ситуации, практически невыполнимой в отсутствие квалифицированного медицинского специалиста. Поэтому для автоматической диагностики острых состояний широкое применение получили системы компьютерной классификации аритмий с функцией принятия решения о необходимости проведения электрокардиотерапии с параметрами высоковольтного импульса, вычисленного адаптивно для каждого пациента. В данной работе рассмотрены методы анализа электрокардиографического сигнала, снимаемого с электродов наружного автоматического или полуавтоматического дефибриллятора, с целью принятия решения о необходимости оказания дефибрилляции, применимые во встроенном программном обеспечении автоматических и полуавтоматических внешних дефибрилляторов. Работа включает обзор применимых методов фильтрации, а также последующих алгоритмов извлечения, классификации и сжатия характерных признаков для сигнала ЭКГ.  Липчак Д. А., Чупов А. А. Обзор методов автоматической диагностики сердечной аритмии для принятия решений о необходимости проведения дефибрилляции. Ural Radio Engineering Journal. 2021;5(4):380–409. DOI: 10.15826/urej.2021.5.4.004.

PrismatoidPatNet54: An Accurate ECG Signal Classification Model Using Prismatoid Pattern-Based Learning Architecture

Background and objective: Arrhythmia is a widely seen cardiologic ailment worldwide, and is diagnosed using electrocardiogram (ECG) signals. The ECG signals can be translated manually by human experts, but can also be scheduled to be carried out automatically by some agents. To easily diagnose arrhythmia, an intelligent assistant can be used. Machine learning-based automatic arrhythmia detection models have been proposed to create an intelligent assistant. Materials and Methods: In this work, we have used an ECG dataset. This dataset contains 1000 ECG signals with 17 categories. A new hand-modeled learning network is developed on this dataset, and this model uses a 3D shape (prismatoid) to create textural features. Moreover, a tunable Q wavelet transform with low oscillatory parameters and a statistical feature extractor has been applied to extract features at both low and high levels. The suggested prismatoid pattern and statistical feature extractor create features from 53 sub-bands. A neighborhood component analysis has been used to choose the most discriminative features. Two classifiers, k nearest neighbor (kNN) and support vector machine (SVM), were used to classify the selected top features with 10-fold cross-validation. Results: The calculated best accuracy rate of the proposed model is equal to 97.30% using the SVM classifier. Conclusion: The computed results clearly indicate the success of the proposed prismatoid pattern-based model

Algorithms for automated diagnosis of cardiovascular diseases based on ECG data: A comprehensive systematic review

The prevalence of cardiovascular diseases is increasing around the world. However, the technology is evolving and can be monitored with low-cost sensors anywhere at any time. This subject is being researched, and different methods can automatically identify these diseases, helping patients and healthcare professionals with the treatments. This paper presents a systematic review of disease identification, classification, and recognition with ECG sensors. The review was focused on studies published between 2017 and 2022 in different scientific databases, including PubMed Central, Springer, Elsevier, Multidisciplinary Digital Publishing Institute (MDPI), IEEE Xplore, and Frontiers. It results in the quantitative and qualitative analysis of 103 scientific papers. The study demonstrated that different datasets are available online with data related to various diseases. Several ML/DP-based models were identified in the research, where Convolutional Neural Network and Support Vector Machine were the most applied algorithms. This review can allow us to identify the techniques that can be used in a system that promotes the patient’s autonomy.N/

A novel automated tower graph based ECG signal classification method with hexadecimal local adaptive binary pattern and deep learning

Electrocardiography (ECG) signal recognition is one of the popular research topics for machine learning. In this paper, a novel transformation called tower graph transformation is proposed to classify ECG signals with high accuracy rates. It employs a tower graph, which uses minimum, maximum and average pooling methods altogether to generate novel signals for the feature extraction. In order to extract meaningful features, we presented a novel one-dimensional hexadecimal pattern. To select distinctive and informative features, an iterative ReliefF and Neighborhood Component Analysis (NCA) based feature selection is utilized. By using these methods, a novel ECG signal classification approach is presented. In the preprocessing phase, tower graph-based pooling transformation is applied to each signal. The proposed one-dimensional hexadecimal adaptive pattern extracts 1536 features from each node of the tower graph. The extracted features are fused and 15,360 features are obtained and the most discriminative 142 features are selected by the ReliefF and iterative NCA (RFINCA) feature selection approach. These selected features are used as an input to the artificial neural network and deep neural network and 95.70% and 97.10% classification accuracy was obtained respectively. These results demonstrated the success of the proposed tower graph-based method.</p

Methods of Signal Analysis for Automatic Diagnosis of Shockable Cardiac Arrhythmias: A Review

Поступила: 19.12.2021. Принята в печать: 18.01.2022.Received: 19.12.2021. Accepted: 18.01.2022.Фибрилляция желудочков сердца считается наиболее часто встречающейся причиной внезапной остановки сердца. Такая фибрилляция и часто предшествующая ей желудочковая тахикардия – это ритмы сердца, которые могут реагировать на экстренную электрошоковую терапию и вернуться к нормальному синусовому ритму при ранней диагностике после остановки сердца с восстановлением адекватной насосной функции сердца. Однако ручная проверка сигналов ЭКГ на наличие паттерна такой аритмии является сложной аналитической задачей, требующей немедленного принятия решения в стрессовой ситуации, практически невыполнимой в отсутствие квалифицированного медицинского специалиста. Поэтому для автоматической диагностики острых состояний широкое применение получили системы компьютерной классификации аритмий с функцией принятия решения о необходимости проведения электрокардиотерапии с параметрами высоковольтного импульса, вычисленного адаптивно для каждого пациента. В данной работе рассмотрены методы анализа электрокардиографического сигнала, снимаемого с электродов наружного автоматического или полуавтоматического дефибриллятора, с целью принятия решения о необходимости оказания дефибрилляции, применимые во встроенном программном обеспечении автоматических и полуавтоматических внешних дефибрилляторов. Работа включает обзор применимых методов фильтрации, а также последующих алгоритмов извлечения, классификации и сжатия характерных признаков для сигнала ЭКГ.Ventricular fibrillation is considered the most common cause of sudden cardiac arrest. The fibrillation, and ventricular tachycardia often preceding it, are cardiac rhythms that may respond to emergency electroshock therapy and return to normal sinus rhythm when diagnosed early after cardiac arrest with the restoration of adequate cardiac pumping function. However, manually checking ECG signals on the existence of a pattern of such arrhythmias is a risky and time-consuming task in stressful situations and practically impossible in the absence of a qualified medical specialist. Therefore, systems of the computer classification of arrhythmias with the function of making a decision on the necessity of electric cardioversion with the parameters of a high-voltage pulse calculated adaptively for each patient are widely used for the automatic diagnosis of such conditions. This paper discusses methods of analyzing the electrocardiographic signal taken from the electrodes of an external automatic or semi-automatic defibrillator in order to make a decision on the necessity for defibrillation, which are applicable in the embedded software of automatic and semiautomatic external defibrillators. The paper includes an overview of applicable filtering techniques as well as subsequent algorithms for extracting, classifying and compressing features for the ECG signal

Performance improvement of decision trees for diagnosis of coronary artery disease using multi filtering approach

The heart is one of the strongest muscular organs in the human body. Every year, this disease can kill many people in the world. Coronary artery disease (CAD) is named as the most common type of heart disease. Four well-known decision trees (DTs) are applied on the Z-Alizadeh Sani CAD dataset, which consists of J48, BF tree, REP tree, and NB tree. A multi filtering approach, named MFA, was used to modify the weight of attributes to improve the performance of DTs in this study. The model was applied on three main coronary arteries including the Left Anterior Descending (LAD), Left Circumflex (LCX), and Right Coronary Artery (RCA). The obtained results show that data balancing has a valuable impact on the performance of DTs. The comparison results show that this study provides the best results applied on the Z-Alizadeh Sani dataset compared to previous studies. The proposed MFA could improve the performance of the classic DTs algorithms significantly, with the highest accuracies obtained by NB tree for LAD, LCX, and RCA are 94.90%, 92.97% and 93.43%, respectively

Application of computational intelligence methods for the automated identification of paper-ink samples based on LIBS

Laser-induced breakdown spectroscopy (LIBS) is an important analysis technique with applications in many industrial branches and fields of scientific research. Nowadays, the advantages of LIBS are impaired by the main drawback in the interpretation of obtained spectra and identification of observed spectral lines. This procedure is highly time-consuming since it is essentially based on the comparison of lines present in the spectrum with the literature database. This paper proposes the use of various computational intelligence methods to develop a reliable and fast classification of quasi-destructively acquired LIBS spectra into a set of predefined classes. We focus on a specific problem of classification of paper-ink samples into 30 separate, predefined classes. For each of 30 classes (10 pens of each of 5 ink types combined with 10 sheets of 5 paper types plus empty pages), 100 LIBS spectra are collected. Four variants of preprocessing, seven classifiers (decision trees, random forest, k-nearest neighbor, support vector machine, probabilistic neural network, multi-layer perceptron, and generalized regression neural network), 5-fold stratified cross-validation, and a test on an independent set (for methods evaluation) scenarios are employed. Our developed system yielded an accuracy of 99.08%, obtained using the random forest classifier. Our results clearly demonstrates that machine learning methods can be used to identify the paper-ink samples based on LIBS reliably at a faster rate

Detection of myocardial infarction based on novel deep transfer learning methods for urban healthcare in smart cities

YesOne of the common cardiac disorders is a cardiac attack called Myocardial infarction (MI), which occurs due to the blockage of one or more coronary arteries. Timely treatment of MI is important and slight delay results in severe consequences. Electrocardiogram (ECG) is the main diagnostic tool to monitor and reveal the MI signals. The complex nature of MI signals along with noise poses challenges to doctors for accurate and quick diagnosis. Manually studying large amounts of ECG data can be tedious and time-consuming. Therefore, there is a need for methods to automatically analyze the ECG data and make diagnosis. Number of studies has been presented to address MI detection, but most of these methods are computationally expensive and faces the problem of overfitting while dealing real data. In this paper, an effective computer-aided diagnosis (CAD) system is presented to detect MI signals using the convolution neural network (CNN) for urban healthcare in smart cities. Two types of transfer learning techniques are employed to retrain the pre-trained VGG-Net (Fine-tuning and VGG-Net as fixed feature extractor) and obtained two new networks VGG-MI1 and VGG-MI2. In the VGG-MI1 model, the last layer of the VGG-Net model is replaced with a specific layer according to our requirements and various functions are optimized to reduce overfitting. In the VGG-MI2 model, one layer of the VGG-Net model is selected as a feature descriptor of the ECG images to describe it with informative features. Considering the limited availability of dataset, ECG data is augmented which has increased the classification performance. A standard well-known database Physikalisch-Technische Bundesanstalt (PTB) Diagnostic ECG is used for the validation of the proposed framework. It is evident from experimental results that the proposed framework achieves a high accuracy surpasses the existing methods. In terms of accuracy, sensitivity, and specificity; VGG-MI1 achieved 99.02%, 98.76%, and 99.17%, respectively, while VGG-MI2 models achieved an accuracy of 99.22%, a sensitivity of 99.15%, and a specificity of 99.49%.This project was funded by University of Jeddah, Jeddah, Saudi Arabia (Project number: UJ-02-018-ICGR)