社区发现的3个评估指标：标准化互信息NMI，ARI指标，以及模块度（modularity）...

最新推荐文章于 2022-08-17 17:23:09 发布

adhcsqz153654445

最新推荐文章于 2022-08-17 17:23:09 发布

阅读量2k

点赞数

文章标签： python matlab r语言

原文链接：http://www.cnblogs.com/bethansy/p/6890972.html

版权

本文介绍了社区发现的三个关键评估指标：标准化互信息（NMI）、Adjusted Rand Index（ARI）以及模块度（Modularity）。在已知真实社区划分的情况下，NMI和ARI用于衡量聚类效果，而模块度用于评估当真实划分未知时的社区结构质量。文章提供了相关公式、MATLAB及Python代码示例。

摘要由CSDN通过智能技术生成

转载请注明出处：http://www.cnblogs.com/bethansy/p/6890972.html

一、已知真实社区划分结果

1.NMI指数，互信息和标准化互信息

具体公式和matlab代码参见博客，Python代码参加，C++代码参见

function MIhat = nmi( A, B )
%NMI Normalized mutual information
% http://en.wikipedia.org/wiki/Mutual_information
% http://nlp.stanford.edu/IR-book/html/ht