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.
Network Modeling and Analysis in Health Informatics and Bioinformatics
|February 20, 2026
Summary
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.
Related Concept Videos
Electrocardiogram
An electrocardiogram (ECG or EKG) is a critical diagnostic tool that records the electrical signals produced by the heart during each heartbeat. This recording is achieved through electrodes placed strategically on the arms, legs, and chest. The electrocardiograph amplifies these signals and produces 12 distinct tracings, offering a comprehensive understanding of the heart's electrical activity.
Three major waveforms are present in a typical ECG recording: the P wave, the QRS complex, and the T...
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
The electrical signals recorded on an electrocardiogram (ECG) occur before the mechanical processes of contraction and relaxation during the 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...
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
Introduction
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...
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...


