Научная статья на тему 'Гибридные математические модели и методы прогнозирования взаимосвязанных нестационарных временных рядов'

Гибридные математические модели и методы прогнозирования взаимосвязанных нестационарных временных рядов Текст научной статьи по специальности «Математика»

CC BY
315
59
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ПРОГНОЗИРОВАНИЕ / СТРУКТУРНАЯ ИДЕНТИФИКАЦИЯ / ДЕКОМПОЗИЦИОННАЯ МОДЕЛЬ / МЕТОД БОКСА-ДЖЕНКИНСА / МЕТОД "ГУСЕНИЦА"-SSA / "CATERPILLAR"-SSA METHOD / FORECASTING / STRUCTURAL IDENTIFICATION / DECOMPOSITIONMODEL / BOX-JENKINS METHOD

Аннотация научной статьи по математике, автор научной работы — Щелкалин В. Н.

В работе предложены математические модели прогнозирования взаимосвязанных нестационарных временных рядов и методы их структурной идентификации, основанные на совместном использовании многомерного варианта метода «Гусеница»-SSA и моделей VARMAX и SARIMAX. Экспериментальные результаты показывают высокую эффективность предложенных моделей прогнозирования при выборе подходящих структурных параметров в сравнении с моделями VARMAX.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Hybrid mathematical models and methods for forecasting related nonstationary time series

The paper presents mathematical models for forecasting related nonstationary time series and methods for their structural identification based on the joint use of a multidimensional variant of the “Caterpillar”-SSA method and VARMAX and SARIMAX models.In the proposed hybrid mathematical models, using formulas for Lor K-continuation of multi-dimensional variant of the “Caterpillar”-SSA method, structural and parametric identification of the transfer function, connecting the endogenous and exogenous time series is carried out. Decomposition approach to time series forecasting based on multi-dimensional variant of the “Caterpillar”SSA method and SARIMAX models lies in decomposition of source endogenous and exogenous time series into multiple time series with a simpler structure using the multidimensional “Caterpillar”-SSA method; forecasting data of decomposition components by SARIMAX models and calculating the total forecast for each endogenous time series, combining forecasts, constructed for simplified models.The proposed models were tested on the example of forecasting physical parameters of the natural gas consumption processes of the linear parts of the gas transportation system, and the forecasting results were compared with the results, obtained by the VARMAX models. Experimental results show the high efficiency of the proposed forecasting models for selecting suitable structural parameters in comparison with the VARMAX models.The results lead to the conclusion that for effective forecasts, it is necessary to perform the decomposition of the studied time series and combine different models, describing both statistical and deterministic time series components, which provides better forecasting.

Текст научной работы на тему «Гибридные математические модели и методы прогнозирования взаимосвязанных нестационарных временных рядов»

В роботi запропоновано математичн моделi про-гнозування взаемопов'язаних нестацюнарних часо-вих рядiв i методи гх структурног идентифтацп, заснован на стльному використанн багатовимiр-ного варiанта методу «Гусениця^-ББЛ та моделей УЛКМЛХ i БЛЯ1МЛХ. Експериментальн результа-ти показують високу ефективтсть запропонова-них моделей прогнозування при виборi видповидних структурних параметрiв у порiвнянт з моделями УЛКМЛХ

Ключовi слова: прогнозування, структурна и)ен-тифшащя, декомпозицшна модель, метод Бокса-

Дженктса, метод «Гусениця»-ББЛ

□-□

В работе предложены математические модели прогнозирования взаимосвязанных нестационарных временных рядов и методы их структурной идентификации, основанные на совместном использовании многомерного варианта метода «Гусеница»-ББЛ и моделей VЛRMЛX и SЛRIMЛX. Экспериментальные результаты показывают высокую эффективность предложенных моделей прогнозирования при выборе подходящих структурных параметров в сравнении с моделями УЛКМЛХ

Ключевые слова: прогнозирование, структурная идентификация, декомпозиционная модель, метод Бокса-Дженкинса, метод «Гусеница»-SSЛ

УДК 519.254

|РО!: 10.15587/1729-4061.2015.37317|

