location: Current position: Home >> Scientific Research >> Paper Publications

空间平滑搜索CLARANS算法

Hits:

Indexed by:期刊论文

Date of Publication:2008-04-15

Journal:小型微型计算机系统

Included Journals:PKU、ISTIC、CSCD

Volume:29

Issue:4

Page Number:667-671

ISSN No.:1000-1220

Key Words:聚类分析 空间平滑搜索 CLARANS

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

Pre One:Backbone analysis and algorithm design for the quadratic assignment problem

Next One:无向平面单位容量网络中的最大流