%0 Journal Article
%T Time Series Piecewise Linear Representation Based on Slope Extract Edge Point
基于斜率提取边缘点的时间序列分段线性表示方法
%A ZHAN Yan-Yan
%A XU Rong-Cong
%A CHEN Xiao-Yun
%A
詹艳艳
%A 徐荣聪
%A 陈晓云
%J 计算机科学
%D 2006
%I
%X 本文引入解析几何中的斜率,提出了一种新颖的基于斜率提取边缘点的时间序列分段线性表示方法SEEP。对于斜率变化范围比较集中的时间序列,SEEP表示方法有着非常好的效果,与以往的分段线性表示方法相比,SEEP表示方法与原始时间序列之间的拟合误差更小,而且要小很多;对于斜率变化范围比较大的时间序列,SEEP表示方法与原始时间序列之间的拟合误差,和以往的分段线性表示方法相比,也相差不大,并且SEEP表示方法计算简单,易于实现。算法的时间复杂度仅为O(n),
%K Slope
%K Time series
%K Piecewise linear representation(PLR)
%K Compression ratio
%K Fitting error
斜率
%K 时间序列
%K 分段线性表示
%K 压缩率
%K 拟合误差
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=01C631E0CCA7B320&yid=37904DC365DD7266&vid=27746BCEEE58E9DC&iid=708DD6B15D2464E8&sid=12DC19455C3A2FA8&eid=E22B6B8FE86DD8F9&journal_id=1002-137X&journal_name=计算机科学&referenced_num=1&reference_num=7