ГИБРИДНЫЕ МАТЕМАТИЧЕСКИЕ МОДЕЛИ И МЕТОДЫ ПРОГНОЗИРОВАНИЯ ВЗАИМОСВЯЗАННЫХ НЕСТАЦИОНАРНЫХ ВРЕМЕННЫХ РЯДОВ

В. Н. Щелкалин

Инженер

Кафедра прикладной математики Харьковский национальный университет радиоэлектроники пр. Ленина, 14, г. Харьков, Украина, 61166 E-mail: vitalii.shchelkalin@gmail.com

1. Введение

Одним из наиболее перспективных и важных методов современного научного познания является моделирование. Суть моделирования заключается в замене изучаемого или управляемого объекта его условным образом, называемым моделью, которая должна отражать свойства объекта, его внутренние и внешние связи, функциональные и структурные параметры существенны для целей исследования. Построенная модель предназначается для анализа, познания, исследования объективных закономерностей, определяющих деятельность моделируемого объекта и прогнозирования его параметров.

Предлагаемые в работе модели применим для прогнозирования физических параметров процессов потребления природного газа линейных участков газотранспортной системы.

Для обоснования модели, применяемой при эксплуатации различных участков газотранспортной системы (ГТС), необходимо в первую очередь рассмотреть наиболее существенные характеристики современных моделей и методы их использования. Главный возмущающий фактор, определяющий сменный режим работы линейных участков является неравномерность газопотребления всеми категориями потребителей природного газа подключенных к линейному участку. Но этот фактор не единственный. Давление газа на входе линейного участка зависит от дисперсии ошибок стабилизации на выходе компрессорного цеха (техниче-

ских характеристик системы автоматизированного управления компрессорным цехом (САУ КЦ)), от изменения температуры окружающей среды и самого газа, перекачиваемого в течение года, а также от состава газа [1-3].

В случае ограниченности исходной информации, неразработанности теории исследуемого процесса, неопределённости представления о взаимосвязях временного ряда (ВР) с другими рядами методы прогнозирования изолированных нестационарных ВР могут оказаться незаменимыми и упрощение, в результате которого совокупное взаимодействие всех сторонних факторов выражается в модели через время, становится необходимым.

Если же известно о воздействии на изучаемый процесс каких-то других процессов и имеется возможность получить временные ряды, описывающие их развитие, то методы анализа изолированных рядов уступают место многомерному статистическому анализу. Это позволяет включить в модель ценную дополнительную информацию, учесть структуру изучаемого объекта и получить взаимоувязанные прогнозы нескольких переменных [4].

В случае же прогнозирования многомерных нестационарных ВР обычно строятся системы линейных уравнений, модели множественной регрессии. В процедуре построения таких математических моделей можно выделить шесть основных этапов:

- отбор ВР (факторов) для включения в модель;

- разделение всех отобранных факторов на экзогенные (внешние) и эндогенные (внутренние);

©

- принятие гипотезы о характере взаимосвязи эндогенных и экзогенных переменных (т. е. структуры модели);

- оценивание параметров модели по заданному критерию;

- анализ адекватности модели;

- вычисление прогнозов.

На все этапы, кроме оценивания, огромное влияние оказывает субъективное мнение исследователя, его опыт, знание реальных процессов и теорий. В силу этого структура модели часто задаётся произвольно, интуитивно.

2. Анализ литературных данных и постановка проблемы

Обзор гибридных математических моделей и методов прогнозирования изолированных нестационарных временных рядов проведен в [5], где предполагается, что будущая тенденция является той или иной функцией времени или предшествующих значений ряда. В [6] вследствие того, что на коэффициенты функции не накладывались требования быть неизменными во времени, а модель, по которой рассчитывались прогнозы, наделялась адаптивными свойствами, методы анализа и прогнозирования изолированного ряда были достаточно гибкими и полезными для моделирования широкого класса одномерных процессов или их отдельных сторон.

Гибридные математические модели и методы прогнозирования ВР с учётом внешних факторов рассмотрены в [7].

В данной работе рассмотрены гибридные математические модели и методы прогнозирования взаимосвязанных нестационарных ВР на основе многомерного варианта метода «Гусеница»-$$А и моделей VARMAX и SARIMAX.

