[发明专利]一种群智任务动态冗余调度方法及装置

权利要求书

1.一种群智任务动态冗余调度方法，其特征在于，所述方法包括：

接收用户输入的总预算值和待完成的任务；

为各个任务分配初始冗余度并发布至群智平台，其中，所述冗余度用于实现对所述任务的标注，得到标注结果；

从群智平台收集标注结果，并基于所述总预算值计算剩余预算值，判断所述剩余预算值是否大于零；

当所述剩余预算值大于零时，对所述各个任务进行质量评估，并基于质量评估结果选择出质量小于预设阈值的任务；为所选择出的任务分配预设数量的冗余度并发布至群智平台；

当所述剩余预算值等于零时，采用汇聚算法对各个任务的各个标注结果进行汇聚，得到各个任务的汇聚结果并输出给所述用户；

所述方法还包括：

基于命中率评价指标对所述各个任务的汇聚结果处理，得到所述汇聚结果的评价结果；或者，

基于一致性评价指标对所述各个任务的汇聚结果处理，得到所述汇聚结果的评价结果；

所述基于命中率评价指标对所述各个任务的汇聚结果处理，得到所述汇聚结果的评价结果，包括：

构造如下上下位词关系函数：

其中，x_g和x_h代表两个结果对象，如果x_g等于x_h或者x_g是x_h的上位词时，M(x_g，x_h)等于1，否则M(x_g，x_h)等于0；

基于所述上下位词关系函数，构造如下命中率评价指标：

其中，代表汇聚算法的评价结果，是所有任务的汇聚结果集合，代表任务i的汇聚结果，n为任务数量；Y＝{y_i}是所有任务的真实结果集合，y_i代表任务i的真实结果；

所述基于一致性评价指标对所述各个任务的汇聚结果处理，得到所述汇聚结果的评价结果，包括：

构造如下上下位词关系函数：

其中，x_g和x_h代表两个结果对象，如果x_g等于x_h或者x_g是x_h的上位词，则M(x_g，x_h)等于1，否则M(x_g，x_h)等于0；

基于所述上下位词关系函数，构造如下一致性评价指标：

其中，代表汇聚算法的评价结果，是所有任务的汇聚结果集合，代表任务i的汇聚结果，n为任务数量；Y＝{y_i}是所有任务的真实结果集合，y_i代表任务i的真实结果；M_s代表如下一致性函数：

其中，S代表专指度函数，如果x_g等于x_h或者x_g是x_h的上位词，则x_g与x_h一致，否则x_g与x_h不一致；

所述方法还包括：

基于各个标注结果，建立对应的数结构，其中，所述数结构包括各个标注结果所代表的节点；

构造如下专指度函数：

其中，D(x_g)为节点x_g的深度，H(x_g)代表节点x_g的高度。

2.根据权利要求1所述的群智任务动态冗余调度方法，其特征在于，所述对所述各个任务进行质量评估，包括：

构造标注结果的质量γ_ij，其中，γ_ij代表工人j对任务i的标注结果l_ij的质量；

基于所述标注结果的质量γ_ij，构造任务的如下质量二次型评估函数：

其中，e_i代表任务i的质量，T_i是任务i所有标注结果的质量形成的标注质量向量T_i＝(γ_i1，γ_i2，...，γ_im)，是任务i的标注关联矩阵，