[發明專利]一種眾包TOP-k查詢中的降低成本方法

有效

• 申請號: 201811097218.8
• 申請日: 2018-09-19
• 公開（公告）號: CN109254983B
• 公開（公告）日: 2021-07-13
• 發明（設計）人: 崔宗敏;高宇;喻靜
• 申請（專利權）人: 九江學院
• 主分類號: G06F16/2458
• 分類號: G06F16/2458
• 代理公司: 南昌新天下專利商標代理有限公司 36115
• 代理人: 謝德珍

1.一種眾包TOP-k查詢中的降低成本方法，其特征在于，該方法包括以下步驟：

(1)首先將問題分成若干個小任務，通過眾包平臺發布給用戶進行評分，得到用戶判斷的偏好：將問題分成若干個小任務，通過眾包平臺發布給用戶進行評分，每個項目采用分級判斷評分規則，即每個用戶給每個項目打分，分值必須在一個評分區間V(G^*_i,G^*_j)∈[-1,1]，分值代表了該用戶在這兩項中判斷的偏好；顯然，假如每個用戶給出的評分機制不同，那所得評分相差太大，得出的結果是不符合實際的，其絕對值表明其偏愛程度，對G^*_i,G^*_j所有的比較完成后，產生了W_i,j的工作量，相應產生一個偏好值包V_i,j＝{V₁(G_i,G_j),……，V_Wi,j(G_i,G_j)；

(2)再根據所獲得偏好包對項目進行選擇分區排序：選擇分區排序的步驟為：(a)在所有候選項中選擇出一個參考項r：在項目候選集中進行隨機抽取m組樣本，選擇每一組中的最大值，再在這m個最大值中選擇中值作為參考項r；(b)候選項基于r項做比較，將所有候選項分區；(c)將最后的分區根據k值進行排序；

(3)最后得到最終的top-k結果。

2.根據權利要求1所述的一種眾包TOP-k查詢中的降低成本方法，其特征在于，所述的步驟(2)中，在選擇了參考項r之后，利用選擇分區排序算法，將所有候選項依次和r比較，得到的結果將分成三組：優于r的Wr，和r相近的Lr，比r差的Tr；其中和r相近的是，由于比較值幾乎相等，導致無法確定排名，這樣的項成為相近，假設不考慮相近問題，且每兩組項都可以在預計的工作量中完成比較，得出結果；在選擇了一個恰當的r之后，r仍然可以修剪無結果的項。