Please use this identifier to cite or link to this item:
https://dspace.ctu.edu.vn/jspui/handle/123456789/68912
Title: | Discovering time series discord based on a decrete method |
Authors: | Nguyen, Thanh Son |
Keywords: | Time series Time series discord SAX method Discord discovery Early abandoning |
Issue Date: | 2019 |
Series/Report no.: | Tạp chí Khoa học Giáo dục Kỹ thuật;Số 55 .- Tr.64-72 |
Abstract: | A time series is a series of data points indexed in time order. Most commonly, a time series is a sequence taken at successive equally spaced points in time. Discord in a long time series is a subsequence which is the most different from all the rest of subsequences of that time series. Time series discord discovery is one of problems which has received a lot of attention lately. In this paper, we propose a new algorithm for time series discord discovery which is based on the discrete method called Symbolic Aggregate approximation (SAX) method using distance measure in SAX space and Euclidean distance associated with the idea of early abandoning. Our proposed method only need to scan the database two times to discover time series discord exactly and it is very simple to implement. The experimental results showed that our proposed method outperforms the similar method proposed by Yankov et al., in terms of runtime while the accuracy is the same. |
URI: | https://dspace.ctu.edu.vn/jspui/handle/123456789/68912 |
ISSN: | 1859-1272 |
Appears in Collections: | Khoa học Giáo dục Kỹ thuật |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
_file_ Restricted Access | 2.94 MB | Adobe PDF | ||
Your IP: 18.223.108.134 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.