用于选择点变化的启发式算法

时间:2012-06-02 14:50:36

标签: algorithm heuristics

我目前正在尝试计算数据中的N个变化点。我已经计算了要考虑的每个数据点的权重,基于左边的k点和右边的k点。

现在,我的问题如下:如果我选择例如前10个数据点具有最大权重,它们几乎总是在同一区域。这是因为如果x具有最大权重,则x + 1和x-1的权重几乎相同,因为它们分别基于左右相同的k-1点。

我在想的是搜索所有权重并在每个M点的桶中分析它们。对于每个桶,我会选择领导者,然后我会选择前十名领导者。这种启发式对你有意义吗?如果是这样,是否有任何快速实施?

感谢。

0 个答案:

没有答案