Searching Time Series with Invariance to Large Amounts of Uniform Scaling
2017 IEEE 33rd International Conference on Data Engineering (ICDE)(2017)
摘要
Similarity search is arguably the most important primitive in time series data mining. Recent research has made significant progress on fast algorithms for time series similarity search under Dynamic Time Warping (DTW) and Uniform Scaling (US) distance measures. However, the current state-of-the-art algorithms cannot support greater amounts of rescaling in many practical applications. In this paper, we introduce a novel lower bound, LB
new
, to allow efficient search even in domains that exhibit more than a factor-of-two variability in scale. The effectiveness of our idea is validated on various large-scale real datasets from commercial important domains.
更多查看译文
关键词
Lower Bounds,Time Series Analytics,Dynamic Time Warping,Uniform Scaling
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络