基于众包系统的多真值发现算法研究

来源 :樊桂君 | 被引量 : 0次 | 上传用户:yilongfengyue5656
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网经济的发展,众包模式成为了一种流行的协同计算范式。在基于众包模式的网络化服务系统(众包系统)中,请求者向众包工人(源)询问对象(任务)的真实情况(真值),然后基于数据聚合结果对任务做出精准决策。然而,由于不同源的专业背景存在差异,所提供的任务答案(候选项)存在不一致甚至矛盾的情况,这将影响数据聚合结果的准确性,导致任务难以实现精准决策。真值发现是一种通过考虑源信度来提高数据聚合结果准确性的算法,它可以有效地处理不同源提供候选项之间的冲突,从而提高任务决策的精准性。根据任务答案的数量,真值发现可以分为单真值发现和多真值发现两类。在目前的众包系统中,绝大多数任务具有高度复杂性,这使得任务通常具有多个答案。因此,多真值发现算法是目前该领域的研究重点。本文根据众包系统处理任务的方式,分别从单任务和多任务两个场景对多真值发现算法进行深入研究,以提高数据聚合结果的准确性,实现目标任务更精准的决策。本文的主要工作如下:在单任务场景的多真值发现中,针对可信数据源不足将导致真值发现结果产生严重偏离的问题,我们利用候选项间相关性来提升多真值发现结果的准确性。首先,基于各个源的投票和可靠性,我们设计了一个势函数以度量候选项之间的相关性。然后,根据定义的连接规则,利用马尔可夫随机场构造候选项相关性的无向图。最后,将马尔可夫随机场转换为有向图,并利用最小割算法将有向图切割成两部分。其中,与汇节点连接的节点集对应的候选项集提取为任务真值,剩余候选项集视为非真。为了提升多任务场景的多真值发现结果的准确性,在单任务场景的多真值发现算法基础上,我们利用不同源提交的多个任务的数据重构源信度模型,实现源信度准确性的提升。首先,基于源完成的任务和提交的数据,我们设计了一个支持函数以度量不同源之间的相互支持程度。然后,利用马尔可夫链构建其支持关系图,使用随机游走方法计算马尔可夫链的平稳分布,并将平稳概率处理后作为源初始信度。最后,根据不同源提交数据之间的冲突,设计一个评估函数以评估不同任务完成效果的差异性。在更新源信度时,将任务完成效果作为权重加入计算式以求得更准确的源信度。在真实数据集和合成数据集上进行对比实验,实验结果表明我们所提算法比现有算法具有更高的准确性。
其他文献
随着技术的发展,技术在生活中扮演的角色越来越重要,甚至决定了国家的综合国力和发展水平,因而关于技术人才的培养和技术教育越来越得到广泛的关注。自20世纪开始,各国先后开展技术教育课程,但我国起步较晚,目前属于技术教育转型的阶段,并且在实施的过程也存在着诸多问题,尤其在小学阶段。故此次研究围绕着我国小学阶段技术教育出现的专业教师不够、课程开发难、技术教育内容缺失、教学学习体验不佳的问题,结合设计思维进
学位
青藏高原是地球上海拔最高的高原,其固有的低温、低氧和强紫外辐射等极端环境条件蕴育出独特的高原生物多样性特征。本研究选择两种裸皮动物:中华蟾蜍(Bufo gargarizans)和花背蟾蜍(Strauchbufo raddei)为研究对象,对不同海拔高度的这两种蟾蜍进行不同强度紫外照射,以探究强紫外辐射对其主要生理指标的影响,为揭示强紫外辐射下高原生物多样性适应机制和高原强紫外辐射对人和动物的影响奠
学位
随着新时期社会发展水平的逐步提升,城镇规划的力度也在逐步加强,本文则是以具体的案例作为分析对象,阐述了山地小城市城镇开发的边界划定方法,不仅要考虑城市边界划定过程中有关生态、农业、规模、经济等方面的问题,还是要考虑城镇未来发展的方向以及核心目标。合理控制边界划定红线,认清自然地理格局,合理进行区域发展规划,能够为山地小城市城镇的开发和持续性发展奠定良好基础。
期刊
2016年9月《中国学生发展核心素养》正式发布,掀起国内“核心素养”研究热潮。2017年《普通高中信息技术课程标准》明确将“数字化学习与创新素养”确立为高中信息技术学科四大核心素养之一。“数字化学习与创新素养”因此成为高中生通过高中信息技术课程学习后所要具备的关键素养以及高中信息技术教师开展信息技术教学活动的出发点和落脚点。基于此,笔者综合运用文献研究法、问卷调查法、访谈法和教学实验法,旨在调查当
学位
报纸
背景:乒乓球之所以能称为中国的国球,是因为乒乓球象征着国家鼎盛,也是我国综合国力快速攀升、国家荣誉以及爱国精神的完美体现。近年来,世界各国乒乓球运动蓬勃发展,各国乒乓球运动员的水平逐渐接近中国,尤其是在此次2020东京奥运会混双决赛中,伊藤美诚/水谷隼组合击败中国,夺取冠军。目的:本研究旨在于通过研究王楚钦在重要比赛中技战术的运用情况,找出王楚钦在重要比赛中,技战术使用的优势与劣势,给予王楚钦未来
学位
在大数据新科技革命背景下,国内在线音乐产业发展迅速。随着音乐承载模式由CD转向在线模式,听音乐是一件极易实现的事情,音乐也成为人们生活中不可或缺的一部分。在线音乐平台已经逐渐成为音乐爱好者的主要听歌渠道。音乐爱好者在听歌的同时还可以在线上发表评论、点赞、跟帖等进行互动交流,表达自己的需求和主张。这些行为改变了价值创造的方式,将传统以企业为主体进行价值创造的模式转变为用户主动参与到企业的价值创造过程
学位
氧杂蒽衍生物是一类具有多种应用潜力的化合物,在工业、医疗以及食品添加剂中有很大的前景。本实验室前期通过向大肠杆菌饲喂Toluquinol,发现一类具有氧杂蒽核心的荧光素类化合物—Arthrocolins。由于Arthrocolins对卵巢癌细胞A2780抑制活性好,IC50值为0.5μM,以及对恢复耐氟康唑的白色念珠菌对氟康唑敏感性,IC50值为1.41μM,因此具有较大的应用价值。但因其生物合成
学位
插画设计作为一个特殊领域存在于视觉艺术设计的大环境中,它的地位从最初依附于文字信息,一直到当今成为新媒体时代必不可少的一部分,它不仅有助于信息的高速传递,更成为人们传达情感文化的载体。为适应极速流通的信息社会和当下的设计潮流,动态化形式逐渐融入到了插画设计中,形成了动态插画。动态插画作为插画设计基础上的创新与发展,在信息传达与交流方面更具优势,其对于情节的故事叙述性、整体画面的趣味性和充满情感意味
学位
“建设什么样的世界,如何建设这个世界”是人类一直在思考并不断探索,力求取得突破的重大命题,构建人类命运共同体是对这一重大命题的具体回应。在百年未有之大变局下,构建人类命运共同体正确判断了国际社会发展趋势,为应对国际问题和挑战、维护人类共同利益、推动人类社会发展提出具体方案,具有极其重要的现实意义。在人类命运共同体视域下,高校爱国主义教育进入了一个全新的时代,站在新的历史发展方位上的中国特色社会主义
学位