ランダム要素の統計的/重み付け/確率的選択

Question

私は一連のアイテムを作成しています。それぞれのサンプルでその発生数をカウントしています。後でランダムにアイテムを選択したいと思いますが、特定のアイテムをすべてのアイテムのすべての合計と比較して、発生回数と等しくなるように選択することができます。

私はすてきな解決策を見つけたと信じていますが、私はこのコンセプトの標準用語とそれを達成するための標準的な方法が何であるか興味を持っています。

Answer 1

これは自分の名前ではありませんが、粒子フィルタリングの間に証拠に基づいてあなたの信念を更新する重要なステップです。これはおそらくあなたが探している用語です。

0からn-1までの乱数（r）を選択します（nはすべてのアイテムの合計発生数です）。次に、各項目を繰り返し、rから出現回数を減算します。ゼロ以下になると、最後の項目を選択します。同じ項目を同じ場所にグループ化することは重要ではありません。繰り返しがあるかもしれませんが、これはまだ動作します。

また、オカレンスがヒストグラムではなくアレイに個別に格納されている場合は、配列からランダムなインデックスを選択するだけです。