Fatal编程技术网

Algorithm 贾卡距离

algorithm

Algorithm 贾卡距离,algorithm,distance,Algorithm,Distance,我在计算集合（位向量）的Jaccard距离时遇到这个问题： p1=10111 p2=10011 交叉口尺寸=3；（我们怎么能找到呢？） 联合体的大小=4，（我们如何才能找到它？） Jaccard相似度=（交点/并集）=3/4 雅卡距离=1–（雅卡相似性）=（1-3/4）=1/4 但是我不明白我们怎么才能找出这两个向量的交集和并集 请帮帮我 非常感谢 交叉口尺寸=3；（我们怎么能找到呢？） p1&p2=10011的设置位数 联合体的大小=4，（我们如何才能找到它？） p1 | p2=10111的设

我在计算集合（位向量）的Jaccard距离时遇到这个问题：

p1=10111

p2=10011

交叉口尺寸=3；（我们怎么能找到呢？）

联合体的大小=4，（我们如何才能找到它？）

Jaccard相似度=（交点/并集）=3/4

雅卡距离=1–（雅卡相似性）=（1-3/4）=1/4

但是我不明白我们怎么才能找出这两个向量的交集和并集

请帮帮我

非常感谢

交叉口尺寸=3；（我们怎么能找到呢？）

p1&p2=10011的设置位数

联合体的大小=4，（我们如何才能找到它？）


p1 | p2=10111的设置位数


这里的向量表示二进制数组，其中第i位表示该集合中是否存在第i个元素。
如果p1=10111和p2=10011

p1和p2的每个组合属性的总数：


    

  • M11=p1和p2值为1的属性总数
    • 

  • M01=p1值为0且p2值为1的属性总数
    • 

  • M10=p1值为1且p2值为0的属性总数
    • 

  • M00=p1和p2值为0的属性总数
    • 


Jaccard相似系数=J=交集/并集=M11/（M01+M10+M11）=3/（0+1+3）=3/4

雅卡距离=J'=1-J=1-3/4=1/4，

或者J'=1-（M11/（M01+M10+M11））=（M01+M10）/（M01+M10+M11）=（0+1）/（0+1+3）=1/4
注意：如果你不知道如何计算
1
位的数量，请阅读以下内容：非常感谢你们，我感谢你们的帮助：DWhy M00不包括在分母中？