DocumentCode :
3292239
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
Volume :
5
fYear :
2008
fDate :
18-20 Oct. 2008
Firstpage :
335
Lastpage :
339
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/FSKD.2008.247
Filename :
4666547
Link To Document :
بازگشت