计算机科学与探索
計算機科學與探索
계산궤과학여탐색
JOURNAL OF FRONTIERS OF COMPUTER SCIENCE & TECHNOLOGY
2013年
8期
729-735
,共7页
多层%粗化%核心集%聚类
多層%粗化%覈心集%聚類
다층%조화%핵심집%취류
multilevel%coarsening%core-sets%clustering
粗化是多层聚类算法中的关键步骤.经典的多层聚类算法,如METIS(multilevel scheme for partitioning irregular graphs)、Graclus等,利用顶点和边权的若干准则合并顶点和边,实现粗化,其缺点是粗化之后的小规模数据集无法准确表述原数据集的全局信息和结构.提出了核心集粗化(core-sets coarsening)的方法,通过定义“多层核心集”,逐层保留数据集的全局信息.同时,顶层核心点的个数与聚类个数相同,其每个核心点对应一个单独的类,因此不需要一般多层聚类中的划分过程.实验结果表明了该算法的有效性.
粗化是多層聚類算法中的關鍵步驟.經典的多層聚類算法,如METIS(multilevel scheme for partitioning irregular graphs)、Graclus等,利用頂點和邊權的若榦準則閤併頂點和邊,實現粗化,其缺點是粗化之後的小規模數據集無法準確錶述原數據集的全跼信息和結構.提齣瞭覈心集粗化(core-sets coarsening)的方法,通過定義“多層覈心集”,逐層保留數據集的全跼信息.同時,頂層覈心點的箇數與聚類箇數相同,其每箇覈心點對應一箇單獨的類,因此不需要一般多層聚類中的劃分過程.實驗結果錶明瞭該算法的有效性.
조화시다층취류산법중적관건보취.경전적다층취류산법,여METIS(multilevel scheme for partitioning irregular graphs)、Graclus등,이용정점화변권적약간준칙합병정점화변,실현조화,기결점시조화지후적소규모수거집무법준학표술원수거집적전국신식화결구.제출료핵심집조화(core-sets coarsening)적방법,통과정의“다층핵심집”,축층보류수거집적전국신식.동시,정층핵심점적개수여취류개수상동,기매개핵심점대응일개단독적류,인차불수요일반다층취류중적화분과정.실험결과표명료해산법적유효성.
