Abstract

One of the major issues dealing with time-series classification problem is the choice of similarity measure. This article presents a comparative analysis of the similarity measure for time series based on moving approximations transform (MAP transforms) with other two most useful measures: Algorithm Dynamic Transformation and Euclidean distance for classification task. In addition, algorithm, that improves the precision of the measure for time series, that have similar values, but shifted relative to each other on the axis X, where coordinate on the X axis represents the time unit, is proposed.

Highlights

  • One of the major issues dealing with time-series classification problem is the choice of similarity measure

  • This article presents a comparative analysis of the similarity measure for time series based on moving approximations transform (MAP transforms) with other two most useful measures: Algorithm Dynamic Transformation and Euclidean distance for classification task

  • Algorithm, that improves the precision of the measure for time series, that have similar values, but shifted relative to each other on the axis X, where coordinate on the X axis represents the time unit, is proposed

Read more

Summary

Введение

В связи с непрекращающимся ростом данных, представленных в виде временных рядов, возрастает интерес к анализу временных рядов с целью извлечения новой полезной информации. В связи с этим, проводятся исследования по эффективности мер сходства временных для задачи классификации рядов [2, 3]. В работе [4] была представлена новая мера сходства временных рядов - САП трансформ. Не известны работы о сравнении меры САП с прочими мерами на существующих наборах временных рядов, а также не предложены способы по улучшению точности классификации меры САП трансформ. В связи с этим целью данной работы является сравнительный анализ меры САП трансформ с другими наиболее распространенными мерами сходства временных рядов, а также предложен один из способов модификации меры САП трансформ для улучшения точности. В работе представлены результаты анализа точности трех мер сходства временных рядов на задаче классификации: Алгоритм динамической трансформации временной шкалы (АДТ). В разделе 3 описаны формулы для расчета мер и используемый в данной работе алгоритм классификации временных рядов. Сравнительный анализ мер сходства, основанных на преобразовании скользящих аппроксимаций, в задачах классификации временных рядов. Труды ИСП РАН, том 28, вып. 6, 2016 г., стр. 207-222

Выбор мер сходства для анализа
Метод классификации временных рядов
Евклидово расстояние
САП с динамической трансформацией локальных трендов
Алгоритм классификации
Эксперименты
Набор данных
Оценка точности мер сходства
Оценка производительности алгоритмов
Заключение
Благодарности
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call