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

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

扫码查看
为了降低基于固定窗口进行分段线性表示的拟合误差,通过分析抽象出时间序列数据中存在的6种不同数据变化模式,以此设计自适应性窗口装载不同模式数据并求解分段点,从而形成了基于自适应窗口的分段线性表示算法(AW-PLR算法).基于真实GPS浮动车数据及通用实验数据的结果表明,AW-PLR算法能够通过调整波动阈值r控制压缩率和拟合误差,且在相同压缩率的情况下,AW-PLR算法比SEEP算法平均降低约24%~27%的拟合误差.
Adaptive window based piecewise linear representation algorithm
In order to reduce the fitting error of fixed window based piecewise linear representation algorithm,six kinds of data change patterns in the time series data were abstracted through the analysis.Therefore,the adaptive window was designed to load the different patterns of data and solve the segmentation point,and an adaptive window based piecewise linear representation (AW-PLR) algorithm was established.The results based on the real GPS floating car data and general test data show that the compression ratio and fitting error can be controlled through adjusting the threshold r with the AW-PLR algorithm.Under the same compression ratio,the AW-PLR algorithm can averagely reduce the fitting error by 24 % ~ 27 %,compared with the SEEP algorithm.

adaptabilitywindow widthpiecewise linear representationdata change patterntime series datadata compressiondata fitting

钟慧玲、章梦、黄维、景楠、万艳春

展开 >

华南理工大学经济与贸易学院,广州510006

中国建设银行股份有限公司广州开发中心,广州510065

自适应性 窗口宽度 分段线性表示 数据变化模式 时间序列数据 数据压缩 数据拟合

广东省自然科学基金资助项目国家社会科学基金资助项目教育部人文社会科学研究规划基金资助项目中央高校基本科研业务费专项基金资助项目

S201101000127411CGL08812YJAZH209,10YJC7901162013XZD05,X2JMD2117950

2014

沈阳工业大学学报
沈阳工业大学

沈阳工业大学学报

CSTPCD北大核心
影响因子:0.62
ISSN:1000-1646
年,卷(期):2014.36(1)
  • 2
  • 4