[发明专利]一种向量检索方法、系统、设备及介质

权利要求书

1.一种向量检索方法，其特征在于，包括：

获取待检索的目标向量和基于数据库生成的预设索引；

根据所述预设索引进行检索处理，得到所述目标向量的近似向量，其中，所述预设索引为多维空间中向量的连接构图；

根据所述目标向量与所述近似向量的相似度，得到向量检索结果。

2.根据权利要求1所述的向量检索方法，其特征在于，基于数据库生成的预设索引的步骤包括：

从所述数据库中获取多个特征向量，并在多维空间中连接多个所述特征向量的起点和终点，得到所述特征向量的连接构图；

通过所述特征向量的连接构图确定所述预设索引。

3.根据权利要求2所述的向量检索方法，其特征在于，通过所述特征向量的连接构图确定所述预设索引的步骤包括：

针对每个所述特征向量，确定所述特征向量在连接构图中的起点和终点，其中，第0层是所述特征向量的起点，所述特征向量的终点所在的层数的数学表达为：

floor＝-ln(uniform(0,1))*ml

其中，floor为所述特征向量的层数，ml为常数，uniform为随机函数；

确定所述目标向量的终点在所述连接构图的第p层；

从第0层至第p层，在每层查找t个临近点，得到所述近似向量，其中，p为所述特征向量的层数，t为常数；

通过获取所述近似向量的路径，确定所述预设索引。

4.根据权利要求3所述的向量检索方法，其特征在于，根据所述目标向量与所述近似向量的相似度，得到向量检索结果的步骤包括：

根据所述目标向量，在所述连接构图的每层查找t个临近点，并分别存储在第一列表和第二列表中；

在第x次查找时，计算t个临近点分别与所述目标向量的终点的距离，并按照距离远近排序更新所述第一列表；

对比所述第一列表和所述第二列表的前k个点是否一致，若一致，则输出m个近似向量，得到向量检索结果，若不一致，则继续进行查找，k≥m，且k和m均为常数。

5.根据权利要求1或者4所述的向量检索方法，其特征在于，根据所述目标向量与所述近似向量的相似度，得到向量检索结果的步骤还包括：

计算所述目标向量与所述近似向量的距离，当距离最小时，得到所述向量检索结果，其中，所述距离为欧式距离或者内积距离。

6.根据权利要求5所述的向量检索方法，其特征在于，所述目标向量与所述近似向量的欧式距离的数学表达为：

其中，dist(X,Y)为欧式距离，(X_i，Y_i)为所述目标向量的终点的坐标，(X_i-1，Y_i-1)为所述目标向量的起点的坐标，(X_i-2，Y_i-2)为所述近似向量的终点的坐标，(X_i-4，Y_i-4)为所述近似向量的起点的坐标，n为坐标的个数，n≥4。

7.根据权利要求5所述的向量检索方法，其特征在于，所述目标向量与所述近似向量的内积距离的数学表达为：

其中，inner(X,Y)为内积距离，(X_i，Y_i)为所述目标向量的终点的坐标，(X_i-1，Y_i-1)为所述目标向量的起点的坐标，(X_i-2，Y_i-2)为所述近似向量的终点的坐标，(X_i-4，Y_i-4)为所述近似向量的起点的坐标，n为坐标的个数，n≥4。

8.根据权利要求1所述的向量检索方法，其特征在于，所述数据库包含的数据类型包括至少以下之一：图像、视频、文档。