Abstract
Time Series Data mining is a popular field in data science to discover and extract useful information from the time series data. Time Series Motif discovery is one of the tasks in data mining to discover frequent patterns which are unknown previously. Motif discovery has gained a lot of attention since its advent in 2002. Many motif discovery techniques were introduced and applied in various domains like E-commerce, Weather Prediction, Seismology, etc. In this paper, we introduce a technique for anomaly detection and motif discovery in the ECG data using Matrix Profile which has been introduced recently in the literature. Anomaly detection in ECG helps to detect the abnormal heartbeats before the process of diagnosis and motif discovery helps to locate the highly similar beats in the ECG. Using Matrix Profile for the task of anomaly detection and motif discovery in our proposed technique provides our technique with properties that are inherited from Matrix Profile. Thus, the proposed technique in this paper has properties like exactness, simple and parameter-free, space-efficient, anytime, handle missing data, free from the curse of dimensionality.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Keogh EJ, Chakrabarti K, Pazzani MJ, Mehrotra S (2001) Dimensionality reduction for fast similarity search in large time series databases. Knowl Inf Syst 3(3)
Keogh EJ, Ratanamahatana CA (2005) Exact indexing of dynamic time warping. Knowledge Inf Syst 7(3)
Lin J, Keogh EJ, Wei L, Lonardi S (2007) Experiencing SAX: a novel symbolic representation of time series. Data Min Knowl Discov 15(2)
Morse MD, Patel JM (2007) An efficient and accurate method for evaluating time series. In: SIGMOD conference
Patel P, Keogh E, Lin J, Lonardi S (2002) Mining motifs in massive time series databases. In: Proceedings ICDM. IEEE, Los Alamitos, pp 370–377
Mueen A (2013) Enumeration of time series motifs of all lengths. ICDM. IEEE, pp 547–556
Chiu B, Keogh E, Lonardi S (2003) Probabilistic discovery of time series motifs. In: Proceedings of the Ninth ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 493–498
Yankov D, Keogh E, Medina J, Chiu BL, Zordan V (2007) Detecting time series motifs under uniform scaling. In: International conference on knowledge discovery and data mining. ACM, pp 844–853
Lin J, Vlachos M, Keogh E, Gunopulos D (2004) Iterative incremental clustering of time series. In: Bertino E (ed) Advances in database technology—EDBT. Springer, Berlin, pp 106–122
Mueen A, Keogh E, Bigdely-Shamlo N (2009) Finding time series motifs in disk-resident data. In: 9th ICDM. IEEE, pp 367–376
Li Y, Lin J, Oates T (2012) Visualizing variable-length time series motifs. In: SDM. SIAM, pp 895–906
Mueen A, Keogh E (2010) Online discovery and maintenance of time series motifs. In: Proceedings of the 16th ACM SIGKDD international conference on knowledge discovery and data mining, KDD’10. ACM, pp 1089–1098
Yingchareonthawornchai S, Sivaraks H, Rakthanmanon T, Ratanamahatana CA (2013) Efficient proper length time series motif discovery. In: 13th ICDM. IEEE, pp 1265–1270
Tanaka Y, Iwamoto K, Uehara K (2005) Discovery of time series motif from multi-dimensional data based on MDL principle. Mach Learn 58:269–300
Anh DT, van Nhat N (2016) An efficient implementation of emd algorithm for motif discovery in time series data. Int J Data Min Model Manage 8:180
Balasubramanian A, Wang J, Prabhakaran B (2016) Discovering multidimensional motifs in physiological signals for personalized healthcare. IEEE J Sel Topics Signal Process, p 1
Yuhong L, Leong H, Yiu, ML, Gong Z (2015) Quick-motif: an efficient and scalable framework for exact motif discovery. In: ICDE conference. IEEE, pp 579–590
Zhu Y, Zachary Z, Nadar SS, Chin-Chia M et al (2016) Matrix profile II: exploiting a novel algorithm and GPUs to break the one hundred million barrier for time series motifs and joins. 16th ICDM. IEEE, pp 739–748
Michael Yeh C-C, Yan Z, Liudmila U, Nurjahan B et al (2016) Matrix profile I: all pairs similarity joins for time series: a unifying view that includes motifs, discords and Shapelets. 16th ICDM. IEEE, pp 1317–1322
Mueen A, Keogh E, Zhu Q, Cash S, Westover MB (2009) Exact discovery of time series motifs. ICDM. SIAM, pp 473–484
Sivaraks H, Ratanamahatana CA (2015) Robust and accurate anomaly detection in ECG artifacts using time series motif discovery. Comput Math Methods Med J
Castro N, Azevedo PJ (2010) Multiresolution motif discovery in time series. ICDM. SIAM, pp 665–676
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Wankhedkar, R., Jain, S.K. (2021). Motif Discovery and Anomaly Detection in an ECG Using Matrix Profile. In: Panigrahi, C.R., Pati, B., Mohapatra, P., Buyya, R., Li, KC. (eds) Progress in Advanced Computing and Intelligent Engineering. Advances in Intelligent Systems and Computing, vol 1198. Springer, Singapore. https://doi.org/10.1007/978-981-15-6584-7_9
Download citation
DOI: https://doi.org/10.1007/978-981-15-6584-7_9
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-6583-0
Online ISBN: 978-981-15-6584-7
eBook Packages: EngineeringEngineering (R0)