|
Метрическое обучение в задачах мультиклассовой классификации временных рядов
Р. В. Исаченкоa, В. В. Стрижовb a Московский физико-технический институт
b Вычислительный центр им. А. А. Дородницына Федерального исследовательского центра «Информатика и управление» Российской академии наук
Аннотация:
Работа посвящена построению модели многоклассовой классификации временны́х рядов. Предлагается выравнивать временны́е ряды относительно центроидов классов. Процедура нахождения центроидов и выравнивания временны́х рядов осуществляется с помощью алгоритма динамической трансформации времени. Для повышения качества классификации в данной работе используются методы метрического обучения. Метрическое обучение позволяет модифицировать расстояния между временны́ми рядами, сближая временны́е ряды из одного класса и отдаляя временны́е ряды из разных классов. Расстояние между временны́ми рядами измеряется с помощью метрики Махаланобиса. Процедура метрического обучения состоит в определении оптимальной матрицы трансформаций в метрике Махаланобиса. Для анализа качества построенного алгоритма проведен вычислительный эксперимент на синтетических и реальных данных показаний с акселерометра мобильного телефона.
Ключевые слова:
классификация временных рядов; выравнивание; метрическое обучение; алгоритм LMNN.
Поступила в редакцию: 18.03.2016
Образец цитирования:
Р. В. Исаченко, В. В. Стрижов, “Метрическое обучение в задачах мультиклассовой классификации временных рядов”, Информ. и её примен., 10:2 (2016), 48–57
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ia415 https://www.mathnet.ru/rus/ia/v10/i2/p48
|
Статистика просмотров: |
Страница аннотации: | 340 | PDF полного текста: | 260 | Список литературы: | 44 | Первая страница: | 2 |
|