similarity - 如何找到字符串相似度？

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