NobleBlocks

Research indexJournal article

ПАРАЛЛЕЛЬНЫЙ АЛГОРИТМ ПОИСКА РЕЗЮМИРУЮЩИХ ШАБЛОНОВ ВРЕМЕННОГО РЯДА НА ОСНОВЕ КОНЦЕПЦИИ КАНОНИЧЕСКИХ ПРИЗНАКОВ

Игоревич

CyberLeninK (CyberLeninka)30 Jun 2026Open access

NobleIDark:/48914/w1/20261105/8B4365F8DOI10.24412/2073-0667-2026-2-5-31

Free to read at the publisher

You can read the abstract here, or the full text at the publisher.

Read at the publisher

Abstract

В статье представлен новый параллельный алгоритм поиска резюмирующих шаблонов времен­ного ряда PDSS (Parallel Discovery of Semantic Snippets) на основе концепции канонических признаков САТСН22 (CAnonical Time-series CHaracteristics). Резюмирующие шаблоны на­бор подпоследовательностей (непрерывных промежутков) временного ряда, которые отража­ют виды деятельности рассматриваемого объекта и позволяют выполнить разметку временно­го ряда. Разработанный алгоритм поиска резюмирующих шаблонов предполагает четыре эта­на: вычисление профилей признаков подпоследовательностей временного ряда, нормализацию признаков, вычисление матрицы расстояний и поиск шаблонов. PDSS позволяет выполнять поиск резюмирующих шаблонов и разметку временных рядов из различных предметных обла­стей, в том числе для многомерных временных рядов. Результаты экспериментов показывают, что предложенный алгоритм в среднем опережает передовые аналоги на порядок и выполняет разметку в среднем на 33 % точнее (но мере F1).

Discussion

More

Suggest a correction or report