Hits:

Indexed by:期刊论文

Date of Publication:2006-12-30

Journal:小型微型计算机系统

Included Journals:PKU、ISTIC、CSCD

Volume:27

Issue:12

Page Number:2297-2300

ISSN No.:1000-1220

Key Words:聚类;多空间;CLARANS

Abstract:CLARANS算法是经典的划分聚类算法,其核心思想是采用随机重启的局部搜索方式搜索中心点.由于搜索空间布满了局部最优解的"陷阱",因此它难以获得全局最优解,从而影响了聚类质量.针对这个缺点,本文将多空间思想与CLARANS算法相结合,提出了基于多空间思想的CLARANS算法-CABMS(CLARANS Algorithm Based on Multi-Space).该算法的基本思路是采用空间变换策略构造一系列光滑程度不同的搜索空间,在不同的搜索空间中执行CLARANS算法,并利用前层搜索空间的聚类结果来引导本层搜索空间的聚类.CABMS能够跳过局部最优解的"陷阱",增大获得全局最优解的概率,达到提高聚类质量的目的.本文给出了等距法多空间构造策略,并通过实验对比了CLARANS算法与CABMS算法的聚类质量.实验结果表明, CABMS的聚类质量较CLARANS有较大改进.