计算机科学 ›› 2006, Vol. 33 ›› Issue (11): 139-142.

• 计算机网络与信息安全 • 上一篇    下一篇

基于斜率提取边缘点的时间序列分段线性表示方法

詹艳艳 徐荣聪 陈晓云   

  1. 福州大学数学与计算机科学学院,福州350002
  • 出版日期:2018-11-17 发布日期:2018-11-17
  • 基金资助:
    本文获国家自然科学基金(60573076)、省自然科学基金(Z051503)和校科技发展基金(2004-XQ-17)资助.

ZHAN Yan-Yan ,XU Rong ,Cong CHEN, Xiao-Yun (Department of Mathematics and Computer Science, Fuzhou University, Fuzhou 350002)   

  • Online:2018-11-17 Published:2018-11-17

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

关键词: 斜率 时间序列 分段线性表示 压缩率 拟合误差

Abstract: In this paper, we introduce the slope which is widely used in analytic geometry, and bring forward a new Piecewise Linear Representation of Time Series which is based on Slope Extract Edge Point (SEEP). For the Time Series whose slope change range is rela

Key words: Slope,Time series, Piecewise linear representation(PLR), Compression ratio,Fitting error

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!