搜索方法、搜索程序以及搜索装置

摘要

本公开涉及一种搜索方法、搜索程序以及搜索装置。根据实施例的搜索装置基于包括节点和距离的参数将特征向量映射在超球体上，其中，在交点处m维特征空间与经过该超球体的直线相交，该超球体存在于维度比m更大的空间中，该距离是从超球体的北极至特征空间的距离。在这种情况下，搜索装置搜索允许映射在超球体上的特征向量的位置集中在超球体的预定半球上的参数。

主权项

一种通过计算机执行的搜索方法，所述搜索方法包括：获取在数据库中存储的第一维特征向量；以及搜索以下参数：当所述特征向量基于包括交点和距离的所述参数而映射在球体的表面上时，通过所述参数，要映射在所述球体的表面上的特征向量的位置集中在所述球体的半球上，在所述交点处特征空间与经过所述球体的直线相交，所述球体存在于维度比所述特征空间大一维或更多维的空间中，所述距离是从所述球体的预定点至所述特征空间的距离。