[發明專利]基于比較的主動搜索/學習

在審

• 申請號: 201380028023.7
• 申請日: 2013-05-09
• 公開（公告）號: CN104541269A
• 公開（公告）日: 2015-04-22
• 發明（設計）人: E.約安尼迪斯;L.馬索利
• 申請（專利權）人: 湯姆遜許可公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 呂曉章

1.一種用于在數據庫內搜索目標的方法，包括：

構造具有包含至少一個目標的大小的節點的網；

在網內選定節點的集合；

比較目標與節點的集合內的每一個節點的距離；

根據所述比較步驟在節點的集合內選擇最接近目標的節點；

根據所述選擇步驟將網減小為仍然包含目標的大小；以及

重復所述選定、比較、選擇和減小步驟，直到網的大小足夠小到僅包含所述目標。

2.如權利要求1所述的方法，其中所述減小步驟將網減小，使得網以最接近目標的所述節點為中心，并且網具有不大于最接近目標的所述節點的距離的半徑。

3.如權利要求2所述的方法，其中網由Voronoi單元定義。

4.如權利要求3所述的方法，Voronoi單元具有使用關于節點的距離的排序信息計算的鑲嵌單元。

5.如權利要求1所述的方法，其中距離的比較使用歐幾里德距離。

6.如權利要求1所述的方法，其中對于至少兩次迭代執行所述重復步驟。

7.一種用于在數據庫內搜索內容的計算機，包括：

用于構造具有包含至少一個目標的大小的節點的網的部件；

用于在網內選定節點的集合的部件；

用于比較目標與節點的集合內的每一個節點的距離的比較器部件；

用于響應于所述比較器部件在節點的集合內選擇最接近目標的節點的部件；

響應于所述選擇部件將網減小為仍然包含目標的大小的部件；

以及

用于使得用于選定的所述部件、所述比較器部件、所述選擇部件和用于減小的所述部件重復它們的操作，直到網的大小足夠小到僅包含目標的控制部件。

8.如權利要求7所述的裝置，其中用于減小網的大小的所述部件將網減小，使得網以最接近目標的所述節點為中心，并且網具有不大于最接近目標的所述節點的距離。

9.如權利要求8所述的裝置，其中網由Voronoi單元定義。

10.如權利要求9所述的裝置，Voronoi單元具有只使用關于節點的距離的排序信息計算的鑲嵌單元。

11.如權利要求7所述的裝置，其中比較器部件使用歐幾里德距離。

12.如權利要求7所述的裝置，其中所述控制電路使得對于至少兩次迭代執行所述重復操作。

13.一種用于在數據庫內搜索目標的方法，包括：

構造具有包含至少一個目標的大小的網；

在網內選定至少一對節點；

多次重復比較目標與至少一對節點的每一個內的每一個節點的距離；

根據所述比較步驟在至少一對節點的每一個內選擇最接近目標的節點；

響應于所述選擇步驟將網減小為仍然包含目標的大小；

重復所述選定、比較、選擇和減小步驟，直到網的大小足夠小到僅包含目標。

14.如權利要求13所述的方法，其中所述減小步驟將網減小，使得網以最接近目標的所述節點為中心，并且網具有不大于最接近目標的所述節點的距離的半徑。

15.如權利要求14所述的方法，其中網由Voronoi單元定義。

16.如權利要求15所述的方法，Voronoi單元具有使用關于節點的距離的排序信息計算的鑲嵌單元。

17.如權利要求13所述的方法，其中距離的比較使用歐幾里德距離。

18.如權利要求13所述的方法，其中對于至少兩次迭代執行所述重復步驟。

19.一種用于在數據庫內搜索內容的計算機，包括：

用于構造具有包含至少一個目標的大小的節點的網的部件；

用于在網內選定至少一對節點的部件；

多次重復比較目標與至少一對節點內的每一個節點的距離的比較器部件；

用于響應于所述比較器部件在至少一對節點內選擇最接近目標的節點的部件；

用于響應于所述選擇部件將網的大小減小為仍然包含目標的大小的部件；

以及

用于使得所述選定部件、所述比較器部件、所述選擇部件和所述減小部件重復它們的操作，直到網的大小足夠小到僅包含目標的控制部件。