共 1 条
[1]
一种变步长趋势子序列搜索算法
被引：6
作者：
王达
荣冈
李鸿亮
机构：
[1] 浙江大学工业控制技术国家重点实验室先进控制研究所,浙江大学工业控制技术国家重点实验室先进控制研究所,浙江大学工业控制技术国家重点实验室先进控制研究所浙江杭州,浙江杭州,浙江杭州
来源：
关键词：
趋势序列;
子序列搜索;
数据挖掘;
D O I：
暂无
中图分类号：
TP311.13 [];
学科分类号：
摘要：
为了克服基于点距离的时间序列相似性搜索物理概念模糊和速度慢的缺点,提出时间序列的分段趋势序列(PTS)概念,并在此基础上提出一种变步长趋势子序列搜索算法.该算法基于时间序列分段线性表示理论,通过相似阈值和子序列间的趋势距离计算跳跃步长,从跳跃步长后开始的子序列进行下一次匹配,从而对全序列实现跳跃式搜索。理论分析和仿真结果表明,该算法对基于趋势表示的子序列搜索在时间和空间上都具有更优的性能,适用于时间序列的动态特征分析.
引用
收藏
页数：4
相关论文