Fast similarity search in timeseries databases with a new indexing mechanism based on moving average

摘要

在我们的日常生活和工作中，时序数据是广泛存在的,通过对这些数据的系统性的分析，从中发现其系统内部的模式、知识和规则从而对系统的演变趋势进行准确的预测无疑具有重大的理论价值和应用价值。由此，基于时间序列的数据挖掘正日益受到越来越多研究人员的关注，也必将成为数据挖掘领域中一个新的研究热点。在海量的时间序列数据中检索特定的内容，我们不仅要借助于高效的数据压缩技术，从而尽可能地减少数据存储所需要的空间，而且还要建立有效的索引机制，并使其具备动态建立、动态更新和快速查找的重要特性。本文通过对时间序列特性的研究，发现了并证明了相似时间序列的移动均值之间所具备的特殊关系，基于这一关系，提出了基于移动均值的缩...