如何找到字符串相似度？

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