【发布时间】:2023-12-22 17:59:02
【问题描述】:
我正在开发一个基于 Jaccard 距离的程序,我需要计算两个二进制位向量之间的 Jaccard 距离。我在网上看到了以下内容:
If p1 = 10111 and p2 = 10011,
The total number of each combination attributes for p1 and p2:
M11 = total number of attributes where p1 & p2 have a value 1,
M01 = total number of attributes where p1 has a value 0 & p2 has a value 1,
M10 = total number of attributes where p1 has a value 1 & p2 has a value 0,
M00 = total number of attributes where p1 & p2 have a value 0.
Jaccard similarity coefficient = J =
intersection/union = M11/(M01 + M10 + M11)
= 3 / (0 + 1 + 3) = 3/4,
Jaccard distance = J' = 1 - J = 1 - 3/4 = 1/4,
Or J' = 1 - (M11/(M01 + M10 + M11)) = (M01 + M10)/(M01 + M10 + M11)
= (0 + 1)/(0 + 1 + 3) = 1/4
现在,在计算系数时,为什么“M00”不包括在分母中?谁能解释一下?
【问题讨论】:
-
你不仅可以在网上看到这个sn-p,还可以在这里:*.com/a/19969874/14955