Comparing subset selection methods in multi-lead electrocardiogram data
Kassidy Crockett1, Autumn Langer1, Tyler Cook1
1Department of Mathematics and Statistics, University of Central Oklahoma, 100 N. University Drive, Edmond, OK USA.
Insights
Automated electrocardiogram (ECG) data summarization using subset selection improves heart health complication diagnosis. The extended DEIM algorithm on VCG magnitude data offers the best performance and computational efficiency.
Area of Science:
- Biomedical Engineering
- Computational Cardiology
- Data Science
Background:
- Heart health complications are often detected via electrocardiogram (ECG) anomalies.
- Automated ECG summarization aids clinicians in timely and comprehensive patient assessment.
- Varying lead availability in different health settings necessitates flexible ECG analysis methods.
Purpose of the Study:
- To investigate subset selection algorithms for summarizing single-lead ECG, 12-lead ECG, vectorcardiogram (VCG), and VCG magnitude data.
- To compare the performance of seven CUR matrix decomposition algorithms, including oversampling techniques.
- To identify optimal ECG data representations and algorithms for improved diagnostic accuracy and computational efficiency.
Main Methods:
- Utilized the St. Petersburg INCART 12-lead Arrhythmia Database for analysis.
- Applied seven distinct CUR matrix decomposition algorithms for subset selection.
- Investigated both standard and oversampling approaches, including QR-based discrete empirical interpolation method (Q-DEIM) and extended DEIM (E-DEIM).
Main Results:
- The QR-based discrete empirical interpolation method (Q-DEIM) with 12-lead ECG data achieved high class detection among non-oversampling methods.
- The extended DEIM (E-DEIM) algorithm demonstrated superior overall performance using a lower-rank representation of VCG magnitude data.
- E-DEIM provided improved class detection with potential computational savings.
Conclusions:
- Subset selection is effective for summarizing diverse ECG representations.
- VCG magnitude data, when summarized using E-DEIM, offers a promising approach for efficient and accurate heart rhythm analysis.
- These summarized ECG representations can enhance subsequent diagnostic models and clinical decision-making for better patient outcomes.
Abstract:
Heart health complications are often diagnosed through the presence of anomalous heartbeat morphologies in the electrocardiogram (ECG). The automated summarization of ECG data can aid clinicians in promoting a more comprehensive, time-sensitive assessment. Given that lead availability may vary in different health-monitoring settings, however, we investigate subset selection in single-lead ECG, 12-lead ECG, vectorcardiogram (VCG), and VCG magnitude representations using data from the St. Petersburg INCART 12-lead Arrhythmia Database. Subsets for each data representation are found using seven different algorithms that can be used to form CUR matrix decompositions, three of which use oversampling from reduced representations of the data. The QR-based discrete empirical interpolation method (Q-DEIM) with 12-lead data yields the highest class detection results among the non-oversampling algorithms. The extended DEIM (E-DEIM) oversampling algorithm performs the best overall with a lower-rank representation of the VCG magnitude data, offering potential computational savings along with its improved class detection. The results of this work provide insight into the summarization of different ECG representations with the goal that such summaries can in turn be used in subsequent models or presented directly to clinicians for improved patient outcomes.
Related Concept Videos
Electrocardiogram
Three major waveforms are present in a typical ECG recording: the P wave, the QRS complex, and the T...
Correlation between ECG and Cardiac Cycle
A cardiac action potential originates in the SA node and spreads throughout the atria and the AV node in approximately 0.03 seconds. This results in the P wave in an ECG and triggers atrial contraction. The action potential is then briefly slowed at the AV node, allowing the atria to contract and fill the ventricles with blood before...
Electrocardiogram Fundamentals
An electrocardiogram (ECG) is a diagnostic tool for identifying cardiac conditions such as arrhythmias, conduction abnormalities, and myocardial ischemia.
Definition
An electrocardiogram (ECG) visualizes the heart's electrical activity by tracing the electrical movement associated with each heartbeat on a graph or monitor. As the heart beats, an electrical wave passes through it, correlating with the cardiac cycle events.
Parts of an ECG
An ECG utilizes electrodes on the skin to...


