Please use this identifier to cite or link to this item:
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
Citation: 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.
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
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.


checked on Jun 28, 2022

Page view(s)

checked on Jun 23, 2022

Google ScholarTM



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