Dice係數

骰子係數 （ Dice coefficient ） ， 也稱索倫森 - 骰子係數 （ Sørensen – Dice coefficient ） ， 根據和命名 ， 是一種集合相似度度量函數 ， 通常用於計算兩個樣本的相似度 ： 它在形式上和Jaccard指數沒多大區別 ， 但是有些不同的性質 。 和Jaccard類似 ， 它的範圍爲0到1 。 與Jaccard不同的是 ， 相應的差異函數 不是一個合適的距離度量措施 ， 因爲它沒有三角形不等性的性質 。 例如給定 { a }, { b }, 和 { a, b }, 前兩個集合的距離爲1 ， 而第三個集合和其他任意兩個集合的距離爲三分之一 。 與Jaccard類似, 集合操作可以用兩個向量 A 和B的操作來表示: 上式給出了兩個向量的距離輸出 ， 也給出了更一般情況下向量之間的相似度度量措施 。 Dice 係數可以計算兩個字符串的相似度 ： Dice （ s1, s2 ） = 2 * comm ( s1, s2 ) / ( leng ( s1 ) + leng ( s2 ) ) 。 其中 ， comm ( s1, s2 ) 是s1 、 s2 中相同字符的個數leng ( s1 ) ， leng ( s2 ) 是字符串s1 、 s2 的長度 。 在信息檢索中, 給定關鍵詞集合X 和Y ， 相似度定義爲兩倍的共同信息 除以基數的總和: 當作爲字符串之間的相似度度量時, 計算兩個字符串之間的係數, x 和y ， 使用 bigrams 公式如下: 其中nt 是兩個字符串共有的bigrams的個數, nx 是 x中bigrams的個數 ， ny 是 y中bigrams的個數 。 例如要計算下面兩個字符串之間的相似度: night nacht 我們可以在各個單詞中得出如下bigrams集合: { ni, ig, gh, ht } { na, ac, ch, ht } 每個集合有4個元素, 這個兩個集合只有一個相同的元素: ht. 代入公式我們可以計算出, s = ( 2 · 1 ) / ( 4 + 4 ) = 0.25.