статистический/взвешенный/вероятностный выбор случайного элемента

Question

Я создаю набор элементов, и каждый из них подсчитываю его количество вхождений в образец. Позже я хочу выбрать случай случайным образом, но я хочу, чтобы любой конкретный элемент мог быть равен количеству вхождений по сравнению с общим количеством всех элементов всех предметов.

Я считаю, что нашел хорошее решение, но меня интересует, какой стандартный термин для этой концепции и каковы стандартные методы ее достижения.

Answer 1

У этого нет собственного имени, но это важный шаг в обновлении ваших убеждений на основе доказательств в течение ЧАСТИЦЫ ФИЛЬТРАЦИИ, который, вероятно, является термином, который вы ищете.

Выберите случайное число (r) от 0 до n-1 (n - общее количество вхождений всех элементов). Затем перебираем каждый элемент и вычитаем количество вхождений из r. Когда вы окажетесь ниже нуля, выберите последний элемент. Обратите внимание, что не важно группировать один и тот же элемент в одном и том же месте. У вас могут быть повторы, и это все равно будет работать.

В качестве альтернативы, если ваши вхождения хранятся отдельно в массиве (а не в гистограмме), просто выберите случайный индекс из массива.