Title :
Double Wedgie: Efficient Filtering Algorithm for Streaming Time Series
Author :
Liu, Junling ; Liu, Jiangxiu ; Sun, Huanliang
Author_Institution :
Comput. Center, Shenyang Jianzhu Univ., Shenyang
Abstract :
Filtering streaming time series can benefit monitoring a streaming time series for predefined patterns. Based on the Atomic Wedgie algorithm, we propose a new concept named Double Wedgie and define a tighter lower bound distance on it. The filtering algorithm based on Double Wedgie is more efficient than Atomic Wedgie. Extensive experiments demonstrate that the new algorithm can achieve tremendous improvements in the streaming time series query filtering with guaranteed no false dismissal. Also, the larger difference between the predefined patterns is, the more efficient the algorithm is.
Keywords :
filtering theory; time series; Atomic Wedgie algorithm; Double Wedgie algorithm; filtering algorithm; streaming time series; Cardiology; Control engineering; Costs; Euclidean distance; Filtering algorithms; Fuzzy systems; Monitoring; Sensor phenomena and characterization; Sun; Telemetry;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery, 2008. FSKD '08. Fifth International Conference on
Conference_Location :
Jinan Shandong
Print_ISBN :
978-0-7695-3305-6
DOI :
10.1109/FSKD.2008.247