Question

我有时间序列数据,我想简化(在图形保持相同形状的同时减少点数)。例如,如果我有这个数据集:

Time: 1, Value: 5
Time: 6, Value: 5
Time: 11, Value: 5.1
Time: 12, Value: 5
Time: 20, Value: 5.2
Time: 22, Value: 6
Time: 23, Value: 10

简写版可容度为 5 :

Time: 1, Value: 5
Time: 20, Value: 5.2
Time: 22, Value: 6
Time: 23, Value: 10

我知道Douglas-Peucker的GIS数据算法,但我不知道如何将它应用于时间序列数据,因为轴有不同的单位。如果我能在数据库中做这一切,那将是惊人的。

Answer 1

我不知道有什么内在的功能。这个查询可能做这个工作:

WITH x AS (
    SELECT t, val
          ,@(lead(val) OVER w - val) AS delta1
          ,@(lag(val)  OVER w - val) AS delta2
    FROM   tbl
    WINDOW w AS (ORDER BY t)
    ORDER  BY t
    )
SELECT t, val
FROM   x
WHERE  delta1 > 0.2
   OR  delta2 > 0.2
   OR  delta1 IS NULL
   OR  delta2 IS NULL;

我使用window 函数 lead () /code>/lag () / /a>和 < a href=>,http://www.postgresql.org/docs/putive/interactive/conforms-math.html" rel=“nofolfollow” >absolute 值运算符,以计算三角洲(应最快)。

只保留至少一个三角洲大于 0.2 (任意阈值与您的示例匹配)的行。

第一行和最后一行是特例,其中 delta1 或 delta2 为 NULLL (无领先/滞后行)。我们想在任何情况下包括这些行,所以我将NULL- checks添加到最终的 SELECT 。

生成您所要求的结果。

另一个侧重于方向变化程度的变式:

WITH x AS (
    SELECT t, val
          ,@(lead(val) OVER w + lag(val) OVER w - 2*val) AS deviate
    FROM   tbl
    WINDOW w AS (ORDER BY t)
    ORDER  BY t
    )
SELECT t, val, deviate
FROM   x
WHERE  deviate > 0.2
   OR  deviate IS NULL;

这应该更贴近形状。此示例保留了 < code> time: 12, 值: 5 的行, 并避免了您在注释中描述的效果。 (您在问题中的例子没有指向此方向。 )

Answer 2

Ramer Douglas Peucker会在这里工作,

友情链接