一种改进的层次聚类算法.pdfVIP

33 6 · Vol． 33 No． 6 第 卷 第 期 武汉理工大学学报 信息与管理工程版 2011 12 Dec． 2011 年 月 JOURNAL OF WUT (INFORMATION ＆ MANAGEMENT ENGINEERING) 文章编号:1007 － 144X (2011)06 － 0883 － 04 文献标志码:A 一种改进的层次聚类算法 ， 靳延安 刘行军 ( ， 430205) 湖北经济学院信息管理学院 湖北武汉 : ， 摘 要 针对凝聚式的层次聚类算法在聚类过程中层次化的迭代运算使误差不断累积 导致聚类结果较差的 ， GN ， 。 ， 问题 在 快速算法基础上提出了一种改进的凝聚式层次聚类算法 即网状聚类算法 实验结果表明 该改 ， 。 进算法避免了误差的积累 可以获得更高质量的聚类结果 : ; ; 关键词 聚类算法 网状聚类 模块性函数 中图分类号:TP391 DOI :10 ． 3963 /j ． issn． 1007 － 144X． 2011． 06． 009 聚类是把各不相同的个体分割为有更多相似 然后用一个凝聚的层次算法反复地合并子类来找 。 。 性的簇的工作 由聚类所组成的簇是一组数据对 到真正的结果簇 这些算法都需要事先告知簇的 ， ， ， ， 象的集合 这些对象与同一簇中的对象彼此类似 数目 但是簇的数目是十分难以确定的 同时又非 ［1］， ， 。NEWMAN Newman 与其他簇中的对象相异 目前 已有大量的聚 常敏感 提出了一个称为 快 。 、 ， ， 类算法 根据数据的类型 目的和应用场景 主要 速算法的凝聚式聚类算法 该算法最开始用于社 ［2 － 3］ 、 ， 的聚类算法通常分为划分方法 层次方 会网络图中的社区发现 算法不用事先设定社区 ［4 － 7］ ［8 － 9］ ［16］ 法 、 、 的数目， 基于密度的方法 基于网格的方 而是通过模块性 评价判定最佳聚类效 ［10］ ［11 － 12］