Table of Contents Author Guidelines Submit a Manuscript
Computational and Mathematical Methods in Medicine
Volume 2015, Article ID 453214, 20 pages
http://dx.doi.org/10.1155/2015/453214
Research Article

Robust and Accurate Anomaly Detection in ECG Artifacts Using Time Series Motif Discovery

Department of Computer Engineering, Chulalongkorn University, Phayathai Road, Pathumwan, Bangkok 10330, Thailand

Received 9 September 2014; Accepted 17 November 2014

Academic Editor: Justin Dauwels

Copyright © 2015 Haemwaan Sivaraks and Chotirat Ann Ratanamahatana. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. Y. Yama, A. Ueno, and Y. Uchikawa, “Development of a wireless capacitive sensor for ambulatory ECG monitoring over clothes,” in Proceedings of the 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBS '07), pp. 5727–5730, 2007.
  2. A. Davies and A. Scott, “Principles of ECG analysis,” in Starting to Read ECGs, pp. 49–61, Springer, London, UK, 2014. View at Google Scholar
  3. D. Dubin, Rapid Interpretation of EKG's, Cover Publishing Company, 6th edition, 2000.
  4. A. L. Goldberger, Z. D. Goldberger, and A. Shvilkin, Clinical Electrocardiography: A Simplified Approach, Elsevier/Saunders, 8th edition, 2012.
  5. K. Li, N. Du, and A. Zhang, “Detecting ECG abnormalities via transductive transfer learning,” in Proceedings of the ACM Conference on Bioinformatics, Computational Biology and Biomedicine (BCB '12), pp. 210–217, October 2012. View at Publisher · View at Google Scholar · View at Scopus
  6. K. Wang, Y. F. Yuan, Y. Y. Tang, and H. Zhang, “Simulated ECG waveforms in long QT syndrome based on a model of human ventricular tissue,” in Proceedings of the Computers in Cardiology (CIC '06), pp. 673–676, Valencia, Spain, September 2006. View at Scopus
  7. M. A. Colman, O. V. Aslanidi, J. Stott, A. V. Holden, and H. Zhang, “Correlation between P-wave morphology and origin of atrial focal tachycardia-insights from realistic models of the human atria and torso,” IEEE Transactions on Biomedical Engineering, vol. 58, no. 10, pp. 2952–2955, 2011. View at Publisher · View at Google Scholar · View at Scopus
  8. E. A. Maharaj and A. M. Alonso, “Discriminant analysis of multivariate time series: application to diagnosis based on ECG signals,” Computational Statistics & Data Analysis, vol. 70, pp. 67–87, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  9. K. Polat and S. Güneş, “Detection of ECG arrhythmia using a differential expert system approach based on principal component analysis and least square support vector machine,” Applied Mathematics and Computation, vol. 186, no. 1, pp. 898–906, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  10. T. K. J. Ye, M. Murakawa, T. Higuchi, and N. Otsu, “Anomaly detection using multi-channel FLAC for supporting diagnosis of ECG,” IEEJ Transactions on Electronics, Information and Systems, vol. 132, pp. 111–119, 2012. View at Google Scholar
  11. Y.-H. Noh, G.-H. Hwang, and D.-U. Jeong, “Implementation of real-time abnormal ECG detection algorithm for wearable healthcare,” in Proceedings of the 6th International Conference on Computer Sciences and Convergence Information Technology (ICCIT '11), pp. 111–114, Seogwipo-si, South Korea, December 2011. View at Scopus
  12. S. Mi, W. Liping, Z. Kanjie, and Z. Jiangchao, “Multi-lead ECG classification based on independent component analysis and support vector machine,” in Proceedings of the 3rd International Conference on Biomedical Engineering and Informatics (BMEI '10), pp. 960–964, 2010.
  13. P.-C. Chang, J.-J. Lin, J.-C. Hsieh, and J. Weng, “Myocardial infarction classification with multi-lead ECG using hidden Markov models and Gaussian mixture models,” Applied Soft Computing Journal, vol. 12, no. 10, pp. 3165–3175, 2012. View at Publisher · View at Google Scholar · View at Scopus
  14. C. Chase and W. J. Brady, “Artifactual electrocardiographic change mimicking clinical abnormality on the ECG,” The American Journal of Emergency Medicine, vol. 18, no. 3, pp. 312–316, 2000. View at Publisher · View at Google Scholar · View at Scopus
  15. A. Baranchuk, C. Shaw, H. Alanazi et al., “Electrocardiography pitfalls and artifacts: the 10 commandments,” Critical Care Nurse, vol. 29, no. 1, pp. 67–73, 2009. View at Publisher · View at Google Scholar · View at Scopus
  16. V. K. Mukamia and M. Singh, Baseline wander estimation for ECG characterization [M.S. thesis], Thapar University, 2010.
  17. J. Ye, T. Kobayashi, M. Murakawa, T. Higuchi, and N. Otsu, “Anomaly detection using multi-channel FLAC for supporting diagnosis of ECG,” IEEJ Transactions on Electronics Information and Systems, vol. 132, pp. 111–119, 2012. View at Google Scholar
  18. A. Lemos, C. J. Tierra-Criollo, and W. M. Caminhas, “ECG anomalies identification using a time series novelty detection technique,” in Proceedings of the 4th Latin American Congress on Biomedical Engineering 2007, Bioengineering Solutions for Latin America Health, vol. 18, pp. 65–68, 2008.
  19. M. C. Chuah and F. Fu, “ECG anomaly detection via time series analysis,” in Proceedings of the International Conference on Frontiers of High Performance Computing and Networking, pp. 123–135, 2007.
  20. M. Leng, W. Yu, S. Wu, and H. Hu, “Anomaly detection algorithm based on pattern density in time series,” in Emerging Technologies for Information Systems, Computing, and Management, vol. 236 of Lecture Notes in Electrical Engineering, pp. 305–311, 2013. View at Publisher · View at Google Scholar
  21. E. Keogh, J. Lin, S.-H. Lee, and H. Van Herle, “Finding the most unusual time series subsequence: algorithms and applications,” Knowledge and Information Systems, vol. 11, no. 1, pp. 1–27, 2007. View at Publisher · View at Google Scholar · View at Scopus
  22. S. Luo and P. Johnston, “A review of electrocardiogram filtering,” Journal of Electrocardiology, vol. 43, no. 6, pp. 486–496, 2010. View at Publisher · View at Google Scholar · View at Scopus
  23. M. P. S. Chawla, “PCA and ICA processing methods for removal of artifacts and noise in electrocardiograms: a survey and comparison,” Applied Soft Computing Journal, vol. 11, no. 2, pp. 2216–2226, 2011. View at Publisher · View at Google Scholar · View at Scopus
  24. M. Kaur and B. Singh, “Comparison of different approaches for removal of baseline wander from ECG signal,” in Proceedings of the International Conference and Workshop on Emerging Trends in Technology (ICWET '11), pp. 1290–1294, February 2011. View at Publisher · View at Google Scholar · View at Scopus
  25. Y. Luo, R. H. Hargraves, A. Belle et al., “A hierarchical method for removal of baseline drift from biomedical signals: application in ECG analysis,” The Scientific World Journal, vol. 2013, Article ID 896056, 10 pages, 2013. View at Publisher · View at Google Scholar · View at Scopus
  26. E. Castillo, D. P. Morales, A. Garcíaz, F. Martínez-Martí, L. Parrilla, and A. J. Palma, “Noise suppression in ECG signals through efficient one-step wavelet processing techniques,” Journal of Applied Mathematics, vol. 2013, Article ID 763903, 13 pages, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  27. B. N. Singh and A. K. Tiwari, “Optimal selection of wavelet basis function applied to ECG signal denoising,” Digital Signal Processing, vol. 16, no. 3, pp. 275–287, 2006. View at Publisher · View at Google Scholar · View at Scopus
  28. J. P. Martínez, R. Almeida, S. Olmos, A. P. Rocha, and P. Laguna, “A wavelet-based ECG delineator: evaluation on standard databases,” IEEE Transactions on Biomedical Engineering, vol. 51, no. 4, pp. 570–581, 2004. View at Publisher · View at Google Scholar · View at Scopus
  29. Y. Sun, K. L. Chan, and S. M. Krishnan, “ECG signal conditioning by morphological filtering,” Computers in Biology and Medicine, vol. 32, no. 6, pp. 465–479, 2002. View at Publisher · View at Google Scholar · View at Scopus
  30. M. Blanco-Velasco, B. Weng, and K. E. Barner, “ECG signal denoising and baseline wander correction based on the empirical mode decomposition,” Computers in Biology and Medicine, vol. 38, no. 1, pp. 1–13, 2008. View at Publisher · View at Google Scholar · View at Scopus
  31. M. Suchetha and N. Kumaravel, “Empirical mode decomposition based filtering techniques for power line interference reduction in electrocardiogram using various adaptive structures and subtraction methods,” Biomedical Signal Processing and Control, vol. 8, no. 6, pp. 575–585, 2013. View at Publisher · View at Google Scholar · View at Scopus
  32. S. Poungponsri and X.-H. Yu, “An adaptive filtering approach for electrocardiogram (ECG) signal noise reduction using neural networks,” Neurocomputing, vol. 117, pp. 206–213, 2013. View at Publisher · View at Google Scholar · View at Scopus
  33. F. Buendía-Fuentes, M. A. Arnau-Vives, A. Arnau-Vives et al., “High-bandpass filters in electrocardiography: source of error in the interpretation of the ST segment,” ISRN Cardiology, vol. 2012, Article ID 706217, 10 pages, 2012. View at Publisher · View at Google Scholar
  34. R. E. Gregg, S. H. Zhou, J. M. Lindauer, E. D. Helfenbein, and K. K. Giuliano, “What is inside the electrocardiograph?” Journal of Electrocardiology, vol. 41, no. 1, pp. 8–14, 2008. View at Publisher · View at Google Scholar · View at Scopus
  35. E. Keogh, J. Lin, and A. Fu, “HOT SAX: efficiently finding the most unusual time series subsequence,” in Proceedings of the 5th IEEE International Conference on Data Mining (ICDM '05), pp. 226–233, November 2005. View at Publisher · View at Google Scholar · View at Scopus
  36. G. Li, O. Bräysy, L. Jiang, Z. Wu, and Y. Wang, “Finding time series discord based on bit representation clustering,” Knowledge-Based Systems, vol. 54, pp. 243–254, 2013. View at Publisher · View at Google Scholar · View at Scopus
  37. http://www.physionet.org.
  38. S. Yingchareonthawornchai, H. Sivaraks, T. Rakthanmanon, and C. A. Ratanamahatana, “Efficient proper length time series motif discovery,” in Proceedings of the IEEE 13th International Conference on Data Mining (ICDM '13), pp. 1265–1270, 2013.
  39. N. Pham, Q. Le, and T. Dang, “HOT aSAX: a novel adaptive symbolic representation for time series discords discovery,” in Intelligent Information and Database Systems, N. Nguyen, M. Le, and J. Świątek, Eds., vol. 5990, pp. 113–121, Springer, Berlin, Germany, 2010. View at Google Scholar
  40. N. D. K. Khanh and D. T. Anh, “Time series discord discovery using WAT algorithm and iSAX representation,” in Proceedings of the 3rd Symposium on Information and Communication Technology (SoICT '12), pp. 207–213, August 2012. View at Publisher · View at Google Scholar · View at Scopus
  41. H. Sanchez and B. Bustos, “Anomaly detection in streaming time series based on bounding boxes,” in Similarity Search and Applications, vol. 8821, pp. 201–213, Springer, New York, NY, USA, 2014. View at Google Scholar
  42. C.-C. Lin and C.-M. Yang, “Heartbeat classification using normalized RR intervals and morphological features,” Mathematical Problems in Engineering, vol. 2014, Article ID 712474, 11 pages, 2014. View at Publisher · View at Google Scholar · View at Scopus
  43. B. Hu, T. Rakthanmanon, Y. Hao, S. Evans, S. Lonardi, and E. Keogh, “Using the minimum description length to discover the intrinsic cardinality and dimensionality of time series,” Data Mining and Knowledge Discovery, 2014. View at Publisher · View at Google Scholar · View at Scopus
  44. R. Verma, R. Mehrotra, and V. Bhateja, “An improved algorithm for noise suppression and baseline correction of ECG signals,” in Proceedings of the International Conference on Frontiers of Intelligent Computing: Theory and Applications (FICTA '13), vol. 199, pp. 733–739, 2013.
  45. B. Boucheham, “Abnormality detection in electrocardiograms by time series alignment,” Communications in Information Science and Management Engineering, vol. 1, pp. 6–10, 2011. View at Google Scholar
  46. R. J. Martis, U. R. Acharya, and L. C. Min, “ECG beat classification using PCA, LDA, ICA and Discrete Wavelet Transform,” Biomedical Signal Processing and Control, vol. 8, no. 5, pp. 437–448, 2013. View at Publisher · View at Google Scholar · View at Scopus
  47. B. S. Raghavendra, D. Bera, A. S. Bopardikar, and R. Narayanan, “Cardiac arrhythmia detection using dynamic time warping of ECG beats in e-healthcare systems,” in Proceedings of the IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM '11), pp. 1–6, Lucca, Italy, June 2011. View at Publisher · View at Google Scholar · View at Scopus
  48. K. Buza, A. Nanopoulos, L. Schmidt-Thieme, and J. Koller, “Fast classification of electrocardiograph signals via instance selection,” in Proceedings of the 1st IEEE International Conference on Healthcare Informatics, Imaging and Systems Biology (HISB '11), pp. 9–16, July 2011. View at Publisher · View at Google Scholar · View at Scopus
  49. G. Zhang, W. Kinsner, and B. Huang, “Electrocardiogram data mining based on frame classification by dynamic time warping matching,” Computer Methods in Biomechanics and Biomedical Engineering, vol. 12, no. 6, pp. 701–707, 2009. View at Publisher · View at Google Scholar · View at Scopus
  50. L. W. Wilkins, ECG Interpretation Made Incredibly Easy, Lippincott Williams & Wilkins, 2005.
  51. J. Crawford and L. Doherty, Practical Aspects of ECG Recording, M&K Update, 2012.
  52. S. Bowbrick and A. N. Borg, ECG Complete, Churchill Livingstone, London, UK, 2006.
  53. W. G. Stevenson and W. H. Maisel, “Electrocardiography artifact: what you do not know, you do not recognize,” The American Journal of Medicine, vol. 110, no. 5, pp. 402–403, 2001. View at Publisher · View at Google Scholar · View at Scopus
  54. B. P. Knight, F. Pelosi, G. F. Michaud, S. A. Strickberger, and F. Morady, “Physician interpretation of electrocardiographic artifact that mimics ventricular tachycardia,” The American Journal of Medicine, vol. 110, no. 5, pp. 335–338, 2001. View at Publisher · View at Google Scholar · View at Scopus
  55. R. A. Harrigan, T. C. Chan, and W. J. Brady, “Electrocardiographic electrode misplacement, misconnection, and artifact,” Journal of Emergency Medicine, vol. 43, no. 6, pp. 1038–1044, 2012. View at Publisher · View at Google Scholar · View at Scopus
  56. F. Strasser, M. Muma, and A. M. Zoubir, “Motion artifact removal in ECG signals using multi-resolution thresholding,” in Proceedings of the 20th European Signal Processing Conference (EUSIPCO '12), pp. 899–903, 2012.
  57. D. J. Berndt and J. Clifford, “Using dynamic time warping to find patterns in time series,” in Proceedings of the Workshop on Knowledge Discovery in Databases, pp. 359–370, 1994.
  58. C. A. Ratanamahatana and E. Keogh, “Everything you know about dynamic time warping is wrong,” in Proceedings of the 3rd Workshop on Mining Temporal and Sequential Data, pp. 22–25, 2004.
  59. C. A. Ratanamahatana and E. Keogh, “Three myths about dynamic time warping data mining,” in Proceedings of the SIAM International Conference on Data Mining (SDM '05), pp. 506–510, 2005.
  60. Y.-C. Yeh, C. W. Chiou, and H.-J. Lin, “Analyzing ECG for cardiac arrhythmia using cluster analysis,” Expert Systems with Applications, vol. 39, no. 1, pp. 1000–1010, 2012. View at Publisher · View at Google Scholar · View at Scopus
  61. S. H. El-Khafif and M. A. El-Brawany, “Artificial neural network-based automated ECG signal classifier,” ISRN Biomedical Engineering, vol. 2013, Article ID 261917, 6 pages, 2013. View at Publisher · View at Google Scholar
  62. D. Bansal, M. Khan, and A. K. Salhan, “A computer based wireless system for online acquisition, monitoring and digital processing of ECG waveforms,” Computers in Biology and Medicine, vol. 39, no. 4, pp. 361–367, 2009. View at Publisher · View at Google Scholar · View at Scopus
  63. I. I. Christov and I. K. Daskalov, “Filtering of electromyogram artifacts from the electrocardiogram,” Medical Engineering and Physics, vol. 21, no. 10, pp. 731–736, 1999. View at Publisher · View at Google Scholar · View at Scopus
  64. T. Rakthanmanon, E. J. Keogh, S. Lonardi, and S. Evans, “Time series epenthesis: clustering time series streams requires ignoring some data,” in Proceedings of the 11th IEEE International Conference on Data Mining (ICDM '11), pp. 547–556, Vancouver, Canada, December 2011. View at Publisher · View at Google Scholar · View at Scopus
  65. C. Allen and V. Harper, Laboratory Manual for Anatomy and Physiology, John Wiley & Sons, 2011.
  66. G. Rogers and T. Oosthuyse, “A comparison of the indirect estimate of mean arterial pressure calculated by the conventional equation and calculated to compensate for a change in heart rate,” International Journal of Sports Medicine, vol. 21, no. 2, pp. 90–95, 2000. View at Publisher · View at Google Scholar · View at Scopus
  67. Y.-C. Yeh and W.-J. Wang, “QRS complexes detection for ECG signal: the Difference Operation Method,” Computer Methods and Programs in Biomedicine, vol. 91, no. 3, pp. 245–254, 2008. View at Publisher · View at Google Scholar · View at Scopus
  68. Y.-C. Yeh, W.-J. Wang, and C. W. Chiou, “Feature selection algorithm for ECG signals using range-overlaps method,” Expert Systems with Applications, vol. 37, no. 4, pp. 3499–3512, 2010. View at Publisher · View at Google Scholar · View at Scopus
  69. X. Hu, J. Liu, J. Wang, Z. Xiao, and J. Yao, “Automatic detection of onset and offset of QRS complexes independent of isoelectric segments,” Measurement, vol. 51, no. 1, pp. 53–62, 2014. View at Publisher · View at Google Scholar · View at Scopus
  70. B. Surawicz and T. K. Knilans, Chou's Electrocardiography in Clinical Practice, Saunders/Elsevier, 6th edition, 2008.
  71. A. L. Goldberger, L. A. Amaral, L. Glass et al., “PhysioBank, PhysioToolkit, and PhysioNet: components of a new research resource for complex physiologic signals,” Circulation, vol. 101, no. 23, pp. e215–e220, 2000. View at Publisher · View at Google Scholar · View at Scopus
  72. V. Niennattrakul, D. Wanichsan, and C. Ratanamahatana, “Accurate subsequence matching on data stream under time warping distance,” in New Frontiers in Applied Data Mining, vol. 5669, pp. 156–167, 2010. View at Google Scholar
  73. N. Madicar, Parameter-free subsequence time series clustering [M.S. thesis], Department of Computer Engineering, Chulalongkorn University, 2014.
  74. Support webpage, https://sites.google.com/site/ecganomalydetection/.