Мера символьного разнообразия: подход комбинаторики слов к определению обобщенных характеристик временных рядов

Сметанин Ю. Г. and Ульянов М. В.
Additional contact information
Сметанин Ю. Г.: Вычислительный центр им. А.А. Дородницына, Российская академия наук
Ульянов М. В.: Институт коммуникаций и медиабизнеса; Московский государственный университет печати им. Ивана Федорова; Национальный исследовательский университет «Высшая школа экономики»

Бизнес-информатика, 2014, issue 3 (29), 40-48

Abstract: В настоящее время рассматриваются разнообразные подходы к исследованию временных рядов в аспекте их прогнозирования. По мнению авторов, интерес представляет подход кластерного анализа, в котором объектом исследования является множество временных рядов, порожденных различными источниками. Пространство кластеризации строится на основе обобщенных универсальных характеристик временных рядов, каждая из которых является координатой этого пространства. Одному временному ряду в таком пространстве соответствует точка в координатах универсальных характеристик. Применение методов кластерного анализа позволяет выделить временные ряды, близкие по метрике пространства, а для полученных кластеров возможно решение задачи о выборе рационального метода прогнозирования. Построение специального метрического пространства для анализа временных рядов является объектом исследования данной статьи. Предметом исследования являются координаты этого пространства обобщенные характеристики временных рядов. Авторами в ряде предыдущих работ уже были введены две координаты такого пространства сложность временного ряда по Колмогорову и гармоническая сложность временного ряда. Настоящая статья посвящена разработке новой обобщенной характеристики временного ряда с использованием аппарата комбинаторики слов мере символьного разнообразия. Применение подхода символьного кодирования позволяет получить представление временных рядов в пространстве слов некоторого выбранного алфавита. Исследование полученного представления методами комбинаторики слов позволяет получить оценку энтропии сдвигов как функцию длины скользящего окна. На основе исследования особенностей первой конечной разности этой функции предлагается мера символьного разнообразия временного ряда. Предложенная обобщенная характеристика может быть использована для последующего выявления характерных особенностей временных рядов, в частности, как одна из осей пространства кластеризации.

Keywords: ВРЕМЕННЫЕ РЯДЫ; ОБОБЩЕННЫЕ ХАРАКТЕРИСТИКИ; СИМВОЛИЧЕСКИЕ ОПИСАНИЯ; ОЦЕНКА ЭНТРОПИИ СЛОВ; МЕРА СИМВОЛЬНОГО РАЗНООБРАЗИЯ (search for similar items in EconPapers)
Date: 2014
References: Add references at CitEc
Citations:

Downloads: (external link)
http://cyberleninka.ru/article/n/mera-simvolnogo-r ... tik-vremennyh-ryadov

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:scn:025686:15695846

Access Statistics for this article

More articles in Бизнес-информатика from CyberLeninka, Федеральное государственное автономное образовательное учреждение высшего образования «Национальный исследовательский университет «Высшая школа экономики»
Bibliographic data for series maintained by CyberLeninka ().