Участник:Goncharovalex

Материал из MachineLearning.

Перейти к: навигация, поиск

МФТИ, ФУПМ

Кафедра "Интеллектуальные системы"

Направление "Интеллектуальный анализ данных"

lyoshamipt@mail.ru



Отчет о научно-исследовательской работе

Весна 2015, 6-й семестр


Метрическая классификация временных рядов с выравниванием относительно центроидов классов.

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

Публикация

А.В.Гончаров, М.С. Попова, В. В. Стрижов Метрическая классификация временных рядов с выравниванием относительно центроидов классов // Системы и средства информатики. 2015 №4 (принята в печать).

Личные инструменты