CC BY
141
Известия высших учебных заведений. Поволжский регион
УДК 004.93::004.942
С. М. Захаров, М. А. Митрохин, А. Е. Климов
АНАЛИЗ ВОЗМОЖНОСТИ ИСПОЛЬЗОВАНИЯ МЕТОДОВ ПРОГНОЗИРОВАНИЯ ВРЕМЕННЫХ РЯДОВ ДЛЯ АДАПТАЦИИ РЕШАЮЩИХ ПРАВИЛ СРЕДСТВ ОБНАРУЖЕНИЯ СИСТЕМ БЕЗОПАСНОСТИ ОБЪЕКТОВ
Аннотация.
Актуальность и цели. Объектом исследования являются способы адаптации решающих правил средств обнаружения систем безопасности объектов. Предметом исследования являются методы прогнозирования временных рядов. Целью работы является проведение анализа возможности использования методов прогнозирования временных рядов для адаптации решающих правил средств обнаружения систем безопасности объектов.
Материалы и методы. Исследования выполнены с использованием методов прогнозирования временных рядов и распознавания образов.
Результаты. Рассмотрены методы прогнозирования временных рядов. Проведен анализ возможности использования методов прогнозирования временных рядов к задаче адаптации решающих правил алгоритмов средств обнаружения охранных систем.
Выводы. В результате анализа методов прогнозирования временных рядов определены возможности их использования для адаптации средств обнаружения систем безопасности объектов на различных этапах разработки и эксплуатации.
Ключевые слова: средства обнаружения, решающие правила, предсказание, временные ряды.
S. M. Zakharov, M. A. Mitrokhin, A. E. Klimov
ANALYSIS OF APPLICATION POSSIBILITY OF TIME SERIES FORECASTING METHODS FOR ADAPTATION OF DECISION RULES FOR OBJECT SECURITY SYSTEMS’ DETECTORS
Abstract.
Background. The research object is the methods of adaptation of decision rules for object security systems’ detectors. The research subject is the methods of time series forecasting. The aim of the work is to analyze application possibilities of time series forecasting methods for adaptation of decision rules for object security systems’ detectors.
Materials and methods. The research was conducted through using the methods of time series forecasting and image recognition.
Results. The authors considered the methods of time series forecasting and analyzed the application possibilities of time series forecasting methods for adaptation of decision rules for algorithms of object security systems’ detectors.
Conclusions. As a result of the analysis of time series forecasting methods the authors determined the possibilities of application thereof for adaptation of object security systems’ detectors at various stages of development and operation.
Key words: detector, crucial rule, forecasting, time series.
36
University proceedings. Volga region
№ 2 (34), 2015 Технические науки. Информатика, вычислительная техника
Введение
Средства обнаружения (СО) являются одной из важных составляющих систем охраны периметров объектов и разведывательных систем. На СО возложена задача определения факта наличия объекта обнаружения в охраняемой зоне или зоне ответственности системы. Для установления факта наличия или отсутствия объекта обнаружения СО непрерывно анализирует информативные параметры сигналов и на их основе формирует соответствующее решение. Как правило, информативные характеристики в системе обнаружения представляют собой последовательность значений, получаемую в дискретные моменты времени. Каждое из получаемых значений состоит из двух составляющих: информативной и шумовой. Шумовая составляющая может представлять собой характеристики фоновых сигналов, воздействующих помех или их сумму. Особенностью СО систем охраны периметров объектов и разведывательных систем является их функционирование в течение длительного времени в условиях воздействующих внешних факторов. Особенно заметно влияние метеорологических факторов, таких как изменение температуры окружающей среды, воздействие ветра и атмосферных осадков, которые могут ухудшать характеристики СО, вызывая ложные срабатывания и уменьшая зону обнаружения. За период функционирования СО (от нескольких месяцев до нескольких лет) характеристики внешней среды и воздействующих помеховых факторов могут изменяться в значительных пределах как на коротких (в течение суток), так и длинных (сезонные изменения в течение года) интервалах времени.
Снижение влияния изменения характеристик помех и фоновых сигналов возможно при адаптивном функционировании СО. Одним из возможных методов адаптации является изменение заложенного в алгоритме функционирования средства обнаружения решающего правила на основе прогноза будущих значений характеристик помех и фоновых сигналов. Так как информативные характеристики в системе обнаружения как правило представляют собой временные ряды, то возникает задача прогнозирования значений временных рядов.
На сегодня существует довольно много методов прогнозирования значений временных рядов. Среди них можно выделить:
- регрессионные и авторегрессионные;
- адаптивные модели предсказания (экспоненциальное сглаживание, модель Тригга - Лича и пр.);
- основанные на анализе внутренней структуры сигналов (сингулярный спектральный анализ, локальная аппроксимация);
- использующие метод группового учета аргументов (МГУА);
- основанные на восстановлении уравнений эволюции выборочной функции распределения значений ряда.
1. Регрессионные модели временных рядов
Основой регрессионного подхода является восстановление зависимости между значениями временного ряда (исходной переменной) и множеством значений воздействующих факторов (регрессоров) [1, 2]. При этом задача регрессионного анализа состоит в установлении вида зависимости (линейная, полиномиальная, криволинейная) и коэффициентов регрессии.
Engineering sciences. Computer science, computer engineering and control
37
Известия высших учебных заведений. Поволжский регион
Наиболее простой вид регрессионной модели - линейная регрессия. В основу линейной регрессионной модели положено предположение, что внешние факторы x\(t), ..., xn(t) влияют на моделируемый ряд s(t) линейно (здесь и далее время предполагается заданным дискретной последовательность t = 1, 2, 3, ..., n):
n
s(t) = а0 + 2 ax (t) + e(t),
i=1
где а0, а1 ... ап - коэффициенты регрессии; e(t) - ошибка предсказания.
Использование регрессионной модели предполагает, что для получения прогнозных значений s(t) в момент времени t доступны значения регрессоров x1(t)... xn(t), что на практике приводит к необходимости создания каналов получения информации о наиболее влияющих факторах.
В основе использования авторегрессионных моделей лежат предположения о том, что значения временного ряда s(t) линейно зависят от конечного числа предшествующих отсчетов (модель авторегрессии), отсчетов белого шума (модель скользящего среднего) либо предшествующих отсчетов и отсчетов белого шума (модель авторегрессии-скользящего среднего). Модели авторегрессии (AR) и скользящего среднего (MA) являются частными случаями модели авторегрессии-скользящего среднего (ARMA) [3], которая имеет вид
p q
s(t) = 2ais(t - i) + 2 bje(t - j),
i=0 j=0
где at - коэффициенты модели авторегрессии; bj - коэффициенты модели скользящего среднего; p и q - порядок модели авторегрессии и скользящего среднего соответственно.
Данный класс моделей достаточно часто применяется на практике, однако для идентификации некоторых параметров модели могут потребоваться дополнительные процедуры исследования исходного временного ряда (анализ автокорреляционной и частной автокорреляционной функций) [4].
2. Адаптивные модели временных рядов
Характерной чертой адаптивных моделей прогнозирования [5] является наличие механизма самонастройки, позволяющего непрерывно учитывать изменения характеристик временного ряда. Одной из простейших моделей адаптивного прогнозирования является модель экспоненциального сглаживания (модель Брауна) [6]. В модели Брауна присваиваются экспоненциально убывающие веса наблюдениям по мере их удаления от текущего момента времени. Таким образом, последние значения ряда имеют большее влияние на прогнозное значение, чем ранние. Данная модель представляется в виде
s(t) = (1 -X) 2 X Js(t - j), j=0
где s(t) - предсказываемый отсчет сигнала; X - параметр сглаживания, X = const, 0 < X < 1.
38
University proceedings. Volga region
№ 2 (34), 2015 Технические науки. Информатика, вычислительная техника
Существуют другие модификации модели экспоненциального сглаживания, например: модель Хольта, которая применяется для моделирования рядов, имеющих тренд; модель Хольта - Винтерса описывающая поведение рядов, которые имеют тренд и сезонную составляющую; модель Тригга -Лича, в которой изменяется скорость реакции модели (параметр X) в зависимости от ошибки прогнозирования.
Безусловными достоинствами адаптивных моделей являются их относительная простота и небольшое количество параметров.
Общим недостатком авторегрессионных и адаптивных моделей является ограниченность их применения к нестационарным временным рядам. Для прогнозирования нестационарных временных рядов используется интегрированная модель авторегрессии-скользящего среднего (ARIMA) - расширение моделей ARMA на класс так называемых интегрированных временных рядов, которые можно сделать стационарными путем взятия разностей определенного порядка.
3. Методы прогнозирования, основанные на сингулярном спектральном разложении и локальной аппроксимации временных рядов
Метод прогнозирования на основе сингулярного спектрального анализа (SSA) использует для определения прогнозных значений основные составляющие временного ряда, получаемые как собственные вектора ковариационной матрицы многомерного представления исходного ряда [7, 8].
Переход от исходного одномерного временного ряда к многомерному осуществляется посредством метода задержек, в котором каждый столбец многомерного вектора образуется из последовательности значений исходного ряда длиной т < (N+1)/2:
r " s1" " s2 " sn \
S = s2 s3 sn+1
V _ ST _ _st+1_ _ sN _ )
Разложив матрицу
1 т C =- SST
по собственным векторам
C = VЛ VT ,
n
получаем ортогональный базис V и диагональную матрицу собственных чи-
T
сел [9]. Матрица Y = V S является представлением исходной матрицы S в этом базисе, а собственные числа можно интерпретировать как вес каждой из компонент вектора Y в исходном временном ряду.
Прогнозное значение sn+1 вычисляется в предположении [10], что ряд
si,S2, ...,Sn+1 порождает матрицу задержек, лежащую в гиперплоскости, порожденной набором собственных векторов V. Поверхность Z, содержащую значения матрицы S в пространстве базисных векторов, можно описать параметрическим уравнением
z=Е PiV
i=1
Engineering sciences. Computer science, computer engineering and control
39
Известия высших учебных заведений. Поволжский регион
Рассматривая далее систему уравнений
т
2 Pivl = sn-т+1,
i=1
т
2 PiVT-1 = sn
. i=1
и введя обозначения
v1 v12 • т ^ • v1 " sN-т+2^ ' P1 N
V* = v2 v2 • ... , v = ^, v]?, . II СЛ > sN-т+3 , P = P2
v VT-1 v2-1 • т • ^-1у V SN У v Рт у
перепишем ее в виде
V*p = s . (2)
Решение системы (2) позволяет найти вектор параметров p = (V* V*) V* s, тогда прогнозное значение примет вид
T —1 T
Sn+1 = vp = v( V* V*) V* s .
Для построения дальнейших прогнозов необходимо преобразовывать вектор s и умножать его на вектор параметров р.
Прогнозирование можно осуществлять, используя не всю матрицу V, а только те столбцы, которые соответствуют наибольшим собственным числам матрицы C.
При описании метода локальной аппроксимации (LA) [11] удобно пользоваться терминологией теории распознавания образов. Имеющийся временной ряд s1, s2, ..., sN с использованием метода задержек преобразуется в многомерный вектор, аналогичный (1), каждый столбец которого будем считать объектом, описываемым т признаками s1 = (s1, s2, ..., sT). Последний столбец sN-T1 = (sN-T+1, sN-T+2, ..., sN)T многомерного вектора является непосредственной предысторией, по которой будет вычисляться прогнозное значение sN+1. Метод состоит из нескольких шагов:
- нахождение наиболее близких к предыстории sN-T1 объектов s в выбранной метрике;
- определение для каждого из найденных «ближайших соседей» параметров а локального представления sn = f (s, а);
- вычисление прогнозного значения sn+1 = f (sN-T1, a), где a - усредненные параметры локальных представлений «ближайших соседей».
Таким образом, построение прогноза осуществляется в предположении, что новые значения ряда изменяются по тому же закону и с теми же параметрами, что и значения в наиболее похожих областях предыстории ряда.
40
University proceedings. Volga region
№ 2 (34), 2015 Технические науки. Информатика, вычислительная техника
Методы прогнозирования на основе сингулярного спектрального анализа и локальной аппроксимации достаточно эффективны, однако требуют выполнения трудоемких в вычислительном плане операций, а процедуры выбора некоторых параметров этих методов неоднозначны и интерактивны.
4. Метод группового учета аргументов
Метод группового учета аргументов [12, 13] представляет собой семейство алгоритмов, направленных на генерацию и отбор моделей оптимальной сложности в смысле количества параметров. Такие алгоритмы не решают задачу построения прогноза, но позволяют выбрать оптимальную по сложности модель временного ряда в заданном классе моделей.
В МГУА для порождения моделей могут использоваться различные опорные функции: полиномиальные, гармонические или логистические. Сложность модели оценивается по числу членов опорной функции. Процедура выбора модели состоит в переборе возможных вариантов ее структуры. Для настройки параметров конкретного варианта модели используется внутренний критерий эффективности, который рассчитывается по обучающей выборке данных. При сравнении вариантов друг с другом используется внешний критерий, рассчитываемый по тестовой выборке данных.
Применение МГУА в прогнозировании позволяет формализовать процедуру выбора порядка сложности модели и может применяться в регрессионном анализе, в методе локальной аппроксимации и т.д.
5. Прогнозирование выборочной функции распределения значений ряда
В методах, основанных на восстановлении уравнений эволюции выборочной функции распределения значений ряда [14, 15], предполагается, что для прогноза значений временного ряда в момент времени t должна быть известна плотность распределения вероятности P(x, t). Тогда прогнозное значение может определяться как мода, математическое ожидание, медиана или другая характеристика, которую возможно вычислить по P(x, t).
Для перехода от одной P(x, t) к другой, полученной в некоторый момент времени t + т, используются решения дискретных уравнений, аналогичных уравнениям Лиувилля или Фокера - Планка, построенные на основе выборочных данных временного ряда.
Такой подход обладает некоторыми преимуществами при прогнозировании нестационарных временных рядов, поскольку его применение предполагает выполнение процедур, направленных на оптимизацию объема выборки для обеспечения минимальной ошибки прогноза.
Заключение
Таким образом, исходя из анализа описанных методов и подходов в прогнозировании временных рядов, можно сделать вывод, что применение каждого из них для адаптации СО возможно на различных этапах создания и функционирования СО. Так, например, для адаптации в процессе функционирования в реальном времени применимы адаптивные модели, регрессионные и авторегрессионные модели невысоких порядков, так как вычислительные затраты для вычисления прогноза и определения параметров таких моде-
Engineering sciences. Computer science, computer engineering and control
41
Известия высших учебных заведений. Поволжский регион
лей относительно невелики. Применение регрессионных моделей возможно также в комплексированных системах. Установление регрессионных зависимостей между информативными параметрами сигналов, полученных с датчиков различной физической природы, позволяет адаптировать решающее правило одного канала обработки информации по данным о наличии и характеристиках помех, получаемым с другого канала. Например, на основе информации, получаемой с акустического датчика, можно судить о воздействии дождя, ветра или грома, что может оказаться полезным для изменения работы сейсмического или магнитометрического каналов обработки информации.
Применение методов SSA, LA, МГУА и прогнозирования выборочной функции распределения позволяет разрабатывать модели, обладающие более широкими возможностями (ниже ошибки прогнозирования, выше горизонт прогнозирования, возможность прогнозирования нестационарных рядов и т.д.). Однако идентификация моделей прогнозирования при использовании этих методов требует интерактивности, высокой вычислительной сложности и значительных объемов априорных данных. Поэтому процедура идентификации должна проводиться либо на этапе проектирования СО, либо на этапе настройки (перенастройки) СО на конкретной местности при наличии достаточной вычислительной мощности.
Список литературы
1. Айвазян, С. А. Прикладная статистика: Исследование зависимостей : справ. изд. / С. А. Айвазян, И. С. Енюков, Л. Д. Мешалкин ; под ред. С. А. Айвазяна. -М. : Финансы и статистика, 1985. - 487 с.
2. Draper, N. Applied regression analysis / N. Draper, H. Smith. : New York : Wiley, In press, 1981. - 693 p.
3. Айвазян, С. А. Прикладная статистика. Основы эконометрики : учебник для вузов. Т. 2. Основы эконометрики / С. А. Айвазян. - М. : ЮНИТИ-ДАНА, 2001. -432 с.
4. Носко, В. П. Экономика / В. П. Носко. - М. : Дело, 2011. - 672 с.
5. Лукашин, Ю. П. Адаптивные методы краткосрочного прогнозирования временных рядов : учеб. пособие / Ю. П. Лукашин. - М. : Финансы и статистика, 2003. - 416 с.
6. Brown, R. G. Smoothing, Forecasting and Prediction of Discrete Time-Series / R. G. Brown. - New Jersey, Prentice-Hall, 1962. - С. 228-238.
7. Голяндина, Н. Э. Метод «Гусеницая-SSA: прогноз временных рядов : учеб. пособие / Н. Э. Голяндина. - СПб., 2004. - 52 с.
8. Главные компоненты временных рядов: метод «Гусеница» / под. ред. Д. Л. Данилова, А. А. Жиглявского. - СПб. : Изд-во СПбГУ, 1997. - 307 c.
9. Стренг, Г. Линейная алгебра и ее применения / Г. Стренг. - М. : МИР, 1980. -446 с.
10. Леонтьева, Л. Н. Многомерная гусеница, выбор длины и числа компонент / Л. Н. Леонтьева // Машинное обучение и анализ данных. - 2011. - T. 1, № 1. -C. 5-15.
11. Лоскутов, А . Ю . Применение метода локальной аппроксимации для прогноза экономических показателей / А. Ю. Лоскутов, Д. И. Журавлев, О. Л. Котляров // Вопросы анализа и управления риском. - 2003. - Т. 1, № 1. - С. 21-31.
12. Ивахненко, А. Г. Индуктивный метод самоорганизации моделей сложных систем / А. Г. Ивахненко. - Киев : Наукова думка, 1981. - 296 с.
13. Ивахненко, А. Г. Моделирование сложных систем по экспериментальным данным / А. Г. Ивахненко, Ю. П. Юрачковский. - М. : Радио и связь, 1987. - 120 с.
42
University proceedings. Volga region
№ 2 (34), 2015 Технические науки. Информатика, вычислительная техника
14. Орлов, Ю. Н. Построение выборочной функции распределения для прогнозирования нестационарного временного ряда / Ю. Н. Орлов, К. П. Осмиинин // Математическое моделирование. - 2008. - Т. 20, № 9. - С. 23-33.
15. Орлов, Ю. Н. Кинетико-гидродинамический подход к прогнозированию нестационарных временных рядов на основе уравнения Фоккера - Планка / Ю. Н. Орлов, А. Д. Босов // ТРУДЫ МФТИ. - 2012. - Т. 4, № 4. - С. 134-140.
References
1. Ayvazyan S. A., Enyukov I. S., Meshalkin L. D. Prikladnaya statistika: Issledovanie zavisimostey: sprav. izd. [Applied statistics: Research of dependencies: reference book]. Moscow: Finansy i statistika, 1985, 487 p.
2. Draper N., Smith H. Applied regression analysis. New York: Wiley, In press, 1981, 693 p.
3. Ayvazyan S. A. Prikladnaya statistika. Osnovy ekonometriki: uchebnik dlya vuzov. T. 2. Osnovy ekonometriki [Applied statistics. Fundamentals of econometrics: textbook for universities. Vol. 2. Fundamentals of econometrics]. Moscow: YuNITI-DANA, 2001, 432 p.
4. Nosko V. P. Ekonomika [Economics]. Moscow: Delo, 2011, 672 p.
5. Lukashin Yu. P. Adaptivnye metody kratkosrochnogo prognozirovaniya vremennykh ryadov: ucheb. posobie [Adaptive methods short-term forecasting of time series: tutorial]. Moscow: Finansy i statistika, 2003, 416 p.
6. Brown R. G. Smoothing, Forecasting and Prediction of Discrete Time-Series. New Jersey, Prentice-Hall, 1962, pp. 228-238.
7. Golyandina N. E. Metod «Gusenitsa»-SSA: prognoz vremennykh ryadov: ucheb. posobie [SSA method: time series forecasting: tutorial]. Saint-Petersburg, 2004, 52 p.
8. Glavnye komponenty vremennykh ryadov: metod «Gusenitsa» [Main components of time series: SSA mathod]. Eds. D. L. Danilov, A. A. Zhiglyavskiy. Saint-Petersburg: Izd-vo SPbGU, 1997, 307 p.
9. Streng G. Lineynaya algebra i eeprimeneniya [Linear algebra and application thereof]. Moscow: MIR, 1980, 446 p.
10. Leont'eva L. N. Mashinnoe obuchenie i analiz dannykh [Machine learning and data nalaysis]. 2011, vol. 1, no. 1, pp. 5-15.
11. Loskutov A. Yu., Zhuravlev D. I., Kotlyarov O. L. Voprosy analiza i upravleniya riskom [Problem of risk analysis and management]. 2003, vol. 1, no. 1, pp. 21-31.
12. Ivakhnenko A. G. Induktivnyy metod samoorganizatsii modeley slozhnykh sistem [Inductive method of self-organization of complex system models]. Kiev: Naukova dumka, 1981, 296 p.
13. Ivakhnenko A. G., Yurachkovskiy Yu. P. Modelirovanie slozhnykh sistem po eksperi-mental’nym dannym [Complex system modeling by experimental data]. Moscow: Radio i svyaz', 1987, 120 p.
14. Orlov Yu. N., Osmiinin K. P. Matematicheskoe modelirovanie [Mathematical modeling]. 2008, vol. 20, no. 9, pp. 23-33.
15. Orlov Yu. N., Bosov A. D. TRUDYMFTI [Proceedings of MIPT]. 2012, vol. 4, no. 4, pp. 134-140.
Захаров Сергей Михайлович
кандидат технических наук, доцент, кафедра автономных информационных и управляющих систем, Пензенский государственный университет (Россия, г. Пенза, ул. Красная, 40)
E-mail: aius@pnzgu.ru
Zakharov Sergey Mikhaylovich Candidate of engineering sciences, associate professor, sub-department of autonomous information and control systems, Penza State University (40 Krasnaya street,
Penza, Russia).
Engineering sciences. Computer science, computer engineering and control
43
Известия высших учебных заведений. Поволжский регион
Митрохин Максим Александрович
кандидат технических наук, доцент, кафедра автономных информационных и управляющих систем, Пензенский государственный университет (Россия, г. Пенза, ул. Красная, 40)
E-mail: aius@pnzgu.ru
Климов Андрей Евгеньевич аспирант, Пензенский государственный университет (Россия, г. Пенза, ул. Красная, 40)
E-mail: Klimov8541@mail.ru
Mitrokhin Maksim Aleksandrovich Candidate of engineering sciences, associate professor, sub-department of autonomous information and control systems,
Penza State University (40 Krasnaya street, Penza, Russia).
Klimov Andrey Evgen'evich Postgraduate student, Penza State University (40 Krasnaya street, Penza, Russia)
УДК 004.93::004.942 Захаров, С. М.
Анализ возможности использования методов прогнозирования временных рядов для адаптации решающих правил средств обнаружения систем безопасности объектов / С. М. Захаров, М. А. Митрохин, А. Е. Климов // Известия высших учебных заведений. Поволжский регион. Технические науки. - 2015. - № 2 (34). - С. 36-44.
44
University proceedings. Volga region
