現在、データの N 個の変化点を計算しようとしています。左の k ポイントと右の k ポイントに基づいて、考慮すべき各データ ポイントの重みを計算しました。
さて、私の問題は次のとおりです。たとえば、最大の重みを持つ上位 10 個のデータ ポイントを選択すると、ほとんどの場合、それらは同じ地域にあります。これは、x が最上位の重みを持つ場合、おそらく x+1 と x-1 はほぼ同じ重みを持つためです。これは、それぞれ左右の同じ k-1 ポイントに基づいているためです。
私が考えていたのは、すべての重みを検索して、それぞれ M ポイントのバケットで分析することでした。バケットごとにリーダーを選び、次にトップ 10 のリーダーを選びます。このヒューリスティックはあなたにとって意味がありますか? もしそうなら、これの速い実装はありますか?
ありがとう。