Вопросам построения моделей многомерных нестационарных ВР посвящено достаточно много работ [8].

Методика построения математических моделей взаимосвязанных процессов, описываемых нестационарными временными рядами с изменениями свойств приведена в [9]. Алгоритмически эта методология представляет собой дерево расчётных статистических процедур, включающих процедуры оценивания качества полученного решения и состоит из следующих этапов.

Этап 1. Предварительное определение типа рассматриваемого процесса.

Этап 2. Обнаружение изменений свойств или разрывов в процессе, выделение интервалов, в которых отсутствуют изменения свойств.

Этап 3. Проверка типа процесса в каждом из выделенных интервалов и построение моделей в рассматриваемых интервалах. На этом этапе повторяется этап 1 для каждого из выделенных однородных интервалов.

Этап 4. Проверка наличия корреляционных и ко-интеграционных связей между компонентами и построение их моделей.

Этап 5. Обнаружение изменений в модели по текущим наблюдениям.

Этап 6. Накопление наблюдений и построение новой модели.

3. Цели и задачи исследования

Целью проведенных исследований является разработка вероятностно-детерминированных и декомпозиционных математических моделей и методов их идентификации для прогнозирования взаимосвязанных нестационарных ВР и проверка эффективности прогнозирования разработанными моделями в сравнении с прогнозами, получаемыми вероятностными моделями VARMAX.

Для достижения поставленной цели решались следующие задачи:

1. Разработка гибридных математических моделей и методов прогнозирования взаимосвязанных нестационарных ВР на основе метода MSSA и моделей VARMAX и SARIMAX.

2. Идентификация передаточной функции модели с использованием формул для L- или К-продолжения многомерного варианта метода MSSA.

3. Разложение исходных эндогенных и экзогенных ВР на ВР с более простой для целей идентификации структурой. Построение математических моделей SARIMAX компонент разложения и вычисление их прогнозов.

4. Создание различных вариантов методов прогног зирования и синтез на их основе гибридных математических моделей с различными структурами путём выбора различных вариантов и параметров метода MSSA в сочетания с моделями SARIMAX.

4. Математические модели и методы прогнозирования взаимосвязанных нестационарных временных рядов

Пусть исследуется линейный ^-мерный процесс. Представим ВР данного процесса в виде вектора Zt = Z(2) ... Z(N)). Предположим, что данный процесс адекватно аппроксимируется многомерным процессом авторегрессии - скользящего среднего (АРСС):

A (В^ = 0 + D(B) 1 = й, (1)

где Wt = (е[1) е[2) ... - вектор случайных оши-

бок; © = (е1 62 ... ) - вектор констант; A(В) и D(B) - матрицы операторов сдвига назад размерности (рхр), элементами которых являются полиномы от В конечного порядка, т. е.

A(В) = ЫВ)} и ^В) = Ц(В)} ,

где

Гц 48

а,(В) = ]Га«В'; ^^«В1;

1=0 1=0

где г и обозначают порядок а^ (В) и dij (В) соответственно.

В отношении вектора ошибок принимается, что М ) = О;

М^^Т) = бйЛк для всех 1, ,

где 8 - дельта-функция Кронекера; 1к - единичная

матрица (NхN). _

