我在计算集合(位向量)的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个元素。