图聚类的相异度度量方法研究

• 作者: 王小黎
• 来源期刊: 光盘技术
• 学科: 工学
• 关键词: 相异度 度量 层次聚类方法 模块性
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 计算技术与自动化
• 页码范围: 38-39
• 页数: 2页
• 分类号: TP391.41
• 字数: 2805字
• 语种: 中文

摘要

图是实体及其关系建模的一种常见方法并广泛地运用于Internet,Web结构,社团网络等的结构描述.在面对图中两个邻接结点的度都非常大,而它们连接相同结点的数目极少的问题时,普通聚类方法难以解决.对这一问题,根据图的相异度矩阵计算模型,采用凝聚的层次聚类方法思想,可以进行有效的聚类分析.最后通过实例检验了上述度量标准及聚类算法的正确性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王小黎		28	109	5.0	9.0