基于能量函数和模块最优化的不确定图聚类

• 作者: 丁悦 张阳 李伟卫 王勇
• 来源期刊: 计算机应用研究
• 关键词: 不确定图 图挖掘 能量模型 模块化聚类 图聚类
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 图形图像技术
• 页码范围: 3173-3175
• 分类号: TP391.41
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.08.099

摘要

为证明不确定性的存在对聚类结果不可忽略的影响,改进了基于能量模型布局和模块化聚类的算法LinLogLayout,使之可以处理不确定图数据.提出了不确定图的定义并产生满足Zipf分布的不确定图数据,对确定算法进行不确定化使之满足应用要求.实验结果表明,不论是在确定图数据、不确定图数据还是人工数据集、真实数据集上,改进的LinLogLayout算法都具有较好的聚类效果.实验结果也表明,不确定性的存在对聚类结果具有不可忽略的影响.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王勇	西北工业大学计算机学院	73	493	12.0	19.0
2	张阳	西北农林科技大学信息工程学院	47	232	6.0	13.0
6	李伟卫	西北农林科技大学信息工程学院	4	121	3.0	4.0
7	丁悦	西北农林科技大学信息工程学院	2	32	1.0	2.0