[发明专利]空间划分方法和空间划分设备

摘要

提供了空间划分方法和空间划分设备。利用根据本实施方式的搜索设备(100)，在逆球极平面投影单元(104)执行特征向量在由多个超平面划分成区域的超球体上的逆球极平面投影、并且位串生成单元(105)基于该结果来指定位串的情况下，布置单元(106)设置超平面的初始位置。例如，布置单元(106)设置超平面的初始位置，使得超平面的相交处包含在超球体内。

主权项

1.一种要由计算机执行的用于获得对应于与用户的生物信息有关的特征向量的位串的空间划分方法，所述方法包括：读取存储在存储器中的作为从用户的生物信息获得的m维特征值的数据的特征向量，其中m为整数1或更大；针对特征向量来计算方差‑协方差矩阵的本征值；当布置多个超平面以对存在于具有比特征空间的维度高一维或更多维的维度的空间中的球体进行划分时，指定所述多个超平面的相交位置、使得所述相交位置存在于所述球体内，其中，所述相交位置是从所述球体的中心偏移所述本征值的位置；以及初始地布置经过所设置的相交位置的所述多个超平面；通过布置所述多个超平面的法向向量来生成变换规则；通过执行投影来计算对应于所述特征空间的特征向量的在所述球体上的坐标；以及基于所述变换规则，计算所述坐标的位串。