Какие методы можно использовать для случайного выбора объектов из общего набора?

Некоторые методы, которые можно использовать для случайного выбора объектов из общего набора:

• Простой случайный сэмплинг (SRS). loginom.ru В этом методе каждый объект генеральной совокупности имеет равную вероятность быть отобранным в выборку. loginom.ru Объекты выбираются из основы выборки произвольным образом и независимо друг от друга. loginom.ru
• Алгоритм случайной сортировки. loginom.ru Генерируется последовательность чисел из равномерного распределения (0..1) и последовательно присваиваются элементам совокупности в качестве ключа. loginom.ru Затем объекты упорядочиваются по порядку возрастания ключа и из полученного списка выбирается N первых объектов. loginom.ru
• Резервуарный алгоритм. loginom.ru Используется для формирования простой случайной выборки без замены из k элементов совокупности неизвестного размера N за один проход. loginom.ru
• Отбор Бернулли. habr.com Отбор происходит из упорядоченного списка из N элементов. habr.com
• Систематический отбор. habr.com Первый элемент выборки выбирается случайным образом среди первых a элементов совокупности. habr.com Далее в выборку попадают элементы с шагом а. habr.com
• Стратифицированный отбор. habr.com При этом отборе генеральная совокупность делится на группы, которые не пересекаются. habr.com Эти группы называются стратами. habr.com Элементы в каждой страте однородны по определённым признакам. habr.com В каждой страте проводится отбор элементов. habr.com
• Кластерный отбор. habr.com Если непосредственный отбор из совокупности невозможен, элементы генеральной совокупности объединяются в кластеры. habr.com