ECG Signal Data Classification System Based on Hankel Dynamic Mode Decomposition

Authors

  • Chuchu Liang ᵃSchool of Mathematical Sciences, Universiti Sains Malaysia, 11800 USM, Pulau Pinang, Malaysia ᵇSchool of General Studies, Shanxi Institute of Science and Technology, 048000 Jincheng, Shanxi, China
  • Majid Khan Majahar Ali School of Mathematical Sciences, Universiti Sains Malaysia, 11800 USM, Pulau Pinang, Malaysia
  • Lili Wu School of Mathematical Sciences, Universiti Sains Malaysia, 11800 USM, Pulau Pinang, Malaysia
  • Zhixiang Zhang School of Mathematics and Computer Science, Shanxi Normal University, 030000 Taiyuan, Shanxi, China

DOI:

https://doi.org/10.11113/mjfas.v21n1.3928

Keywords:

Hankel matrix, Hankel dynamic mode decomposition (HDMD), classifier, ECG signals.

Abstract

The modes in the electrocardiogram (ECG) signal can be divided into stable modes and unstable modes. The unstable modes are of great significance for signal analysis and classification. When the traditional dynamic mode decomposition (DMD) method is directly applied to these signals, it is difficult to effectively extract these key modes due to the rank mismatch problem of the data matrix. In order to better capture and analyze unstable modes, this study introduced the Hankel matrix to expand ECG data and used it as the input of DMD to propose the Hankel dynamic mode decomposition (HDMD) method. Although HDMD has been applied in other physiological signal processing, this study is the first to successfully apply it to multi-lead ECG signal analysis. By optimizing the delay parameters of the Hankel matrix and retaining the modes that account for 90% of the singular value decomposition energy, we significantly improve the effectiveness of feature extraction. Each type of abnormal ECG signal data is classified on the PTB Diagnostic ECG database. The experimental results of the proposed model are compared with the direct use of DMD for modal extraction. The highest classification accuracy of multi-modal ECG signal data extracted by HDMD is more than 10% higher than that using DMD. At the same time, the mean squared error (MSE) of the reconstruction using HDMD is 0.282 lower than that of DMD, indicating a significant improvement in reconstruction accuracy. Further illustrating the proposed method, the HDMD method can better capture and analyze the unstable modes in the ECG signal, thereby significantly improving the accuracy and robustness of signal classification. Future work will focus on further optimizing the parameter selection of the HDMD model and exploring its application potential in real-time heart disease monitoring and early warning systems.

References

Nawaz, S. A., Arshad, M., Aslam, T., Wajid, A. H., Shah, R. A., & Malik, M. H. (2024). ECG Based Heart Disease Diagnosis Using Machine Learning Approaches. Journal of Computing & Biomedical Informatics.

Healio. (n.d.). ECG topic reviews and criteria. Healio. https://www.healio.com/cardiology/learn-the-heart/ecg-review/ecg-topic-reviews-and-criteria

Aggarwal, R., Podder, P., & Khamparia, A. (2022). Ecg classification and analysis for heart disease prediction using xai-driven machine learning algorithms. In Biomedical data analysis and processing using explainable (XAI) and responsive artificial intelligence (RAI) (pp. 91-103). Singapore: Springer Singapore.

Chaugule, V., Duddridge, A., Sikroria, T., Atkinson, C., & Soria, J. (2023). Investigating the linear dynamics of the near-field of a turbulent high-speed jet using dual-Particle Image Velocimetry (PIV) and Dynamic Mode Decomposition (DMD). Fluids, 8(2), 73.

Andreuzzi, F., Demo, N., & Rozza, G. (2023). A dynamic mode decomposition extension for the forecasting of parametric dynamical systems. SIAM Journal on Applied Dynamical Systems, 22(3), 2432-2458.

Huhn, Q. A., Tano, M. E., Ragusa, J. C., & Choi, Y. (2023). Parametric dynamic mode decomposition for reduced order modeling. Journal of Computational Physics, 475, 111852.

Sudhesh, K. M., Sowmya, V., Kurian, S., & Sikha, O. K. (2023). AI based rice leaf disease identification enhanced by Dynamic Mode Decomposition. Engineering Applications of Artificial Intelligence, 120, 105836.

