|
Программные системы: теория и приложения, 2017, том 8, выпуск 4, страницы 347–357
(Mi ps286)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Математические основы программирования
Модель и аксиомы метрик сходства
С. В. Знаменский Институт программных систем им. А. К. Айламазяна РАН
Аннотация:
В современных приложения метрики сходства обычно комбинируются с учётом сложности алгоритмов, особенностей восприятия человека, ресурсов и выборок данных. Для оптимизации требуется унифицированное формальное описание основных показателей подобия. Для оптимизации требуется выделить формально и строго описанное абстрактное понимание сходства между объектами.
Расширена система аксиом метрики сходства и для неё построена универсальная модель, обощающая известные модели сходства, не сводящиеся к евклидовой метрике. Модель базируется на взвешенном частично упорядоченном множестве.
Ключевые слова и фразы:
сходство строк, выравнивание последовательностей, аксиомы сходства, 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), 347–357
Цитирование в формате AMSBIB
\RBibitem{Zna17}
\by С.~В.~Знаменский
\paper Модель и аксиомы метрик сходства
\jour Программные системы: теория и приложения
\yr 2017
\vol 8
\issue 4
\pages 347--357
\mathnet{http://mi.mathnet.ru/ps286}
\crossref{https://doi.org/10.25209/2079-3316-2017-8-4-347-357}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/ps286 http://mi.mathnet.ru/rus/ps/v8/i4/p347
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
S. V. Znamenskij, “Stable assessment of the quality of similarity algorithms
of character strings and their normalizations”, Программные системы: теория и приложения, 9:4 (2018), 561–578
-
С. В. Знаменский, “Устойчивая оценка качества алгоритмов сходства символьных строк и их нормализаций”, Программные системы: теория и приложения, 9:4 (2018), 579–596
|
Просмотров: |
Эта страница: | 85 | Полный текст: | 23 | Литература: | 9 |
|