[发明专利]搜索方法、搜索程序以及搜索装置

摘要

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

主权项

1.一种通过计算机执行的搜索方法，所述搜索方法包括：获取步骤，用于获取存储在数据库中的特征空间内的第一维特征向量；以及搜索步骤，用于基于所述特征向量的平均值和所述特征向量的方差‑协方差矩阵的特征值的最大值来搜索参数；计算步骤：通过基于存储在所述数据库中的所述特征向量和表达式(1)执行逆立体投影来计算坐标，其中，所述表达式(1)中的参数通过所述搜索来找到；参数(x₁,x₂,…,x_m)是所述特征空间的特征向量坐标，参数r²由表达式(2)定义，参数xo是所述特征空间的要被映射到超球体的南极的点的坐标，参数d是用于立体投影的缩放参数并且相当于所述超球体的半径，所述超球体与所述特征空间相关联，所述超球体的维度是(m+p‑1)，m是所述特征空间的维度，p是1或更大的整数，所述超球体的北极的坐标是(x_o1,x_o2,…,x_om,1)，所述超球体的南极的坐标是(x_o1,x_o2,…,x_om,‑1)，并且当从北极绘直线以与所述超球体相交时，所述立体投影被定义为从所述超球体与所述直线的交点到所述直线与所述特征空间的交点的映射；产生步骤：通过基于转换规则转换所述坐标来产生所述特征向量的位串；以及确定步骤：基于所产生的位串来确定相似特征向量。