RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2015, номер 2(28), страницы 5–20 (Mi pdm502)

Теоретические основы прикладной дискретной математики

Статистические методы поиска набора координат, на котором случайный вектор имеет запреты

О. В. Денисов

ООО "Центр сертификационных исследований", г. Москва, Россия

Аннотация: Наблюдается стационарная последовательность случайных векторов длины $L$, имеющих распределение случайного вектора $\xi$; координаты векторов принимают значения в конечном множестве. Рассматривается гипотеза о существовании некоторого множества номеров координат $\Theta\subset\{1,\dots,L\}$, такого, что подвектор $\xi_\Theta$ (проекция $\xi$ на координаты с номерами из $\Theta$) распределён как заданный случайный вектор $\eta$, распределение которого имеет запреты. Строится критерий согласия на основе анализа запретов эмпирического распределения. Когда априори известно, что гипотеза выполнена, предлагаются три алгоритма поиска части $\Theta$, работающие при разной доле информации о распределении случайного вектора $\eta$.

Ключевые слова: статистический критерий, запреты распределений.

УДК: 519.233.33+519.244.4

DOI: 10.17223/20710410/28/1



Реферативные базы данных:


© МИАН, 2024