RUS  ENG
Полная версия
ЖУРНАЛЫ // Вычислительные методы и программирование // Архив

Выч. мет. программирование, 2023, том 24, выпуск 3, страницы 243–259 (Mi vmp1087)

Методы и алгоритмы вычислительной математики и их приложения

Восстановление пропущенных значений временного ряда на основе совместного применения аналитических алгоритмов и нейронных сетей

М. Л. Цымблер, А. А. Юртин

Южно-Уральский государственный университет (национальный исследовательский университет)

Аннотация: В настоящее время обработка данных временных рядов осуществляется в широком спектре научных и практических приложений, в которых актуальной является задача восстановления единичных точек или блоков значений временного ряда, пропущенных из-за аппаратных или программных сбоев либо ввиду человеческого фактора. В статье представлен метод SANNI (Snippet and Artificial Neural Network-based Imputation) для восстановления пропущенных значений временного ряда, обрабатываемого в режиме офлайн. SANNI включает в себя две нейросетевые модели: Распознаватель и Реконструктор. Распознаватель определяет сниппет (типичную подпоследовательность) ряда, на который наиболее похожа данная подпоследовательность с пропущенной точкой, и состоит из следующих трех групп слоев: сверточные, рекуррентный и полносвязные. Реконструктор, используя выход Распознавателя и входную подпоследовательность c пропуском, восстанавливает пропущенную точку. Реконструктор состоит из трех групп слоев: сверточные, рекуррентные и полносвязные. Топологии слоев Распознавателя и Реконструктора параметризуются относительно соответственно количества сниппетов и длины сниппета. Представлены методы подготовки обучающих выборок указанных нейросетевых моделей. Проведены вычислительные эксперименты, показавшие, что среди передовых аналитических и нейросетевых методов SANNI входит в тройку лучших.

Ключевые слова: временной ряд; восстановление пропущенных значений; сниппеты временного ряда; мера MPdist; рекуррентные нейронные сети.

УДК: 004.272.25

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

DOI: 10.26089/NumMet.v24r318



© МИАН, 2024