东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

改进聚类的索引建立方法研究

期刊名称：计算机工程与应用,2010,46(2):106-108页
时间：0
分类：TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
作者机构：[1]哈尔滨工程大学计算机科学与技术学院,哈尔滨150001
相关基金：国家自然科学基金（the National Natural Science Foundation of China under Grant No.60873037）.
相关项目：基于Mobile Agent 的分布式数据流挖掘技术研究

关键词：聚类分析, 树型索引, 网格划分, Hilbert, R-tree索引, clustering analysis, tree-like index, grid partition, Hilbert R-tree index

中文摘要：

传统的基于网格与密度的聚类方法需要用户输入间隔距离和密度阀值参数,聚类的结果不平滑,不能很好地判断边界对象的网格归属。提出了一种自动根据对象的数量确定间隔的距离和聚类的数量的聚类方法,合理地将对象进行聚类划分,并将聚类的结果构建Hilbert R-tree索引,通过实验表明算法在建立时间和其他性能上均优于传统的Hilbert R-tree索引。

英文摘要：

In the traditional clustering methods based on grid and density,the interval and the density valve needs to be input with unsmoothed cluster,wrong judgement of clustering boundary.A clustering approach is proposed,which can confirm the interval and the number of clustering,reasonable cluster the object and create the Hilbert R-tree using the result of clustering.Experiment results show that the method is better than traditional Hilbert R-tree index in building time and other aspects.

同期刊论文项目