An Adaptive Filtering Technique for Time Series Search
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 Harping (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 multilevel 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 CMBR 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.
Time Series Similarity Search Adaptive Filtering
Bin Mu Jinlai Yan
School of Software Engineering, Tongji University, Shanghai, 201804, China
国际会议
北京
英文
283-287
2009-07-24（万方平台首次上网日期，不代表论文的发表时间）