Research indexJournal article
ПАРАЛЛЕЛЬНЫЙ АЛГОРИТМ ПОИСКА РЕЗЮМИРУЮЩИХ ШАБЛОНОВ ВРЕМЕННОГО РЯДА НА ОСНОВЕ КОНЦЕПЦИИ КАНОНИЧЕСКИХ ПРИЗНАКОВ
Игоревич
CyberLeninK (CyberLeninka)30 Jun 2026Open access
NobleIDark:/48914/w1/20261105/8B4365F8DOI10.24412/2073-0667-2026-2-5-31
ПАРАЛЛЕЛЬНЫЙ АЛГОРИТМ ПОИСКА РЕЗЮМИРУЮЩИХ ШАБЛОНОВ ВРЕМЕННОГО РЯДА НА ОСНОВЕ КОНЦЕПЦИИ КАНОНИЧЕСКИХ ПРИЗНАКОВ
Игоревич · CyberLeninK (CyberLeninka) · 2026
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.
Abstract
В статье представлен новый параллельный алгоритм поиска резюмирующих шаблонов временного ряда PDSS (Parallel Discovery of Semantic Snippets) на основе концепции канонических признаков САТСН22 (CAnonical Time-series CHaracteristics). Резюмирующие шаблоны набор подпоследовательностей (непрерывных промежутков) временного ряда, которые отражают виды деятельности рассматриваемого объекта и позволяют выполнить разметку временного ряда. Разработанный алгоритм поиска резюмирующих шаблонов предполагает четыре этана: вычисление профилей признаков подпоследовательностей временного ряда, нормализацию признаков, вычисление матрицы расстояний и поиск шаблонов. PDSS позволяет выполнять поиск резюмирующих шаблонов и разметку временных рядов из различных предметных областей, в том числе для многомерных временных рядов. Результаты экспериментов показывают, что предложенный алгоритм в среднем опережает передовые аналоги на порядок и выполняет разметку в среднем на 33 % точнее (но мере F1).