|
Выравнивание декартовых произведений упорядоченных множеств
А. В. Гончаровa, В. В. Стрижовba a Московский физико-технический институт
b Вычислительный центр им. А. А. Дородницына Федерального исследовательского центра «Информатика и управление» Российской академии наук
Аннотация:
Работа посвящена исследованию метрических методов анализа объектов сложной структуры. Предлагается обобщить метод динамического выравнивания двух временных рядов на случай объектов, определенных на двух и более осях времени. В дискретном представлении такие объекты являются матрицами. Метод динамического выравнивания временных рядов обобщается как метод динамического выравнивания матриц. Предложена функция расстояния, устойчивая к монотонным нелинейным деформациям декартова произведения двух и более временных шкал. Определен выравнивающий путь между объектами. В дальнейшем объектом называется матрица, в которой строки и столбцы соответствуют осям времени. Исследованы свойства предложенной функции расстояния. Для иллюстрации метода решаются задачи метрической классификации объектов на модельных данных и данных из набора MNIST.
Ключевые слова:
функция расстояния, динамическое выравнивание, расстояние между матрицами, нелинейные деформации времени, пространственно-временные ряды.
Поступила в редакцию: 24.04.2019
Образец цитирования:
А. В. Гончаров, В. В. Стрижов, “Выравнивание декартовых произведений упорядоченных множеств”, Информ. и её примен., 14:1 (2020), 31–39
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ia642 https://www.mathnet.ru/rus/ia/v14/i1/p31
|
Статистика просмотров: |
Страница аннотации: | 289 | PDF полного текста: | 93 | Список литературы: | 25 |
|