Что такое итеративный бутстрап? Как это используется?
9
Недавно я наткнулся на упоминание «двойной / тройной загрузки» или «итеративной загрузки». Как я понимаю, каждый образец начальной загрузки снова запускается.
Есть много вариаций в терминологии с начальной загрузкой (где я видел одну вещь, называемую три разных имени, и я видел одно и то же имя, используемое для разных вещей). Можете ли вы указать, где вы видели это?
Glen_b
@Glen_b Например, ihome.ust.hk/~yfong/iterate.pdf Кажется, что некоторые усилия были направлены на разработку эффективных алгоритмов для него. Так ясно, это должно быть полезно для чего-то. Из литературы я просто не могу понять, что на самом деле, не углубляясь в это.
Макс
@whuber связал меня с этой статьей в несвязанном вопросе, но глава 2 очень четко объясняет загрузку и повторную загрузку. Я был так вдохновлен этим, что написал небольшой пост в блоге с некоторыми примерами.
Cam.Davidson.Pilon
Ответы:
1
Эта статья, которую вы упоминаете в комментариях, относится к Дэвидсону и Маккиннону, которые дают такую мотивацию:
Хотя значения начальной загрузки P часто очень надежны, это не всегда так. Для асимптотического теста один из способов проверить его надежность - просто использовать загрузчик. Если значения асимптотики и начальной загрузки P, связанные с данной статистикой теста, похожи, мы можем быть достаточно уверены, что асимптотическая величина достаточно точна. Конечно, после того, как мы вычислили значение начальной загрузки P, мы можем захотеть использовать его вместо асимптотического.
Однако во многих случаях значения асимптотики и начальной загрузки P весьма различны. Когда это происходит, почти наверняка асимптотическое значение P является неточным, но мы не можем быть уверены, что начальное значение является точным. В этой статье мы обсудим методы вычисления модифицированных значений начальной загрузки P, которые будут иметь тенденцию быть похожими на обычное значение начальной загрузки P, когда последнее является надежным, но которые часто должны быть более точными, когда это ненадежно. Эти методы тесно связаны с двойной загрузкой, первоначально предложенной Бераном (1988), но они намного дешевле в вычислениях. Фактически, объем вычислительных усилий, превышающий тот, который необходим для получения обычных значений начальной загрузки P, примерно равен количеству, необходимому для вычисления последних.
Это выглядит как довольно четкая причина для (i) выполнения итеративной начальной загрузки и (ii) для того, чтобы попытаться использовать эффективные методы для этого - именно на это указывает статья, на которую вы указываете, и эта статья, похоже, пытается это сделать.
(Пока этот ответ касается только части вопроса «в чем смысл?».)
Ответы:
Эта статья, которую вы упоминаете в комментариях, относится к Дэвидсону и Маккиннону, которые дают такую мотивацию:
Это выглядит как довольно четкая причина для (i) выполнения итеративной начальной загрузки и (ii) для того, чтобы попытаться использовать эффективные методы для этого - именно на это указывает статья, на которую вы указываете, и эта статья, похоже, пытается это сделать.
(Пока этот ответ касается только части вопроса «в чем смысл?».)
источник