CC BY
119
Информационное противодействие угрозам терроризма: научн-практ. журн. /ФГПУ НТЦ гос. рег. №0320600189, Москва. 2007, №9
4. Котенко В.В., Евсеев А.С. Новый подход к оценке эффективности защиты ау-
диоинформации на основе комплексного определения разборчивости и избыточности. // “Информационная безопасность”. Сборник трудов девятой международной научно-практической конференции. ТРТУ 2007.
5. Котенко В.В., Евсеев А.С. Компьютерная технология оценки эффективности скремблирования на основе определения разборчивости и избыточности. // Информационное противодействие угрозам терроризма: научн-практ. журн. /ФГПУ НТЦ гос. рег. №0320600189, Москва. 2007, №9. С.35-40.
УДК 621.391
В.И. Марчук, С.В. Токарева
СПОСОБ ОБНАРУЖЕНИЯ АНОМАЛЬНЫХ ЗНАЧЕНИЙ ПРИ АНАЛИЗЕ НЕСТАЦИОНАРНЫХ СЛУЧАЙНЫХ СИГНАЛОВ
В системах автоматической обработки и передачи сигналов возникают ситуации, когда в реализации сигнала содержатся одно или несколько аномальных значений, значительно выделяющихся на фоне остальных [1, 2]. Наличие аномальных значений оказывает существенное влияние на оценку функции низкочастотной составляющей случайного сигнала. В связи, с этим обнаружение и исключение аномальных значений должно предшествовать процедуре обработки исследуемого сигнала [1, 2]. Причины появления аномальных значений в анализируемом сигнале связаны с различными факторами: отказ оборудования, кратковременное внешнее воздействие на измерительный элемент, сбой в работе регистрирующей аппаратуры, «залипание» старшего разряда цифрового счетчика и т.д.
В ходе анализа существующих методов и алгоритмов [1-3] выявлено, что для обнаружения аномальных значений в реализации нестационарного случайного сигнала используются способы, основанные на оценке функции низкочастотной составляющей сигнала с последующим ее вычитанием из исходной реализации и дальнейшей установки порогового значения по полученным остаткам. Остатками, в данном случае, называется разность между исходной реализацией и оценками функции низкочастотной составляющей сигнала. Однако, аномальные значения нарушают начальные условия использования метода наименьших квадратов - независимость дисперсии остатка и его математического ожидания в каждом сечении. Следовательно, наличие аномальных значений в выборке нестационарного случайного сигнала приводит к несимметричности распределения остатков и к нарушению начальных условий метода наименьших квадратов.
Обнаружение аномальных значений, основанное на предварительной оценке функции низкочастотной составляющей сигнала, снижает эффективность обнаружения аномальных значений из-за погрешности оценки функции низкочастотной составляющей сигнала, которая, в свою очередь, зависит от наличия аномальных значений. Таким образом, любому анализу нестационарного случайного сигнала, построенному на методе наименьших квадратов, должен предшествовать анализ на содержание аномальных значений.
В данной работе предлагается способ обнаружения аномальных значений без оценки функции низкочастотной составляющей нестационарного случайного сигнала.
В предлагаемом способе используется дискретноменяющийся уровень анализа нестационарного случайного сигнала [4]. При этом значения превышающие
уровень анализа штрафуются до тех пор, пока не обнаружится нестационарность в сечении.
Определение нестационарности в сечении сигнала определяется в соответствии со следующим алгоритмом: начало нестационарности фиксируется по наличию d единиц в m позициях или m единиц в m позициях и конец сигнала по невыполнению этого условия [5]. Где d получено на основе проведения имитационного моделирования и задается априорно.
Пусть нестационарный случайный сигнал представляет собой единственную
реализацию дискретного сигнала {Yk }^=1, полученного в равноотстоящие моменты
времени t1,t2,...,tN , где Y(tk) = Yk и k = 1,N .
Математическая модель реализации исходного сигнала может быть представлена выражением
Yk =h + П +sk, (1)
где lk, nk, sk - значения низкочастотной, составляющей сигнала, аддитивной высокочастотной и аномальной составляющих сигнала соответственно.
Предлагаемый способ обнаружения аномальных значений заключается в следующем: определяется максимальное Ymax = max( {Yk}) и минимальное
Ymin = min({Yk}) значения исходного сигнала {Yk }^= и рассчитывается шаг изменения уровня анализа по выражению:
(Y - Y )
д Y V max min /
_ P ’
где P - априорно заданное количество уровней анализа сигнала.
Значения уровней анализа вычисляется в соответствии с выражением
Ц = Ymax -AY • i .
Для каждого значения уровня Ц. проверяется условие:
Yk > L., где k = 1, N, i = 0, P . (2)
При выполнении условия (2) на каждом шаге k -му отсчету ставится в соответствие штрафное значение, т.е шк = 1, k = 1, N. Таким образом, с изменением
уровня анализа Li происходит накопление штрафных значений для элементов исходного сигнала, т. е:
mk = mk + ^ (3)
где {mk }k=1, k = 1, N ряд штрафных значений с соответствующим номером элемента выборки.
Одновременно после установки уровня Li и проверки условия (2), исследуемый сигнал анализируется на наличие участков нестационарности.
Найденные участки нестационарности локализуются, то есть, если в ряде
{mk }N=i появится последовательность в d ненулевых элементов, {mk}=j > 0, {mk}=j e {mk , d = r - j +1, где d - априорно задаваемое значение, то предполагается, что на отрезке [j, r] ряда {Yk }^= присутствует низкочастотная составляю-
щая исходного сигнала У к, и на этом интервале при дальнейшем изменении уровня анализа Ц штрафы не назначаются.
В результате обработки, ряд значений {тк }к= , представляет собой ряд штрафов для высокочастотной пк и аномальной составляющей ек исходного сигнала У к. При этом низкочастотная составляющая Лк исключается из рассмотрения.
Штрафные значения при наличии низкочастотной составляющей Лк не назначаются. Так как амплитуда аномальных значений превосходит амплитуду высокочастотной составляющей цк, предполагается что, количество штрафов, полученных аномальными значениями превосходит количество штрафов, полученных высокочастотной составляющей цк. При анализе штрафных значений {тк оп-
ределяется максимальное значение ряда дашгк = шах({дак}) и проверяется условие:
тк > 0,5 • датах,
к = 1, N.
(4)
При выполнении условия (4) принимается решение, что соответствующее значение Ук является аномальным. Условие (4) получено на основе проведения имитационного моделирования.
Принцип работы способа обнаружения аномальных измерений с дискретно-меняющимся уровнем анализа сигнала наглядно отображается на рисунках 1 - 3. На рисунке 1а представлена исходная реализация результатов измерений, описываемая выражением (1), а горизонтальной линией - уровень анализа. На рисунке 1б представлен ряд штрафов, полученных при превышении каждым из отсчётов
{Ук уровня анализа Ц. Далее изменяется значение уровня Ц = Ушах - ЛУ • I и
снова проверяется условие (2). На рисунке 2а представлена исходная реализация результатов измерений и пятый уровень анализа, а на рисунке 2б соответственно полученный ряд штрафов (3). После последовательного перебора всех уровней 0 и проверки условия (2) формируется ряд результирующих штрафов изображенных на рисунке 3а, где штриховой линией показано пороговое значение, устанавливаемое соответственно выражению (4). На рисунке 3б представлены исходная реализация результатов измерений и обнаруженные аномальные значения, полученные по предложенной методике.
6 11 16 21 26 31 36 41 46 51 56 61 66 71 76 81 86 91 96
б;
тк
к
а
Рис. 1. Первый этап работы предлагаемого метода обнаружения аномальных значений: а) - исходная реализация результатов измерений и первый уровень анализа значений; б) - массив штрафов
а) б)
Рис. 2. Пятый этап работы предлагаемого метода обнаружения аномальных значений: а) - исходная реализация результатов измерений и пятый уровень анализа значений; б) - массив штрафов
Для исследования эффективности рассмотренного способа, в работе предложены результаты оценок ошибки первого рода а и вероятности правильного обнаружения в для нестационарных случайных сигналов при различных значениях амплитуды аномальных значений [1].
Нестационарный случайный сигнал представлен выражением (1). Для примера, в качестве модели функции низкочастотной составляющей lk выбираются нормированные, функции: синусоидальная, экспоненциальная. Аддитивная высокочастотная составляющая r/k имеет гауссовкий, равномерный и рэлеевский закон распределения. Количество аномальных значений ек составляют 10% от объема выборки N исходного нестационарного случайного сигнала Yk . Аномальные значения располагаются равномерно по все реализации нестационарного случайного сигнала. Амплитуда аномальных значений Amp принимает дискретные значения
от Ъаш до 1аш, где аш = 0.1 - среднеквадратическое отклонение аддитивной высокочастотной составляющей г)к. Результаты, представленные на рисунках 4 и 5, получены при P = 25 и d = 8 .
а) б)
Рис. 3. Пример поэтапной работы предлагаемого метода обнаружения аномальных значений: а) результирующий массив штрафов; б) - исходная реализация результатов измерений и обнаруженные аномальные значения
В результате исследований получены зависимости оценок ошибки первого рода а и вероятности правильного обнаружения в от амплитуды аномальных значений Amp, для различных функций низкочастотной составляющей lk нестационарного случайного сигнала Yk .
Amp
б)
Рис. 4. а) зависимость оценок ошибки первого рода а = f (Amp) для синусоидальной функции низкочастотной составляющей; б) зависимость оценок вероятности правильного обнаружения в = f (Amp) для синусоидальной функции низкочастотной составляющей
На рисунке 4а и рисунке 4б представлены кривые зависимости оценок ошибки первого рода а и оценок вероятности правильного обнаружения в для случая,
когда функция низкочастотная составляющей Хк является синусоидальной. А аддитивная высокочастотная составляющая nk имеет соответственно: кривая 1 -рэлеевский закон распределения кривая 2 - гауссовский закон распределения; кривая З -равномерный закон распределения. Аналогично на рисунках 5а и 5б представлены зависимости а = f (Amp) и в = f (Amp) для экспоненциальной функции низкочастотной составляющей Ak нестационарного случайного сигнала Y k. Кривые 1, 2 и З так же соответствуют рэлеевскому, гауссовскому и равномерному законам распределения аддитивной высокочастотной составляющей nk.
а)
б
в
а
Рис. 5. а) зависимость оценок ошибки первого рода а = f (Amp) для экспоненциальной функции низкочастотной составляющей, б) зависимость оценок вероятности правильного обнаружения в = f (Amp) для экспоненциальной функции низкочастотной составляющей
Анализ результатов представленных на рисунке 4а и 5а (кривая 1) показывает, что при амплитуде аномальных значений порядка Amp = 3 -аш , оценка ошибки первого рода а достигает своего максимального значения а= 0.041 и а= 0.049 в зависимости от функции низкочастотной составляющей lk. А оценка вероятности правильного обнаружения в на рисунке 4б и 5б (кривая 1) при тех же условиях имеет минимальные значения для синусоидальной модели функции низкочастотной составляющей Xk в = 0.570 и в = 0.690 для экспоненциальной модели функции. При амплитуде аномальных значений Amp = 5 -аш для случая, когда аддитивная высокочастотная составляющая ?)к имеет гауссовский и равномерный законы распределения, значения оценок ошибки первого рода а , практически совпадают, т.е отличие в оценках а порядка 0.14% независимо от функции низкочастотной составляющей Хк (рисунок 4а и рисунок 5а - кривые 2,3). Наилучшими оценками вероятности правильного обнаружения в являются оценки, получаемые при гауссовском законе распределения аддитивной высокочастотной составляющей nk, как для синусоидальной функции низкочастотной составляющей так и для экспоненциальной Xk (рисунок 4б и 5б кривая 2). При увеличении амплитуды аномальных значений оценки вероятности правильного обнаружения в практически не зависят от закона распределения аддитивной высокочастотной составляющей цк (рисунок 4б и рисунок 5б) и стремятся к единице.
Заключение
Из представленных результатов следует, что для повышения достоверности результатов обработки нестационарных случайных сигналов может быть рекомендован предлагаемый способ, т. к благодаря последовательному анализу сигнала по предложенной методике не требуется выделять низкочастотную полезную составляющую сигнала, что заведомо уменьшает погрешность ее дальнейшей оценки.
При использовании способа обнаружения аномальных значений без выделения низкочастотной составляющей сигнала, получены оценки ошибки первого рода а и вероятности правильного обнаружения в, которые с увеличением амплитуды аномальных значений практически не зависят от закона распределения аддитивной высокочастотной составляющей.
Оценки ошибки первого рода а и вероятности правильного обнаружения в стремятся к своим минимальным и максимальным значениям соответственно, с увеличением амплитуды аномальных значений в зависимости от функции низкочастотной составляющей нестационарного случайного сигнала.
Использование предложенного способа обнаружения аномальных значений позволяет получать результаты, при которых оценки ошибки первого рода а стремятся к своим минимальным значениям в то время, когда оценки вероятности правильного обнаружения в стремятся к своим максимальным значениям
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1. Фомин, А.Ф. Отбраковка аномальных результатов измерений [Текст]/А.Ф. Фомин, О.Н. Новоселов. - М.: Энергоатомиздат, 1985. - 200с
2. Переверткин, С.М. Бортовая телеметрическая аппаратура космических летательных аппаратов [Текст]/ С.М. Переверткин, А.В. Кантор, Н.Ф. Бородин и др. - М.: Машиностроение, 1977. - 208 с.
3. Марчук, В. И. Первичная обработка результатов измерений при ограниченном объеме априорной информации [Текст]/Монография. Под ред. К.Е. Румянцева. - Таганрог: Изд-во ТРГУ, 2003. - 160с.
4. Мирский, Г.Я. Аппаратное определение характеристик случайных процессов [Текст]/ Г.Я. Мирский. - Изд. 2-е переработ. И доп. -М.: Энергия, 1972. - 456 с.
5. Стратонович, В.Л. Принципы адаптивного приема [Текст]/В.Л. Стратоно-вич. - М.: Сов. радио, 1973. - 210с.
