Harmonic Analysis and Pattern Classification of Electrocardiograms for Heart Disease Diagnosis
Keywords:
Heart diseases diagnosis, Electrocardiogram, Fourier series, Optimal state observer, Harmonic content, Computational classifiersAbstract
Heart disease is a critical issue in improving people's health. Medical research and technology are being developed to obtain accurate diagnoses and treatments. This paper contributes to designing an automated diagnosis system to classify electrocardiogram (ECG) signals to detect cardiac diseases. With respect to other related works, it has the following distinctive characteristics: it is feasible to be implemented in real time, capable of detecting different heart pathologies, and effective in performance. The proposed system is based on Fourier series analysis, employing a dynamical state observer to instantaneously obtain salient features and patterns from the ECG harmonic content, whose information is classified through a K-nearest neighbor algorithm (KNN), named as the classifier, which determines the possible disease. The ECG signals used in this paper are obtained from the freely available PhysioNet databases, containing data to diagnose and classify healthy patients, arrhythmia cases, myocardial infarction, and heart failure. The proposed automated procedure is 93\% effective in disease detection for the explored databases, highlighting its potential as a classification tool for ECG-based diagnosis.
Downloads
References
bibitem{gobMX}
BIBentryALTinterwordspacing
{Secretaría de Salud}, ``Hasta $80%$ de decesos por enfermedades
cardiovasculares son prevenibles: Hospital general de méxico.'' [Online].
Available:
BIBentrySTDinterwordspacing
bibitem{gobMX2}
BIBentryALTinterwordspacing
{Secretaría de Salud }, ``Cada año, 220 mil personas fallecen debido a
enfermedades del corazón.'' [Online]. Available:
BIBentrySTDinterwordspacing
bibitem{WorldHeartReport2023}
BIBentryALTinterwordspacing
{World Heart Federation}, ``World heart report 2023: Confronting the world’s
number one killer,'' Geneva, Switzerland, 2023. [Online]. Available:
url{https://world-heart-federation.org/wp-content/uploads/World-Heart-Report-2023.pdf}
BIBentrySTDinterwordspacing
bibitem{electrocardiografia}
W.~Uribe, M.~Duque, and E.~Medina~Arango, ``Electrocardiografía y arritmias,''
emph{Revista Iberoamericana de Arritmología}, pp. 1--145, 2010, dOI:
5031/v1i2.RIA1012.
bibitem{arritmia_base}
G.~Moody and R.~Mark, ``{MIT-BIH Arrhythmia Database},''
url{https://doi.org/10.13026/C2F305}, 2001, available on PhysioNet.
bibitem{insuficiencia_base}
D.~S. Baim, W.~S. Colucci, E.~S. Monrad, H.~S. Smith, R.~F. Wright, A.~A.
Lanoue, D.~F. Gauthier, B.~J. Ransil, W.~Grossman, and E.~Braunwald, ``Bidmc
congestive heart failure database,'' url{https://doi.org/10.13026/C29G60},
, available on PhysioNet. Subset of data described in J. American College
of Cardiology, vol. 7, no. 3, pp. 661--670, Mar. 1986.
bibitem{infarto_base}
R.~Bousseljot, D.~Kreiseler, and A.~Schnabel, ``{PTB Diagnostic ECG
Database},'' url{https://doi.org/10.13026/C28C71}, 1995, available on
PhysioNet.
bibitem{sano_base}
T.~S. Lugovaya, ``{ECG-ID Database},'' url{https://doi.org/10.13026/C2J01F},
, available on PhysioNet.
bibitem{YiLu}
Y.~Lu, M.~Jiang, L.~Wei, J.~Zhang, Z.~Wang, B.~Wei, and L.~Xia, ``Automated
arrhythmia classification using depthwise separable convolutional neural
network with focal loss,'' emph{Biomedical Signal Processing and Control},
vol.~69, p. 102843, 2021, https://doi.org/10.1016/j.bspc.2021.102843.
bibitem{PingYang}
P.~Yang, D.~Wang, W.-B. Zhao, L.-H. Fu, J.-L. Du, and H.~Su, ``Ensemble of
kernel extreme learning machine based random forest classifiers for automatic
heartbeat classification,'' emph{Biomedical Signal Processing and Control},
vol.~63, p. 102138, 2021, https://doi.org/10.1016/j.bspc.2020.102138.
bibitem{HaoDang}
H.~Dang, M.~Sun, G.~Zhang, X.~Qi, X.~Zhou, and Q.~Chang, ``A novel deep
arrhythmia-diagnosis network for atrial fibrillation classification using
electrocardiogram signals,'' emph{IEEE Access}, vol.~7, pp.
,577--75,590, 2019, dOI: 10.1109/ACCESS.2019.2918792.
bibitem{shuLih}
S.~L. Oh, E.~Y. Ng, R.~S. Tan, and U.~R. Acharya, ``Automated diagnosis of
arrhythmia using combination of cnn and lstm techniques with variable length
heart beats,'' emph{Computers in Biology and Medicine}, vol. 102, 06 2018,
https://doi.org/10.1016/j.compbiomed.2018.06.002.
bibitem{JuanQ}
BIBentryALTinterwordspacing
J.~Quer~Martínez, ``Analisis de electrocardiogramas mediante tecnicas de
ingenieria para la deteccion de enfermedades cardiacas,'' Master's thesis,
Universidad Pontificia De Comillas, 2019. [Online]. Available:
url{http://hdl.handle.net/11531/31001}
BIBentrySTDinterwordspacing
bibitem{Sanjeev}
S.~Kumar~Saini and R.~Gupta, ``Artificial intelligence methods for analysis of
electrocardiogram signals for cardiac abnormalities: state‑of‑the‑art
and future challenges,'' emph{Springer/Artificial Intelligence Review},
vol.~55, pp. 1519--1565, 2021, https://doi.org/10.1007/s10462-021-09999-7.
bibitem{LosadaKNN}
D.~Losada, J.~Gómez, and J.~Vela, ``Classification of {ECG} signals using
machine learning techniques,'' emph{Academic Journal of Interdisciplinary
Studies}, vol.~13, no.~3, pp. 1--12, 2024,
https://doi.org/10.36941/ajis-2024-0067.
bibitem{Manimekalai2020}
K.~Manimekalai and D.~Kavitha, ``Deep learning methods in classification of
myocardial infarction by employing {ECG} signals,'' emph{Indian Journal of
Science and Technology}, vol.~13, no.~28, pp. 2823--2832, 2020,
https://doi.org/10.17485/IJST/v13i28.445.
bibitem{Zhang2024}
C.-J. Zhang, Yuan-Lu, F.-Q. Tang, H.-P. Cai, Y.-F. Qian, and Chao-Wang, ``Heart
failure classification using deep learning to extract spatiotemporal features
from {ECG},'' emph{BMC Medical Informatics and Decision Making}, vol.~24,
no.~17, pp. 1--17, 2024, https://doi.org/10.1186/s12911-024-02415-4.
bibitem{PhysioNet}
BIBentryALTinterwordspacing
``Physionet.'' [Online]. Available: url{https://physionet.org/}
BIBentrySTDinterwordspacing
bibitem{YILDIRIM2018411}
O.~Yıldırım, P.~Pławiak, R.-S. Tan, and U.~R. Acharya, ``Arrhythmia
detection using deep convolutional neural network with long duration {ECG}
signals,'' emph{Computers in Biology and Medicine}, vol. 102, pp. 411--420,
, https://doi.org/10.1016/j.compbiomed.2018.09.009.
bibitem{ACHARYA2017389}
U.~R. Acharya, S.~L. Oh, Y.~Hagiwara, J.~H. Tan, M.~Adam, A.~Gertych, and R.~S.
Tan, ``A deep convolutional neural network model to classify heartbeats,''
emph{Computers in Biology and Medicine}, vol.~89, pp. 389--396, 2017,
https://doi.org/10.1016/j.compbiomed.2017.08.022.
bibitem{Tim}
BIBentryALTinterwordspacing
T.~Newman and article reviewed~by Dr. Payal Kohli M.D.~FACC, ``El corazón:
Anatomía, cómo funciona y más,'' 2021. [Online]. Available:
url{https://www.medicalnewstoday.com/articles/es/el-corazon}
BIBentrySTDinterwordspacing
bibitem{Guyton}
J.~E.~Hall, emph{Guyton and Hall: Textbook of Medical Physiology}.hskip 1em
plus 0.5em minus 0.4emrelax Philadelphia, PA, USA: Saunders/Elsevier, 2011,
https://doi.org/10.4103/sni.sni_327_17.
bibitem{JuanEva}
BIBentryALTinterwordspacing
J.~Tamargo and E.~Delpón, emph{La función de bomba del corazón}.hskip 1em
plus 0.5em minus 0.4emrelax New York, NY: McGraw-Hill Education, 2016.
[Online]. Available:
url{accessmedicina.mhmedical.com/content.aspx?aid=1132161556}
BIBentrySTDinterwordspacing
bibitem{ismail}
S.~N. M.~S. Ismail, N.~A.~A. Aziz, S.~Z. Ibrahim, S.~W. Nawawi, S.~Alelyani,
M.~Mohana, and L.~C. Chun, ``Evaluation of electrocardiogram: numerical vs.
image data for emotion recognition system,'' emph{F1000Research}, vol.~10,
no. 1114, p. 1114, 2021, https://doi.org/10.12688/f1000research.73255.2.
bibitem{Serafin}
S.~Ramos-Paz, F.~Ornelas-Tellez, and J.~J. Rico-Melgoza, ``Dynamic
harmonics–interharmonics identification and compensation through optimal
control of a power conditioning application,'' emph{Electrical Engineering},
vol. 104, pp. 3589--3602, 2022, https://doi.org/10.1007/s00202-022-01570-z.
bibitem{AndersonMoore}
B.~D.~O. Anderson and J.~B. Moore, emph{Optimal Control: Linear Quadratic
Methods}.hskip 1em plus 0.5em minus 0.4emrelax Englewood Cliffs, NJ, USA:
Prentice-Hall, 1990, https://dl.acm.org/doi/book/10.5555/79089.
bibitem{Kwakernaak}
BIBentryALTinterwordspacing
H.~Kwakernaak and R.~Sivan, emph{Linear Optimal Control Systems}.hskip 1em
plus 0.5em minus 0.4emrelax New York, NY, USA: Wiley-Interscience, 1972.
[Online]. Available: url{https://dl.acm.org/doi/10.5555/578807}
BIBentrySTDinterwordspacing
bibitem{halder2024}
R.~K. Halder and S.~Saha, ``Enhancing k-nearest neighbor algorithm: A
comprehensive review and performance analysis of modifications,''
emph{Journal of Big Data}, vol.~11, no.~1, pp. 1--29, 2024,
1186/s40537-024-00973-y.
bibitem{knn}
S.~Uddin, M.~A.~M. Ibtisham~Haque, Haohui~Lu, and E.~Gide, ``Comparative
performance analysis of {K}-nearest neighbour ({KNN}) algorithm and its
different variants for disease prediction,'' emph{Scientific Reports},
vol.~12, no. 6256, pp. 1--11, 2022,
https://doi.org/10.1038/s41598-022-10358-x.
bibitem{machine_learning}
M.~Sokolova, N.~Japkowicz, and S.~Szpakowicz, ``Beyond accuracy, {F}-score and
{ROC}: A family of discriminant measures for performance evaluation,'' in
emph{AI 2006: Advances in Artificial Intelligence, Lecture Notes in Computer
Science}, vol. Vol. 4304, 01 2006, pp. 1015--1021,
https://dl.acm.org/doi/10.1007/11941439_114.
bibitem{data_mining}
J.~Han, M.~Kamber, and J.~Pei, emph{Data mining concepts and techniques},
rd~ed.hskip 1em plus 0.5em minus 0.4emrelax Waltham, Mass.: Morgan
Kaufmann Publishers, 2012, https://dl.acm.org/doi/10.5555/1972541.
bibitem{ROC_TOM}
T.~Fawcett, ``Introduction to {ROC} analysis,'' emph{Pattern Recognition
Letters}, vol.~27, pp. 861--874, 2006,
https://doi.org/10.1016/j.patrec.2005.10.010.
bibitem{roc_G}
S.~Gajjalavari and V.~Vardhan, ``Multi-class classification using mixtures of
univariate and multivariate {ROC} curves,'' emph{Journal of Biostatistics
and Epidemiology}, vol.~8, no.~2, pp. 208--233, 2022,
https://doi.org/10.18502/jbe.v8i2.10418.
bibitem{hastie2009}
BIBentryALTinterwordspacing
T.~Hastie, R.~Tibshirani, and J.~Friedman, emph{The Elements of Statistical
Learning: Data Mining, Inference, and Prediction}, 2nd~ed.hskip 1em plus
5em minus 0.4emrelax New York: Springer, 2009, chapter 7: Model Assessment
and Selection. [Online]. Available:
url{https://web.stanford.edu/~hastie/ElemStatLearn/}
BIBentrySTDinterwordspacing
