Robust and accurate anomaly detection in ECG artifacts using time series motif discovery

Computational and Mathematical Methods in Medicine

Volumn 2015, Issue , 2015, Pages

  Sivaraks, Haemwaan ^a   Ratanamahatana, Chotirat Ann ^a  

^a CHULALONGKORN UNIVERSITY   (Thailand)

Author keywords

[No Author keywords available]

Indexed keywords

ALARM SYSTEMS; ELECTROCARDIOGRAPHY; ERRORS; IMAGE RESOLUTION;

ACADEMIC RESEARCH; ANOMALY DETECTION METHODS; EXPERT KNOWLEDGE; FALSE ALARM RATE; HIGHLY ACCURATE; MOTIF DISCOVERY; POSITIVE PREDICTIVE VALUES; TIME-SERIES MOTIFS;

ANOMALY DETECTION;

ALGORITHM; ARTICLE; ARTIFACT; DIAGNOSTIC ACCURACY; DIAGNOSTIC ERROR; DIAGNOSTIC TEST ACCURACY STUDY; ELECTROCARDIOGRAPHY; HEART DISEASE; HUMAN; PREDICTIVE VALUE; SENSITIVITY AND SPECIFICITY; SIGNAL DETECTION; TIME SERIES ANALYSIS; ARRHYTHMIAS, CARDIAC; CARDIOLOGY; HEART; HEART RATE; LABORATORY DIAGNOSIS; PHYSIOLOGY; PROCEDURES; REPRODUCIBILITY; SIGNAL PROCESSING; TIME FACTOR;

ALGORITHMS; ARRHYTHMIAS, CARDIAC; ARTIFACTS; CARDIOLOGY; ELECTROCARDIOGRAPHY; FALSE POSITIVE REACTIONS; HEART; HEART RATE; HUMANS; PREDICTIVE VALUE OF TESTS; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED; TIME FACTORS;

EID: 84922389185     PISSN: 1748670X     EISSN: 17486718     Source Type: Journal    
DOI: 10.1155/2015/453214     Document Type: Article

References (74)

1. Y. Yama, A. Ueno, and Y. Uchikawa, "Development of a wireless capacitive sensor for ambulatory ECGmonitoring 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.
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 ACMConference on Bioinformatics, Computational Biology and Biomedicine (BCB '12), pp. 210-217, October 2012.
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 theComputers inCardiology (CIC '06), pp. 673-676, Valencia, Spain, September 2006.
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.
8. E. A. Maharaj and A. M. Alonso, "Discriminant analysis of multivariate time series: application to diagnosis based on ECG signals, " Computational Statistics and Data Analysis, vol. 70, pp. 67-87, 2014.
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.
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.
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.
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.
14. C. Chase and W. J. Brady, "Artifactual electrocardiographic change mimicking clinical abnormality on the ECG, " The American Journal of EmergencyMedicine, vol. 18, no. 3, pp. 312-316, 2000.
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.
16. V. K. Mukamia and M. Singh, Baseline wander estimation for ECG characterization [M. S. thesis], ThaparUniversity, 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.
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. 236of LectureNotes in Electrical Engineering, pp. 305-311, 2013.
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.
22. S. Luo and P. Johnston, "Areviewof electrocardiogramfiltering, " Journal of Electrocardiology, vol. 43, no. 6, pp. 486-496, 2010.
23. M. P. S. Chawla, "PCA and ICAprocessing 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.
24. M. Kaur and B. Singh, "Comparison of different approaches for removal of baseline wander from ECG signal, " in Proceedings of the International Conference andWorkshop on Emerging Trends in Technology (ICWET '11), pp. 1290-1294, February 2011.
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.
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.
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.
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.
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.
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.
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.
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.
33. F. Buendia-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 ID706217, 10 pages, 2012.
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.
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.
36. G. Li, O. Braysy, 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.
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. Switek, Eds., vol. 5990, pp. 113-121, Springer, Berlin, Germany, 2010.
40. N. D. K. Khanh and D. T. Anh, "Time series discord discovery usingWAT algorithm and iSAX representation, " in Proceedings of the 3rd Symposium on Information and Communication Technology (SoICT '12), pp. 207-213, August 2012.
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.
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.
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.
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.
46. R. J. Martis, U. R. Acharya, and L. C. Min, "ECG beat classification using PCA, LDA, ICA and DiscreteWavelet Transform, " Biomedical Signal Processing and Control, vol. 8, no. 5, pp. 437-448, 2013.
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.
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.
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.
50. L. W. Wilkins, ECG InterpretationMade Incredibly Easy, LippincottWilliams and Wilkins, 2005.
51. J. Crawford and L. Doherty, Practical Aspects of ECG Recording, M and 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 ofMedicine, vol. 110, no. 5, pp. 402-403, 2001.
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.
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.
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.
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.
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.
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.
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 onDataMining (ICDM'11), pp. 547-556, Vancouver, Canada, December 2011.
65. C. Allen and V. Harper, Laboratory Manual for Anatomy and Physiology, JohnWiley and 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.
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.
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.
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.
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.
72. V. Niennattrakul, D. Wanichsan, and C. Ratanamahatana, "Accurate subsequence matching on data stream under time warping distance, " in New Frontiers in Applied DataMining, vol. 5669, pp. 156-167, 2010.
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/.