Julien Allali, Pascal Ferraro, Costas S. Iliopoulos, Spiros Michalakopoulos


Three problems that arise from electrocardiogram (ECG) interpretation and analysis are presented, followed by algorithmic solutions based on a combinatorial model. First, the beat classification problem is discussed and possible solutions are investigated. Secondly, given the R R -intervals, which can be determined using this combinatorial model, or any Q R S detection algorithm, the heart rate is determined in a statistical manner from which sinus bradycardia and sinus tachycardia are inferred. Finally, a new combinatorial method formeasuring heart rate variability (HRV) is presented and an algorithm for detecting atrial fibrillation is described. The developed algorithms were implemented and tests were carried out on records from the MIT-BIH arrhythmia database. The results of the tests are presented and discussed.


  1. Afonso, V. X., Wieben, O., Tompkins, W. J., Nguyen, T. Q., and Luo, S. (1997). Filter bank-based ecg beat classification. In Proceedings of the 19th Annual International Conference of the IEEE, volume 1, pages 97- 100. Engineering in Medicine and Biology Society.
  2. Aho, A. V. and Corasick, M. J. (1975). Efficient string matching: an aid to bibliographic search. Commun. ACM, 18(6):333-340.
  3. ANSI/AAMI (1998a). EC38: Ambulatory Electrocardiographs. Association for the Advancement of Medical Instrumentation.
  4. ANSI/AAMI (1998b). EC57: Testing and Reporting Performance Results of Cardiac Rhythm and ST Segment. Association for the Advancement of Medical Instrumentation.
  5. Chazal, P. D., O'Dwyer, M., and Reilly, R. B. (2004). Automatic classification of heartbeats using ecg morphology and heartbeat interval features. IEEE Transactions on Biomedical Engineering, 51:1196-1206.
  6. Conover, M. B. (2002). Understanding electrocardiography. Mosby.
  7. Crochemore, M., Hancart, C., and Lecroq, T. (2007). Algorithms on Strings. Cambridge University Press.
  8. Garratt, C. (2001). Mechanisms and Management of Cardiac Arrhythmias. BMJ Books, London.
  9. Goldberger, A. L., Amaral, L. A. N., Glass, L., Hausdorff, J. M., Ivanov, P. C., Mark, R. G., Mietus, J. E., Peng, G. B. M. C. K., and Stanley, H. E. (2000). PhysioBank, PhysioToolkit, and PhysioNet: Components of a new research resource for complex physiologic signals. Circulation, 101(23):e215-e220. Circulation Electronic Pages: e215.
  10. Gusfield, D. (1997). Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology. Cambridge University Press.
  11. Hu, Y. H., Palreddy, S., and Tompkins, W. J. (1997). A patient-adaptable ecg beat classifier using a mixture of experts approach. Biomedical Engineering, IEEE Transactions on, 44(9):891-900.
  12. Iliopoulos, C. S. and Michalakopoulos, S. (2009). A combinatorial model for ecg interpretation. In Proceedings of ICMIBE 2009, International Conference on Medical Informatics and Biomedical Engineering. World Academy of Science.
  13. Kawachi, I., Sparrow, D., Vokonas, P., and Weiss, S. (1995). Decreased heart rate variability in men with phobic anxiety (data from the normative aging study). The American journal of cardiology, 75(14):882-885.
  14. Massachusets Institute of Technology (1999). Mit-bih ecg database. Available:
  15. Portet, F. (2008). P wave detector with pp rhythm tracking: evaluation in different arrhythmia contexts. Physiological Measurement, 29(1):141-155.
  16. Springhouse (Editor) (2007). ECG Interpretation Made Incredibly Easy! Lippincott Williams & Wilkins, 4th edition.
  17. Stein, E. (2000). Rapid Analysis of Arrhythmias. Lippincott Williams & Wilkins, 3rd edition.
  18. Task Force of the European Society of Cardiology the North American Society of Pacing Electrophysiology (1996). Heart Rate Variability : Standards of Measurement, Physiological Interpretation, and Clinical Use. Circulation, 93(5):1043-1065.
  19. Thaler, M. S. (2006). The Only EKG Book You'll Ever Need. Lippincott Williams & Wilkins, 5th edition.

Paper Citation

in Harvard Style

Allali J., Ferraro P., S. Iliopoulos C. and Michalakopoulos S. (2010). COMBINATORIAL DETECTION OF ARRHYTHMIA . In Proceedings of the Third International Conference on Bio-inspired Systems and Signal Processing - Volume 1: BIOSIGNALS, (BIOSTEC 2010) ISBN 978-989-674-018-4, pages 180-187. DOI: 10.5220/0002696501800187

in Bibtex Style

author={Julien Allali and Pascal Ferraro and Costas S. Iliopoulos and Spiros Michalakopoulos},
booktitle={Proceedings of the Third International Conference on Bio-inspired Systems and Signal Processing - Volume 1: BIOSIGNALS, (BIOSTEC 2010)},

in EndNote Style

JO - Proceedings of the Third International Conference on Bio-inspired Systems and Signal Processing - Volume 1: BIOSIGNALS, (BIOSTEC 2010)
SN - 978-989-674-018-4
AU - Allali J.
AU - Ferraro P.
AU - S. Iliopoulos C.
AU - Michalakopoulos S.
PY - 2010
SP - 180
EP - 187
DO - 10.5220/0002696501800187