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

权利要求书

1.一种要由计算机执行的用于获得对应于与用户的生物信息有关的特征向量的位串的空间划分方法，所述方法包括：

读取存储在存储器中的作为从用户的生物信息获得的m维特征值的数据的特征向量，其中m为整数1或更大；

针对特征向量来计算方差-协方差矩阵的本征值；

当布置多个超平面以对存在于具有比特征空间的维度高一维或更多维的维度的空间中的球体进行划分时，指定所述多个超平面的相交位置、使得所述相交位置存在于所述球体内，其中，所述相交位置是从所述球体的中心偏移所述本征值的位置；以及

初始地布置经过所设置的相交位置的所述多个超平面；

通过布置所述多个超平面的法向向量来生成变换规则；

通过执行投影来计算对应于所述特征空间的特征向量的在所述球体上的坐标；以及

基于所述变换规则，计算所述坐标的位串。

2.根据权利要求1所述的空间划分方法，其中，所述指定处理包括指定由特征向量的矩确定的单个点，所述单个点等同于所述相交位置。

3.根据权利要求1所述的空间划分方法，其中，所述指定处理包括通过调节所述多个超平面的偏移量、来指定所述多个超平面的包含在所述球体内的所述相交位置。

4.一种用于获得对应于与用户的生物信息有关的特征向量的位串的空间划分设备(100)，所述空间划分设备(100)包括：

布置单元(106)，所述布置单元(106)：读取存储在存储器中的作为从用户的生物信息获得的m维特征值的数据的特征向量，其中m为整数1或更大；针对特征向量来计算方差-协方差矩阵的本征值；在布置多个超平面以对存在于具有比特征空间的维度高一维或更多维的维度的空间中的球体进行划分时、指定所述多个超平面的相交位置，使得所述相交位置存在于所述球体内，其中，所述相交位置是从所述球体的中心偏移所述本征值的位置；初始地布置经过所设置的相交位置的所述多个超平面；以及通过布置所述多个超平面的法向向量来生成变换规则；以及

位串生成单元(105a,105b)，所述位串生成单元(105a,105b)通过执行投影来计算对应于所述特征空间的特征向量的在所述球体上的坐标，以及所述位串生成单元(105a,105b)基于所述变换规则，计算所述坐标的位串。

5.根据权利要求4所述的空间划分设备(100)，其中，所述布置单元(106)指定由特征向量的矩确定的单个点，所述单个点等同于所述相交位置。

6.根据权利要求4所述的空间划分设备(100)，其中，所述布置单元(106)通过调节所述多个超平面的偏移量、来指定所述多个超平面的包含在所述球体内的所述相交位置。