EWAT+: Finding Time Series Discords Based on New Discord Measure Functions

Thai Son Mai; Tuan Anh Duong

doi:10.1109/RIVF.2010.5633138

EWAT+: Finding Time Series Discords Based on New Discord Measure Functions

Thai Son Mai, Tuan Anh Duong

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Citations (Scopus)

Abstract

In this paper, we introduce a new method, called EWAT+, for finding discords in time series databases. The proposed method takes full advantages of WAT, the discord discovery algorithm proposed by Fu et al., with major improvements based on new discord measure functions which help to set up a range of alternative good orderings for the outer loop of the discord discovery algorithm. In addition, we employ a branch-and-bound search mechanism on augmented trie that is carried out in the inner loop of the algorithm. Our experiments show that EWAT+ is highly effective in terms of running time.

Original language	English
Title of host publication	IEEE RIVF International Conference on Computing & Communication Technologies, Research, Innovation, and Vision for the Future (RIVF)
Pages	1-4
Number of pages	4
DOIs	https://doi.org/10.1109/RIVF.2010.5633138
Publication status	Published - 2010
Externally published	Yes

Access to Document

10.1109/RIVF.2010.5633138

Cite this

@inproceedings{9e50e59f4a3343cdb0aed670ae7c55c5,

title = "EWAT+: Finding Time Series Discords Based on New Discord Measure Functions",

abstract = "In this paper, we introduce a new method, called EWAT+, for finding discords in time series databases. The proposed method takes full advantages of WAT, the discord discovery algorithm proposed by Fu et al., with major improvements based on new discord measure functions which help to set up a range of alternative good orderings for the outer loop of the discord discovery algorithm. In addition, we employ a branch-and-bound search mechanism on augmented trie that is carried out in the inner loop of the algorithm. Our experiments show that EWAT+ is highly effective in terms of running time.",

author = "Mai, {Thai Son} and Duong, {Tuan Anh}",

year = "2010",

doi = "10.1109/RIVF.2010.5633138",

language = "English",

pages = "1--4",

booktitle = "IEEE RIVF International Conference on Computing & Communication Technologies, Research, Innovation, and Vision for the Future (RIVF)",

}

TY - GEN

T1 - EWAT+: Finding Time Series Discords Based on New Discord Measure Functions

AU - Mai, Thai Son

AU - Duong, Tuan Anh

PY - 2010

Y1 - 2010

N2 - In this paper, we introduce a new method, called EWAT+, for finding discords in time series databases. The proposed method takes full advantages of WAT, the discord discovery algorithm proposed by Fu et al., with major improvements based on new discord measure functions which help to set up a range of alternative good orderings for the outer loop of the discord discovery algorithm. In addition, we employ a branch-and-bound search mechanism on augmented trie that is carried out in the inner loop of the algorithm. Our experiments show that EWAT+ is highly effective in terms of running time.

AB - In this paper, we introduce a new method, called EWAT+, for finding discords in time series databases. The proposed method takes full advantages of WAT, the discord discovery algorithm proposed by Fu et al., with major improvements based on new discord measure functions which help to set up a range of alternative good orderings for the outer loop of the discord discovery algorithm. In addition, we employ a branch-and-bound search mechanism on augmented trie that is carried out in the inner loop of the algorithm. Our experiments show that EWAT+ is highly effective in terms of running time.

U2 - 10.1109/RIVF.2010.5633138

DO - 10.1109/RIVF.2010.5633138

M3 - Conference contribution

SP - 1

EP - 4

BT - IEEE RIVF International Conference on Computing & Communication Technologies, Research, Innovation, and Vision for the Future (RIVF)

ER -

EWAT+: Finding Time Series Discords Based on New Discord Measure Functions

Abstract

Access to Document

Fingerprint

Cite this