图中异常快速跳转的检测
图中异常快速跳转的检测
提问于 2013-05-12 14:35:13
在数据集中快速上移曲线的检测中存在一些问题。
数据集示例：
6500 (整数值)，2013-04-16 15:31 (日期时间值或时间戳(毫秒) 6480,2013-04-16 15:31
6480,2013-04-16 15:32
2013年-04-16 15:33
2013年-04-16 15:34
6410,2013-04-16 15:35
..。
2110,2013-04-26 1:56
这个数据数组形成了一个图形：
例如，我需要帮助检测图形中异常的快速跳变--检测涂上黑色的线条的起点和终点：
我认为最好的解决方案是使用梯度或本地极大值和最小值，但我不知道如何应用它来解决这个问题。
我将非常感谢任何提示或任何代码算法(任何语言)，谢谢。
回答 1
Stack Overflow用户
回答已采纳
发布于 2013-05-12 14:53:42
你所有的快速跳跃都是向上跳，而不是跳下去。如果数据集是用于0<=i<n的Vi，则只需查看Vi-Vi-1>T，其中T=某个阈值以检测跳转。因此，这都是关于如何设置T的问题，我建议阈值也是变化的，所以它是Ti而不是固定数T。例如，可以使Ti =M，其中Ci是最近变化的指数加权移动平均值，即
Ci = Ci-1 *(1-W)+W* Abs(Vi-1 - Vi-2)
在这里，如果是W=1，那么Ci总是最近的变化，但是对于W<1，它做的是最近的变化，最近的变化最有分量。乘数M可以是2，这意味着你在寻找最近变化的指数加权移动平均跳跃的两倍。这样的东西应该起作用：)
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/16508458
复制相关文章
相似问题
腾讯云开发者
