一种文本相似性的度量方法和计算方法

A measuring method and algorithm of text similarity

本文提出了一种判定两个文本相似性的度量方法,定义了相似度和摘录度,对其意义做了简单的分析;并用动态规划的思想给出了时间复杂度为O(mn)的计算方法。

This paper presents a measuring method of judging text similarity and gives the definitions of the degree of text similarity and quotation with the idea of dynamic programming ,an algorithm of time complexity O（mn） is introduced.