[發明專利]搜索方法、搜索程序以及搜索裝置

有效

• 申請號: 201410697191.1
• 申請日: 2014-11-26
• 公開（公告）號: CN104731847B
• 公開（公告）日: 2019-05-28
• 發明（設計）人: 野間唯;此島真喜子
• 申請（專利權）人: 富士通株式會社
• 主分類號: G06F16/9032
• 分類號: G06F16/9032
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 康建峰;韓雪梅

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)，所述識別單元基于所產生的位串來確定相似特征向量。