张姝
- 作品数:5 被引量:21H指数:2
- 供职机构:长春工业大学计算机科学与工程学院更多>>
- 发文基金:国家自然科学基金国家教育部博士点基金吉林省科技发展计划基金更多>>
- 相关领域:自动化与计算机技术理学更多>>
- 基于K-means算法的高性能空间索引方法被引量:9
- 2008年
- 提出基于R-link树的快速空间索引结构,在该结构中引入K-means算法。在K-means中采用均值-标准差确定初始聚类中心,提高了收敛速度。通过距离准则函数来优化K值,避免K值的盲目选取。与R-link相比空间开销代价有时略大,但换取了更高的性能,且数据量越多,索引结构的整体性能越好。
- 赵伟张姝李文辉
- 关键词:空间数据库四叉树空间聚类空间索引
- 改进K-means的空间聚类算法被引量:12
- 2008年
- 提出了基于K-means的四叉树与R-link树的混合结构树,提高了R-link树的查询性能,在K-means中采用均值—标准差确定初始聚类中心,提高了收敛速度,通过距离准则函数来优化K值,避免K值的盲目选取。与R-link相比空间开销代价有时略大,但换取了更高的性能,且数据量越多,此种结构的整体性能越好,适合于海量数据。
- 赵伟张姝李文辉
- 关键词:空间数据库四叉树空间聚类空间索引
- 一种快速的基于 K-Means算法的空间索引方法
- 空间索引是空间数据库的关键技术,其性能的高低决定着整个数据库的效率。R树是实现快速空间数据处理的重要索引结构之一,R-link树是为了实现并发控制而提出的一种R树结构的变形。提出了基于K-Means的四叉树与R-link...
- 赵伟张姝李文辉
- 关键词:空间数据库四叉树空间聚类空间索引K-MEANS算法
- 文献传递
- 一种快速的基于K-Means算法的空间索引方法
- 空间索引是空间数据库的关键技术,其性能的高低决定着整个数据库的效率。R树是实现快速空间数据处理的重要索引结构之一,R-link树是为了实现并发控制而提出的一种R树结构的变形。提出了基于K-Means的四叉树与R-link...
- 赵伟张姝李文辉
- 关键词:空间数据库四叉树空间聚类空间索引
- 文献传递
- 一种改进R-Link的空间数据检索算法被引量:1
- 2008年
- 提出一种基于R-Link树的快速空间索引结构,并在该结构中引入K-Means算法.在K-Means算法中采用均值标准差确定初始聚类中心,提高了收敛速度,并通过距离准则函数优化K值,避免了K值的盲目选取.与R-Link相比空间开销代价稍大,但性能更高,且数据量越多,此结构的整体性能越好.
- 赵伟李文辉张姝
- 关键词:空间数据库四叉树空间聚类空间索引