[发明专利]基于众包的量化问题求解方法和装置

摘要

本发明实施例提供一种基于众包的量化问题求解方法和装置。本发明基于众包的量化问题求解方法，包括：根据众包工人j在时刻t的能力、众包工人j的偏差b_j和量化问题i的汇聚结果μ_i构建众包工人j对于量化问题i的回答r_i,j的生成模型；接收众包工人j对于量化问题i的回答r_i,j，将所述众包工人j对于量化问题i的回答r_i,j作为最大期望EM算法的输入；利用EM算法对生成模型中的众包工人j在时刻t的能力、众包工人j的偏差b_j和量化问题i的汇聚结果μ_i进行推导，确定量化问题i的汇聚结果μ_i的真值、众包工人j在时刻t的能力的值以及众包工人j的偏差b_j的值。本发明实施例可以有效提升量化问题的汇聚结果的准确度。

主权项

1.一种基于众包的量化问题求解方法，其特征在于，包括：根据众包工人j在时刻t的能力众包工人j的偏差b_j和量化问题i的汇聚结果μ_i构建众包工人j对于量化问题i的回答r_i,j的生成模型，所述生成模型为接收众包工人j对于量化问题i的回答ri,j，将所述众包工人j对于量化问题i的回答ri,j作为最大期望EM算法的输入；利用EM算法对所述生成模型中的众包工人j在时刻t的能力众包工人j的偏差b_j和量化问题i的汇聚结果μ_i进行推导，确定量化问题i的汇聚结果μ_i的真值、众包工人j在时刻t的能力的值以及众包工人j的偏差b_j的值；其中，回答量化问题i的众包工人的总个数为Ui，j分别取1至Ui中的正整数；所述利用EM算法对所述生成模型中的众包工人j在时刻t的能力众包工人j的偏差b_j和量化问题i的汇聚结果μ_i进行推导，包括：执行E步骤：根据所述众包工人j对于量化问题i的回答r_i,j、众包工人j在时刻t的能力和众包工人j的偏差b_j，利用公式确定第n次迭代的量化问题i的汇聚结果μ_i的真值其中μ～N(u,v)，u和v表示对变量μ的先验；执行M步骤：根据E步骤中确定的和所述众包工人j对于量化问题i的回答r_i,j，利用公式确定第n次迭代的众包工人j的偏差的值并且利用公式确定众包工人j在时刻t的能力的值，时刻t分别取不同的时间点，其中K_t为卡尔曼增益；其中，n＝1时，所述众包工人j在时刻t的能力的值为初始化的任意值，所述众包工人j的偏差b_j的值为初始化的任意值，n大于1时，所述众包工人j在时刻t的能力的值为n‑1次迭代中确定的的值，所述众包工人j的偏差b_j的值为n‑1次迭代中确定的Q_j为众包工人j回答的量化问题集合，重复执行E步骤和M步骤，直至系统收敛。