Dice系數計算

　　Dice距離用於度量兩個集合的相似性，因為可以把字符串理解為一種集合，因此Dice距離也會用於度量字符串的相似性。此外，Dice系數的一個非常著名的使用即實驗性能評測的F1值。Dice系數定義如下：

　　Dice 系數可以計算兩個字符串的相似度：

$Dice(s1,s2)=\frac{2*comm(s1,22)}{leng(s1)+leng(s2)}$

　　其中，comm (s1,s2)是s1、s2 中相同字符的個數leng(s1)，leng(s2)是字符串s1、s2 的長度。

 

Python代碼實現：

def dice_coefficient(a, b): '''dice coefficient ''' a_bigrams = set(a) b_bigrams = set(b) overlap = len(a_bigrams & b_bigrams) return overlap * 2.0 / (len(a_bigrams) + len(b_bigrams))