聚类算法的性能度量

(1)在选择聚类算法之前,首先来了解什么样的聚类结果是比较好的。我们希望同一个簇内的样本尽可能相似,不同簇的样本尽可能不同,也就是说聚类结果的簇内相似度高且簇间相似度低。 DB指数(Davies-Bouldin Index,简称DBI) Dumn指数(Dumn Index,简称DI) DB指数的计算方法是任意两个簇内样本的平均距离之和除以两个簇的中心点距离,并取最大值,DBI的值越小,意味着簇内距离越小,同时簇间的距离越大;Dumn指数的计算方法是任意两个簇的最近样本间的距离除以簇内样本的最远距离的最大值,...

Continue Reading »
分享到:

复杂网络介绍(全面)

摘要: 随着近几年关于复杂网络(Complex network)理论及其应用研究的不断深入,已有大量关于复杂网络的文章发表在Science,Nature,RL,NAS等国际一流的刊物上,侧面反映了复杂网络已经成为物理界的一个新兴的研究热点。 随着近几年关于复杂网络(Complex network)理论及其应用研究的不断深入,已有大量关于复杂网络的文章发表在Science,Nature,RL,NAS等国际一流的刊物上,侧面反映了复杂网络已经成为物理界的一个新兴的研究热点。人们开始尝试应用这种新的理论工具来研...

Continue Reading »
分享到:

复杂网络之Networkx

1:数据构造 新建excel表格,输入邻接矩阵: 第一行代表边:a-b ,a-c, a-d三条有向边 其余各行以此类推。 完成数据后,将excel表格另存为.txt文件,随后保存为relation.adjlist即可。 2:读取文件及可视化 import networkx as nx import matplotlib.pyplot as plt #G = nx.read_adjlist(config/relation.adjlist)#默认无向图 G = nx.read_adjlist(config/re...

Continue Reading »
分享到:

新型冠状病毒传播规律离散微观模型(结果与实际情况一致)-附源码

新型冠状病毒传播规律离散微观模型 0 前言 1、模型 1.1 个体病毒感染概率计算模型 1.2 个体移动模型 1.3 求解过程 2 实例分析 2.1 正常活动传播模拟 2.2 隔离模拟 2.3 频繁活动模拟 3 结论和展望 3.1 结论 3.2 展望 4 特别说明 5 计算程序Python代码(参数需要自行调) 原文链接:https://blog.csdn.net/Iplay4FuN/article/details/104084421

Continue Reading »
分享到:

IC--相关论文

基本传播模型 IC LT IM算法分类 贪心算法KK(2003) CELF(2007)https://www.cnblogs.com/aaronhoo/p/6548760.html DegreeDiscount(2009) 基于度数 中心度 MaxDegree 选择图中度数最大的K个度。但会有邻居重叠 SCG 基于社区 OASNET 基于社区的动态规划。假设社区是不联系的,但真实社区联系 CGA 基于社区的贪心 网络稀疏化 混合 HPG(KK+启发) 评价指标 效率 效果 论文 Low-dimensiona...

Continue Reading »
分享到: