31346

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

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

Наименование источника: 

  • Бизнес-информатика

Обозначение и номер тома: 

№ 2 (24)

Город: 

  • Москва

Издательство: 

  • Национальный исследовательский университет "Высшая школа экономики"

Год издания: 

2013

Страницы: 

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

Библиографическая ссылка: 

Сметанин Ю.Г., Ульянов М.В. Подход к определению характеристик колмогоровской сложности временных рядов на основе символьных описаний // Бизнес-информатика. 2013. № 2 (24). С. 49-54.