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