Обычно не все переменные Z(.l), 1 = 1,К являются равноправными. Разобьём Zt следующим образом: Zt = (У( Х(), где Yt - вектор эндогенных переменных размерностью ( Ку х1); Х( - вектор экзогенных переменных размерностью ( N х1), N= Ку + КХ.

В общем случае отношение экзогенных и эндогенных переменных описываются соотношением:

У = Ф[^] + Wt,

(2)

где Ф[ ] - правило преобразования для екзогенного многомерного ВР.

Тогда система (1) запишется следующим образом:

,(3)

А11 (В) А12 (В)" " У( " "01" + Д(В) 0 "

0 А22 (В)" Х! _ .02. _ 0 Д22 (В)_ . WtX

А(В) = I-ХАД , G(В) = ^Г^В1 , D(B) = 1 + ХД^1 .

Модель (6) - векторная модель авторегрессии - скользящего среднего с экзогенными перемен-е ными ^АЯМАХ). Коэффициенты матриц

А =

а =

&1 g12 g21 &

gNу1 gNу 2

с учётом того, что Х( - вектор экзогенных переменных. Или

А11 (В)у + А12 (В^ = 01 + Dll (В) Wtу; А22 (В)Х1 = 02 + D22 (В) WtX.

(4)

(5)

Уравнения (4) являются структурными, а уравнения (5) описывают процессы, генерирующие вектор стохастических экзогенных переменных Х( .

4. 1. Векторная модель авторегрессии - скользящего среднего с экзогенными переменными

Полиномиальные модели позволяют адекватно описывать чрезвычайно широкий класс многомерных многосвязных стохастических процессов и решать на их основе задачи моделирования, прогнозирования и управления [9]. Приведем общий класс многомерных многосвязных стохастических полиномиальных моделей, в целях упрощения, без нелинейного обобщения.

Для описания отношений эндогенных от экзогенных ВР обычно используют модель в конечных разностях. Предположив, что система имеет Nx экзогенных ВР, Nx эндогенных ВР и Nw шумов, получим модель в конечных разностях с матрицами размерности:

КХ х1 - для многомерного экзогенного ВР,

Х( = [Х

= ГХ (1) х(2)

А)

]Т;

NW х1 - для шумов Wt = [ё11) е(2) • е^)] ; Nу х1 - для многомерного эндогенного ВР у = [у(1) у(2) • •• ytNу'] для ¿-го шага.

А (В)У( = а (В)Х( + D(B) Wt,

(6)

где А (В), а (В), D (В) - матричные полиномы степеней пА , па , пД, т. е.:

Д =

d11 d12

d22

dNу 1 ^

4. 1. 1. Идентификация структуры векторной модели авторегрессии - скользящего среднего с экзогенными переменными

Цель идентификации: на основании наблюдений за входным Х( и выходным У( сигналами на каком-то интервале времени определить вид оператора, связывающего входной и теоретический выходной сигналы.

Для учета влияния динамики процесса будем идентифицировать векторную модель в виде авторегрессионной со скользящим средним ^АЯМАХ) (6). Решению задачи определения порядка модели посвящено значительное число работ. Наиболее значимые результаты получены в работе Акаике на основе идеи вычисления финальной ошибки прогнозирования (ФОП). ФОП определяется как дисперсия ошибки прогнозирования на один шаг вперед при использовании для прогноза оценок по методу наименьших квадратов параметров авторегрессионной модели. По существу процедура определения порядка сводится к подгонке авторегрессионной модели в направлении возрастания порядка, вычислению для каждой модели соответствующих оценок ФОП и выбору той из них, для которой значение ФОП минимально. При подгонке авторегрессионной модели, метод, основанный на вычислении ФОП, представляет собой удобное средство идентификации порядка авторегрессионной модели, а также оценки энергетического спектра. ФОП критерий введен для выбора порядка авторегрессионной модели и успешно применяется при оценке спектров. Акаике обобщил этот критерий на произвольные задачи метода максимального правдоподобия. Этот подход основан на введении функционала, который называется информационным критерием Акаике (А1С). Он определяется так:

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

О А

А1С = + — , п

где V - функция потерь, <1 - число оцененных параметров, п - число оцененных данных. Низкое значение ИКА свидетельствует о большой точности аппроксимации. Сам критерий финальной ошибки прогнозирования определяется следующим образом:

ФОП=п±<. V. п - а

Кроме этих критериев достаточно часто используются байесовский информационных критерий (БИК):

В1С=1п (у)+а.—,

п

в котором, в отличие от А1С, чем больше значение В1С, тем адекватнее модель.

4. 1. 2. Алгоритм оценивания структуры и параметров векторной модели авторегрессии - скользящего среднего с экзогенными переменными

Для получения оценок всех матричных полиномов VARMAX-модели воспользуемся алгоритмом линейного многоэтапного метода оценивания параметров [10], который включает в себя выполнение следующих шагов:

Шаг 1. Оценивание векторной ARX-модели как сокращенного представления векторной ARMAX-мо-дели.

Основываясь на предположении обратимости (все нули детерминанта D (В) лежат вне единичного круга), N -мерное представление VARMAX (6) запишем в виде:

Ь = со1 [НУ Н

н(2)

Н

к) Н« н(2)

Н

(11)

где ® - обозначение произведения Кронеккера, а со/(М) - вектор, получаемый путем записи каждого последующего столбца матрицы М под предыдущий столбец. Из (10) можно выразить Wt(1) = -Ф^Ь .

Оценки вектора Ь можно получить в результате минимизации квадратичной целевой функции J по Ь:

J=£ [^(1)]т ©^

(1).

>тт,

Ь

где © - симметричная положительно определенная матрица размерности ^ х N . Решение этой задачи можно найти аналитически в явном виде. В этом случае оценку вектора h можно представить в виде:

Ь =

4-1

^©ФТ ■

V 1=1 /V 1=1

где Ь - оценки вектора ^ Зная оценки Ь и используя выражение (11), получаем оценки НУ, НX матриц Ну , Н^ соответственно, 1 = 1,пр .

Шаг 2. Начальное оценивание полиномиальных матриц скользящего среднего.

Основываясь на выражении (7), для последовательности Ну можно получить следующие выраже-

п(.,пп)

£ О*.= Ai, i = 0, 1, 2,

(12)

Ну (В).у = Нх (В). + Wt,

где

Н (В) = I + £ Н^ = D-1 (В) A (В)

Нх (В) = £ НХВ = D-1 (B)G (В).

(7)

(8)

Алгоритм начинается с оценивания ^ -мерного представления модели ARX порядка пр :

где Ai = О для i> ^ .

Используя матричные уравнения (12) для i=r- пО + +1, ..., г (г=тах( nA , пО)+пО) и оценки НУ), полученные на предыдущем шаге, построим систему уравнений для определения начальных оценок матриц скользящего среднего:

II (Н

(0)

Г11

и1

(-1)

(0)

(по -1) !^(пс -2)

Ц (1-по)'

Н

(2-по) Rн

ш1

(0)

от от

оТ

я1

л

(по)

(13)

Yt+£ = ^нXX)Xt-i+Wt(1»,

(9)

где Wt(l) - вектор ошибки прогноза на шаг вперед для модели ARX( пр , пр ).

Модель (9) может быть эквивалентно записана как

И(и) =

Н

пр-(k-j) т

£ Н«[НУ+И)] ,к>*

р+1 -0-к)

£ Н(у+-к)[Щ)] ,к<*

Yt = ФТЬ + ,

где

(10)

фТ = I ® хТ ;

xt = [-УТ1 ... -УТ-пр хт X*! ... хT-nр]т;

Решая систему (13) относительно , ОТ , ..., ОТп , получим искомые оценки матриц скользящего среднего О1, О2, ..., Опо.

Шаг 3. Оценивание матричного полинома авторегрессии и матричного полинома управляющих воздействий.

Оценивание матриц авторегрессии и матриц коэффициентов управляющих воздействий основывается

на предположении, что целевая функция является квадратичной по отношению к матрицам скользящего среднего. Используя полученные на предыдущем шаге оценки I)(В), выражение (5) модели VARMAX может быть записано как

II(В)^ = II-1 (В)£ GiXt_i - II(В)£ + Wl(2) ,(14) 1=0 i=1

где Wt(2) - ошибка прогнозирования на шаг вперед для структуры модели (14). Преобразование данной модели приводит к выражению:

УХ = Х ХХ_1Со1 (^)-Х YtXiCol (^) + ^

(2)

где

УХ = (уТ ® Б-1 (В))со1 (I); YtX_i = уТ_1 ® 6-1 (В);

XX = хТ

)б-1 (В).

(15)

(16)

(17)

(18)

Минимизация целевой функции, определяемой как след ковариационной матрицы ошибок предсказания на один шаг вперед

N

J = Шсе

v

1 х^И1

(19)

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

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

N

I

чк=1 "

«2 = [|[РХ]ТРХ] -[I[РХ]ТУ?

(20)

вектора параметров е2 = со1 [а1 ••• Ап

Gn

Gn, ].

вательность , 1 = 1,п, предполагая, что Xх = О для

г < 0.

Шаг 4. Оценивание полиномиальных матриц скользящего среднего и ковариаций остаточных ошибок.

После того, как матрицы авторегрессии и матрицы коэффициентов экзогенных переменных оценены, оценки матриц скользящего среднего обновляются, используя выражение

¿6^ =Ai, 1 = ^

где А1 = О для ¿> пА , А0 = I, И0 = I. Последовательность Нт , \ = 0,пр (^^ = I) доступна из шага 1. Последовательность остаточных ошибок Wt модели VARMAX затем рекурсивно определяется из (6) после замены матриц авторегрессии, скользящего среднего и матриц коэффициентов управляющих воздействий их оценками. Ковариация остаточных ошибок вычисляется как

х=—I wWT. N1=1 t t

Шаги 3 и 4 повторяются пока не будет достигнут минимум целевой функции (19). Структуру модели можно определить, например, по показателям А1С и В1С, перебирая модели с различными порядками авторегрессии и скользящего среднего.

4. 2 Многомерный вариант метода «Гусеница»-SSA

В этом разделе рассматривается многомерное обобщение метода «Гусеница»-$$А [11] и приводятся алгоритмы двух вариантов прогнозирования (многомерного продолжения) взаимосвязанных нестационарных ВР.

4. 2. 1. Алгоритм анализа временных рядов многомерным вариантом метода «Гусеница»-SSA

Пусть требуется получить прогноз N + N взаимосвязанных нестационарных ВР Y(i) = у^, у^), ...,

уП1)(1), 1 = и X« = х11) , х<1) , ..., хП° 1 = про-

