DSpace
 

Tai Nguyen So - Vietnam National University, Ha Noi - VNU >
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ >
PTN Micro Nano >
Articles of Universities of Vietnam from Scopus >

Search

Please use this identifier to cite or link to this item: http://tainguyenso.vnu.edu.vn/jspui/handle/123456789/12749

Title: EWAT+: Finding time series discords based on new discord measure functions
Authors: Son M.T.
Anh D.T.
Keywords: Augmented trie
Haar wavelet transform
Time series discord
WAT
Issue Date: 2010
Publisher: 2010 IEEE-RIVF International Conference on Computing and Communication Technologies: Research, Innovation and Vision for the Future, RIVF 2010
Citation: Volume , Issue , Page -
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. ©2010 IEEE.
URI: http://tainguyenso.vnu.edu.vn/jspui/handle/123456789/12749
ISSN: 
Appears in Collections:Articles of Universities of Vietnam from Scopus

Files in This Item:

File SizeFormat
HCM_U54.pdf46.45 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback