RUS  ENG
Полная версия
ЖУРНАЛЫ // Информатика и её применения // Архив

Информ. и её примен., 2016, том 10, выпуск 2, страницы 48–57 (Mi ia415)

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

Р. В. Исаченкоa, В. В. Стрижовb

a Московский физико-технический институт
b Вычислительный центр им. А. А. Дородницына Федерального исследовательского центра «Информатика и управление» Российской академии наук

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

Ключевые слова: классификация временных рядов; выравнивание; метрическое обучение; алгоритм LMNN.

Поступила в редакцию: 18.03.2016

DOI: 10.14357/19922264160205



Реферативные базы данных:


© МИАН, 2024