algorithm - 杰卡德距离

Question

我在计算集合(位向量)的 Jaccard 距离时遇到了这个问题:

p1 = 10111;

p2 = 10011。

交集大小 = 3； (我们怎么才能找到它？)

联合的大小 = 4，(我们如何找到它？)

Jaccard 相似度 =(交集/并集)= 3/4。

Jaccard 距离 = 1 –(Jaccard 相似度)= (1-3/4) = 1/4。

但我不明白我们如何找到两个向量的“交集”和“并集”。

请帮帮我。

非常感谢。

Answer 1

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 个元素。