[发明专利]索引构建方法、装置、向量搜索方法及检索系统

权利要求书

1.一种索引构建方法，其特征在于，包括：

确定目标向量以及所述目标向量所在的第一聚类集合，所述第一聚类集合具有对应的第一代表点；

为所述第一聚类集合确定符合预设条件的至少一个第二代表点；

分别建立所述目标向量与所述第一代表点和所述第二代表点之间的索引关联。

2.根据权利要求1所述的索引构建方法，其特征在于，其中，为所述第一聚类集合确定符合预设条件的至少一个第二代表点，包括：

确定所述第一聚类集合中各特征向量与所述第一代表点之间的第一距离；

根据所述第一距离，从所述各特征向量中，确定第一序列，将所述第一序列内的预设数量的特征向量作为所述第二代表点。

3.根据权利要求2所述的索引构建方法，其特征在于，其中，所述距离，从所述各特征向量中，确定第一序列，将所述第一序列内的预设数量的特征向量作为所述第二代表点，包括：

对所述各特征向量，根据所述第一距离由大到小进行排序，获取所述第一序列；

将所述第一序列中的前预设数量的特征向量作为所述第二代表点。

4.根据权利要求2所述的索引构建方法，其特征在于，其中，根据所述第一距离，从所述各特征向量中，确定第一序列，将所述第一序列内的预设数量的特征向量作为所述第二代表点，包括：

将所述第一距离大于设定距离的特征向量作为第一序列；

将所述第一序列中的预设数量的特征向量作为所述第二代表点；

或者，将所述第一序列中的所述特征向量，按照所述第一距离由远至近排序，确定所述排序的前预设数量的特征向量作为所述第二代表点。

5.根据权利要求1所述的索引构建方法，其特征在于，其中，为所述第一聚类集合确定符合预设条件的至少一个第二代表点，包括：

确定除所述第一聚类集合之外的其他聚类集合中，与所述第一聚类集合邻近的至少一个第二聚类集合；

获取所述第一聚类集合中各特征向量分别与所述第一聚类集合的第一代表点的第一距离，以及所述各特征向量与每个第二聚类集合的第一代表点的第二距离；

对所述各特征向量，根据所述第一距离和所述第二距离，获取每个第二聚类集合对应的所述第一序列，将所述第一序列中的预设数量的特征向量作为所述第二代表点。

6.根据权利要求5所述的索引构建方法，其特征在于，其中，对所述各特征向量，根据所述第一距离和所述第二距离，获取每个第二聚类集合对应的所述第一序列，将所述第一序列中的预设数量的特征向量作为第二代表点，包括：

对所述各特征向量，根据所述第一距离和所述第二距离的距离之和由大到小进行排序，获取第一序列，将所述第一序列中的预设数量的特征向量作为所述第二代表点。

7.根据权利要求1所述的索引构建方法，其特征在于，其中，为所述第一聚类集合确定符合预设条件的至少一个第二代表点，包括：

确定除所述第一聚类集合之外的其他聚类集合中，与所述第一聚类集合邻近的至少一个第二聚类集合；

获取所述第一聚类集合中各特征向量分别与所述每个第二聚类集合的第一代表点的第二距离；

对所述各特征向量，根据所述第二距离，获取每个第二聚类集合对应的第一序列，将所述第一序列中的预设数量的特征向量作为所述第二代表点。

8.根据权利要求7所述的索引构建方法，其特征在于，其中，对所述各特征向量，根据所述第二距离，获取每个第二聚类集合对应的所述第一序列，将所述第一序列中的预设数量的特征向量作为第二代表点，包括：

对所述各特征向量，根据所述第二距离由小到大进行排序，获取每个第二聚类集合对应的第一序列，将所述第一序列中的前预设数量的特征向量作为所述第二代表点。