Ftх = [_т£ _YX2 ... _Yt

XX

Xх_1 ... Xх ] . извольных длин п (i) , \ = 1,NY и п й , \ = 1,NX соответ-

Для определения оценок е2 необходимо получить выражения (16)-(18). Для этого производим декомпозицию матрицы Ytх :

^ = [уЯ

т

(2)

т

(^)

ственно.

Этапы алгоритма: 1. Вложение

Выбираем длину окна £ и строим траекторную матрицу

где ^ - ¿-тая N х NY матрица блочной матрицы Т|х , а затем переписываем уравнение (17) следующим образом:

X =

(1) V«

1

11

Т1

1 К

(2) у(2)

2

11

т

(2)

Л)

(N2 )

(1) х(1)

х11) х;

К (,

(2) х(2)

х!2) X'

X'

(2)

х^ > X2Nх>

X(Nх) ЛК

]=1

= [ Y(1)

^2)

Т^У)

(Nх)

X'

(2)

X

(Nх)]

Из этого выражения может быть получена последовательность ,_^=1,п, ! = 1,Кт , предполагая, что = О для г < 0, \ = 1,Кт±и. становится доступной последовательность ух , ! = 1,п. Последовательность XX, , t = 1,п определяется аналогично, как и последо-

из векторов вложения

