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

Информ. и её примен., 2020, том 14, выпуск 1, страницы 31–39 (Mi ia642)

Выравнивание декартовых произведений упорядоченных множеств

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

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

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

Ключевые слова: функция расстояния, динамическое выравнивание, расстояние между матрицами, нелинейные деформации времени, пространственно-временные ряды.

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

DOI: 10.14357/19922264200105



© МИАН, 2024