一种快速的时间序列线性拟合算法

被引:16
作者
杜奕 [1 ]
卢德唐 [1 ]
李道伦 [1 ]
赵亦朋 [2 ]
机构
[1] 中国科学技术大学工程科学软件研究所
[2] 大庆油田有限责任公司测试技术服务分公司
关键词
时间序列; 中线长度; 线性拟合; 关键点;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
提出一种新的基于关键点的时间序列分段拟合算法.通过一次扫描数据,该算法依次利用三个连续数据形成的夹角和非单调序列中的极值点,选择反映序列趋势变化的关键点,实现时间序列的线性拟合的同时剔除了噪音干扰,能精确定位单调序列中的突变转折点,发现序列中的尖峰状态.实验结果表明该算法具有良好的分段拟合性能.
引用
收藏
页码:310 / 314
页数:5
相关论文
共 1 条
[1]   基于分段时间弯曲距离的时间序列挖掘 [J].
肖辉 ;
胡运发 .
计算机研究与发展, 2005, (01) :72-78