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

Дата: 5th October 2017

Время: 14:00

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

Annotation:

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

Для задач, в которых сходство определяется выравниванием, описан новый аналог OCS длиннейшей общей подпоследовательности LCS. Предлагаемая модель отвечает потребностям базовых приложений, в которых совпадение подстрок более значимо, чем совпадение разреженных подпоследовательностей той же длины. OCS обещает ускорить приближённый поиск, но точное вычисление за счёт более тонкой градации значений требует умеренных дополнительных ресурсов по сравнению с LCS. Общие диапазоны значений и базовые свойства упрощают миграцию работающих на LCS приложений.