图聚类算法的评价模型

• 作者: 徐明亮 梅娟 管芳景 胡旻
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 数据挖掘 图聚类 聚类评价模型
• 年，卷（期）: 2012,（14）
• 所属期刊栏目: 图形、图像、模式识别
• 页码范围: 163-167
• 分类号: TP18
• 字数: 3737字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.14.034

摘要

关系数据可抽象为网络,在通常情况下,缺乏对这些现实网络背景知识的了解.为了评价图聚类算法在现实网络上的性能表现,构建了一种接近现实的网络模型,通过算法在模型网络上的性能表现来推断其分析现实网络的能力.为了确保此推断的合理性,构建的模型网络具有与所研究网络完全相同的一阶统计特征.同时,构建的模型网络可具有任意设定的集团结构,这就相当于给定了背景知识,即真实的分类信息是已知的.实例说明,构建的模型为客观评价图聚类算法提供了一条途径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	管芳景		18	16	2.0	3.0
3	胡旻		19	31	3.0	5.0
5	徐明亮		11	106	5.0	10.0
7	梅娟		15	46	3.0	6.0