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

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

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



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






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


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

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

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

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

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

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

Ключевые слова и фразы: сходство строк, выравнивание последовательностей, аксиомы сходства, 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
  • Программные системы: теория и приложения
    Просмотров:
    Эта страница:34
    Полный текст:9
    Литература:6

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2018