This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2009 International Conference on Business Intelligence and Financial Engineering
An Adaptive Filtering Technique for Time Series Search
Beijing, China
July 24-July 26
ISBN: 978-0-7695-3705-4
Time series data has been rapidly aggregated in many domains, such as meteorology, astrophysics, geology, multimedia, and economics. Similarity search is a core module of the tasks of time series data mining, such as classification and clustering. Dynamic Time Warping (DTW) is a robust distance measure method for time series data, minimizing the effects of shifting and distortion in time. Unfortunately, DTW does not satisfy the triangle inequality, so that spatial indexing techniques cannot be applied. We propose an adaptive multi-level filter technique by using a novel lower bound technique based on DTW for time series, which measures the distance between original sequence reduced dimensionality by PAA approximation method and query sequence reduced dimensionality by GMBR representation approach. The thorough experimental results show that, comparing with state-of-the-art method, the proposed technique yields bigger lower bounding distance, more tightness of bound, stronger power pruning ability and shorter run time.
Index Terms:
Time Series, Similarity Search, Adaptive Filtering
Citation:
Bin Mu, Jinlai Yan, "An Adaptive Filtering Technique for Time Series Search," bife, pp.283-287, 2009 International Conference on Business Intelligence and Financial Engineering, 2009
Usage of this product signifies your acceptance of the Terms of Use.