我应该使用什么算法来查找此图中的最大区域?

时间:2016-03-08 00:28:22

标签: algorithm

如图所示,我正在寻找一种能够识别这些位置的算法(给定一定的阈值)。我不想拥有一切,只有可识别的。 '可识别'由阈值变量定义。

Graph of data points

我可以根据要求提供更详细的信息。 (例如数据点,数据实际是什么,等等)

1 个答案:

答案 0 :(得分:0)

看起来你正试图找到局部最大值,所以我建议采用窗口方法 - 给定任意N个相邻点作为“窗口”,选择该窗口的最大值,不重复相同的最大点

您可以将其分解为固定宽度区域并单独检查每个区域,以便将图形划分为M个单独的数据点组进行检查,或使用滑动“窗口”确定是否存在局部最大值通过足够的最小值来重置窗口并允许选择附近的另一个最大值(有助于波动的数据)。