一种基于自身维度的高维k近邻微簇搜索方法

    公开(公告)号:CN120045742A

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

    申请号:CN202510108948.7

    申请日:2025-01-23

    Applicant: 东北大学

    Abstract: 本发明提供一种基于自身维度的高维k近邻微簇搜索方法,涉及相似性检索技术领域。该方法首先对向量数据库中的对象进行投影,计算每个对象的自身维度,对向量数据库中所有对象进行分块,并为每个数据块构建索引;将查询向量投影到向量数据库同一空间中,计算查询向量的基准维度;设定k近邻微簇查询结果的簇心与查询向量之间距离上限,从查询向量的基准维度为查询起点设置左右指针在指针对应的数据块内进行范围查询;检验k近邻微簇查询结果是否满足k近邻微簇查询距离要求和密度要求,更新距离上限,继续进行查询,直到左右指针都已达到查询结果所在数据块的左右边界,返回k近邻微簇结果集。

Patent Agency Ranking