NMI(标准化互信息) python实现

最新推荐文章于 2024-02-28 21:17:32 发布
最新推荐文章于 2024-02-28 21:17:32 发布
阅读量1.7w 收藏 45
点赞数 16
分类专栏： 数据挖掘-机器学习 文章标签： python NMI 社区发现
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pp8818/article/details/62043870
版权

介绍

NMI是社区发现(community detection)在有标准ground-truth的情况下的重要衡量指标，基本可以比较客观地评价出一个社区划分与标准划分之间相比的准确度。NMI的值域是0到1，越高代表划分得越准。具体的原理和例子可以参考这篇博客：http://www.cnblogs.com/ziqiao/archive/2011/12/13/2286273.html
因为之前自己要用到，但是发现在网上现成的计算NMI的代码基本都是matlab的和java的，没找到用python写的。所以今天闲来无事，把上面博客中的matlab实现方法用python实现了一下。将来就可以直接用了。

代码

其实代码很简单，就是参考博客中直接从matlab翻译成python，不过有一些小坑而已。
python代码
直接给代码，跟博客中的没什么区别啦，这里解释一下代码中的eps是一个很小的正数，为了防止log函数中参数为0而已。
为了方便大家使用python的话可以直接用，最后附有下载地址。

结果

使用代码中的用例，可以看到，如果输出的结果是0.36456，说明结果就是正确的。

下载地址

CDNS下载
没积分的也可以github下载：
github下载链接
记得给star喔~

