| 改进聚类的索引建立方法研究 |
| |
| 引用本文： | 张泽宝,张健沛,杨静.改进聚类的索引建立方法研究[J].计算机工程与应用,2010,46(2):106-108. |
| |
| 作者姓名： | 张泽宝 张健沛 杨静 |
| |
| 作者单位： | 哈尔滨工程大学,计算机科学与技术学院,哈尔滨,150001 |
| |
| 基金项目： | 国家自然科学基金(No.60873037)~~ |
| |
| 摘 要： | 传统的基于网格与密度的聚类方法需要用户输入间隔距离和密度阀值参数，聚类的结果不平滑，不能很好地判断边界对象的网格归属。提出了一种自动根据对象的数量确定间隔的距离和聚类的数量的聚类方法，合理地将对象进行聚类划分，并将聚类的结果构建Hilbert R-tree索引，通过实验表明算法在建立时间和其他性能上均优于传统的Hilbert R-tree索引。
|
| 关 键 词： | 聚类分析 树型索引 网格划分 Hilbert R-tree索引 |
| 收稿时间： | 2009-1-15 |
| 修稿时间： | 2009-3-27
|
Index creating method based on improved clustering |
| |
| ZHANG Ze-bao,ZHANG Jian-pei,YANG Jing.Index creating method based on improved clustering[J].Computer Engineering and Applications,2010,46(2):106-108. |
| |
| Authors: | ZHANG Ze-bao ZHANG Jian-pei YANG Jing |
| |
| Affiliation: | (School of Computer Science and Technology,Harbin Engineering University,Harbin 150001,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | clustering analysis tree-like index grid partition Hilbert R-tree index |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
