ROUGE-L 指标的定义与计算方法
哪些公司问过
小红书1无界智索1
答案要点
- ROUGE-L 基于最长公共子序列(LCS),匹配不要求连续但要求顺序一致
- R = LCS/参考长度,P = LCS/生成长度,F = (1+β²)RP/(R+β²P)
- LCS 用动态规划求,时间复杂度 O(mn),空间可用滚动数组优化到 O(min(m,n))
- β 的取值因实现而异:β=1 即 F1,部分实现取 1.2 偏向召回
- 还有摘要级的 ROUGE-Lsum,按句计算 LCS 并合并
易错点
- 把最长公共子序列和最长公共子串混淆:子序列不要求连续
- 把 P 和 R 的分母搞反:召回除以参考长度,精确率除以生成长度
- 忘记中文需要先分词或按字切分,否则整句当一个 token 会得到错误结果
面试官常见追问
- ROUGE-L 有 precision 和 recall 两个分量吗?
- 在 LCS 基础上怎么实现 ROUGE-L?
- ROUGE 和 BLEU 有什么区别?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。