论文部分内容阅读
通过引入趋势相似和趋势分布的概念,分析了趋势分布与趋势序列相似度之间的关系,发现趋势分布可排除掉满足一定的不相似条件的侯选子趋势,并且可采用"跳跃"的方式来进行相似子趋势的搜索.提出了在时间序列数据库中进行相似子趋势的数据挖掘的快速算法VISL(variable incremental step length).对比于两个已有算法(一个具有与相似度阈值无关的运行时间,另一个在高相似度阈值下具有目前领域内最好的时间性能)进行了仿真数据集上的运行实验,在较长的序列长度及高相似度阈值的情况下