Заседание No. 36, Фреймворк доверия в задаче близости символьных строк

Докладчик: Знаменский Сергей Витальевич (ИПС им. А.К. Айламазяна РАН)
Дата: 9 октября 2015
Время: 13:00
Место: зал ученого совета ИПС
Презентация: Скачать
Аннотация:

В системах управления версиями, биоинформатике, распознавании сигналов и других приложениях близость символьных строк обычно оценивается расстоянием редактирования в метрике Дамерау-Левенштейна и его близкими аналогами. Будут показаны простые примеры когда это приводит к очевидно неприемлемым для основных приложений результатам. Будет рассказаны простые варианты надёжного определения расстояния редактирования, имеющие большую вычислительную сложность. Будет рассмотрен общий базирующийся на мере и интеграле Шоке подход к (в том числе адаптивному) определению расстояния редактирования, сочетающего для обычных входных данных высокую надёжность с быстротой вычисления.