Dice系数 戴斯系数Dice coefficient也称索倫森戴斯系数SørensenDice coefficient取名於Thorvald Sørensen英语托瓦爾索倫森和Lee Raymond Dice英语李雷蒙德戴斯是一种集合相似度度量函数通常用于计算两个样本的相似度 s    X  Y   X    Y  displaystyle sfrac Xcap YXY 它在形式上和Jaccard指数没多大区别但是有些不同的性质 和Jaccard类似它的范围为到 与Jaccard不同的是相应的差异函数 d      X  Y   X    Y  displaystyle dfrac Xcap YXY 不是一个合适的距离度量措施因为它没有三角形不等性的性质例如给定 a b 和 ab 前两个集合的距离为而第三个集合和其他任意两个集合的距离为三分之一 与Jaccard类似 集合操作可以用两个向量 A 和B的操作来表示 s v    A  B   A     B   displaystyle svfrac Acdot BAB 上式给出了两个向量的距离输出也给出了更一般情况下向量之间的相似度度量措施 戴斯系数可以计算两个字符串的相似度Dicesscommsslengslengs 其中comm ss是ss 中相同字符的个数lengslengs是字符串ss 的长度 在信息检索中 给定关键词集合X 和Y 相似度定义为两倍的共同信息重叠部分除以基数的总和  当作为字符串之间的相似度度量时 计算两个字符串之间的系数 x 和y使用 bigrams 公式如下 s   n t n x  n y displaystyle sfrac ntnxny 其中nt 是两个字符串共有的bigrams的个数 nx 是 x中bigrams的个数 ny 是 y中bigrams的个数例如要计算下面两个字符串之间的相似度 night nacht 我们可以在各个单词中得出如下bigrams集合 niigghht naacchht 每个集合有个元素 这个两个集合只有一个相同的元素 ht 代入公式我们可以计算出 s