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

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

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



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






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


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

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

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

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

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

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

Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 16-07-01163_а
Сколковский институт науки и технологий
Работа выполнена при финансовой поддержке РФФИ (проект 16-07-01163) и в рамках инициативы «MIT-Сколтех».


DOI: https://doi.org/10.14357/19922264160204

Полный текст: PDF файл (579 kB)
Список литературы: PDF файл   HTML файл

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

Тип публикации: Статья
Поступила в редакцию: 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{http://elibrary.ru/item.asp?id=26233723}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ia414
  • http://mi.mathnet.ru/rus/ia/v10/i2/p36

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Информатика и её применения
    Просмотров:
    Эта страница:164
    Полный текст:50
    Литература:10
    Первая стр.:4
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019