我目前正在尝试计算数据中的 N 个变化点。我已经根据左侧的 k 点和右侧的 k 点计算了要考虑的每个数据点的权重。
现在，我的问题如下：如果我选择例如具有最大权重的前 10 个数据点，它们几乎总是在同一个区域中。这是因为如果 x 具有最高权重，可能 x+1 和 x-1 将具有几乎相同的权重，因为它们分别基于相同的左侧和右侧 k-1 个点。
我在想的是搜索所有权重并在每个 M 点的桶中分析它们。对于每个桶，我会选择领导者，然后我会选择前 10 名领导者。这种启发式方法对您有意义吗？如果是这样，是否有任何快速实施？
谢谢。