基于空间数据的聚类DLIS-R树算法研究

发布时间：2021-09-03 01:56

　　随着移动互联网和基于位置服务（LBS,Location-Based Services）应用的日益普及,空间数据量也在不断增长。这些迅速增加的空间数据给传统的空间数据索引机制带来了新的问题,而这些传统的索引方法往往是基于内存的或者优化磁盘访问的先决条件。因此,大规模空间数据索引面临着新的要求与挑战。本文针对目前应用最广泛的R树空间索引结构节点重叠率高和索引大数据集时效率差的问题进行优化,以大规模数据集作为空间索引研究对象,主要从以下几个部分进行研究:首先针对传统R树构建过程中节点重叠率高的问题,引入K-means聚类算法对节点聚类来减小最小包围矩形MBR（Minimum Bounding Rectangle）的重叠程度。研究中,发现由于K-means聚类算法在处理大数据集时时间效率差,随着数据集点数增长聚类时间开销呈指数增长,造成基于K-means聚类R树构建时间过长。为此,本文又引入空间点模式分析法来对K-means聚类算法的时间效率进行优化。空间点模式分析运用分区统计方法来区分空间对象的分布模式,合理确定初始质心,减少迭代次数。从而降低基于K-means聚类R树的构建时间。其次针对地... 

【文章来源】：昆明理工大学云南省

【文章页数】：100 页

【学位级别】：硕士

【部分图文】：

商场分布示意图

叶子节点插入类型二

叶子节点插入类型一


本文编号：3380168