Требования к процедуре реализации ВПР отбора
7. Требования к процедуре реализации ВПР отбора.
- Процедура должна быть точной, т.е. единицы должны отбираться строго с вероятностями , пропорциональными размеру элементов.
- Процедура должна быть общей, т.е. она должна быть применима к любой совокупности с фиксированными вероятностями включения первого порядка.
- Алгоритм должен быть быстрым и отбор производится без вычисления значений p(s) для всех N!/(n! (N-n)!) возможных выборок объема n.
- Алгоритм должен быть последовательным, то есть с однократным просмотром единиц по порядку их расположения в файле данных.
- Значения p(s) не должны зависеть от порядка расположения единиц в файле данных.
- Вероятности включения второго порядка должны вычисляться не прибегая к рассмотрению вероятностей, соответствующих всем возможным выборкам.
- Вероятности включения второго порядка должны быть строго положительными, чтобы имелась несмещенная оценка для дисперсии оценки
- Вероятности включения должны удовлетворять условиям Йейтса-Гранди:
Вам также может быть полезна лекция "32 Башкирский государственный природный заповедник".
- Наконец, алгоритм должен давать оценку, имеющую всегда меньшую дисперсию, нежели оценка, используемая при отборе с возвращением. Необходимым условием этого является:
Сложности
Идеального алгоритма отбора, удовлетворяющего перечисленным требованиям, не существует. Это связано с тем, что некоторые из перечисленных условий несовместны.