基于模块性指标优化的层次聚类算法

›› 2009, Vol. 31 ›› Issue (5): 824-826, 807.

基于模块性指标优化的层次聚类算法

王娜1 杜海峰2 王孙安1

1.西安交通大学机械学院，西安710049；2.西安交通大学公共政策及管理学院，西安710049

出版日期:2009-10-25 发布日期:2013-07-17

Online:2009-10-25 Published:2013-07-17

摘要/Abstract

摘要：

层次形成的正确性决定了层次聚类的质量，通常围绕对象类内类间关系评价实现。本文基于聚类目标，综合考虑类内类间关系，借鉴网络分析中模块性评价准则，设计用于层次聚类的模块性指标，并采用自底向上合并的途径实现指标优化从而完成聚类，提出一种基于模块性指标优化的层次聚类算法。仿真试验表明，和谱聚类算法相比，本文介绍的算法实现简单，能以较少的计算代价，准确地获得样本特征，实现聚类。

关键词: 层次聚类, 准则函数, 模块性指标, 谱聚类

中图分类号:

TP181

王娜杜海峰王孙安 . 基于模块性指标优化的层次聚类算法[J]. , 2009, 31(5): 824-826, 807.

[1]	杨力生马状状蒋清平李欣玲. 基于DBF的多目标梯度跟踪算法仿真与实现[J]. , 2013, 35(4): 481-484.
[2]	陈新泉. 面向数据流的加权聚类及演化分析研究[J]. , 2008, 30(6): 807-811.
[3]	孙玉强王海燕陈继光李玉萍顾玉宛 . 人-机语言理解的歧义性比较研究[J]. , 2008, 30(2): 171-173.

基于模块性指标优化的层次聚类算法

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

相关文章 3

编辑推荐