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

权利要求书

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)，并且

当从北极绘直线以与所述超球体相交时，所述立体投影被定义为从所述超球体与所述直线的交点到所述直线与所述特征空间的交点的映射；

产生步骤：通过基于转换规则转换所述坐标来产生所述特征向量的位串；以及

确定步骤：基于所产生的位串来确定相似特征向量。

2.根据权利要求1所述的搜索方法，其中，所述搜索步骤搜索所述特征向量的平均值，并且将参数x_o设置成从所述平均值往正方向预定距离或者将参数x_o设置成从所述平均值往负方向预定距离。

3.根据权利要求1所述的搜索方法，其中，所述搜索步骤基于所述特征向量的平均值和所述特征向量的方差-协方差矩阵的特征值的最大值来搜索参数，或者基于所述特征向量的主分量分析结果来识别累积贡献率曲线并且基于所述累积贡献率曲线来搜索所述参数。

4.根据权利要求1所述的搜索方法，其中，所述搜索步骤基于所述特征向量的平均值和所述特征向量的方差-协方差矩阵的特征值的最大值来搜索参数，或者基于爬山方法、马尔可夫链蒙特卡罗方法或群智能来搜索参数。

5.一种搜索装置，包括参数设置单元(108)，所述参数设置单元获取存储在数据库中的特征空间内的第一维特征向量，并且基于所述特征向量的平均值和所述特征向量的方差-协方差矩阵的特征值的最大值来搜索参数；

逆立体投影单元(104a，104b)，所述逆立体投影单元通过基于存储在所述数据库中的所述特征向量和表达式(1)执行逆立体投影来计算坐标，其中，所述表达式(1)中的参数通过所述搜索来找到；

参数(x₁,x₂,…,x_m)是所述特征空间的特征向量坐标，参数r²由表达式(2)定义，参数x_o是所述特征空间的要被映射到超球体的南极的点的坐标，参数d是用于立体投影的缩放参数并且相当于所述超球体的半径，

所述超球体与所述特征空间相关联，所述超球体的维度是(m+p-1)，m是所述特征空间的维度，p是1或更大的整数，所述超球体的北极的坐标是(x_o1,x_o2,…,x_om,1)，所述超球体的南极的坐标是(x_o1,x_o2,…,x_om,-1)，并且

当从北极绘直线以与所述超球体相交时，所述立体投影被定义为从所述超球体与所述直线的交点到所述直线与所述特征空间的交点的映射；

产生单元(105b)，所述产生单元通过基于转换规则转换所述坐标来产生所述特征向量的位串；以及

识别单元(110)，所述识别单元基于所产生的位串来确定相似特征向量。