Информатика и её применения
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Информ. и её примен.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Информатика и её применения, 2016, том 10, выпуск 2, страницы 36–47
DOI: https://doi.org/10.14357/19922264160204
(Mi ia414)
 

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

А. В. Гончаровa, В. В. Стрижовb

a Московский физико-технический институт
b Вычислительный центр им. А. А. Дородницына Федерального исследовательского центра «Информатика и управление» Российской академии наук
Список литературы:
Аннотация: Рассматривается задача метрического анализа и классификации временных рядов. Метрические методы используют матрицу попарных расстояний, строящуюся при помощи фиксированной функции расстояния. Вычислительная сложность алгоритмов, использующих такую матрицу, по меньшей мере квадратична относительно числа временных рядов. Проблема снижения вычислительной сложности решается путем предварительного выделения эталонных объектов, центроидов классов и последующего их использования для описания классов. В качестве базовой модели классификации выбрана модель, использующая динамическое выравнивание временных рядов для построения центроида. В работе предлагается ввести функцию весов центроида, влияющую на вычисление расстояния между объектами. Для анализа алгоритма построения центроида использованы как временные ряды элементарных функций, так и временные ряды физической активности человека с акселерометра мобильного телефона. Свойства построенной модели исследуются и сравниваются со свойствами модели, выбранной в качестве базовой.
Ключевые слова: взвешенное динамическое выравнивание; классификация временных рядов; центроид; функция расстояния.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 16-07-01163_а
Сколковский институт науки и технологий
Работа выполнена при финансовой поддержке РФФИ (проект 16-07-01163) и в рамках инициативы «MIT-Сколтех».
Поступила в редакцию: 31.12.2015
Реферативные базы данных:
Тип публикации: Статья
Образец цитирования: А. В. Гончаров, В. В. Стрижов, “Метрическая классификация временных рядов со взвешенным выравниванием относительно центроидов классов”, Информ. и её примен., 10:2 (2016), 36–47
Цитирование в формате AMSBIB
\RBibitem{GonStr16}
\by А.~В.~Гончаров, В.~В.~Стрижов
\paper Метрическая классификация временных рядов со взвешенным выравниванием относительно центроидов классов
\jour Информ. и её примен.
\yr 2016
\vol 10
\issue 2
\pages 36--47
\mathnet{http://mi.mathnet.ru/ia414}
\crossref{https://doi.org/10.14357/19922264160204}
\elib{https://elibrary.ru/item.asp?id=26233723}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ia414
  • https://www.mathnet.ru/rus/ia/v10/i2/p36
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Информатика и её применения
    Статистика просмотров:
    Страница аннотации:361
    PDF полного текста:145
    Список литературы:33
    Первая страница:4
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024