- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
Rand 和 Jaccard 相似性/验证指数之间的理论区别是什么?
我对方程式不感兴趣,但对它们的差异的解释感兴趣。
我知道 Jaccard 指数会忽略真负值,但为什么呢?这会产生什么样的影响?
谢谢
最佳答案
我在我的计算生物学硕士论文中使用了这些,所以希望我能够以一种可以帮助您的方式回答这个问题-
较短的版本-
J=TP/(TP+FP+FN) 而 R=(TP+TN)/(TP+TN+FP+FN)
当然,根据定义,TN 被 Jaccard 忽略了。对于非常大的数据集,TN 的数量可能非常大,我的论文就是这种情况。因此,该术语插入了所有分析。当我从兰德指数转向杰卡德指数时,我忽略了 TN 的贡献,并且能够更好地理解事物。
较长的版本-
Rand 和 Jaccard 指数比通常的响应特征统计数据(如灵敏度/特异性等)更常用于比较分区/聚类。但它们在某种意义上可以扩展到真阳性或真阴性的概念。让我们更详细地讨论一下-
对于一组元素 S={a1,a2....an},我们可以定义两个不同的聚类算法 X 和 Y,将它们分成 r 个簇,每个簇 - X1,X2...Xr 簇和 Y1, Y2 ....年集群。组合所有 X 簇或所有 Y 簇,您将再次获得完整的 S 集。
现在,我们定义:-A = S 中 X 中的同一集合和 Y 中的同一集合中的元素对的数量B= S 中 X 中不同集合和 Y 中不同集合的元素对的数量C= S 中 X 中同一集合和 Y 中不同集合的元素对的数量D= S 中 X 中不同集合和 Y 中同一集合的元素对的数量
兰德指数定义为 - R=(A+B)/(A+B+C+D)现在以这种方式看待事物——设 X 是诊断测试的结果,而 Y 是数据点上的实际标签。因此,A、B、C、D 然后减少到 TP、TN、FP、FN(按此顺序)。基本上,R 简化为我在上面给出的定义。
现在,Jaccard Index-
对于两个集合 M,N,Jaccard 索引忽略聚类算法 X 和 Y 中不同集合中的元素,即它忽略 B,这是真正的否定。
J = (A)/(A+C+D) 简化为 J=(TP)/(TP+FP+FN)。
这就是这两个统计数据的根本不同之处。如果您想了解更多关于这些的信息,这里有一篇非常好的论文和一个可能对您有用的网站 -
http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.164.6189&rep=rep1&type=pdf
http://clusteval.sdu.dk/313/clustering_quality_measures/542
希望这对您有所帮助!
关于validation - Rand 和 Jaccard 相似度指数之间的区别?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/20313870/
我的表如下所示: author | group daniel | group1,group2,group3,group4,group5,group8,group10 adam | group2,g
我正在参加分布式系统考试,我试图解决去年考试中的一个 MapReduce 问题。但我很难弄清楚我将创建哪些 MR 功能。该练习是关于处理包含 {userID, movieID, timestamp}
我想根据标准代码列表的存在/不存在来计算两个数据集之间的 Jaccard 相似度。例如(x,y,z 是数据集):数据集 x 和 y 没有任何标准代码(Null),因此我将列表值设置为零。 x = [
是否可以使用 scikit-learn(或另一个著名的 python 包)来获取一对集合之间的 Jaccard 相似度? 我只看到 sklearn jaccard_similarity_score f
我想使用 Jaccard 计算距离矩阵距离。并尽快这样做。我曾经使用 scikit-learn's pairwise_distances功能。但是 scikit-learn 并不打算支持 GPU,甚至
我希望能够计算一个矩形相对于矩形网格的 Jaccard 分数/距离(距离为 1 分)。我的网格是 50x50(总共 1625625 个矩形)。 我能够在 0.34 秒内针对所有这些计算出我的输入矩形的
我需要什么 我正在寻找非常快速和准确的方法来找到多个庞大数据集之间的 Jaccard 相似性。我最多可以进行 10.000-20.000 次计算 Jaccard 相似度的操作。由于需要在转储该数据集后
是否有一种有效的方法可以使用 Jaccard 相似度对图中的节点进行聚类,使得每个聚类至少有 K 个节点? 节点i和j之间的Jaccard相似度: 令S为i的邻居集code> 和 T 是 j 的邻居集
我没有意识到 Python set 函数实际上将字符串分成单独的字符。我为 Jaccard 编写了 python 函数并使用了 python 交集方法。我将两个集合传递给此方法,在将这两个集合传递给我
有人可以提供一个关于如何在 pytorch 中为语义分割计算 IoU(交集对联合)的玩具示例吗? 最佳答案 我在某处找到了它并为我改编了它。如果我能再次找到它,我会发布链接。抱歉,如果这是重复的。 这
我想在 stringdist 函数中使用 Jaccard 相似度来确定词袋的相似度。据我所知,使用 Jaccard 只能匹配字符串中的字母。 c <- c('cat', 'dog', 'person'
我需要使用 Jaccard similarity over n-grams 计算 Lucene 中查询和文档的相似性。由于 Jaccard 相似度是 IR 中非常常见的度量,我希望找到它的 Lucen
Rand 和 Jaccard 相似性/验证指数之间的理论区别是什么? 我对方程式不感兴趣,但对它们的差异的解释感兴趣。 我知道 Jaccard 指数会忽略真负值,但为什么呢?这会产生什么样的影响? 谢
我需要计算所有文本行对的杰卡德相似度。我只希望输出相似度高于 80% 的对。过去我研究过 Hadoop MapReduce 框架,这就是我如何使用 Map 和 Reduce 函数解决这个问题: map
我试图理解 2 个 double 型数组之间的“Jaccard 相似性”,这些数组的值大于零且小于一。 到目前为止,我已经在很多网站上搜索过这个,但我发现两个数组的大小应该相同(数组 1 中的元素数应
我有一批形状为 (bs, m, n) 的向量(即维度为 mxn 的 bs 向量)。对于每个批处理,我想计算第一个向量与其余 (m-1) 个向量的 Jaccard 相似度 例子: a = [ [
给定 2 个巨大的值列表,我正在尝试计算 jaccard similarity它们之间使用 Scala 在 Spark 中。 假设 colHashed1包含第一个值列表和 colHashed2包含第二
我有一个数据框,如: animal ids cat 1,3,4 dog 1,2,4 hamster 5 dolphin 3,5 数据框非常大,有超过
我正在尝试计算大名称向量中每对名称之间的 jaccard 相似度(请参阅下面的小示例)并将它们的 jaccard 相似度存储在矩阵中。我的函数只是返回 NULL。我做错了什么? library(dpl
我正在尝试使用 Lucene 获得基于 Jaccard 的分数。我已成功获取每个文档的术语数量,我只需要找到每个文档中找到的查询术语数量。在搜索 Lucene 的 Javadocs 时,我遇到了 sc
我是一名优秀的程序员,十分优秀!