[发明专利]一种基于分段线性表示的时间序列流数据降维与简化表示方法

摘要

本发明涉及一种基于分段线性表示的时间序列流数据降维与简化表示方法，包括：S1，预设数据分段与压缩参数；S2，对时间序列流数据以滑动窗口方式的进行数据扫描，进入流数据缓冲区；S3，判断初始分段数据片段的拟合误差是否超过分段最大数据拟合误差ME_ES，如果不超过，则保留，并将其标记为“不可分”；如果超过，则进行二次优化分段；S4，将流数据缓冲区中标记为“不可分”数据分段移出流数据缓冲区，判断是否还有待处理的时间序列流数据，如果有，返回步骤S2，否则，结束。本发明最大限度的保证了数据降维的执行效率，并对数据简化表示的拟合精度进行了一定幅度的优化，提高了数据表示的精确性和执行效率。

主权项

一种基于分段线性表示的时间序列流数据降维与简化表示方法，其特征在于，包括步骤如下：S1，预设数据分段与压缩参数，包括单点最大数据拟合误差ME_SP、分段最大数据拟合误差ME_ES、数据趋势点斜率度量参数μ、数据趋势点时间度量参数ρ；S2，对时间序列流数据以滑动窗口方式的进行数据扫描，扫描后的数据全部进入流数据缓冲区；a.扫描数据的同时，进行以斜率运算为基础，并以预设参数单点最大数据拟合误差ME_SP为门限值，进行时间序列流数据的初始分段，并标记时间序列流数据初始分段点；b.扫描数据的同时，记录所有的时间序列流数据趋势点；S3，以分段最大数据拟合误差ME_ES作为门限值，对流数据缓冲区中的初始分段数据片段进行拟合误差评估，判断初始分段数据片段的拟合误差是否超过分段最大数据拟合误差ME_ES，如果初始分段数据片段的拟合误差不超过分段最大数据拟合误差ME_ES，则保留该初始分段数据片段，并将其标记为“不可分”；如果初始分段数据片段的拟合误差超过分段最大数据拟合误差ME_ES，则对该初始分段数据片段内部进行二次优化分段；S4，将流数据缓冲区中标记为“不可分”的连续数据分段移出流数据缓冲区，判断是否还有待处理的时间序列流数据，如果有，返回步骤S2，否则，结束。