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

Дата: 9th October 2015

Время: 13:00

Место: зал ученого совета ИПС

Презентация: Скачать

Аннотация:

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