Skip to main navigation Skip to search Skip to main content

Multi-resolution time series discord discovery

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

Discord Discovery is a recent approach for anomaly detection in time series that has attracted much research because of the wide variety of real-world applications in monitoring systems. However, finding anomalies by different levels of resolution has received little attention in this research line. In this paper, we introduce a multi-resolution representation based on local trends and mean values of the time series. We require the level of resolution as parameter, but it can be automatically computed if we consider the maximum resolution of the time series. In order to provide a useful representation for discord discovery, we propose dissimilarity measures for achieving high effective results, and a symbolic representation based on SAX technique for efficient searches using a multi-resolution indexing scheme. We evaluate our method over a diversity of data domains achieving a better performance compared with some of the best-known classic techniques.

Original languageEnglish
Title of host publicationAdvances in Computational Intelligence - 14th International Work-Conference on Artificial Neural Networks, IWANN 2017, Proceedings
EditorsIgnacio Rojas, Andreu Catala, Gonzalo Joya
PublisherSpringer Verlag
Pages116-128
Number of pages13
ISBN (Print)9783319591469
DOIs
StatePublished - 2017
Externally publishedYes
Event16th International Conference on Artificial Intelligence and Soft Computing, ICAISC 2017 - Zakopane, Poland
Duration: 11 Jun 201715 Jun 2017

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10306 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference16th International Conference on Artificial Intelligence and Soft Computing, ICAISC 2017
Country/TerritoryPoland
CityZakopane
Period11/06/1715/06/17

Keywords

  • Anomaly detection
  • Discord discovery
  • Indexing
  • Time series

Fingerprint

Dive into the research topics of 'Multi-resolution time series discord discovery'. Together they form a unique fingerprint.

Cite this