点击次数：

论文类型：期刊论文

发表时间：2008-04-15

发表刊物：小型微型计算机系统

收录刊物：PKU、ISTIC、CSCD

卷号：29

期号：4

页面范围：667-671

ISSN号：1000-1220

关键字：聚类分析 空间平滑搜索 CLARANS

摘要：CLARANS是一种有效且广泛应用于空间数据挖掘的聚类算法,非常适合发现多边形的聚类结果.CLARANS的实质是随机重启搜索优化算法.由于搜索空间的表面粗糙不平,布满了局部最优解的"陷阱",因此CLARANS算法易受局部最优解的影响.空间平滑技术允许启发式搜索有效地避开局部最优解的"陷阱".本文给出了基于空间平滑搜索的CLARANS算法(CLARANS algorithm based on Search Space Smoothing - CLARANS-SSS),设计合理的噪声法空间平滑策略能够移除搜索空间中大部分的局部最优解.实验结果表明空间平滑搜索对于CLARANS算法非常有效.