雅克卡距离

Question

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

p1 = 10111;

p2 = 10011.

交点大小= 3; (我们怎么能找到它？)

union的大小= 4,(我们怎么能找到它？)

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

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

但我不明白我们怎么能找到两个向量的"交集"和"联合".

请帮我.

非常感谢.

Answer 1

交点大小= 3; (我们怎么能找到它？)

设定位的数量 p1&p2 = 10011

union的大小= 4,(我们怎么能找到它？)

设定位的数量 p1|p2 = 10111

这里的向量意味着二进制数组,其中第i位表示该集合中存在的第i个元素.