|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Метрическая классификация временных рядов с выравниванием относительно центроидов классов
А. В. Гончаровa, М. С. Поповаa, В. В. Стрижовb a Московский физико-технический институт
b Вычислительный центр им. А. А. Дородницына Федерального исследовательского центра «Информатика и управление» Российской академии наук
Аннотация:
Рассматривается задача многоклассовой классификации временны́х рядов. Классификация производится с помощью метрических методов, использующих матрицу попарных расстояний между временны́ми рядами. Вычисление такой матрицы является трудоемким, так как ее размерность равна числу объектов выборки. С целью снижения размерности предлагается предварительно выделять эталонные объекты, а именно: центроиды каждого класса, и строить матрицу попарных расстояний между объектами выборки и эталонными объектами классов. Для вычисления попарных расстояний между объектами предлагается использовать метод динамического выравнивания временны́х рядов. В качестве прикладной задачи рассматривается задача распознавания типа движения по данным акселерометра мобильного телефона. Метрический алгоритм классификации, исследованный в этой работе, сравнивается по точности с алгоритмом разделяющей классификации.
Ключевые слова:
метрическая классификация; динамическое выравнивание; классификация временных рядов; центроид; функция расстояния.
Поступила в редакцию: 16.07.2015
Образец цитирования:
А. В. Гончаров, М. С. Попова, В. В. Стрижов, “Метрическая классификация временных рядов с выравниванием относительно центроидов классов”, Системы и средства информ., 25:4 (2015), 52–64
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ssi433 https://www.mathnet.ru/rus/ssi/v25/i4/p52
|
Статистика просмотров: |
Страница аннотации: | 282 | PDF полного текста: | 110 | Список литературы: | 48 |
|