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

• 作者: 李鸿亮 王达 荣冈
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 趋势序列 子序列搜索 数据挖掘
• 年，卷（期）: 2004,（12）
• 所属期刊栏目: 自动化技术、计算机技术
• 页码范围: 1566-1569
• 页数: 4页
• 分类号: TP274
• 字数: 2856字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2004.12.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	荣冈		6	128	4.0	6.0
2	王达		1	7	1.0	1.0
3	李鸿亮		2	14	2.0	2.0