Какие методы используются для оптимизации вероятности извлечения редких элементов из большого набора?

Для оптимизации вероятности извлечения редких элементов из большого набора могут использоваться следующие методы:

• Методы сокращения количества экземпляров. 1 Они уменьшают размер набора данных за счёт удаления экземпляров или создания новых. 1 Например, методы недостаточной выборки создают подмножество исходного набора путём исключения большинства экземпляров, а методы передискретизации — надмножество путём репликации некоторых экземпляров или создания новых экземпляров из существующих. 1
• Алгоритм резервуарной выборки. 3 Позволяет решить задачу выбора K случайных элементов из вектора размером N за O(N) шагов и O(K) памяти. 3 При этом не требуется знать N заранее, а условие случайности выборки ровно K элементов будет чётко соблюдено. 3
• Переборные и эволюционные методы формирования выборок. 2 Они позволяют сформировать из исходной выборки подвыборки меньшего объёма, обладающие наилучшими свойствами. 2