Сборники трудов ИСП РАН


Сравнительный анализ мер сходства, основанных на преобразовании скользящих аппроксимаций, в задачах классификации временных рядов

И.С. Алимова (КФУ, Казань, Россия)
В.Д. Соловьев (КФУ, Казань, Россия)
И.З. Батыршин (Национальный политехнический институт, Мехико, Мексика)

Аннотация

Одним из главных вопросов при решении задачи классификации временных рядов является выбор меры сходства рядов. В данной статье представлен сравнительный анализ меры сходства временных рядов, основанной на преобразовании скользящих аппроксимаций (САП трансформ), с двумя другими наиболее известными мерами: Алгоритмом Динамической Трансформации и Евклидовым расстоянием для задачи классификации. Кроме того, предложен алгоритм, улучшающий точность меры САП трансформ для временных рядов, имеющих схожие значения, но сдвинутых относительно друг друга по оси X, где координата на оси X представляет собой единицу времени.

Ключевые слова

временной ряд, классификация, мера сходства, САП трансформ, преобразование скользящих аппроксимаций

Издание

Труды Института системного программирования РАН, том 28, вып. 6, 2016, стр. 207-222.

ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).

DOI: 10.15514/ISPRAS-2016-28(6)-15

Полный текст статьи в формате pdf Вернуться к содержанию тома