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

Некоторые методы для случайного выбора элементов из большого набора данных:

• Простой случайный сэмплинг (Simple Random Sampling — SRS). loginom.ru В этом методе каждый объект генеральной совокупности имеет равную вероятность быть отобранным в выборку. loginom.ru Простейший способ реализации: всем объектам основы выборки присваиваются уникальные номера, с помощью генератора случайных чисел формируется последовательность случайных значений, длина которой равна размеру выборки, в выборку извлекаются элементы, номера которых соответствуют значениям случайной последовательности. loginom.ru
• Резервуарный алгоритм. loginom.ru Используется для формирования простой случайной выборки без замены из элементов совокупности неизвестного размера за один проход. loginom.ru Алгоритм формирует подмножество из элементов совокупности, называемое резервуаром. loginom.ru Изначально в него помещаются первые элементы, затем элементы перебираются последовательно до тех пор, пока не будет достигнут конец ввода. loginom.ru
• Алгоритм случайной сортировки. loginom.ru Генерируется последовательность чисел из равномерного распределения (0..1) и последовательно присваиваются элементам совокупности в качестве ключа. loginom.ru Затем объекты упорядочиваются по порядку возрастания ключа и из полученного списка выбирается N первых объектов. loginom.ru
• Выбор с учётом индексов. sky.pro Если в таблице присутствует уникальный индексированный числовой первичный ключ, можно установить диапазон ключей, затем создать уникальные случайные числа в данном диапазоне и выбрать строки, соответствующие этим идентификаторам. sky.pro