[发明专利]向量索引构建方法、向量检索方法和与方法对应的系统

权利要求书

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

获取待检索对象的向量；

从预先构建的向量索引中确定与所述待检索对象的向量对应的目标聚类中心；

根据所述目标聚类中心对应的第二聚类空间确定多个待匹配向量；以及

通过多次并行处理方法根据预设规约从所述多个待匹配向量之中确定所述待检索对象的向量对应的至少一个目标向量；

所述向量索引的构建方法包括：

获取待构建对象的向量；所述待构建对象包括图像、语音、文本、视频中的一种或多种；

根据所述待构建对象的向量构建多个第一聚类空间，并分别确定每个第一聚类空间的聚类中心；

根据所述多个第一聚类空间内的多个向量和所述多个第一聚类空间的聚类中心的距离，分别以所述每个第一聚类空间的聚类中心为中心扩大对应的第一聚类空间，得到多个第二聚类空间；

根据所述多个第二聚类空间和对应的中心构建向量索引。

2.如权利要求1所述的向量检索方法，其特征在于，所述根据所述多个第一聚类空间内的多个向量和所述多个第一聚类空间的聚类中心的距离，分别以所述每个第一聚类空间的聚类中心为中心扩大对应的第一聚类空间，包括：

对于任一第一聚类空间，根据该第一聚类空间内的全部向量与该第一聚类空间的聚类中心之间的距离，以该第一聚类空间的聚类中心为中心，扩大该第一聚类空间；或者，

对于任一第一聚类空间内的任一向量，分别根据该向量与每个第一聚类空间的聚类中心之间的距离，对该向量对应的聚类中心进行扩展，获取该向量的扩展聚类中心；根据所有第一聚类空间内的每个向量的扩展聚类中心，扩大所述多个第一聚类空间。

3.如权利要求2所述的向量检索方法，其特征在于，所述根据该第一聚类空间内的全部向量与该第一聚类空间的聚类中心之间的距离，以该第一聚类空间的聚类中心为中心，扩大该第一聚类空间，包括：

获取该第一聚类空间中的全部向量与该第一聚类空间的聚类中心之间的多个第一距离；

根据所述多个第一距离确定该第一聚类空间的扩展范围；

以该第一聚类空间的聚类中心为中心，根据该第一聚类空间的扩展范围扩大该第一聚类空间。

4.如权利要求3所述的向量检索方法，其特征在于，所述根据所述多个第一距离确定该第一聚类空间的扩展范围，包括：

根据所述多个第一距离和预设基准比例获取第一基准距离；

根据所述第一基准距离和第一扩展比例确定该第一聚类空间的扩展范围。

5.如权利要求2所述的向量检索方法，其特征在于，所述分别根据该向量与每个第一聚类空间的聚类中心之间的距离，对该向量对应的聚类中心进行扩展，获取该向量的扩展聚类中心，包括：

分别获取该向量与每个第一聚类空间的聚类中心之间的多个第二距离；

根据所述多个第二距离和预设第二扩展比例，对该向量对应的聚类中心进行扩展，获取该向量的扩展聚类中心。

6.如权利要求5所述的向量检索方法，其特征在于，所述根据所述多个第二距离和预设第二扩展比例，对该向量对应的聚类中心进行扩展，获取该向量的扩展聚类中心，包括：

从所述多个第二距离中获取最小距离；

根据所述最小距离和预设第二扩展比例获取第二基准距离；

根据小于所述第二基准距离的第二距离对应的聚类中心，对该向量对应的聚类中心进行扩展，获取该向量的扩展聚类中心。

7.如权利要求2所述的向量检索方法，其特征在于，对于任一第一聚类空间，所述根据所有第一聚类空间内的每个向量的扩展聚类中心，扩大所述多个第一聚类空间，包括：

根据所有第一聚类空间内的每个向量的扩展聚类中心，获取该第一聚类空间的聚类中心对应的所有向量；

根据该第一聚类空间的聚类中心对应的所有向量，以该第一聚类空间的聚类中心为中心，扩大该第一聚类空间。