 |
|
|
|
|
|
Математические основы программирования Модель и аксиомы метрик сходства С. В. Знаменский Институт программных систем им. А. К. Айламазяна РАН Аннотация: В современных приложения метрики сходства обычно комбинируются с учётом сложности алгоритмов, особенностей восприятия человека, ресурсов и выборок данных. Для оптимизации требуется унифицированное формальное описание основных показателей подобия. Для оптимизации требуется выделить формально и строго описанное абстрактное понимание сходства между объектами. Расширена система аксиом метрики сходства и для неё построена универсальная модель, обощающая известные модели сходства, не сводящиеся к евклидовой метрике. Модель базируется на взвешенном частично упорядоченном множестве. Ключевые слова и фразы: сходство строк, выравнивание последовательностей, аксиомы сходства, LCS, метрика Левенштейна. DOI: https://doi.org/10.25209/2079-3316-2017-8-4-347-357   Полный текст:
PDF файл (1250 kB)
Список литературы:
PDF файл
HTML файл
Тип публикации: Статья УДК: 004.416 MSC: 97P20; 91C05, 91C20 Поступила в редакцию: 14.12.2017 Подписана в печать : 29.12.2017 Образец цитирования: С. В. Знаменский, “Модель и аксиомы метрик сходства”, Программные системы: теория и приложения, 8:4 (2017), 
Цитирование в формате AMSBIB
\RBibitem{Zna17}Образцы ссылок на эту страницу:
Citing articles on Google Scholar: Russian citations, English citations Related articles on Google Scholar: Russian articles, English articles |
|
||||||||||||||||||||||||||||||||||||||||||||
|
|
Обратная связь: |
 Пользовательское соглашение
|
Регистрация |
Логотипы |
|