我在计算集合(位向量)的Jaccard距离时遇到这个问题:
P1=10111;
P2=10011。
交叉口的大小=3;(我们如何才能找到它?)
联合体的大小=4,(我们怎么能找到它?)
Jaccard相似性=(交集/并集)=3/4。
Jaccard距离=1–(Jaccard相似性)=(1-3/4)=1/4。
但我不明白我们如何才能找出这两个向量的“交集”和“并”。
请帮帮我。
多谢。

最佳答案

交叉口的大小=3;(我们如何才能找到它?)
p1&p2 = 10011的设置位数
联合体的大小=4,(我们怎么能找到它?)
p1|p2 = 10111的设置位数
这里的向量表示二进制数组,其中第i位表示该集合中存在第i个元素。

07-26 09:30