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

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