Sergej V. Znamenskij, “Simple essential improvements to the ROUGE-W algorithm”, Журн. СФУ. Сер. Матем. и физ., 2015, том 8, выпуск 4,страницы 497

Эта публикация цитируется в 2 статьях

Simple essential improvements to the ROUGE-W algorithm

[Простые существенные улучшения алгоритма ROUGE-W]

Sergej V. Znamenskij

Ailamazyan Program Systems Institute of RAS, Peter the First Street, 4, Veskovo village, Pereslavl area, Yaroslavl region, 152021, Russia

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

Ключевые слова: длиннейшая общая подпоследовательность, ROUGE-W, выравнивание последовательностей, расстояние редактирования, схожесть строк, оптимизация, оценки сложности.

УДК: 519.686

Получена: 10.10.2015
Исправленный вариант: 01.11.2015
Принята: 16.11.2015

Язык публикации: английский

DOI: 10.17516/1997-1397-2015-8-4-497-501