空间平滑搜索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）,设计合理的噪声法空间平滑策略能够移除搜索空间

其他文献

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

期刊

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

2005年～2007年我医院抗菌药物应用分析

以用药金额、DDDs、DDC对我院2005年-2007年抗菌药物进行分类统计、综合分析。结果我院2005年-2007年抗菌药物用药金额分别占全年药品总金额的36.64%、39.83%和34.73%,居于前

期刊

抗菌药物DDDSDDC用药分析

基于纳米计算结构上的生物序列模体发现算法

模体发现对于预测基因特殊功能位点和鉴别药物作用目标等有重要的应用价值．本文介绍了一种纳米计算平台系统结构模型-Cell Matrix以及在其上实现的DNA序列模体发现算法．Cell Ma

期刊

纳米计算平台模体发现CELLMATRIXnanocomputing motif finding cell matrix

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

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

期刊

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

宽松节奏在加快

年初以来美元指数维持被动走强趋势,不利于美国经济本身,也不利于美国通胀的回升。9月17日,纽约尾盘,美元指数跌0.42%,报98.2224;欧元兑美元涨0.63%,报1.1072;英镑兑美元涨0.

期刊

欧央行美元指数月利率美联储

运动性失语病人的护理

<正> 各种颅脑外伤、颅内肿瘤、脑血管病、脑实质病变损害大脑优势半球的语言中枢时,大多数病人会出现程度不同、种类不一的失语症,但绝大多数是运动性失语,极少数为感觉性失

期刊

运动性失语护理整体护理

胃肠癌腹腔灌注化疗的观察与护理

<正> 笔者结合文献,对我院近年收治的20例胃肠癌患者,采用大剂量大容积5-FU、顺铂腹腔灌注,收到了较好的效果,现将观察与护理报告如下。1 保持导管通物保持导管通畅是顺利进

期刊

胃肠癌腹腔灌化疗护理治疗

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

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

期刊

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

蛇毒疗法及其研究的进展

期刊

蛇毒疗法血栓去纤维蛋白酶

导乐陪伴笑气吸入分娩镇痛的护理体会

应用导乐陪伴、笑气吸入镇痛分娩,不仅能达到无痛分娩的目的,还大大降低了剖宫产率和产后出血率,提高了婴儿出生质量,现将护理体会总结如下.

期刊

分娩镇痛方法导乐陪伴笑气护理病情观察注意事项

空间平滑搜索CLARANS算法

与本文相关的学术论文