т°=(у г

у(_1

У ^

1</< К

К

£-1,

п

У

У

i = i>ny ; xi" = (x('

(■)=L(0 JO

"j—1

j+L—1

-1-1, i = 1,NX .

И0

1<j< K („, K

Здесь Yw - траекторная матрица ряда Y(l', 1 = ; где X'1' - траекторная матрица ряда Х(1), 1 = 1,^.

2. Сингулярное разложение

Сформируем матрицу S = XX7 и произведём сингулярное разложение траекторной матрицы X ВР.

Обозначим:

- , Х2, ..., - собственные числа матрицы S, взятые в порядке убывания ( > Х2 >...> >0);

- и , и2, ..., и - ортонормированная система собственных векторов матрицы S, соответствующих этим собственным числам.

Произведём разложение траекторной матрицы

X = Xr

X

(21)

где

Xj = V^jUjVjT;; Vj = ^X4; j=1, 2, d = max(i|X1 > 0}.

3.Группировка

Разложение (21) в сгруппированном виде может быть записано следующим образом:

X = XIt + Xl2 +... + XIr,

(22)

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

где X, = X' + X' +... + X' ; I. = {ь, , ь,, ..., 1 }, 1 = 1,г ; I. - непересекающиеся подмножества множества индексов {1, 2, ..., d} .

4. Диагональное усреднение

Матрицы X,, 1 = 1,г сгруппированного разложения переводятся в систему новых рядов длины п. Для этого они разбиваются следующим образом XIJ = [^> ... ) X«1' X'2' ... X(INx']. Далее производится диагональное усреднение каждой из матриц YIIl), 1 = 1,№у , } = 1,г и X,'', 1 = 1,Ку , } = 1,г, преобразуя' их в ВР "?11'), ' = 1,&у , } = 1,г и XX('), ' = 1,NX, . = 1,г соответственно. В результате каждая матрица X, порождает многомерный ВР

