Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/4186
Заглавие документа: | О подходе к выявлению многократной разладки в испытаниях Бернулли с использованием CTW-предиктора |
Авторы: | Костевич, А. Л. Шилкин, А. В. Никитина, И. С. |
Тема: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика |
Дата публикации: | сен-2010 |
Издатель: | БГУ |
Библиографическое описание источника: | Вестник Белорусского государственного университета. Сер. 1, Физика. Математика. Информатика. - 2010. - N 3. - С. 74-79. |
Аннотация: | An approach to statistical test construction for randomness testing of binary sequences on the base of universal predictors is considered. We derive the power of statistical tests constructed on the base of the maximum-likelihood predictors for the models of Bernoulli asymmetric trials and Markov chain. The results are extended to the Context Tree Weighting predictor, which is universal for these models. We show that usage of universal predictor in sliding window allows to detect effectively multiple model changes. Comparison of the proposed approach and traditional methods of multiple changes detection is conducted. = На базе универсальных предикторов рассматривается подход к построению критерия для проверки гипотезы о том, что бинарная последовательность описывается моделью независимых симметричных испытаний Бернулли. Найдены мощности статистических критериев на основе предикторов максимального правдоподобия для испытаний Бернулли и цепей Маркова. Полученные результаты перенесены на универсальный для данных моделей предиктор Context Tree Weighting. Показано, что его использование в «окне» позволяет выявлять многократную разладку со сменой модели. Сравнивается предлагаемый подход с традиционными методами выявления многократной разладки. |
URI документа: | http://elib.bsu.by/handle/123456789/4186 |
ISSN: | 0321-0367 |
Лицензия: | info:eu-repo/semantics/openAccess |
Располагается в коллекциях: | 2010, №3 (сентябрь) Статьи факультета прикладной математики и информатики |
Полный текст документа:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
16Костевич ВестникБГУ_Сентябрь_2010_Серия1_№3.pdf | 375,37 kB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.