Jaccard指数

作者: Ternq8 | 来源:发表于2017-10-17 13:40 被阅读6次

Jaccard index & Jaccard distanced


  • 定义:
    The Jaccard index, also known as Intersection over Union and the Jaccard similarity coefficient (originally coined coefficient de communauté by Paul Jaccard), is a statistic used for comparing the similarity and diversity of sample sets. The Jaccard coefficient measures similarity between finite sample sets, and is defined as the size of the intersection divided by the size of the union of the sample sets:

Jaccard index:Jaccard指数就是两个data sets的交集(intersection)除以两个data sets的并集(union)。 所以Jaccard指数应该在(0,1)。0,完全不同,1,完全相同
特殊情况:当连个data sets都是空集时候,定义这两个data sets 的Jaccard指数是1。

Screen Shot 2017-10-17 at 14.00.31.png

The Jaccard distance, which measures dissimilarity between sample sets, is complementary to the Jaccard coefficient and is obtained by subtracting the Jaccard coefficient from 1, or, equivalently, by dividing the difference of the sizes of the union and the intersection of two sets by the size of the union:

Jaccard distance:Jaccard距离指的是两个data sets的!交集除以两个data sets的并集。也就是1减去两个data sets的Jaccard指数

Screen Shot 2017-10-17 at 14.15.49.png

实例:

Screen Shot 2017-10-17 at 13.51.25.png

相关文章

  • Jaccard指数

    Jaccard index & Jaccard distanced 定义:The Jaccard index, a...

  • Deep Learing之 Jaccard系数

    Jaccard系数 Jaccard系数值越大,样本相似度越高。 Jaccard 距离 与Jaccard 系数相关的...

  • Jaccard

    F(x)是节点的度,F(x)U F(y)指有共同邻居节点的x、y节点的并集 deg_row = triu(deg_...

  • Jaccard

    Jaccard( train, test ) 存疑: 保留分子不为0对应的元素; 节点x与y并集的元素数目 =x与...

  • 第四章 相似度分析算法——基于Jaccard相似系数的相似度计算

    4.2 基于Jaccard相似系数的相似度计算 Jaccard系数主要用于计算个体间的相似度,个体的特征属性可以通...

  • Jaccard相似度和cosine相似度

    狭义Jaccard相似度: 计算两个集合之间的相似程度,元素的“取值”为0或1对集合A和B,Jaccard相似度计...

  • Minhash原理

    minhash是一种基于jaccard index 相似度的算法。属于LSH(Location Sensitive...

  • beta多样性分析方法选择

    如果环境因子会导致微生物种类发生较大变化,可以考虑选用Jaccard和Unweighted UniFrac,而如果...

  • ML-文本相似度

    局部敏感哈希(LSH) 文本相识度 计算文档文本相识度 主要方法 欧氏距离 编辑距离 余弦距离 Jaccard 距...

  • β多样性计算的四种矩阵

    Bray_curtis——考虑物种有无和物种丰度, 不考虑各物种之间的进化关系或关联信息。 jaccard——只考...

网友评论

    本文标题:Jaccard指数

    本文链接:https://www.haomeiwen.com/subject/rdcduxtx.html