Метод ВПР отбора Сантера
Метод ВПР отбора Сантера
Метод Сантера является обобщением на случай отбора с неравными вероятностями метода отбора-отказа при равных вероятностях извлечения (предложенного впервые Фэном, Мюллером и Резухой (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 Общие принципы организации.
Сантер предложил следующую аппроксимацию значений вероятностей включения второго порядка:
где