|
计算机科学 2006
基于斜率提取边缘点的时间序列分段线性表示方法Keywords: 斜率时间序列分段线性表示压缩率拟合误差 Abstract: 本文引入解析几何中的斜率,提出了一种新颖的基于斜率提取边缘点的时间序列分段线性表示方法seep。对于斜率变化范围比较集中的时间序列,seep表示方法有着非常好的效果,与以往的分段线性表示方法相比,seep表示方法与原始时间序列之间的拟合误差更小,而且要小很多;对于斜率变化范围比较大的时间序列,seep表示方法与原始时间序列之间的拟合误差,和以往的分段线性表示方法相比,也相差不大,并且seep表示方法计算简单,易于实现。算法的时间复杂度仅为o(n),
|