Longest Common Subsequence (LCS)
Longest Common Subsequence (LCS)
Определение
Longest Common Subsequence (LCS) — это наибольшая последовательность элементов (например, слов или символов), которая встречается в двух строках в одном и том же порядке, но не обязательно непрерывно. В метрике ROUGE-L LCS используется для оценки сходства между эталонным и кандидатным текстами, учитывая порядок слов и допуская пропуски. Чем длиннее общая подпоследовательность, тем выше сходство текстов.