[发明专利]一种主题敏感众包任务扩散方法

权利要求书

1.一种主题敏感众包任务扩散方法，其特征在于，包括以下步骤：

步骤1：众包平台获得注册用户集合U，其中注册用户的数量为n，众包平台发布的任务集合T＝{t₁，t₂，…，t_m}，社交网络图G＝(V，E)以及扩散任务的预算B，其中，V表示社交网络中所有用户，E是社交网络中所有用户之间的边，若注册用户v与用户g之间有边，则称用户g是注册用户v的社交邻居；每个注册用户v∈U提交标书θ_v＝(T_v，b_v)，其中是注册用户v愿意扩散的任务集合，b_v是注册用户v的报价，c_v是注册用户v的真实成本，c_v是隐私信息，只有注册用户v自己知道；定义注册用户v的效用为f_v，可由公式(1)得到：

其中μ_v是注册用户v的报酬，S为胜者集合；

步骤2：定义预算可行任务扩散问题；

步骤3：根据独立级联影响力扩散模型和众包系统特征建立主题敏感的独立级联影响力扩散模型；

步骤4：获得主题敏感的独立级联影响力扩散模型的任务主题以及影响力参数；

步骤5：采用预算可行机制从所有注册用户中获得胜者集合，并计算胜者报酬，

所述步骤3包括：

步骤3.1：在独立级联影响力扩散模型中，对于给定的社交网络，社交网络中一部分的节点在初始阶段处于激活状态；在任意时间段τ∈N⁺，每一个处于激活状态的节点C尝试以p_C，D∈(0，1)激活其社交邻居节点D；如果尝试成功则D在τ+1阶段由非激活状态变成激活状态；每个处于激活状态的节点C都只有一次机会激活其社交邻居节点，一旦节点D被激活，该节点被称为活跃节点；假设处于激活状态的节点C对该社交邻居节点D的影响力与历史数据独立，从而获得社交邻居节点D的活动状态，继而计算处于激活状态的节点C的影响力；在众包系统中，每个用户被映射为网络中的一个节点，用户之间的影响力与扩散的任务以及任务的主题密切相关，初始阶段的活跃用户为参与反向拍卖的注册用户中的赢家，每个注册用户v关于任务t_j激活社交邻居g的概率为p_v，g(j)∈(0，1)；p_v，g(j)表示注册用户v将任务t_j扩散到社交邻居g的影响力；

步骤3.2：注册用户v成功激活社交邻居g关于任务t_j的概率由公式(4)计算得到：

其中，设是任务t_j的主题为k的概率，即且满足即对于任务t_j，所有主题的概率的和为1，其中z_j是任务t_j的主题，Z是所有任务的主题集合；概率是注册用户v对其社交邻居g关于主题k的影响力；

步骤3.3：获得主题敏感的平台效用函数：

其中，Path(v，u，j)是关于任务t_j从注册用户v到任意非注册用户u的具有最大累乘激活概率的路径，v′，u′是指路径中每一条边的由用户映射的节点对，

所述步骤4包括：

步骤4.1：获得历史数据的似然概率以及历史数据的估计值；

步骤4.2：获得随机生成任务的主题分布以及每条边的影响力，完成初始化；

步骤4.3：结合众包系统，扩展期望最大化算法，即根据社交图中每条边新计算的影响力的值，通过最大似然估计获得任务的主题分布；

步骤4.4：根据新计算的任务的主题分布，重新估计社交图中每条边的影响力；

步骤4.4：迭代执行步骤4.3和步骤4.4，直至收敛。