[發明專利]一種群體計算的質量控制方法及裝置

有效

• 申請號: 201510076468.3
• 申請日: 2015-02-12
• 公開（公告）號: CN104599084B
• 公開（公告）日: 2017-11-03
• 發明（設計）人: 孫海龍;劉旭東;方毅立;張日崇;懷進鵬
• 申請（專利權）人: 北京航空航天大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q30/00
• 代理公司: 北京同立鈞成知識產權代理有限公司11205
• 代理人: 馬爽,黃健

1.一種群體計算的質量控制方法，其特征在于，包括：

將待處理的眾包任務集合劃分成多個任務類別的子任務集合；

從所述子任務集合中選擇測試任務，并確定所述測試任務的難度系數和準確答案；

確定第一子任務集合和第二子任務集合；其中，所述第一子任務集合為加入所述測試任務的子任務集合，所述第二子任務集合為未加入所述測試任務的子任務集合；

根據所述測試任務的難度系數確定所述第一子任務集合中子任務的難度系數；

根據所述測試任務的難度系數和準確答案評估工人的能力系數，并根據所述工人的能力系數以及所述第一子任務集合中子任務的難度系數確定工人完成所述子任務的準確度；

根據所述準確度獲取所述第一子任務集合中子任務的完成結果，并獲取所述第二子任務集合中子任務的完成結果；

其中，所述從所述子任務集合中選擇測試任務，包括：計算所述子任務集合與其他任意子任務集合組成的k-1個任務類序對中子任務包含所述子任務集合的信息量；其中，所述子任務集合的個數為k；所述k為大于1的整數；從每個所述k-1個任務類序對中選擇包含所述子任務集合的信息量從最大值依次降序排列的N_k/k個子任務，得到N_k(k-1)/k個子任務，并從所述k-1個任務類序對中選擇包含所述子任務集合的信息量從最小值依次升序排列的N_k/k個子任務，將所述N_k個子任務作為測試任務；其中，所述N_k為預設的測試任務的個數，且為大于1的整數；

所述從每個所述k-1個任務類序對中選擇包含所述子任務集合的信息量從最大值依次降序排列的N_k/k個子任務，得到N_k(k-1)/k個子任務，并從所述k-1個任務類序對中選擇包含所述子任務集合的信息量從最小值依次升序排列的N_k/k個子任務，將所述N_k個子任務作為測試任務，包括：

從每個所述k-1個任務類序對中選擇包含信息量最大的子任務的集合為：T'_ij＝{argmax({I_ij(t_l)|t_l∈(T_i/T'_ij))}∪T'_ij；其中，t_l∈(T_i/T'_ij)表示子任務t_l屬于所述T_i，但不屬于所述T'_ij；所述T'_ij的初始值為空集，所述T'_ij的元素個數為N_k/k；

根據所述T'_ij得到所述k-1個任務類序對中包含N_k(k-1)/k個子任務的集合為：其中，T為所述眾包任務集合；argmax(·)函數用于求出使信息量最大的子任務；

從所述k-1個任務類序對中選擇包含所述子任務集合的信息量從最小值依次升序排列的N_k/k個子任務的集合為：其中，t_l∈(T_i/T_i”)表示子任務t_l屬于所述T_i，但不屬于所述T_i”；所述T_i”的初始值為空集，所述T_i”的元素個數為N_k/k；表示所述k-1個任務類序對中t_l包含所述T_i的信息量之和；argmin(·)函數用于求出使信息量最小的子任務；

將所述T_i”集合中的N_k/k個子任務和所述T_i'集合中的N_k(k-1)/k個子任務作為N_k個測試任務；

所述根據所述測試任務的難度系數和準確答案評估工人的能力系數，包括：

設工人的能力系數為a，測試任務為所述測試任務的難度系數為所述測試任務的準確答案為將所述測試任務的完成結果表示為

根據先驗概率分布，工人提供的所述測試任務的完成結果o_m為正確答案的概率服從如下公式(1)的分布：

所述o_m為錯誤答案的概率服從如下公式(2)的分布：

其中，θ(x)為赫維賽德階躍函數；m為1到N_k的整數；

利用最大化后驗分布可求得下述公式(3)：

P(om=GTm⊗om≠GTm|a)=Πom≠GTmKP(om≠GTm|dm;a)Πom=GTmKP(om=GTm|dm;a);---(2);]]>

對所述公式(3)采用極大似然估計方法，獲取所述能力系數a。