资源描述:
《Optimizing Task Assignment for Crowdsourcing Environments面向众包环境的任务分配优化》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、OptimizingTaskAssignmentforCrowdsourcingEnvironmentsLuyiMoy,ReynoldChengy,XuanS.Yangy,ChenghuiReny,SiyuLeiy,EricLoz,BenKaoy,DavidW.CheungyyUniversityofHongKong,PokfulamRoad,HongKongzHongKongPolytechnicUniversity,HungHom,Kowloon,HongKongyflymo,ckcheng,xyang2,chren,syle
2、i,kao,dcheungg@cs.hku.hkzericlo@comp.polyu.edu.hkABSTRACTentityresolution[6,17,18],sortingandjoin[7,9],datal-tering[14],andimagetagging[19].Inacrowdsourcingsystem,HumanIntelligenceTasks(HIT-FortheseHITresultstobeuseful,theworkersinvolveds)(e.g.,sentencetranslation,ph
3、otomatching,providingneedtoperformwell.Inpractice,workerscouldbecasualkeywordsforvideos)canbeconvenientlyspecied.TheseInternetusersandtheirresultsarehardlyperfect[3,6{8];HITsareavailabletoalargepoolofworkers,whoarepaidtheymaymakecarelessmistakes,ormisinterprettheHITu
4、poncompletingtheirselectedHITs.Sincetheseworkersrequirements.Moreover,aHITresultmayonlydescribemayhavedierentcapabilities,somedicultHITsmaynotsomeofthemanyaspectsofthetrueanswer.ConsideraHITbesatisfactorilyperformed.Ifmoreworkersareemployedtothatinquires:WhatistheU
5、RLhttp://earth.google.performtheseHITs,theirresultqualitycouldbestatisticallycom/(GoogleEarthhomepage)about?"Aworkermaygiveimproved.Inthispaper,weaddresstheimportantproblemananswermap,navigation",anotherworkermaysaythatofdecidingthenumberofworkers(orplurality)foragiv
6、enitisaboutscenery,photos",whileathirdonemaygiveansetofHITs.Weproposeatheoreticallyoptimalalgorithmanswerweather".Thus,asingleresultmaynotcaptureallgivenaxedbudget"(i.e.,theamountofmoneypaidforaspectsofananswer.performingHITs).Thissolutiondeterminesthebestplural-T
7、ocombattheaboveproblems,arequesterissuggestedityofeachHIT.WealsoobservethatforaHITthatinvolvestoassignasucientnumberofworkerstoaHIT[2,3,6{8].multiple-choicequestions,itsqualityincreasesmonotonical-InAMT,forinstance,arequesterisaskedtospecifythelywiththenumberofworker
8、s,albeitinadecreasingrate.pluralityofaHITi.e.,thenumberofworkersrequiredtoThisleadsustodevelopanecientgreedyalgorithmwithpe