动态确定K值聚类算法的R-树空间索引构建

• 作者: 牛保宁 胡昱璞
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 空间数据 R-树 空间索引 聚类算法
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 数据库技术
• 页码范围: 173-181
• 页数: 9页
• 分类号: TP311
• 字数: 6970字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1506089

摘要

目前采用的R-树空间聚类技术使用指定k值的聚类算法,初始聚类中心随机或指定选取.这样聚类的结果受初始k值影响,且易受离群空间数据的干扰.为解决上述问题,根据空间数据分布的特点,提出了动态确定k值的空间聚类算法(dynamical k-value spatial clustering algorithm,DKSC).该算法通过聚类划分空间数据,把同一子空间的数据组织在同一个子树下,从根节点到叶子节点逐层构建R-树,形成高效的R-树空间索引.分别用真实和模拟的空间数据集进行了实验,结果表明该算法优化了构建的R-树空间索引,且具有更高效的查找效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	牛保宁	太原理工大学计算机科学与技术学院	37	146	5.0	11.0
2	胡昱璞	太原理工大学计算机科学与技术学院	1	7	1.0	1.0