RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Санкт-Петербургского университета. Серия 10. Прикладная математика. Информатика. Процессы управления // Архив

Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр., 2017, том 13, выпуск 1, страницы 51–60 (Mi vspui320)

Эта публикация цитируется в 4 статьях

Информатика

Мера различия временных рядов, основанная на их характеристиках

К. Ю. Староверова, В. М. Буре

Санкт-Петербургский государственный университет, Российская Федерация, 199034, Санкт-Петербург, Университетская наб., 7–9

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

Ключевые слова: кластеризация, мера различия временных рядов, классификация.

УДК: 519.237.8

Поступила: 3 ноября 2016 г.
Принята к печати: 19 января 2017 г.

DOI: 10.21638/11701/spbu10.2017.105



Реферативные базы данных:


© МИАН, 2024