清华大学学报(自然科学版)
清華大學學報(自然科學版)
청화대학학보(자연과학판)
Journal of Tsinghua University
2003年
4期
480-483
,共4页
确定性退火%划分聚类%并行算法
確定性退火%劃分聚類%併行算法
학정성퇴화%화분취류%병행산법
划分聚类和分级聚类是两种基本的聚类手段.划分聚类常常可以转换为一个全局最优化问题,传统的划分聚类方法很难得到全局最优解.基于确定性退火技术,给出了解决划分聚类问题的一种算法,并给出了在集群系统上的并行化方案,推导出了参与并行计算的最佳处理机数目,给出了加速比的估算公式.通过模拟算例可知,该算法的特殊结构适合在机群系统上进行并行计算,特别对聚类点集相当大的聚类问题,由于任务间的通信开销与计算量相比很小,能够达到很好的并行效果.
劃分聚類和分級聚類是兩種基本的聚類手段.劃分聚類常常可以轉換為一箇全跼最優化問題,傳統的劃分聚類方法很難得到全跼最優解.基于確定性退火技術,給齣瞭解決劃分聚類問題的一種算法,併給齣瞭在集群繫統上的併行化方案,推導齣瞭參與併行計算的最佳處理機數目,給齣瞭加速比的估算公式.通過模擬算例可知,該算法的特殊結構適閤在機群繫統上進行併行計算,特彆對聚類點集相噹大的聚類問題,由于任務間的通信開銷與計算量相比很小,能夠達到很好的併行效果.
화분취류화분급취류시량충기본적취류수단.화분취류상상가이전환위일개전국최우화문제,전통적화분취류방법흔난득도전국최우해.기우학정성퇴화기술,급출료해결화분취류문제적일충산법,병급출료재집군계통상적병행화방안,추도출료삼여병행계산적최가처리궤수목,급출료가속비적고산공식.통과모의산례가지,해산법적특수결구괄합재궤군계통상진행병행계산,특별대취류점집상당대적취류문제,유우임무간적통신개소여계산량상비흔소,능구체도흔호적병행효과.
