Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Nonlinear Quality Indices Based on a Novel Lempel-Ziv Complexity for Assessing Quality of Multi-Lead ECGs Collected in Real Time

  • Zhang, Yatao (School of Control Science and Engineering, Shandong University) ;
  • Ma, Zhenguo (School of Computer Science and Technology, University of Science and Technology of China) ;
  • Dong, Wentao (Dept. of Cardiovascular Surgery, Weihai Municipal Hospital)
  • Received : 2018.11.14
  • Accepted : 2019.02.15
  • Published : 2020.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

We compared a novel encoding Lempel-Ziv complexity (ELZC) with three common complexity algorithms i.e., approximate entropy (ApEn), sample entropy (SampEn), and classic Lempel-Ziv complexity (CLZC) so as to determine a satisfied complexity and its corresponding quality indices for assessing quality of multi-lead electrocardiogram (ECG). First, we calculated the aforementioned algorithms on six artificial time series in order to compare their performance in terms of discerning randomness and the inherent irregularity within time series. Then, for analyzing sensitivity of the algorithms to content level of different noises within the ECG, we investigated their change trend in five artificial synthetic noisy ECGs containing different noises at several signal noise ratios. Finally, three quality indices based on the ELZC of the multi-lead ECG were proposed to assess the quality of 862 real 12-lead ECGs from the MIT databases. The results showed the ELZC could discern randomness and the inherent irregularity within six artificial time series, and also reflect content level of different noises within five artificial synthetic ECGs. The results indicated the AUCs of three quality indices of the ELZC had statistical significance (>0.500). The ELZC and its corresponding three indices were more suitable for multi-lead ECG quality assessment than the other three algorithms.

Keywords

