利用确定性退火技术的并行聚类算法.pdfVIP

清华大学学报 自然科学版 年 第 卷 第 期 !# $%%%%%’( - .*%%+ (+ ( $*,+’ )# $$***+,# - .=*%%+= A(+= A( (B%(B+ /012345678329 :2; 0:5 ?@ #? 利用确定性退火技术的并行聚类算法 杨广文= 史树明 清华大学 计算机科学与技术系 北京 - = $%%%B(. 摘 要 划分聚类和分级聚类是两种基本的聚类手段 划分 性 并且常常能够发现一些人们以前所未知的信息 C ! = F 聚类常常可以转换为一个全局最优化问题 传统的划分聚类 聚类可以形式地描述为 给定 维模式空间的 C / 0 方法很难得到全局最优解 基于确定性退火技术 给出了解 ! 个模式 将 个模式分成 个 2 3 = =5 = 6= 1 4 4 4 0 7 $ * 0 决划分聚类问题的一种算法 并给出了在集群系统上的并行 模式子集 使得在一个聚合类中的模 = =5 = = 8 8 8 $ * 7 化方案 推导出了参与并行计算的最佳处理机数目 给出了 式彼此十分类似 一般有 且 = : 2 -= .= 8 8 9 ; 9 ; 加速比的估算公式 通过模拟算例可知 该算法的特殊结构 ! 7 适合在机群系统上进行并行计算 特别对聚类点集相当大的 求解聚类问题的方法随着问题的不同而