[發明專利]空間劃分方法和空間劃分設備

有效

• 申請號: 201410696979.0
• 申請日: 2014-11-26
• 公開（公告）號: CN104715002B
• 公開（公告）日: 2018-09-28
• 發明（設計）人: 野間唯;此島真喜子
• 申請（專利權）人: 富士通株式會社
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 王萍;尹瑩瑩

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)通過調節所述多個超平面的偏移量、來指定所述多個超平面的包含在所述球體內的所述相交位置。