RUS  ENG
Полная версия
ЖУРНАЛЫ // Информатика и её применения // Архив

Информ. и её примен., 2015, том 9, выпуск 2, страницы 75–87 (Mi ia371)

Согласование прогнозов при решении задач прогнозирования иерархических временных рядов

М. М. Стенинаab, В. В. Стрижовc

a Московский физико-технический институт
b Национальный исследовательский университет «Высшая школа экономики»
c Вычислительный центр им. А. А. Дородницына РАН, ФИЦ «Информатика и управление» РАН

Аннотация: Рассматривается задача одновременного прогнозирования набора временны́х рядов, объединенных в иерархическую многоуровневую структуру. Требуется, чтобы полученные прогнозы удовлетворяли физическим ограничениям и структуре иерархии. Предложен алгоритм согласования прогнозов иерархических временны́х рядов GTOp (Game-theoretically optimal reconciliation), гарантирующий неухудшение качества прогнозов после проведения процедуры согласования по сравнению с качеством прогнозов, полученных для каждого временно́го ряда независимо. Подход базируется на поиске равновесия Нэша в антагонистической игре заданного вида и сводит задачу согласования прогнозов к задаче оптимизации с ограничениями типа равенства и неравенства. Доказывается, что при выполнении ряда общих предположений о свойствах структуры иерархии, физических ограничений и функции потерь в игре существует равновесие Нэша в чистых стратегиях. Работа алгоритма демонстрируется на разных типах иерархических структур с использованием данных посуточной загруженности железнодорожных узлов.

Ключевые слова: иерархические временны́е ряды; согласование прогнозов временны́х рядов; антагонистическая игра; равновесие Нэша.

Поступила в редакцию: 27.10.2014

DOI: 10.14357/19922264150209



Реферативные базы данных:


© МИАН, 2024