[發(fā)明專利]一種眾包系統(tǒng)中基于檢測問題的激勵機制的實現(xiàn)方法

在審

• 申請?zhí)枺?/td>: 201710567297.3
• 申請日: 2017-07-12
• 公開（公告）號: CN107609833A
• 公開（公告）日: 2018-01-19
• 發(fā)明（設(shè)計）人: 蔣嶷川;沈壁;張友紅
• 申請（專利權(quán)）人: 佛山科學(xué)技術(shù)學(xué)院
• 主分類號: G06Q10/10
• 分類號: G06Q10/10
• 代理公司: 廣州嘉權(quán)專利商標事務(wù)所有限公司44205
• 代理人: 王國標

技術(shù)領(lǐng)域

本發(fā)明涉及眾包系統(tǒng)領(lǐng)域，具體涉及眾包系統(tǒng)中標簽任務(wù)的激勵機制的實現(xiàn)方法。

背景技術(shù)

隨著互聯(lián)網(wǎng)與人工智能的發(fā)展，機器學(xué)習(xí)受到越來越多學(xué)者的關(guān)注。相應(yīng)地，對標簽數(shù)據(jù)的需求也呈現(xiàn)大幅增長的趨勢。因此，作為一個良好的數(shù)據(jù)收集平臺，眾包系統(tǒng)已經(jīng)逐漸成為機器學(xué)習(xí)領(lǐng)域的一個重要輔助工具。在眾包系統(tǒng)中，任務(wù)發(fā)布者通過支付一定報酬，將標簽任務(wù)分發(fā)給若干個工人完成，得到多組原始標簽數(shù)據(jù)，并通過一定的數(shù)據(jù)聚集方法對這些數(shù)據(jù)進行處理與分析。相對于雇傭?qū)＜襾硗瓿蓸撕炄蝿?wù)，眾包系統(tǒng)的優(yōu)勢在于成本低廉。研究表明，在很多標簽任務(wù)中，通過選擇適當?shù)臄?shù)據(jù)聚集方法，大量的廉價非專業(yè)工人的答案的表現(xiàn)已經(jīng)可以媲美專家的答案。

然而，由于客觀上缺少足夠的專業(yè)性以及主觀上的消極怠工，在標簽任務(wù)中，工人的答案的質(zhì)量往往無法得到保證，相應(yīng)的標簽任務(wù)完成質(zhì)量也無法令人滿意。針對這一問題，很多學(xué)者提出了不同的改進方法，其中一類重要的方法就是設(shè)計激勵機制。在很多現(xiàn)實的數(shù)據(jù)集中，往往可以看到，工人答案的總體質(zhì)量對任務(wù)的完成情況有很大影響。在提高工人答案質(zhì)量方面，將報酬與答案質(zhì)量掛鉤的激勵機制和監(jiān)督檢測機制是常見的思路。這樣的激勵機制在理論上可以促進工人付出更多的努力來完成標簽任務(wù)，從而提高答案的質(zhì)量，同時，對潛在的質(zhì)量差的答案，可以通過減少報酬來減少任務(wù)發(fā)布者的損失。因此，在眾包系統(tǒng)中引進基于檢測問題的激勵機制可以幫助提高標簽任務(wù)的完成質(zhì)量。

一般來說，按照工人完成的標簽任務(wù)數(shù)量給予對應(yīng)的報酬是最常見的一種報酬支付方式，這種支付方式對每個完成的任務(wù)都給予固定的報酬。顯然，這種報酬支付方式對消極怠工的工人來說是脆弱的，工人可以通過隨意選擇標簽完成任務(wù)來提高效率，以獲得更高的收益。對于任務(wù)發(fā)布者來說，這種行為無疑是希望被約束的。因此，一些學(xué)者利用檢測問題提出了不同的改進方法。但是，目前的相關(guān)研究大多將檢測問題作為一種監(jiān)督機制，利用檢測問題來檢查工人的實時工作質(zhì)量，并決定下一步如何分配任務(wù)。這種改進方法需要對工人的狀態(tài)進行概率方法建模，然而，這種建模往往夸大了工人狀態(tài)的波動，同時在主觀上也缺少足夠的激勵工人按照要求完成任務(wù)的能力。也有少數(shù)一些研究考慮根據(jù)工人在檢測問題上的回答情況給予相應(yīng)的報酬。然而，現(xiàn)有的這類研究對問題模型的建模都加入了一些額外的限制，使得系統(tǒng)的效率降低。

發(fā)明內(nèi)容

本發(fā)明要解決的技術(shù)問題是：本技術(shù)克服現(xiàn)有技術(shù)的一些主要缺點，在盡可能少地對問題模型建模進行額外限制的基礎(chǔ)上，提供一種眾包系統(tǒng)中基于檢測問題的標簽任務(wù)的報酬激勵機制的實現(xiàn)方法。

本發(fā)明解決其技術(shù)問題的解決方案是：一種眾包系統(tǒng)中基于檢測問題的激勵機制的實現(xiàn)方法，包括以下步驟：(1)建立問題環(huán)境；(2)設(shè)計報酬函數(shù)；(3)報酬函數(shù)實現(xiàn)。

作為上述技術(shù)方案的進一步改進，所述步驟(1)的問題環(huán)境假設(shè)的具體步驟如下：

(1.1)建立標簽任務(wù)集合；在眾包系統(tǒng)中，假設(shè)要完成的標簽任務(wù)由N個問題組成，其中包含G(1≤G≤N)個檢測問題，每個問題都有B個選項，其中有且只有一個選項是正確的，在檢測問題中，正確選項是已知的，在其他問題中，正確選項是客觀存在但未知的，同時，對于工人來說，哪些問題是檢測問題是未知的；

(1.2)建立報酬函數(shù)；由于任務(wù)發(fā)布者只知道檢測問題的正確答案，任務(wù)發(fā)布者將根據(jù)工人在檢測問題上的回答情況給予相應(yīng)的報酬，為了減少誤差，工人可以在一個問題中選擇多個選項，同時也可以選擇跳過該問題，定義工人在檢測問題i上的回答情況為x_i∈{-(B-1),...,B}，其中x_i的絕對值表示工人選擇的選項數(shù)，且當工人選擇的選項中包含正確答案時，x_i的符號為正，否則x_i的符號為負；

因此，報酬函數(shù)f根據(jù)工人在G個問題中的回答情況給出一個確定的報酬值，定義報酬函數(shù)f如下：

f:{-(B-1),...,B}^G→[α_min,α_max]

其中α_min和α_max分別表示給予報酬的最小值和最大值；