如何找到字符串相似度？

Question

我正在研究关键字提取系统，在预先考虑之后，系统通过检查匹配相同模式的文本来提取候选关键字

现在我想知道如何找到提取的候选关键词义之间的相似性？ 例如，让我们看下一个矩阵：

     k1   k2   k3

k1   1    ?1   ?2

k2   ?1   1    ?3

k3   ?2   ?3   1


how can I find the values of (?) ??? 
where 
    (?1) refer to the sense similarity degree between (k1) and (k2)
    (?2) refer to the sense similarity degree between (k1) and (k3)
    (?3) refer to the sense similarity degree between (k2) and (k3)

注意：关键字可以是1个字或更多

Answer 1

您可能想要查看WordNet :: Similarity - 它提供WordNet中找到的单词感官之间相似性的度量

http://wn-similarity.sourceforge.net