Long, Y., Guo, X. A., & Xiao, T. (2024). Research, Application and Future Prospect of Mode Decomposition in Fluid Mechanics. Symmetry, 16(2), 155.

Colbrook, M. J., Li, Q., Raut, R. V., & Townsend, A. (2024). Beyond expectations: residual dynamic mode decomposition and variance for stochastic dynamical systems. Nonlinear Dynamics, 112(3), 2037-2061.

Ingabire, H. N., Wu, K., Amos, J. T., He, S., Peng, X., Wang, W., ... & Ren, P. (2021). Analysis of ECG signals by dynamic mode decomposition. IEEE Journal of Biomedical and Health Informatics, 26(5), 2124-2135.

Gillard, J., & Usevich, K. (2022). Hankel low-rank approximation and completion in time series analysis and forecasting: a brief review. arXiv preprint arXiv:2206.05103.

Sun, W., Zhou, Y., Xiang, J., Chen, B., & Feng, W. (2021). Hankel matrix-based condition monitoring of rolling element bearings: an enhanced framework for time-series analysis. IEEE Transactions on Instrumentation and Measurement, 70, 1-10.

Frolov, E., & Oseledets, I. (2023). Tensor-based sequential learning via hankel matrix representation for next item recommendations. IEEE Access, 11, 6357-6371.

Orinaitė, U., & Landauskas, M. (2021). Novel feature extraction technique based on ranks of Hankel matrices with application for ECG analysis. Mathematical Models in Engineering, 7(2), 40-49.

Sharma, R. R., & Pachori, R. B. (2018). Baseline wander and power line interference removal from ECG signals using eigenvalue decomposition. Biomedical Signal Processing and Control, 45, 33-49.

Curtis, C. W., Jay Alford-Lago, D., Bollt, E., & Tuma, A. (2023). Machine learning enhanced Hankel dynamic-mode decomposition. Chaos: An Interdisciplinary Journal of Nonlinear Science, 33(8).

Kato, Y., & Nakao, H. (2022, December). Data-driven spectral analysis of quantum spin networks with limited access using Hankel dynamic mode decomposition. In 2022 IEEE 61st Conference on Decision and Control (CDC) (pp. 5141-5148). IEEE.

Yang, D., Gao, H., Cai, G., Chen, Z., Wang, L., Ma, J., & Li, D. (2021). Synchronized ambient data-based extraction of interarea modes using Hankel block-enhanced DMD. International Journal of Electrical Power & Energy Systems, 128, 106687.

Wang, L., Li, T., Fan, H., Hu, X., Yang, L., & Yang, X. (2023). Application of Hankel Dynamic Mode Decomposition for Wide Area Monitoring of Subsynchronous Resonance. Energy Engineering, 120(4), 851-867.

Nayak, I., Teixeira, F. L., & Burkholder, R. J. (2023). On-the-Fly Dynamic Mode Decomposition for Rapid Time-Extrapolation and Analysis of Cavity Resonances. IEEE Transactions on Antennas and Propagation.

Gillard, J., & Usevich, K. (2022). Hankel low-rank approximation and completion in time series analysis and forecasting: a brief review. arXiv preprint arXiv:2206.05103.

Goldberger, A. L., Amaral, L. A., Glass, L., Hausdorff, J. M., Ivanov, P. C., & Mark, R. G. (2004). PTB Diagnostic ECG Database. PhysioNet.[Online] https://www. physionet. org/content/ptbdb/1.0. 0/. Version, 1(0).

Subasi, A., & Mian Qaisar, S. (2023). Signal Acquisition Preprocessing and Feature Extraction Techniques for Biomedical Signals. In Advances in Non-Invasive Biomedical Signal Sensing and Processing with Machine Learning (pp. 25-52). Cham: Springer International Publishing.

Jain, A., Raja, R., Srivastava, S., Sharma, P. C., & Gangrade, J. (2024). Analysis of EEG signals and data acquisition methods: a review. Computer Methods in Biomechanics and Biomedical Engineering: Imaging & Visualization, 1-26.

Davies, H. J., Hammour, G., Zylinski, M., Nassibi, A., Stanković, L., & Mandic, D. P. (2024). The Deep-Match Framework: R-Peak Detection in Ear-ECG. IEEE Transactions on Biomedical Engineering.

