一种变步长趋势子序列搜索算法

作者：王达; 荣冈; 李鸿亮

来源：浙江大学学报(工学版), 2004, (12): 33-36.

• 趋势序列
• 子序列搜索
• 数据挖掘 trend sequence
• sub sequence search
• data mining

为了克服基于点距离的时间序列相似性搜索物理概念模糊和速度慢的缺点,提出时间序列的分段趋势序列(PTS)概念,并在此基础上提出一种变步长趋势子序列搜索算法.该算法基于时间序列分段线性表示理论,通过相似阈值和子序列间的趋势距离计算跳跃步长,从跳跃步长后开始的子序列进行下一次匹配,从而对全序列实现跳跃式搜索。理论分析和仿真结果表明,该算法对基于趋势表示的子序列搜索在时间和空间上都具有更优的性能,适用于时间序列的动态特征分析.

• 单位
  工业控制技术国家重点实验室