Normal_Person
关注
专栏目录
NMI 标准化互信息 python实现
03-14
对于NMI计算的python实现
聚类的评价指标NMI标准化互信息+python实现+sklearn调库
weixin_42764932的博客
03-05 1万+
聚类的评价指标NMI标准化互信息+python实现+sklearn调库概念引例公式信息熵相对熵（relative entropy）互信息*归一化互信息(NMI)代码pythonsklearn 概念 标准化互信息（normalized Mutual Information, NMI）用于度量聚类结果的相似程度，是community detection的重要指标之一，其取值范围在[0 1]之间，值越大表示聚类结果越相近，且对于[1, 1, 1, 2] 和 [2, 2, 2, 1]的结果判断为相同 引例 对于6个
跨模态检索的简单实现（pytorch）
zzpl139的博客
12-19 2295
跨模态检索的简单实现（pytorch）
python计算互信息_聚类评估指标系列(一)：标准化互信息NMI计算步骤及其Python实现...
weixin_34072296的博客
12-23 1391
标准化互信息NMI (Normalized Mutual Information)常用在聚类评估中。标准化互信息NMI计算步骤Python 实现代码：''' 利用Python实现NMI计算'''import mathimport numpy as npfrom sklearn import metricsdef NMI(A,B):# 样本点数total = len(A)A_ids = set(A...
多模态学习中四种常用的跨模态特征融合方法定义与PyTorch实现
m0_47623548的博客
06-30 3781
本文共介绍四种方法，分别是SumFusion、ConcatFusion、FiLM以及GatedFusion。
NMI(Normalized Mutual Information)
热门推荐
看流云落成雨滴
03-30 2万+
NMI(Normalized Mutual Information) NMI(Normalized Mutual Information)，归一化互信息。常用在聚类中，度量两个聚类结果的相近程度（通常我们都是将聚类结果和真实标签进行比较相似程度）。他的值域是[0,1][0, 1][0,1]，值越高表示两个聚类结果越相似。归一化是指将两个聚类结果的相似性值 定量到0~1之间。 NMI和另一个聚类指标ACC不同的是，NMI的值不会受到族类标签排列的影响。(This metric is independent o
互信息（Mutual Information）
xuyupeng_sjtu的博客
07-26 3422
互信息
NMI.zip_matlab_nmi_互信息 matlab_归一化互信息
07-14
用来比对网络社区中的真实划分和预测划分的归一化互信息NMI，用Matlab编写。
标准互信息NMI的Python代码
12-22
可用于评估社区划分效果的标准互信息NMI的Python代码。输入为算法的社区划分结果与真实划分结果，均为二维列表。
NMI标准互信息 复杂网络评价
03-04
NMI是对互信息进行标准化的版本，它的值介于0和1之间，1表示两个划分完全相同，0表示划分之间没有关联。 **NMI在社区检测中的应用**： 在社区检测中，我们通常用NMI来比较两个不同的社区结构。例如，我们可以计算一...
matlab_归一化互信息（NMI）与网络数据原有分区结构进行对比
06-24
在数据分析和机器学习领域，归一化互信息（Normalized Mutual Information, NMI）是一种衡量两个离散随机变量之间相互依赖程度的无量纲指标。它常用于评估聚类结果的质量，比如将聚类结果与已知的真实分类进行比较。...
社区发现评估指标-NMI
开开_王子的博客
06-27 1万+
1、介绍 NMI(Normalized Mutual Information)常用在聚类中，度量两个聚类结果的相近程度。是社区发现(community detection)的重要衡量指标，基本可以比较客观地评价出一个社区划分与标准划分之间相比的准确度。NMI的值域是0到1，越高代表划分得越准。2、python代码# coding=utf-8 import numpy as np import ma
NMI中断是什么？
qq_31885403的博客
05-21 4600
普通的中断可以通过设置中断屏蔽位来阻塞,但NMI中断不可以被屏蔽,它具有最高的优先级。一旦NMI被触发,CPU会停止其他所有的中断和任务,转而仅响应NMI中断,执行相应的中断服务程序。NMI中断是一种硬件级的紧急中断机制,用于处理严重的系统异常与故障情况。NMI中断是一种专门用于处理系统致命错误的高优先级紧急中断机制,它能够快速响应系统异常,采取应急措施,保证系统的稳定和安全运行。NMI中断是一种不可屏蔽的紧急中断,当它被触发时,CPU会立即响应,暂停当前所有的中断或任务,转而执行NMI中断服务程序。
标准化互信息的python实现（sklearn）
MaloFleur
05-27 2万+
标准化互信息（normalized Mutual Information, NMI）用于度量聚类结果的相似程度，是community detection的重要指标之一，其取值范围在[0 1]之间，值越大表示聚类结果越相近，且对于[1, 1, 1, 2] 和 [2, 2, 2, 1]的结果判断为相同 其论文可参见Effect of size heterogeneity on community id...
NMI计算
Micheal 超 的博客
04-23 4544
介绍： NMI(Normalized Mutual Information)， 标准化互信息。常用于聚类，度量 聚类结果 与 数据集真实情况 的相似度。 NMI的值∈[0, 1]。值越大，说明聚类结果与数据集真实情况的相似度越大，聚类结果越好。如果算法结果很差则NMI值接近0。 举例：假设对于17个样本点(v1,v2,...,v17)(v1,v2,...,v17)(v1,v2,...,v17)...
社团划分评估-标准化互信息NMI的Python实现
qq_43173865的博客
02-10 770
标准化互信息nmi是评估社团划分质量的一项重要指标
图学习相关实验的评价指标
最新发布
qq_59269283的博客
02-28 989
例如，一个模型的ROC-AUC是0.8，那么随机给定一个正样本和负样本，有80%的概率模型给正样本的打分比对于负样本的打分高。），比如下图中的例子。在介绍F1之前明确一下精确率和召回率的概念，精确率就是在所有实际为a的猜测中猜测正确的概率，召回率就是在所有猜测为a的猜测中猜测正确的概率，F1的值就是2*精确率*召回率/（精确率+召回率），就是要找到两个点，她们不仅实际分类相同，预测分类也相同，在上图中就是（u2,v2）以及(u3,v3）的两个数值，也就是说我们需要C(4,2)和C(2,2）的和来表示。
社区发现的3个评估指标：标准化互信息NMI，ARI指标，以及模块度（modularity）
u011089523的博客
07-10 1万+
原文地址： 一、已知真实社区划分结果 1.NMI指数，互信息和标准化互信息         具体公式和matlab代码参见博客，Python代码参加，C++代码参见 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
『ML』用Python实现聚类效果的评估（轮廓系数、互信息）
酒狂的博客
04-19 7495
好的聚类：类内凝聚度高，类间分离度高。本文介绍两种聚类评估方法，并且用Python实现。
NMI归一化互信息MATLAB实现
12-03
根据提供的引用内容，我们可以了解到NMI（Normalized Mutual Information）是一种用于评估聚类算法性能的指标，MATLAB中可以使用`nmi`函数来计算NMI值。下面是一个NMI归一化互信息MATLAB实现的例子： ```matlab % 假设有两个聚类结果 C1 = [1 1 2 2 3 3]; C2 = [1 1 22 2 3]; % 计算NMI值 nmi_value = nmi(C1, C2); % 输出结果 disp(['NMI value: ', num2str(nmi_value)]); ``` 在上面的例子中，我们假设有两个聚类结果`C1`和`C2`，并使用`nmi`函数计算它们之间的NMI值。最后，我们使用`disp`函数输出NMI值。
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值