Zhao, B., Liu, H., Bi, T., & Xu, S. (2024). Synchrophasor Measurement Method Based on Cascaded Infinite Impulse Response and Dual Finite Impulse Response Filters. Journal of Modern Power Systems and Clean Energy.

Mumtaz, F., Khan, T. S., Alqahtani, M., Sher, H. A., Aljumah, A. S., & Almutairi, S. Z. (2024). Ultra High-Speed Fault Diagnosis Scheme for DC Distribution Systems based on Discrete Median filter and Mathematical Morphology. IEEE Access.

Wang, X., & Sun, L. (2022, April). Extracting dynamic mobility patterns by Hankel dynamic modes decomposition. In The 11th Triennial Symposium on Transportation Analysis, Mauritius Island.

Min, G., & Jiang, N. (2024). Data-driven identification and pressure fields prediction for parallel twin cylinders based on POD and DMD method. Physics of Fluids, 36(2). https://doi.org/10.1063/5.0185882

Fan, T. W., Ma, Z. S., Ding, Q., Qi, F., & Wang, L. (2023) Recursive dynamic mode decomposition method for output-only identification of time-varying modal parameters. Journal of Vibration Engineering.

Schizas, I. D. (2020). Online data dimensionality reduction and reconstruction using graph filtering. IEEE Transactions on Signal Processing, 68, 3871-3886.

Görtler, J., Hohman, F., Moritz, D., Wongsuphasawat, K., Ren, D., Nair, R., ... & Patel, K. (2022, April). Neo: Generalizing confusion matrix visualization to hierarchical and multi-output labels. In Proceedings of the 2022 CHI Conference on Human Factors in Computing Systems (pp. 1-13).

B. Liu et al., “A novel electrocardiogram parameterization algorithm and its application in myocardial infarction detection,” Comput. Biol. Med., vol. 61, pp. 178–184, Jun. 2015.

Tripathy, R. K., Sharma, L. N., & Dandapat, S. (2014). A new way of quantifying diagnostic information from multilead electrocardiogram for cardiac disease classification. Healthcare Technology Letters, 1(4), 98-103.

Al-Yami, R. R., Alotaiby, T. N., Aljafar, L. M., Alshebeili, S. A., & Zouhair, J. (2017, November). Classification of single-lead ECG signal to normal and abnormal subjects using histogram-based features. In 2017 International Conference on Electrical and Computing Technologies and Applications (ICECTA) (pp. 1-3). IEEE.

Sharma, L. N., Tripathy, R. K., & Dandapat, S. (2015). Multiscale energy and eigenspace approach to detection and localization of myocardial infarction. IEEE transactions on biomedical engineering, 62(7), 1827-1837.

Sridhar, C., Acharya, U. R., Fujita, H., & Bairy, G. M. (2016, October). Automated diagnosis of Coronary Artery Disease using nonlinear features extracted from ECG signals. In 2016 IEEE International Conference on Systems, Man, and Cybernetics (SMC) (pp. 000545-000549). IEEE.

Lodhi, A. M., Qureshi, A. N., Sharif, U., & Ashiq, Z. (2018, September). A novel approach using voting from ECG leads to detect myocardial infarction. In Proceedings of SAI Intelligent Systems Conference (pp. 337-352). Cham: Springer International Publishing.

Arif, M., Malagore, I. A., & Afsar, F. A. (2012). Detection and localization of myocardial infarction using k-nearest neighbor classifier. Journal of medical systems, 36, 279-289.

Sun, L., Lu, Y., Yang, K., & Li, S. (2012). ECG analysis using multiple instance learning for myocardial infarction detection. IEEE transactions on biomedical engineering, 59(12), 3348-3356.

Sharma, L. N., Tripathy, R. K., & Dandapat, S. (2015). Multiscale energy and eigenspace approach to detection and localization of myocardial infarction. IEEE transactions on biomedical engineering, 62(7), 1827-1837.

Padhy, S., & Dandapat, S. (2017). Third-order tensor based analysis of multilead ECG for classification of myocardial infarction. Biomedical Signal Processing and Control, 31, 71-78.

Downloads

Published

21-02-2025