一种基于用户相关性和精确性的众包激励方法技术

本发明专利技术公开了一种基于用户相关性和精确性的众包激励方法，众包系统包括任务发放平台和用户，该方法具体包括：(1)任务发放平台通过网络向用户发放任务集合以及每个任务的精确性需求；(2)用户向任务发放平台提交标书，标书中包括用户能完成的任务集合、用户的报价以及用户的数据；(3)任务发放平台根据用户上传的数据计算出用户间的相关性，从而得到每个用户的精确性和每个任务的真值；(4)任务发放平台根据每个用户的精确性和报价选择出获胜者；(5)任务发放平台计算报酬，并向用户支付相应的报酬。该方法满足计算有效性和真实性，可用于当用户上传的数据之间存在拷贝现象时，激励更多的用户独立做任务的众包系统。

A Crowdsourcing Incentive Method Based on User Relevance and Accuracy

【技术实现步骤摘要】
一种基于用户相关性和精确性的众包激励方法
本专利技术涉及一种众包激励方法，具体涉及一种基于用户相关性和精确性的众包激励方法。
技术介绍
众包是利用普通用户，通过移动互联网，进行有意识和无意识的协作，完成复杂的大型任务的有效方法。但是大多数的众包模型都假设用户是独立完成任务并上传数据的，最终得到的真值是根据大多数用户上传的结果决定的。但实际中，用户之间拷贝数据却是一件很常见的事情，尤其是遇到一些棘手的或者是可以方便拷贝的任务，比如说问卷形式的任务。因此，我们应该将用户间的相关性和精确性考虑到众包激励机制中，根据用户提交数据的精确性选择用户，并支付一定的报酬。这种方式能激励用户提交更加精确的数据，从而鼓励用户为众包系统的真值发现做出贡献。
技术实现思路
为了克服现有技术的不足，本专利技术提供一种基于用户相关性和精确性的众包激励方法，该方法解决了用户之间存在相关性时如何计算真值并激励用户提交更加精确的数据的问题。本专利技术所述一种基于用户相关性和精确性的众包激励方法满足计算有效。本专利技术所述的基于用户相关性和精确性的众包激励方法，众包系统包括任务发放平台和用户，所述方法过程如下：(1)所述任务发放平台通过网络向所述用户发放任务集合以及每个任务的精确性需求；(2)所述用户向所述任务发放平台提交标书，标书中包括所述用户能完成的任务集合，所述用户的报价以及所述用户的数据；(3)所述任务发放平台根据所述用户上传的数据计算出用户间的相关性、每个用户的精确性和每个任务的真值；(4)所述任务发放平台根据每个用户的精确性和报价选择出获胜者；(5)所述任务发放平台计算报酬，并向所述用户支付相应的报酬。优选的，步骤(1)中，所述任务表示为：T＝{t1，t2，...，tm}，其中，m为任务总数。所述任务的精确性需求表示为：Q＝{Q1，Q2，...，Qm}，，其中Qj∈Q表示任一任务tj的精确性需求j∈{1，2，...，m}。所述用户表示为：W＝{W1，W2，...，Wn}，其中n为用户数量。优选的，步骤(2)中，任一所述用户Wi，i∈{1，2，...，n}的标书表示为：其中，为所述用户Wi声明的可执行任务集合，表示所述用户Wi的报价，表示所述用户Wi上传的值。不失一般性，设经过投标后，任一任务tj∈T收集到种不同的值，其中只有一个值是任务tj∈T的真值。优选的，步骤(3)中，所述用户间的相关性、每个用户的精确性和每个任务的真值计算方法为：(31)对用户集合W中任一用户Wi，初始化Wi的精确性其中ε为一个常数；初始化已知事件Φ发生时，用户Wi对于用户Wi′相关性P(Wi→Wi′|Φ)＝α，α为一个常数，满足0＜α＜1；初始化任意任务tj∈T，令xj为所有用户提交的值中出现次数最多的那个值；(32)重复执行步骤(33)到步骤(39)，直到任一任务tj∈T的真实xj都不发生变化；(33)初始化用户的有序集合(34)对用户集合W中任意一对用户Wi，Wi′∈W，i≠i′，计算其中p(Wi→Wi′|Φ)表示已知事件Φ发生时，用户Wi对用户Wi′的相关性，p(Wi′→Wi|Φ)表示表示已知事件Φ发生时，用户Wi′对用户Wi的相关性，本专利技术中事件Φ指用户提交的所有数据；并把加入到Pre(W)中；(35)对任一用户Wi∈W-pre(W)和任一用户Wi′∈pre(W)，计算并把加入到pre(W)中，重复本步骤，直到pre(W)＝W；(36)对每个用户Wi∈W，计算用户Wi独立上传数据的概率其中r为常量，表示任一用户复制其他用户数据的概率，pre(Wi)表示pre(W)中排在Wi之前的所有用户的集合；(37)对每个任务tj∈T的每个计算z为真值的概率其中为所有用户上传的任务tj的值的集合，z是其中的一个值，是对任务tj上传值为z的用户集合；(38)对每个Wi∈W，计算每个用户的精确性其中为用户Wi所提交的值的集合；(39)对每个任务tj∈T，计算其中表示投标任务tj的用户的集合。优选的，在步骤(34)中，对任意两个不同的用户Wi和Wi′，p(Wi→Wi′|Φ)的具体计算方法为：(341)计算用户Wi独立于Wi′时，任务tj属于TS的概率，记作Ps，其中tj∈Γi∩Γi′，符号⊥表示独立于，TS表示用户Wi与Wi′提供相同值且该值为该任务的真值时的任务的集合；(342)计算用户Wi独立于用户Wi′时，任务tj属于Tf的概率，记作Pf，其中tj∈Γi∩Γi′，Tf表示用户Wi与用户Wi′提供相同值且该值为该任务的错误值时的任务的集合；(343)计算用户Wi独立于用户Wi′时，任务tj属于Td的概率，记作Pd，Pd＝P(tj∈Td|Wi⊥Wi′)＝1-Ps-Pf，其中tj∈Γi∩Γi′，Td表示用户Wi与用户Wi′提供不同值的任务的集合；(344)计算用户Wi独立于用户Wi′时，事件Φ发生的概率(345)计算用户Wi与用户Wi′相关时，任务tj属于Ts的概率其中r为一个常数，表示任一用户的复制概率；(346)计算用户Wi与用户Wi′相关时，任务tj属于Tf的概率(347)计算用户Wi与用户Wi′相关时，任务tj属于Td的概率为P(tj∈Td|Wi→Wi′)＝Pd·(1-r)；(348)计算用户Wi与用户Wi′相关时，事件Φ发生的概率(349)计算已知事件Φ发生，用户Wi对于用户Wi′相关性优选的，步骤(4)中，获胜者的选取过程为：(41)初始化其中表示未被选为获胜者的用户集合，S为获胜者的集合；(42)对每个用户Wi∈W，如果Wi的贡献则令S＝S∪{Wi}，同时令其中α是一个常数；(43)对每个任务tj∈T，计算其中Q′j表示任务tj尚未被满足的精确性；(44)当满足条件时，重复执行步骤(45)到步骤(46)；(45)令S＝S∪{l}，(46)对每个任务令(47)返回获胜者集合S。优选的，步骤(5)中，计算用户报酬的过程为：(501)初始化用户集合p＝0，其中W+为报酬计算阶段选入获胜者的用户集合，p为支付给用户的报酬向量；(502)对所有满足贡献的用户Wi，令W+＝W+∪{Wi}；(503)检查每个获胜者Wi∈S是否都计算出了报酬如果是，则执行步骤(510)；(504)令W′＝W-{Wi}，对用户集合W′执行步骤(41)到(47)，得到获胜者集合S′；(505)如果|S′|＜|W+|，则令用户Wi的报酬为返回步骤(503)；(506)检查每个用户Wk∈S′\W+是否都被计算过，如果是，则返回步骤(503)；(507)检查对中的每个任务tj是否都被计算过，如果是，则执行步骤(509)；(508)对任务tj，更新尚未被满足的精确性(509)确定支付给用户Wi的报酬为(510)返回给用户的报酬P。本专利技术与现有技术相比，其显著优点是：1、本专利技术所述的方法可用于用户之间存在相关性时，对众包数据进行真值估计；2、本专利技术所述的方法，首先根据用户对真值的贡献选择获胜者，再根据用户的提交数据的精确性选择获胜者，对获胜者的报酬根据其贡献和进度计算，从而能鼓励用户提交高精度的数据；3、本专利技术的方法是计算有效的，选择获胜者的过程的时间复杂度为O(NM)，支付报酬过程的时间复杂度为O(N2M)，所以整个算法的时间复杂度为O(MN2logN)，是可以在多项式时间内计算出来的。附图说明图本文档来自技高网...

