RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Правила для авторов
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Программные системы: теория и приложения:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Программные системы: теория и приложения, 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

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. S. V. Znamenskij, “Stable assessment of the quality of similarity algorithms of character strings and their normalizations”, Программные системы: теория и приложения, 9:4 (2018), 561–578  mathnet  crossref
    2. С. В. Знаменский, “Устойчивая оценка качества алгоритмов сходства символьных строк и их нормализаций”, Программные системы: теория и приложения, 9:4 (2018), 579–596  mathnet  crossref
    		• Программные системы: теория и приложения
    Просмотров:
    Эта страница:60
    Полный текст:12
    Литература:6
     
    Обратная связь:
    		  Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019