References

  1. G. D. Clifford and G. B. Moody, "Signal quality in cardiorespiratory monitoring," Physiological Measurement, vol. 33, no. 9, article no. E01, 2012.
  2. The PhysioNet Computing in Cardiology Challenge 2011 - Improving the Quality of ECGs Collected using Mobile Phones [Online]. Available from: https://physionet.org/content/challenge-2011/1.0.0/.
  3. Q. Li and G. D. Clifford, "Signal quality and data fusion for false alarm reduction in the intensive care unit," Journal of Electrocardiology, vol. 45, no. 6, pp. 596-603, 2012. https://doi.org/10.1016/j.jelectrocard.2012.07.015
  4. P. Langley, L. Y. Di Marco, S. King, D. Duncan, C. Di Maria, W. Duan, M. Bojarnejad, D. Zheng, J. Allen, and A. Murray, "An algorithm for assessment of quality of ECGs acquired via mobile telephones," in Proceedings of the 38th Computing in Cardiology, Hangzhou, China, 2011, pp. 281-284.
  5. J. Kuzilek, M. Huptych, V. Chudacek, J. Spilka, and L. Lhotska, "Data driven approach to ECG signal quality assessment using multistep SVM classification," in Proceedings of the 38th Computing in Cardiology, Hangzhou, China, 2011, pp. 453-455.
  6. S. Zaunseder, R. Huhle and H. Malberg, "CinC challenge - Assessing the usability of ECG by ensemble decision trees," in Proceedings of the 38th Computing in Cardiology, Hangzhou, China, 2011, pp. 277-280.
  7. G. D. Clifford, J. Behar, Q. Li, and I. Rezek, "Signal quality indices and data fusion for determining clinical acceptability of electrocardiograms," Physiological Measurement, vol. 33, no. 9, pp. 1419-1433, 2012. https://doi.org/10.1088/0967-3334/33/9/1419
  8. Y. T. Zhang, C. Y. Liu, S. S. Wei, C. Z. Wei, and F. F. Liu, "ECG quality assessment using a kernel support vector machine and genetic algorithm with a feature matrix," Journal of Zhejiang University-SCIENCE C (Compute & Electron), vol. 15, no. 7, pp. 564-573, 2014. https://doi.org/10.1631/jzus.C1300264
  9. A. Lempel and J. Ziv, "On the complexity of finite sequences," IEEE Transactions on Information Theory, vol. 22, no. 1, pp. 75-81, 1976. https://doi.org/10.1109/TIT.1976.1055501
  10. K. Balasubramanian, S. S. Nair, and N. Nagaraj, "Classification of periodic, chaotic and random sequences using approximate entropy and Lempel-Ziv complexity measures," Pramana, vol. 84, no. 3, pp. 365-372, 2015. https://doi.org/10.1007/s12043-015-0938-3
  11. J. M. Yentes, N. Hunt, K. K. Schmid, J. P. Kaipust, D. McGrath, and N. Stergiou, "The appropriate use of approximate entropy and sample entropy with short datasets," Annals of Biomedical Engineering, vol. 41, no. 2, pp. 349-365, 2013. https://doi.org/10.1007/s10439-012-0668-3
  12. A. G. Ravelo-Garcia, J. L. Navarro-Mesa, U. Casanova-Blancas, S. Martin-Gonzalez, P. Quintana-Morales, I. Guerra-Moreno, Jose M. Canino-Rodriguez, and E. Hernandez-Perez, "Application of the permutation entropy over the heart rate variability for the improvement of electrocardiogram-based sleep breathing pause detection," Entropy, vol. 17, no. 3, pp. 914-927, 2015. https://doi.org/10.3390/e17030914
  13. Y. Zhang, S. Wei, C. Di Maria, and C. Liu, "Using Lempel-Ziv complexity to assess ECG signal quality," Journal of Medical and Biological Engineering, vol. 36, no. 5, pp. 625-634, 2016. https://doi.org/10.1007/s40846-016-0165-5
  14. Y. Zhang, S. Wei, H. Liu, L. Zhao, and C. Liu, "A novel encoding Lempel-Ziv complexity algorithm for quantifying the irregularity of physiological time series," Computer Methods and Programs in Biomedicine, vol. 133, pp. 7-15, 2016. https://doi.org/10.1016/j.cmpb.2016.05.010
  15. P. E. McSharry, G. D. Clifford, L. Tarassenko, and L. A. Smith, "A dynamical model for generating synthetic electrocardiogram signals," IEEE Transactions on Biomedical Engineering, vol. 50, no. 3, pp. 289-294, 2003. https://doi.org/10.1109/tbme.2003.808805
  16. G. B. Moody and R. G. Mark, "The impact of the MIT-BIH arrhythmia database," IEEE Engineering in Medicine and Biology Magazine, vol. 20, no. 3, pp. 45-50, 2001. https://doi.org/10.1109/51.932724
  17. G. B. Moody, W. E. Muldrow, and R. G. Mark, "Noise stress test for arrhythmia detectors," in Proceedings of the 11th Computing in Cardiology, Park City, UT, 1984, pp. 381-384.
  18. S. M. Pincus, "Approximate entropy as a measure of system complexity," Proceedings of the National Academy of Sciences, vol. 88, no. 6, pp. 2297-2301, 1991. https://doi.org/10.1073/pnas.88.6.2297
  19. Y. Chen, M. Oyama-Higa, and T. D. Pham, "Identification of mental disorders by hidden Markov modeling of photoplethysmograms," in Biomedical Informatics and Technology. Heidelberg: Springer, 2014, pp. 29-39.
  20. M. Costa, A. L. Goldberger, and C. K. Peng, "Multiscale entropy analysis of biological signals," Physical Review E, vol. 71, no. 2, article no. 021906, 2005
  21. S. Zurek, P. Castiglioni, M. Kosmider, G. Parati, P. Guzik, and J. Piskorski, "A characteristic ridge-ledge in entropy surfaces of cardiovascular time series estimated by the Norm Component Matrix algorithm," in Proceedings of the 39th Computing in Cardiology, Krakow, Poland, 2012, pp. 281-284.