一种基于层次聚类与Hilbert降维的空间数据索引构建方法

    公开(公告)号:CN119917501A

    公开(公告)日:2025-05-02

    申请号:CN202411982296.1

    申请日:2024-12-31

    Abstract: 一种基于层次聚类与Hilbert降维的空间数据索引构建方法,属于空间索引技术领域,旨在解决农业海量多维数据检索速度慢的问题,并克服现有数据库空间数据索引构建速度慢、高内存占用的限制,实现快速数据检索。所述方法包括:收集农业多维数据并进行属性绑定,利用层次聚类算法构建簇并设置阈值截断点分割高维空间数据为相似空间分布的簇,通过Hilbert曲线填充不同簇将无序高维数据映射为有序一维数据生成簇类一维数据,利用Hilbert编码计算数据点编码并排序,再通过位置、编码和误差训练多段线性模型,最后根据查询条件确定并检索对应的数据点。本发明具有广泛适用性,可应用于各类具有多项数据属性的海量数据。

Patent Agency Ranking