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

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

Бизнес-информатика, 2013, issue 2 (24), 49-54

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

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

Downloads: (external link)
http://cyberleninka.ru/article/n/podhod-k-opredele ... e-simvolnyh-opisaniy

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:14487464

Access Statistics for this article

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