基于自适应性窗口的分段线性表示算法

摘要

为了降低基于固定窗口进行分段线性表示的拟合误差,通过分析抽象出时间序列数据中存在的6种不同数据变化模式,以此设计自适应性窗口装载不同模式数据并求解分段点,从而形成了基于自适应窗口的分段线性表示算法(AW-PLR算法).基于真实GPS浮动车数据及通用实验数据的结果表明,AW-PLR算法能够通过调整波动阈值r控制压缩率和拟合误差,且在相同压缩率的情况下,AW-PLR算法比SEEP算法平均降低约24％～27％的拟合误差.