[发明专利]向量检索方法、装置、设备及可读存储介质

权利要求书

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

获取待检索向量，预设检索阈值以及预先构建的被检索向量的索引信息，所述索引信息包括被检索向量的均值向量、基底向量、被检索向量去除所述均值向量后在每个所述基底向量上的投影值，以及各个投影值对应的索引标识；

针对每个基底向量，基于所述待检索向量、所述预设检索阈值以及所述被检索向量的索引信息，确定所述基底向量对应的检索结果；

基于各基底向量对应的检索结果，确定与所述待检索的向量对应的最终检索结果。

2.根据权利要求1所述的方法，其特征在于，所述被检索向量的均值向量的确定方式为：

获取被检索向量；

基于所述被检索向量，确定所述被检索向量对应的特征矩阵，所述特征矩阵的行数为被检索向量的数量，列数为每个被检索向量的维度；

计算所述特征矩阵中每一列的均值，得到所述被检索向量的均值向量。

3.根据权利要求1所述的方法，其特征在于，所述基底向量的确定方式为：

从所述被检索向量中随机抽取第一预设数量个被检索向量；

对所述第一预设数量个被检索向量进行施密特正交化处理，得到第一预设数量个初始基底向量；

对每个所述初始基底向量进行归一化处理，得到所述基底向量。

4.根据权利要求1所述的方法，其特征在于，所述基底向量的确定方式为：

基于所述被检索向量的均值向量对所述被检索向量进行去均值处理，得到去均值处理后的被检索向量；

确定去均值处理后的被检索向量对应的特征矩阵；

基于所述去均值处理后的被检索向量对应的特征矩阵，确定协方差矩阵；

对所述协方差矩阵求取特征值和特征向量，并按照所述特征值的大小降序排列所述特征向量，确定排名靠前的第二预设数量个所述特征向量作为所述基底向量。

5.根据权利要求1所述的方法，其特征在于，所述被检索向量去除所述均值向量后在每个所述基底向量上的投影值按照投影值大小排序后使用跳表维护。

6.根据权利要求5所述的方法，其特征在于，还包括：

确定待删被检索向量；

将所述跳表中，所述待删被检索向量在每个所述基底向量上的投影值删除。

7.根据权利要求5所述的方法，其特征在于，还包括：

确定待增被检索向量；

基于所述被检索向量的均值向量对所述待增被检索向量进行去均值处理，得到去均值处理后的待增被检索向量；

计算所述去均值处理后的待增被检索向量在每个所述基底向量上的投影值；

将所述去均值处理后的待增被检索向量在每个所述基底向量上的投影值，按照投影值大小顺序插入至所述跳表中。

8.根据权利要求1所述的方法，其特征在于，所述基于所述待检索向量、所述预设检索阈值以及所述被检索向量的索引信息，确定所述基底向量对应的检索结果，包括：

计算所述待检索向量去除所述均值向量后在所述基底向量上的投影值；

基于所述待检索向量去除所述均值向量后在所述基底向量上的投影值和所述预设检索阈值，确定检索区间；

将所述被检索向量去除所述均值向量后在所述基底向量上的投影值中处于所述检索区间内的投影值确定为目标投影值；

将所述目标投影值对应的索引标识，确定为所述基底向量对应的检索结果。

9.根据权利要求8所述的方法，其特征在于，所述基于所述待检索向量去除所述均值向量后在所述基底向量上的投影值和所述预设检索阈值，确定检索区间，包括：

确定第一数值与第二数值，所述第一数值为所述待检索向量去除所述均值向量后在所述基底向量上的投影值与所述预设检索阈值的差值，所述第二数值为所述待检索向量去除所述均值向量后在所述基底向量上的投影值与所述预设检索阈值的和值；

将不大于第一数值并且不小于第二数值的区间确定为检索区间。