空间平滑搜索CLARANS算法
CLARANS是一种有效且广泛应用于空间数据挖掘的聚类算法,非常适合发现多边形的聚类结果.CLARANS的实质是随机重启搜索优化算法.由于搜索空间的表面粗糙不平,布满了局部最优解的"陷阱",因此CLARANS算法易受局部最优解的影响.空间平滑技术允许启发式搜索有效地避开局部最优解的"陷阱".本文给出了基于空间平滑搜索的CLARANS算法(CLARANS algorithm based on Search Space Smoothing - CLARANS-SSS),设计合理的噪声法空间平滑策略能够移除搜索空间中大部分的局部最优解.实验结果表明空间平滑搜索对于CLARANS算法非常有效.
聚类分析、空间平滑搜索、CLARANS
29
TP311(计算技术、计算机技术)
国家自然科学基金90412007;国家自然科学基金60503003;辽宁省博士科研项目20051082;大连理工大学校科研和教改项目;安徽省教育厅自然科学基金KJ2008B133
2008-05-26(万方平台首次上网日期,不代表论文的发表时间)
共5页
667-671