基于网格结构的CLARANS改进算法

摘要：

为提高CLARANS算法的准确性和执行效率,利用网格聚类算法对数据空间进行划分的思想,结合统计信息网格算法,对算法初始节点和邻居节点的选择及替换总代价的计算进行改进.实验结果表明,与CLARANS算法相比,改进算法聚类结果的准确性和稳定性更高,执行时间明显降低.

关键词：CLARANS算法、统计信息网格算法、聚类、相异度、数据空间

所属期刊栏目：38

分类号：TP301.6(计算技术、计算机技术)

资助基金：上海市自然科学基金资助项目042R14077;河南省科技攻关计划基金资助项目2011C520016

在线出版日期：2012-05-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：56-59