【技术保护点】
1.一种基于用户相关性和精确性的众包激励方法，其特征在于，众包系统包括任务发放平台和用户，该方法包括：(1)所述任务发放平台通过网络向所述用户发放任务集合以及每个任务的精确性需求；(2)所述用户向所述任务发放平台提交标书，标书中包括所述用户能完成的任务集合、所述用户的报价以及所述用户的数据；(3)所述任务发放平台根据所述用户上传的数据计算出用户间的相关性、每个用户的精确性和每个任务的真值；(4)所述任务发放平台根据每个用户的精确性和报价选择出获胜者；(5)所述任务发放平台计算报酬，并向获胜者支付相应的报酬。

【技术特征摘要】
1.一种基于用户相关性和精确性的众包激励方法，其特征在于，众包系统包括任务发放平台和用户，该方法包括：(1)所述任务发放平台通过网络向所述用户发放任务集合以及每个任务的精确性需求；(2)所述用户向所述任务发放平台提交标书，标书中包括所述用户能完成的任务集合、所述用户的报价以及所述用户的数据；(3)所述任务发放平台根据所述用户上传的数据计算出用户间的相关性、每个用户的精确性和每个任务的真值；(4)所述任务发放平台根据每个用户的精确性和报价选择出获胜者；(5)所述任务发放平台计算报酬，并向获胜者支付相应的报酬。2.根据权利要求1所述的一种基于用户相关性和精确性的众包激励方法，其特征在于，步骤(1)中，所述任务表示为：T＝{t1，t2，...，tm}，其中，m为任务总数；所述任务的精确性需求表示为：Q＝{Q1，Q2，...，Qm}，，其中Qj∈Q表示任一任务tj的精确性需求j∈{1，2，...，m}；所述用户表示为：W＝{W1，W2，...，Wn}，其中n为用户数量。3.根据权利要求1所述的一种基于用户相关性和精确性的众包激励方法，其特征在于，在步骤(2)中，任一用户Wi，j∈{1，2，...，n}的标书表示为：其中，为用户Wi声明的可执行任务集合，表示用户Wi的报价，表示用户Wi上传的值；不失一般性，设经过投标后，任一任务tj∈T收集到种不同的值，其中只有一个值是任务tj∈T的真值。4.根据权利要求1所述的一种基于用户相关性和精确性的众包激励方法，其特征在于，步骤(3)中，所述用户间的相关性、每个用户的精确性和每个任务的真值计算方法为：(31)对用户集合W中任一用户Wi，初始化Wi的精确性其中ε为一个常数；初始化已知事件Φ发生时，用户Wi对于用户Wi′相关性P(Wi→Wi′|Φ)＝α，α为一个常数，满足0＜α＜1；初始化任意任务tj∈T，令xj为所有用户提交的值中出现次数最多的那个值；(32)重复执行步骤(33)到步骤(39)，直到任一任务tj∈T的真值xj都不发生变化；(33)初始化用户的有序集合(34)对用户集合W中任意一对用户Wi，Wi′∈W，i≠i′，计算其中p(Wi→Wi′|Φ)表示已知事件Φ发生时，用户Wi对用户Wi′的相关性，p(Wi′→Wi|Φ)表示表示已知事件Φ发生时，用户Wi′对用户Wi的相关性，事件Φ指用户提交的所有数据；并把加入到Pre(W)中；(35)对任一用户Wi∈W-pre(W)和任一用户Wi′∈pre(W)，计算并把加入到pre(W)中，重复本步骤，直到pre(W)＝W；(36)对每个用户Wi∈W，计算用户Wi独立上传数据的概率其中r为常量，表示任一用户复制其他用户数据的概率，pre(Wi)表示pre(W)中排在Wi之前的所有用户的集合；(37)对每个任务tj∈T的每个计算z为真值的概率其中为所有用户上传的任务tj的值的集合，z是其中的一个值，是对任务tj上传值为z的用户集合；(38)对每个Wi∈W，计算每个用户的精确性其中为用户Wj所提交的值的集合；(3...

【专利技术属性】
技术研发人员：潘博，徐佳，牛晓芙，齐世强，祁威武，
申请(专利权)人：嘉兴国电通新能源科技有限公司，北京国电通网络技术有限公司，国网信息通信产业集团有限公司，
类型：发明
国别省市：浙江,33