ИСТИНА

Поиск скрытых каналов, обнаружения вторжений, сканирование на предмет наличия определенных признаков, а также любой другой контроль использует алгоритм последовательного просмотра данных. Если вероятность ложной тревоги положительна, то среднее число ложных тревог с ростом числа просмотров растет. Без использования дополнительной информации нельзя сказать, является ли тревога ложной, или она указывает на осуществление искомого события. В связи с этим во многих системах контроля ложные тревоги создают непреодолимое препятствие для проведения эффективного контроля. В доклад рассматривается новый подход к задаче минимизации вероятности ложной тревоги, а также к задаче создания эффективно вычислимого алгоритма реализации статистических критериев. Для вероятностных мер, в которых все запреты определяются минимальными запретами, получена эффективно вычислимая состоятельная последовательность критериев, не дающая ложных тревог. Также критерии, построенные с использованием всех минимальных запретов нулевой меры, являются наиболее мощными среди критериев с нулевым уровнем значимости. При этом критерии определяются однозначно, и при требовании состоятельности последовательности критериев определяется множество возможных альтернатив, для которых эта последовательность критериев состоятельна.