RUS  ENG
Полная версия
ЖУРНАЛЫ // Программные системы: теория и приложения // Архив

Программные системы: теория и приложения, 2017, том 8, выпуск 4, страницы 347–357 (Mi ps286)

Эта публикация цитируется в 4 статьях

Математические основы программирования

Модель и аксиомы метрик сходства

С. В. Знаменский

Институт программных систем им. А. К. Айламазяна РАН

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

Ключевые слова и фразы: сходство строк, выравнивание последовательностей, аксиомы сходства, LCS, метрика Левенштейна.

УДК: 004.416

MSC: 97P20; 91C05, 91C20

Поступила в редакцию: 14.12.2017
Подписана в печать : 29.12.2017

DOI: 10.25209/2079-3316-2017-8-4-347-357



© МИАН, 2024