-
题名海量实时序列数据指数平滑预测分割算法
被引量：6
- 1
-
-
作者
崔世杰
于重重
苏维均
程晓卿
-
机构
北京工商大学计算机与信息工程学院
北京交通大学轨道交通控制与安全国家重点实验室
-
出处
《计算机应用研究》
CSCD
北大核心
2016年第9期2712-2715,2720,共5页
-
基金
北京市自然基金重点项目B类(KZ201410011014)
轨道交通控制与安全国家重点实验室(北京交通大学)开放课题基金资助项目(RCS2015K009)
-
文摘
时间序列分割是时间序列挖掘的重要任务之一。实时数据快速变化,数据量巨大,所以如何对实时数据进行快速而准确的分割很具有挑战性。提出基于指数平滑预测的滑动时间窗分割算法可以快速有效地分割在线实时数据,该算法基于滑动窗口和平滑指数算法,分析实时数据的统计特性,推导出序列的预测误差和压缩率之间的关系,通过序列预测的误差来判断分割点,加入校验环节提高算法的健壮性。通过本课题所使用的数据集以及公共数据集验证算法结果说明,该算法能够有效地在线检测出实时数据的分割点,并且时间复杂度较低。
-
关键词
实时时序数据
指数平滑预测算法
序列统计特性
时间序列分割
-
Keywords
real-time data
exponential smoothing algorithm
time series statistical properties
time series segmentation
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
