快速形式匹配及其性能评价分析

• 作者: 于俊婷 何宏业 刘伍颖 易绵竹
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 快速形式匹配 BLEU4 ROUGE_L ROUGE_S 评价
• 年，卷（期）: 2016,（7）
• 页码范围: 162-168
• 页数: 7页
• 分类号: TP18

摘要

句子匹配问题及其评价极具研究价值。本文针对存在天然空格分隔符的语言提出一种快速形式匹配算法,该算法将字符进行打包,充分利用单词中字符的内聚性,使源句子与目标句子在形式上进行快速匹配,有效提高匹配性能,缩短匹配时间。我们在双语句子数据集上进行了实验,并采用BLEU、ROUGE_L和ROUGE_S三种评价指标进行评价。实验结果表明快速形式匹配能够在缩短87.6%时间的前提下将传统Levenshtein匹配的平均BLEU4值提升12.5%,ROUGE_L的F值提升17.7%,ROUGE_S的F值提升16.0%;在进行句子匹配性能评价时,ROUGE_L能够以较短的时间获取较高的性能评估值,性能最优,BLEU性能次之,ROUGE_S性能第三。