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

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

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

【參考文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

本文編號：2706801