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

句子匹配问题及其评价极具研究价值。本文针对存在天然空格分隔符的语言提出一种快速形式匹配算法，该算法将字符进行打包，充分利用单词中字符的内聚性，使源句子与目标句子在形式上进行快速匹配，有效提高匹配性能，缩短匹配时间。我们在双语句子数据集上进行了实验，并采用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性能第三。