python - 检测 x y 图中尖峰的算法

标签 python algorithm

想象一个实时x, y 图表,其中x 是数量,y 是时间,间隔为1 分钟。每分钟都会在图中推送一个新值。所以我想检测图表中何时出现尖峰。

有两种尖峰:

  1. 突然飙升
  2. 逐渐增加

有什么方法可以检测到它们吗?

最佳答案

因为尖峰距离较短 (x2 - x1)。你可以拍一个standard deviation 一组 y 值 在 x 的短范围内。如果偏差值相当大,则它是尖峰。

例如对于 9 个连续的 y 值

4,4,5,10,26,10,5,4,4 标准差为 7.19

4,4,5,10,100,10,5,4,4 标准差为 31.51

您可以从分析 y 及其邻居的最高值开始。

关于python - 检测 x y 图中尖峰的算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/22629113/

相关文章:

python - 尝试编写时间增量函数

algorithm - 在此有向图中查找所有路径

algorithm - 为什么DFS和BFS的时间复杂度都是O(V+E)

python - 避免在 STYLE 组件中使用 CDATA 标签

python - PIL 中至少具有一定尺寸的图像缩略图

python - 如何在 Python 中从总体中生成随机样本?

python - 拆分长字符串而不中断单词填充行

java - 自定义二叉搜索树中的最短路径

algorithm - 有证据表明这个 big-o 陈述是错误的吗?

python - 如何使用 boto3 中的 put_item 方法将 dict 列表添加到 DynamoDB