[发明专利]一种基于重要点的时间序列固定分段算法

摘要

本发明涉及一种基于重要点的时间序列固定分段算法，其主要技术特点是对时间序列数据进行归一化处理；计算分段拟合误差并按照分段拟合误差从大到小的优先级进行排序；取出拟合误差最大的前k段并按照时间序列的分段长度进行从小到大排序；取出按分段长度排序的前两段，进行拟合预处理；比较分段中拟合误差的最大值和最小值的符号和大小关系，确定重要点进行分段，同时重要点个数递增，循环迭代，直到达到固定的分段数。本发明设计合理，极大地降低了拟合误差，提高了分段效率，具有很好的拟合效果和适应性，可广泛用于时间序列的预测、聚类、异常检测等领域。

主权项

一种基于重要点的时间序列固定分段算法，其特征在于包括以下步骤：步骤1、对时间序列数据进行归一化处理，初始化分段点的集合,将时间序列数据的起点和终点加入到分段点的集合中，将时间序列数据的起点和终点构成的分段加入到优先级队列中；步骤2、计算优先级队列中新加入的分段拟合误差，将优先级队列按照分段拟合误差从大到小的优先级进行排序；步骤3、取出优先级队列中按照分段拟合误差排列的前k段，对前K段按照时间序列的分段长度进行从小到大排序；步骤4、取出按分段长度排序的前两段，进行拟合预处理：模拟进行各自的重要点进行分段之后，计算各自分段前后减小的误差，选择拟合误差减小较多的进行分段；步骤5、计算分段拟合误差中的最大值和最小值以及分段拟合误差中的最大值和最小值的符号，比较分段拟合误差的最大值和最小值的符号和大小关系，当满足条件时，确定两个重要点进行分段，否则确定一个重要点进行分段，同时重要点个数递增，当重要点个数没有达到固定分段数时，返回步骤2进行循环迭代，直到达到固定的分段数。