^ ... ^' XXI1' XX,2) ... XX(^'), 1 = й - вос-

в пространстве столбцов траекторной матрицы имеет вид:

Rn+1 = YA,

SL =Y пU eRL-1; L 1 — v2 *j=1 j j

(23)

(24)

и , и2, ..., иа - левые сингулярные вектора сингулярного разложения траекторной матрицы ряда;

X7 - вектор, состоящий из первых L-1 компонент вектора х;

П - последняя координата вектора и .

= П + ••• + nd;

Г yd) У n—L+2 уП1—V+3 . • уП1) I

У(2) У n—L+2 y(2) .уП—L+3 • • уП2)

y(NY) У n—L+2 y(NY) •УП—L+3 • • yiNY)

X(1) An—L+2 X(1) An—L+3 • • xn1)

X(2) An—L+2 X(2) An—L+3 • • xn2)

x(Nx) n—L+2 x(Nx) An—L+3 • • xnNx)/

- матрица из последних L-1 значений ВР. К-продолжение многомерного ВР

(у1) yi2) YINY) X1) xi2) XINX)

I 1п+1 1п+1 Лп+1 лп+1 лп+1 I

в пространстве строк траекторной матрицы имеет вид:

Кп+1 = (V +NY)(Nx +NY) -^Т)-1 WUTZ , (25)

где Xv(Nx+NY' - вектор, состоящий из всех компонент вектора х, кроме элементов с номерами, кратными К; V, V2, ..., Vd - правые сингулярные вектора сингулярного разложения траекторной матрицы ряда;

становленную аддитивную компоненту исходного ряда YI2) ... Y(NY' X« XI2) ... X(Nx').

4. 2. 2. Прогнозирование временных рядов многомерным вариантом метода «Гусеница»-SSA

В теории одномерного метода «Гусеница»-$$А вычисление прогноза ВР выполняется непосредственно по линейной рекуррентной формуле, которую порождает траекторное пространство ряда. Траекторная матрица многомерного ВР несимметричная, поэтому далее рассмотрим два варианта метода «Гусеница»-SSA для прогнозирования многомерных ВР.

Путь имеется N + N ВР Y(1), ^2), ..., Y(NY), X'1', X'2', ..., X(Nx) одинаковой длины п. Выберем длину окна 1<£<п.

L-продолжение многомерного ВР

У1' Y(NY) X1) xi2) X(NX)

I 'п+1 1п+1 •■■ 1п+1 лп+1 лп+1 ••• лп+1 I

W =

i w ny ny(1) • .. И > Пу

nf nf •.. пу

ny(NY) ny(NY) • .. ny(NY)

xw nx xw nd ;

„■x(2) n1 _x(2) n2 • .. _x(2> nd

x(NX) к x(nx) nx • x(NX) nx d

yV(Nx +ny ) yV(Nx +ny ) Uv<nx +ny ) ;

n—K+2 У n—K+3 • • y?; T T , i= iTNY

1 An—K+2 An—K+3 • ■ • x«) T , i= 1,Nx

n

д

(1) (2) (NY) (1) (2) (NX )\T

Z_| zy Z Z^ Z Z Z^ |

- вектор последних значении всей совокупности рядов.

4. 3. Гибридные математические модели на основе многомерного варианта метода «Гусеница^-SSA и моделей VARMAX и SARIMAX

