Пространственно-временная графовая нейронная сеть
Материал из MachineLearning.
| Статья написана с использованием LLM GPT-5.5 и проверена участником Arsenii Kolesnikov 16:53, 2 июля 2026 (MSD) |
Содержание |
Введение
Пространственно-временная графовая нейронная сеть (англ. spatio-temporal graph neural network, STGNN) — класс графовых нейронных сетей, предназначенных для моделирования данных, в которых одновременно важны структура связей между объектами и изменение их состояний во времени. Типичные примеры — транспортные сети, энергосистемы, промышленные установки, метеорологические станции, финансовые рынки и многосенсорные системы мониторинга.
Обычная модель временного ряда часто рассматривает каждый сигнал отдельно или как компоненту общего вектора. При этом структура взаимодействий между датчиками, узлами сети или физическими объектами задаётся слабо. Обычная графовая нейронная сеть, наоборот, хорошо учитывает связи между вершинами, но не всегда явно описывает динамику. Пространственно-временная графовая модель совмещает эти два уровня описания.
Постановка задачи
Пусть система задаётся графом
где — множество вершин, а
— множество рёбер. Вершины могут соответствовать датчикам, станциям, серверным стойкам или физическим узлам. В момент времени
наблюдается матрица признаков
где каждая строка содержит признаки одной вершины. Задача состоит в построении модели
которая использует как граф связей, так и историю наблюдений.
К типичным задачам относятся:
- Прогнозирование значений в вершинах;
- обнаружение аномалий в многомерных временных рядах;
- классификация состояния системы;
- восстановление пропущенных измерений;
- моделирование распространения возмущений по сети.
Интуитивная идея
Пространственная часть модели отвечает на вопрос: какие вершины влияют друг на друга. Например, температура в одной зоне машинного зала зависит не только от локального датчика, но и от соседних стоек, воздушных потоков и режима работы охлаждающих устройств.
Временная часть отвечает на вопрос: как состояние меняется. Один и тот же скачок температуры может быть нормальным при кратковременной нагрузке и аномальным, если он развивается вместе с изменением давления, влажности или мощности охлаждения.
Поэтому STGNN обычно строит два механизма:
- графовую агрегацию информации от соседних вершин;
- временную модель, учитывающую историю состояний.
Математическая схема
Один слой графовой агрегации можно записать в общем виде:
где — скрытые представления вершин,
— матрицы связей или степеней соседства,
— обучаемые параметры,
— нелинейность.
Временная часть может быть задана рекуррентным блоком, одномерной свёрткой или механизмом внимания:
Итоговый прогноз строится из скрытого представления . В разных архитектурах меняются способ построения графа, вид агрегации и механизм учёта времени.
Основные архитектуры
DCRNN использует диффузионную свёртку на ориентированном графе и рекуррентную структуру для прогнозирования трафика[1].
STGCN заменяет рекуррентные блоки сочетанием графовой свёртки и временной свёртки, что ускоряет обучение и делает модель полностью свёрточной[1].
Graph WaveNet вводит адаптивную матрицу зависимостей, которая обучается по данным и может выявлять скрытые связи между вершинами[1].
Модели с графовым вниманием используют обучаемые веса связей и позволяют интерпретировать, какие вершины сильнее повлияли на прогноз или сигнал аномальности.
Обнаружение аномалий
В задаче обнаружения аномалий модель часто обучается на нормальном режиме работы системы. Затем строится прогноз или реконструкция:
Оценка аномальности может быть задана ошибкой:
Если превышает порог, состояние считается подозрительным. Аномалия может быть локальной, когда отклоняется один датчик, или системной, когда нарушается согласованность многих связанных сигналов.
Пример: охлаждение центра обработки данных
В системе охлаждения центра обработки данных вершинами графа могут быть датчики температуры, влажности, серверные стойки, кондиционеры, холодильные машины и зоны машинного зала. Рёбра могут отражать:
- физическую близость;
- направление воздушных потоков;
- общие контуры охлаждения;
- статистическую корреляцию временных рядов;
- связь между управляющим воздействием и температурным откликом.
Простая пороговая система обнаружит перегрев только после выхода температуры за допустимый диапазон. STGNN может обнаружить более ранний признак проблемы: например, температура в одной зоне растёт быстрее ожидаемого при нормальной мощности охлаждения и при несогласованном поведении соседних датчиков. Такой подход полезен для предиктивного обслуживания, поскольку позволяет искать не только явные аварии, но и нарушение нормальной пространственно-временной динамики.
Достоинства и ограничения
Достоинства:
- явный учёт структуры системы;
- работа с многосенсорными данными;
- способность обнаруживать распределённые аномалии;
- применимость к транспорту, энергетике, промышленности и мониторингу инфраструктуры.
Ограничения:
- качество зависит от выбора или обучения графа;
- модель чувствительна к пропускам и шумам;
- интерпретация сложнее, чем у пороговых правил;
- при смене режима работы возможны ложные срабатывания;
- вычислительная сложность растёт с числом вершин и длиной истории.
