一种基于重要点的时间序列分段算法.docVIP

一种基于重要点的时间序列分段算法 孙志伟 董亮亮 马永军 天津科技大学计算机科学与信息工程学院 X 关注成功！ 加关注后您将方便地在 我的关注中得到本文献的被引频次变化的通知！ 新浪微博 腾讯微博 人人网 开心网 豆瓣网 网易微博 摘????要： 基于重要点的时间序列线性分段算法能在较好的保留时间序列的全局特征的基础上达到较好的拟合精度。但传统的基于重要点的时间序列分段算法需要指定误差阈值等参数进行分段, 这些参数与原始数据相关, 用户不方便设定, 而且效率和拟合效果有待于进一步提高。为了解决这一问题, 本文提出一种基于时间序列重要点的分段算法—PLRTSIP, 该方法首先综合考虑到了整体拟合误差的大小和序列长度, 接着针对优先级较高的分段进行预分段处理以期找到最优的分段;最后在分段时考虑到了分段中最大值点和最小值点的同异向关系, 可以一次进行多个重要点的划分。通过多个数据集的实验分析对比, 与传统的分段算法相比, 减小了拟合误差, 取得了更好的拟合效果;与其它重要点分段算法相比, 在提高拟合效果的同时, 较大的提高了分段效率。 关键词： 时间序列; 重要点; 分段线性表示; 拟合误差; 作者简介：孙志伟 (1973—) , 男, CCF会员, 博士, 副教授, 研究领域为数据挖掘;E-mail:zhwsun@tust.edu.cn; 作者简介：董亮亮 (1992—) , 男, 硕士研究生, 研究领域为数据挖掘; 作者简介：马永军 (1970—) , 男, 博士, 副教授, 研究领域为模式识别。 基金：天津市教委社科重大项目 (No.2014ZD022) A algorithm for time series based on important point SUN Zhiwei DONG Liangliang MA Yongjun Department of Computer Science and Information Engineering, Tianjin University of Science and Technology; Abstract： The time series linear segmentation algorithm based on important points can preserve the global characteristics of time series and the high precision of fitting. The traditional time series segmentation algorithm based on important points needs to specify the parameters such as the error threshold. These parameters are related to the original data, which is not convenient for the user, and the fitting effect needs to be further improved.In order to solve this problem, this paper proposes a segmentation algorithm, PLR__TSIP, which is based on the important point of the time series. The method first takes into account the size of the overall fitting error and the length of the sequence, followed by pre-segmentation for the higher priority segment to find the optimal segment. Finally, Taking into account the segmentation of the maximum point and the minimum point of the same relationship in the segmentation, which can be a number of important points of the division. Compared with the traditional segmentation algorithm, the fitting error is reduced by the experimental analys