我在计算集合(位向量)的 Jaccard 距离时遇到了这个问题:
p1 = 10111;
p2 = 10011。
交集大小 = 3; (我们怎么才能找到它?)
联合的大小 = 4,(我们如何找到它?)
Jaccard 相似度 =(交集/并集)= 3/4。
Jaccard 距离 = 1 –(Jaccard 相似度)= (1-3/4) = 1/4。
但我不明白我们如何找到两个向量的“交集”和“并集”。
请帮帮我。
非常感谢。
最佳答案
Size of intersection = 3; (How could we find it out?)
p1&p2 = 10011
的设置位数
Size of union = 4, (How could we find it out?)
p1|p2 = 10111
的设置位数
此处的向量表示二进制数组,其中第 i 位表示此集合中是否存在第 i 个元素。
关于algorithm - 杰卡德距离,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4378658/