【摘要】：眾包是利用群體智慧解決機(jī)器難解問(wèn)題的一種新的計(jì)算模式,受到了學(xué)者的廣泛關(guān)注。眾包解決實(shí)際復(fù)雜問(wèn)題時(shí),往往需要從互聯(lián)網(wǎng)端的未知用戶處收集數(shù)據(jù),這就可能使得所收集數(shù)據(jù)的質(zhì)量無(wú)法得到保障。當(dāng)前眾包系統(tǒng)所面臨的主要問(wèn)題就是如何對(duì)未知用戶進(jìn)行分類(lèi),選擇合適的用戶進(jìn)行任務(wù)分配。為了解決這些問(wèn)題,本文在分析和研究現(xiàn)有相關(guān)算法的基礎(chǔ)上,完成了如下幾方面的工作:(1)針對(duì)現(xiàn)有研究對(duì)眾包系統(tǒng)中用戶可靠性考慮不足的問(wèn)題,本文對(duì)眾包系統(tǒng)中的用戶可靠性進(jìn)行了研究,在考慮用戶分類(lèi)的前提下設(shè)計(jì)了一種基于用戶可靠性的信譽(yù)機(jī)制。我們提出一種高效的任務(wù)分配算法并設(shè)計(jì)了基于歷史信息的用戶可靠性更新機(jī)制。仿真實(shí)驗(yàn)表明,我們的任務(wù)分配算法在用戶可靠性和任務(wù)發(fā)布者的總收益等方面優(yōu)于當(dāng)前同類(lèi)型的算法,并能夠提升任務(wù)發(fā)布者的總收益約16%。(2)現(xiàn)有的大部分關(guān)于眾包系統(tǒng)中的任務(wù)分配研究主要考慮了多用戶單任務(wù)的情況,針對(duì)此問(wèn)題,我們?cè)诳紤]預(yù)算受限的情況下,對(duì)多用戶多任務(wù)問(wèn)題模型進(jìn)行研究。我們對(duì)用戶的技能進(jìn)行分類(lèi),并設(shè)計(jì)合理的激勵(lì)機(jī)制來(lái)鼓勵(lì)不同用戶持續(xù)高質(zhì)量地完成任務(wù)。在預(yù)算允許的前提下,根據(jù)用戶的任務(wù)完成情況給予適當(dāng)獎(jiǎng)勵(lì),并對(duì)用戶技能進(jìn)行評(píng)估。實(shí)驗(yàn)結(jié)果顯示,和其它同類(lèi)型的算法相比,我們?cè)O(shè)計(jì)的基于用戶技能分類(lèi)的任務(wù)分配算法在任務(wù)成交率和任務(wù)發(fā)布者總收益等方面均有較好的表現(xiàn)。(3)結(jié)合實(shí)際情況,我們分析了眾包平臺(tái)的組成部分,采用C#語(yǔ)言開(kāi)發(fā)了一個(gè)用于任務(wù)發(fā)布與收集的眾包系統(tǒng),實(shí)現(xiàn)了用戶和任務(wù)發(fā)布者的基本功能模塊。
【圖文】：

第一章 引言 基于用戶分類(lèi)可靠性的眾包任務(wù)分配機(jī)制研究眾包這一概念的廣泛傳播，使得互聯(lián)網(wǎng)上出現(xiàn)了越來(lái)越多的眾包服務(wù)系統(tǒng)，如Amazon Mechanical Turk[2]、CrowdFlower[3]、Gigwalk[4]。Amazon Mechanical Turk 是目前發(fā)展最成功、應(yīng)用最廣泛且最具代表性的眾包系統(tǒng)。AmazonMechanicalTurk(下文簡(jiǎn)稱(chēng) AMT)是一個(gè)基于眾包的互聯(lián)網(wǎng)交易平臺(tái)，如圖 1-1 所示。任務(wù)請(qǐng)求者可以通過(guò)AMT平臺(tái)發(fā)起一項(xiàng)有償?shù)谋姲蝿?wù)，并招募用戶(即網(wǎng)絡(luò)大眾)參與完成，同時(shí)AMT平臺(tái)也為用戶提供了數(shù)以萬(wàn)計(jì)的可供選擇的任務(wù)。一旦用戶完成該任務(wù)，將任務(wù)結(jié)果提交給任務(wù)請(qǐng)求者并得到確認(rèn)，，AMT 平臺(tái)會(huì)向用戶的賬戶上打入相應(yīng)的報(bào)酬。由此可見(jiàn)，在互聯(lián)網(wǎng)飛速發(fā)展的時(shí)代，眾包系統(tǒng)不僅是任務(wù)發(fā)布者和用戶之間的交流平臺(tái)，更是一個(gè)高效的交易平臺(tái)。

