Skip to main content
Top

2021 | OriginalPaper | Chapter

Motif Discovery and Anomaly Detection in an ECG Using Matrix Profile

Authors : Rutuja Wankhedkar, Sanjay Kumar Jain

Published in: Progress in Advanced Computing and Intelligent Engineering

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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, Chakrabarti K, Pazzani MJ, Mehrotra S (2001) Dimensionality reduction for fast similarity search in large time series databases. Knowl Inf Syst 3(3)
2.
go back to reference Keogh EJ, Ratanamahatana CA (2005) Exact indexing of dynamic time warping. Knowledge Inf Syst 7(3) Keogh EJ, Ratanamahatana CA (2005) Exact indexing of dynamic time warping. Knowledge Inf Syst 7(3)
3.
go back to reference Lin J, Keogh EJ, Wei L, Lonardi S (2007) Experiencing SAX: a novel symbolic representation of time series. Data Min Knowl Discov 15(2) Lin J, Keogh EJ, Wei L, Lonardi S (2007) Experiencing SAX: a novel symbolic representation of time series. Data Min Knowl Discov 15(2)
4.
go back to reference Morse MD, Patel JM (2007) An efficient and accurate method for evaluating time series. In: SIGMOD conference Morse MD, Patel JM (2007) An efficient and accurate method for evaluating time series. In: SIGMOD conference
5.
go back to reference 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 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
6.
go back to reference Mueen A (2013) Enumeration of time series motifs of all lengths. ICDM. IEEE, pp 547–556 Mueen A (2013) Enumeration of time series motifs of all lengths. ICDM. IEEE, pp 547–556
7.
go back to reference 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 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
8.
go back to reference 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 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
9.
go back to reference 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 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
10.
go back to reference Mueen A, Keogh E, Bigdely-Shamlo N (2009) Finding time series motifs in disk-resident data. In: 9th ICDM. IEEE, pp 367–376 Mueen A, Keogh E, Bigdely-Shamlo N (2009) Finding time series motifs in disk-resident data. In: 9th ICDM. IEEE, pp 367–376
11.
go back to reference Li Y, Lin J, Oates T (2012) Visualizing variable-length time series motifs. In: SDM. SIAM, pp 895–906 Li Y, Lin J, Oates T (2012) Visualizing variable-length time series motifs. In: SDM. SIAM, pp 895–906
12.
go back to reference 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 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
13.
go back to reference Yingchareonthawornchai S, Sivaraks H, Rakthanmanon T, Ratanamahatana CA (2013) Efficient proper length time series motif discovery. In: 13th ICDM. IEEE, pp 1265–1270 Yingchareonthawornchai S, Sivaraks H, Rakthanmanon T, Ratanamahatana CA (2013) Efficient proper length time series motif discovery. In: 13th ICDM. IEEE, pp 1265–1270
14.
go back to reference 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 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
15.
go back to reference 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 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
16.
go back to reference Balasubramanian A, Wang J, Prabhakaran B (2016) Discovering multidimensional motifs in physiological signals for personalized healthcare. IEEE J Sel Topics Signal Process, p 1 Balasubramanian A, Wang J, Prabhakaran B (2016) Discovering multidimensional motifs in physiological signals for personalized healthcare. IEEE J Sel Topics Signal Process, p 1
17.
go back to reference 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 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
18.
go back to reference 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 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
19.
go back to reference 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 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
20.
go back to reference Mueen A, Keogh E, Zhu Q, Cash S, Westover MB (2009) Exact discovery of time series motifs. ICDM. SIAM, pp 473–484 Mueen A, Keogh E, Zhu Q, Cash S, Westover MB (2009) Exact discovery of time series motifs. ICDM. SIAM, pp 473–484
21.
go back to reference Sivaraks H, Ratanamahatana CA (2015) Robust and accurate anomaly detection in ECG artifacts using time series motif discovery. Comput Math Methods Med J Sivaraks H, Ratanamahatana CA (2015) Robust and accurate anomaly detection in ECG artifacts using time series motif discovery. Comput Math Methods Med J
22.
go back to reference Castro N, Azevedo PJ (2010) Multiresolution motif discovery in time series. ICDM. SIAM, pp 665–676 Castro N, Azevedo PJ (2010) Multiresolution motif discovery in time series. ICDM. SIAM, pp 665–676
Metadata
Title
Motif Discovery and Anomaly Detection in an ECG Using Matrix Profile
Authors
Rutuja Wankhedkar
Sanjay Kumar Jain
Copyright Year
2021
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-6584-7_9