Метод ВПР отбора Сантера
Метод ВПР отбора Сантера
Метод Сантера является обобщением на случай отбора с неравными вероятностями метода отбора-отказа при равных вероятностях извлечения (предложенного впервые Фэном, Мюллером и Резухой (1962)).
Метод может быть представлен в виде следующего последовательного алгоритма:
Определение: k, j - целые; , z - действительные; Инициализация: k =1 j = 0 z = 0 | ||
Повторять до тех пор, пока | Рекомендуемые материалыFREE М.А. Лаврентьев, Б.В. Шабат - Методы теории функций комплексного переменного FREE Методичка FREE Соболев С.К. - Дифференциальные уравнения. Методические указания к решению задач FREE Методичка к ДЗ FREE Методические указания к выполнению расчетных работ по теории графов и сетей FREE Формы и методы проверки знаний, умений, навыков по математике начальных классов = случайная реализация из равномерного распределения на [0, 1]; | |
J < n | если > uk, тогда | отбираем запись k; j = j + 1, |
иначе пропустить запись k; k = k + 1; z = z + |
Замечание.
Этот метод, однако, не точен, так как может быть больше единицы, и вероятности включения первого порядка не соблюдаются.
Эту проблему можно разрешить, отбирая единицы в нисходящем порядке и уравнивая вероятности включения первого порядка последних единиц.
Если Вам понравилась эта лекция, то понравится и эта - 2.5 Общие принципы организации.
Сантер предложил следующую аппроксимацию значений вероятностей включения второго порядка:
где