眾包系統(tǒng)和傳統(tǒng)的數(shù)據(jù)收集方法相比，可以有效地減少數(shù)據(jù)收集所需的時(shí)間和成本。而其中的任務(wù)分配問(wèn)題，即如何把眾包任務(wù)分配給最合適的用戶，實(shí)現(xiàn)任務(wù)與用戶之間的最優(yōu)匹配，是眾包系統(tǒng)中的核心問(wèn)題，也是實(shí)現(xiàn)眾包系統(tǒng)所面臨的最主要的挑戰(zhàn)之一。顯然，任務(wù)分配機(jī)制的優(yōu)劣將直接影響任務(wù)完成的質(zhì)量。眾包系統(tǒng)的任務(wù)分配模型如圖 1-2 所示，它是由一組數(shù)據(jù)消費(fèi)者(Crowdsourcer，即任務(wù)發(fā)布者)，一個(gè)云端的眾包平臺(tái)(Platform)和若干智能移動(dòng)終端用戶(User，即工作者)組成。其中，眾包平臺(tái)可以由 AMT 這種商用網(wǎng)站提供。當(dāng)任務(wù)發(fā)布者需要收集數(shù)據(jù)時(shí)，首先將其需求作為一個(gè)或多個(gè)任務(wù)發(fā)布到平臺(tái)上。用戶閱讀任務(wù)需求后，會(huì)將自己感興趣的任務(wù)發(fā)送給平臺(tái)，然后再由平臺(tái)完成任務(wù)與用戶之間的最優(yōu)匹配，將每個(gè)任務(wù)分配給一個(gè)或多個(gè)用戶來(lái)完成。用戶完成任務(wù)后，將任務(wù)結(jié)果發(fā)送給平臺(tái)，然后再由平臺(tái)轉(zhuǎn)交給任務(wù)發(fā)布者。最后任務(wù)發(fā)布者會(huì)對(duì)這些結(jié)果數(shù)據(jù)進(jìn)行分析利用，并通過(guò)平臺(tái)支付給用戶一定的費(fèi)用。
【學(xué)位授予單位】：蘇州大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2018
【分類(lèi)號(hào)】：TP393.0

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 孫巖;;豬八戒網(wǎng)如何成為眾創(chuàng)平臺(tái)[J];決策;2015年08期

2 馮劍紅;李國(guó)良;馮建華;;眾包技術(shù)研究綜述[J];計(jì)算機(jī)學(xué)報(bào);2015年09期

3 杜揚(yáng);黃河;孫玉娥;李凡長(zhǎng);朱艷琴;黃劉生;;地理位置相關(guān)移動(dòng)感知系統(tǒng)任務(wù)分配問(wèn)題研究[J];計(jì)算機(jī)研究與發(fā)展;2014年11期

4 呂英杰;張朋柱;劉景方;;眾包模式中面向創(chuàng)新任務(wù)的知識(shí)型人才選擇[J];系統(tǒng)管理學(xué)報(bào);2013年01期

5 張利斌;鐘復(fù)平;涂慧;;眾包問(wèn)題研究綜述[J];科技進(jìn)步與對(duì)策;2012年06期

6 張曉霞;;眾包與外包商業(yè)模式比較及其啟示[J];商業(yè)時(shí)代;2010年16期

7 肖嵐;高長(zhǎng)春;;“眾包”改變企業(yè)創(chuàng)新模式[J];上海經(jīng)濟(jì)研究;2010年03期

8 魏拴成;;眾包的理念以及我國(guó)企業(yè)眾包商業(yè)模式設(shè)計(jì)[J];技術(shù)經(jīng)濟(jì)與管理研究;2010年01期

9 倪楠;;“眾包”——企業(yè)HR管理借助外力的新模式[J];新資本;2009年04期

10 黨云帆;李晶;張瀝文;;威客——?jiǎng)?chuàng)意生活者的賺錢(qián)平臺(tái)——快公司2.0雜志“星期三沙龍”側(cè)記[J];中國(guó)電子商務(wù);2007年09期

相關(guān)碩士學(xué)位論文 前2條

1 李輝;具有偏好的競(jìng)爭(zhēng)性眾包任務(wù)分配機(jī)制研究[D];南京郵電大學(xué);2017年

2 聶震云;基于眾包的數(shù)據(jù)標(biāo)注系統(tǒng)[D];北京交通大學(xué);2014年

本文編號(hào)：2706801