Журнал СФУ. Математика и физика / Простые существенные улучшения алгоритма ROUGE-W

Полный текст (.pdf)
Номер
Журнал СФУ. Математика и физика. 2015 8 (4)
Авторы
Знаменский, Сергей В.
Контактная информация
Знаменский, Сергей В.:
Ключевые слова
sequence alignment; longest common subsequence; ROUGE-W; edit distance; string similarity; optimization; complexity bounds; длиннейшая общая подпоследовательность; ROUGE-W; выравнивание последовательностей; расстояние редактирования; схожесть строк; оптимизация; оценки сложности
Аннотация

Алгоритм ROUGE-W для вычисления схожести текстов с 2004 года упоминается почти в 500 научных публикациях. Представлен оптимальный выбор весовой функции, от которой зависит эффективность алгоритма. Ранее использовались функции, далёкие от оптимальной. Приведён пример некорректного срабатывания алгоритма. Описаны несложные изменения в нём, гаранти- рующие ожидаемый результат

Страницы
497–501
Статья в архиве электронных ресурсов СФУ
https://elib.sfu-kras.ru/handle/2311/19864