[發(fā)明專利]度量空間劃分多邊界搜索性能衡量的方法及相關組件

在審

• 申請?zhí)枺?/td>: 202110689067.0
• 申請日: 2021-06-22
• 公開（公告）號: CN113407798A
• 公開（公告）日: 2021-09-17
• 發(fā)明（設計）人: 毛睿;賴裕雄;王毅;劉剛;陸克中;陸敏華;陳倩婷
• 申請（專利權）人: 深圳大學
• 主分類號: G06F16/909
• 分類號: G06F16/909;G06F16/901
• 代理公司: 深圳市精英專利事務所 44242
• 代理人: 武志峰

1.一種度量空間劃分多邊界搜索性能衡量的方法，其特征在于，包括：

獲取度量空間中的多個劃分邊界組，每個所述劃分邊界組包括第一劃分邊界和第二劃分邊界；

針對每一所述劃分邊界組，計算所述第一劃分邊界和第二劃分邊界的法向量，分別得到第一法向量和第二法向量；

針對每一所述劃分邊界組，計算所述第一法向量和第二法向量的夾角的余弦值，并作為對應所述劃分邊界組的余弦值；

對比每個劃分邊界組的余弦值，根據(jù)對比結果確認各所述劃分邊界組的搜索性能。

2.根據(jù)權利要求1所述的度量空間劃分多邊界搜索性能衡量的方法，其特征在于，所述獲取度量空間中的多個劃分邊界組，每個所述劃分邊界組包括第一劃分邊界和第二劃分邊界，包括：

選取不同的支撐點，對度量空間中的同一數(shù)據(jù)范圍進行兩次劃分，得到包含第一劃分邊界和第二劃分邊界的一個劃分邊界組；

根據(jù)數(shù)據(jù)到各個支撐點的不同加權距離繼續(xù)對數(shù)據(jù)進行不同劃分，即可得下一個劃分邊界組，以此類推，得到多個劃分邊界組。

3.根據(jù)權利要求2所述的度量空間劃分多邊界搜索性能衡量的方法，其特征在于，所述針對每一所述劃分邊界組，計算所述第一劃分邊界和第二劃分邊界的法向量，分別得到第一法向量和第二法向量，包括：

將所述第一劃分邊界和第二劃分邊界映射到支撐點空間中，得到對應的第一劃分超平面和第二劃分超平面；

分別計算所述第一劃分超平面和第二劃分超平面的權值，將所述第一劃分超平面的權值作為第一劃分邊界的第一法向量，將所述第二劃分超平面的權值作為第二劃分邊界的第二法向量。

4.根據(jù)權利要求1所述的度量空間劃分多邊界搜索性能衡量的方法，其特征在于，所述計算所述第一法向量和第二法向量的夾角的余弦值，包括：

按如下式子計算所述第一法向量和第二法向量的夾角的余弦值：

其中，(a₁,a₂,…,a_n)為所述第一法向量的坐標，(b₁,b₂,…,b_n)為所述第二法向量的坐標。

5.根據(jù)權利要求1所述的度量空間劃分多邊界搜索性能衡量的方法，其特征在于，所述度量空間為二元組(M，d)，其中M是有限非空的數(shù)據(jù)集合，d是定義在M上的距離函數(shù)。

6.根據(jù)權利要求5所述的度量空間劃分多邊界搜索性能衡量的方法，其特征在于，所述度量空間(M，d)滿足：

數(shù)據(jù)S＝{s_i|s_i∈M，i＝1,2，...，m}，S中存在n個支撐點P＝{p₁，p₂，...,p_n}，對于以數(shù)據(jù)到支撐點的距離d(s,p_i)作為坐標，定義一個從M到n維空間的映射，用s^p表示s在n維空間中的像，存在映射函數(shù)F_P,d如下：

F_P，d(s)＝(f₁(s)，f₂(s)，...，f_n(s))＝(d(s,p₁),d(s,p₂),...,d(s,p_n))∈F_P，d(M)，

支撐點空間是S在Rⁿ的像：

F_P,d(s)＝{s^P|s^P＝d(s,p₁),d(s,p₂),...,d(s,p_n),s∈S}。