Please use this identifier to cite or link to this item: https://doi.org/10.1109/ICDE.2007.367924
Title: SpADe: On shape-based pattern detection in streaming time series
Authors: Chen, Y. 
Nascimento, M.A.
Ooi, B.C. 
Tung, A.K.H. 
Issue Date: 2007
Source: Chen, Y.,Nascimento, M.A.,Ooi, B.C.,Tung, A.K.H. (2007). SpADe: On shape-based pattern detection in streaming time series. Proceedings - International Conference on Data Engineering : 786-795. ScholarBank@NUS Repository. https://doi.org/10.1109/ICDE.2007.367924
Abstract: Monitoring predefined patterns in streaming time series is useful to applications such as trend-related analysis, sensor networks and video surveillance. Most current studies on such monitoring employ Euclidean distance to calculate the similarities between given query patterns and subsequences of streaming time series. Euclidean distance has been shown to be ineffective in measuring distances of time series in which shifting and scaling usually exist. Consequently, warping distances such as dynamic time warping (DTW), longest common subsequence (LCSS), have been proposed to handle warps in temporal dimension. However, they are inadequate in handling shifting and scaling in amplitude dimension. Moreover, they have been designed mainly for full sequence matching, whereas in online monitoring applications, we typically have no knowledge on the positions and lengths of possible matching subsequences. In this paper, we first discuss the weaknesses of existing warping distances on detecting patterns from streaming time series. We then propose a novel warping distance, which we name Spatial Assembling Distance (SpADe), that is able to handle shifting and scaling in both temporal and amplitude dimensions. We further propose an efficient approach for continuous pattern detection using SpADe, that is fundamental for subsequence matching on streaming data. Finally, our experimental results show that SpADe is effective and efficient for continuous pattern detection in streaming time series. © 2007 IEEE.
Source Title: Proceedings - International Conference on Data Engineering
URI: http://scholarbank.nus.edu.sg/handle/10635/39918
ISBN: 1424408032
ISSN: 10844627
DOI: 10.1109/ICDE.2007.367924
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

75
checked on Dec 11, 2017

Page view(s)

57
checked on Dec 16, 2017

Google ScholarTM

Check

Altmetric


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