空间平滑搜索CLARANS算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户：ccb332

【摘要】

：

CLARANS是一种有效且广泛应用于空间数据挖掘的聚类算法,非常适合发现多边形的聚类结果.CLARANS的实质是随机重启搜索优化算法.由于搜索空间的表面粗糙不平,布满了局部最优解

【作者】

：

宗瑜江贺张宪超单世民

【机构】

：

大连理工大学电子与信息工程学院,大连理工大学软件学院

【出处】

：

小型微型计算机系统

【发表日期】

：

2008年4期

【关键词】

：

聚类分析空间平滑搜索 CLARANS clustering analysis search space smoothing CLARANS

【基金项目】

：

国家自然科学基金重大项目（90412007）资助,国家自然科学基金项目（60503003）资助,辽宁省博士启动基金（20051082）资助,大连理工大学青年教师培养基金资助,安徽省教育厅自然科学基金（KJ20088133）资助.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

关于附加应力扩散的一点认识

期刊

附加应力换算法分布系数当量厚度条形基础天然地基条形荷载

脑胶质瘤中异柠檬酸脱氢酶突变的研究进展

异柠檬酸脱氢酶(isocitrate dehvdrogenase,IDH)是三羧酸循环的关键酶,催化异柠檬酸氧化脱羧生成α-酮戌二酸(α-ketoglutaric acid,α-KG),同时利用烟酰胺腺嘌呤二核苷酸(ni

期刊

神经胶质瘤异柠檬酸脱氢酶突变氧化还原

壮语视觉词的认知机制研究--以马山壮语为例

视觉是人们获取外部信息的重要来源,是人们认识客观世界的基础。壮语中存在大量的视觉词,这些视觉词不仅是对身体经验的描述,更是壮族人民思维方式的体现。本文旨在运用认知

期刊

壮语视觉词隐喻认知Zhuang languagevisual wordsmetaphorcognition