В данном разделе предложено, используя формулы L- и K-продолжения формировать передаточные функции модели (5).

Гибридная математическая модель на основе выражения L-продолжения и модели VARMAX запишется следующим образом:

Sl-1 (B) Y _ D(B) Wt,

(26)

где ^ (В) =1 -[^1В-[^1-2В -... Да-

дим обозначение модели (26) L-MSSA - VMA.

Теперь рассмотрим формулу К-продолжения (25). Сделаем следующие обозначения:

hv +nx )(ny +nx )"wwt ) wut.

Тогда выражение для гибридной модели на основе метода К-MSSA и модели VARMAX будет иметь вид:

(B) Yt (B)Xt + D'(B) Wt,

(27)

где (B), (B), D'(B) - матричные полиномы степеней m, r, l, т. е.:

(B)_ I ^aB1 , (B)_£ ^gB1 ,

i_i i_i

D'(B)_ I + ^D'B1;

i_i

(y(1)) (y(1)) (y(1))

V Q.(K-i)+i V1-(K-l)+i — V(ny -1)(K-1)+1

^A _

V 0.(K-l)+i V1.(K-l)+i — V(ny -l).(K-l)+i

^G _

(y(NY)) (y(NY)) V0-(K-l)+i V1-(K-l)+i

VNy (K-l)+i V(Ny +1).(K-1)-

(y(2)) (y(2))

VNy .(K-l)+i V(Ny +1)-(K-1)-

(y(NY)) V(Ny -l)(K-l)+i

... V

... V,

(Ny +Nx -l)(K-l)+i

yH)

(Ny +Nx -l).(K-l)+i

yWl

y(NYП

V

Ny (K-l)+i V(Ny+1)-(K-1)-

V

y(NY))

(Ny +Nx -l).(K-l)+i

D'_

d1l d!2 — dU doi doo • • • doc

dmi dm2 — dm*

, i _ 0,p.

Обозначим модель (27) K-MSSA - VARMAX.

4. 3. 1. Метод прогнозирования взаимосвязанных временных рядов на основе совместного использования многомерного метода «Гусеница»-88А и моделей SARIMAX

Ниже приведен алгоритм метода на основе совместного использования многомерного варианта метода «Гусеница»-SSA и моделей VARMAX.

1. Применяя многомерный метод «Гусеница»-SSA к исходным ВР, определяются:

- вектор SL и полином SL-1 (В), если строим модель (26);

- вектор , и полиномы . (В), . (В) и D'(B), если строим модель (27).

2. Определяется многомерный ВР У^ следующим образом:

YS _(y(t1) yt2) — y

(ny )

где

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

y !1)_[Sl ] L-iy t-1 + [Sl ] L-2y t-2 + — + [Sl ] iy t-

(L-l) '

1 = 1,^ , 1 = L,n , если строим модель (26);

- У т= . (в) х _шAy ,+

. (в) '" 1 '-2

+,AУ Л+. + '-(4+^0% -

V _ _ щ0 V

т1х'-1 . тк-1Х'-(к-1) , ' = А,п , если строим модель (27).

3. Вычисляется остаточный ВР Е' следующим образом:

- ESL _ Yt - Yt4 , t _ 1,n - L +1, если строим модель (26);

- Е. = У' - У' , ' = 1,п - А +1, если строим модель (27).

4. Идентифицируются модели VMA для остаточного ВР

- Е^ = D(B) W', если строим модель (26);

- Е, = D'(B) W', если строим модель (27).

5. Вычисляется прогноз по модели (26) или (27).

4. 4. Гибридные математические модели и методы декомпозиционного подхода к прогнозированию взаимосвязанных нестационарных временных рядов на основе многомерного варианта метода «Гусени-ца»-88А и моделей SARIMAX

Математическая модель многосвязных нестационарных случайных процессов, позволяющая описывать широкий класс регулярных случайных процессов, содержащих полиномиальные, полигармонические и стохастические тренды и аддитивный цветной шум рассмотрена в [12]:

y _fÄx(i) а

yt 8«(B) Xt-bi + ф++(в)at,

T

i Надоели баннеры? Вы всегда можете отключить рекламу.