论文部分内容阅读
时间序列是一类重要的复杂数据类型.首先分析了Douglas-Peucker和多边形约简时序表示算法.然后借鉴滑动窗口思想,提出了基于多边形边界约简的启发式在线时间序列表示算法.该算法具有多边形约简算法很好的近似质量,同时可以在固定数据缓冲空间内在线运算.此外,根据最大允许误差,算法用启发式搜索方法自动获取最佳分段数.在随机时间序列上仿真试验证明算法有很高的逼近质量和较低的计算复杂性.