2
O(1)更新効率によるロバストな平均推定
特定の特性を持つ平均のロバストな推定を探しています。この統計を計算する要素のセットがあります。次に、新しい要素を1つずつ追加し、要素を追加するたびに統計(オンラインアルゴリズムとも呼ばれます)を再計算します。この更新の計算を高速に、できればO(1)に、つまりリストのサイズに依存しないようにしたいと思います。 通常の平均には、効率的に更新できるという特性がありますが、外れ値に対して堅牢ではありません。四分位間平均やトリム平均のような、平均の典型的なロバストな推定量は、効率的に更新できません(ソートされたリストを維持する必要があるため)。 効率的に計算/更新できる堅牢な統計についての提案があれば幸いです。