如何找到字符串相似度？

Question

我正在研究關鍵字提取系統，在prepossessing之後，系統通過檢查匹配相同模式的文本提取候選關鍵字

現在我想知道如何找到提取的候選關鍵字之間的相似度意義？ 例如，讓我們看看接下來的矩陣：

 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 ::相似性 - 這詞的意義之間提供了相似的措施如在WordNet中發現的那樣

http://wn-similarity.sourceforge.net