[发明专利]一种基于分类的自适应网站无障碍检测任务分配方法

权利要求书

1.一种基于分类的自适应众包网站无障碍检测任务分配方法，当检测人员需要申请新的检测任务时，按以下的操作选取检测任务进行分配：

1)根据检测任务对应的检测规则为检测任务分类，并计算每一检测类别与其它检测类别相似度；

2)基于检测类别，利用检测人员已完成任务的数据统计检测人员在每一类别下的准确率，以此来预测该检测人员在不同类别下未完成任务的准确率；当检测人员提交检测结果时，预测的准确率会发生变化；

3)基于不同检测类别下预测的准确率和不同检测类别之间的相似度进行自适应的检测任务分配，所述的自适应任务分配，具体步骤如下：

31)、获取未完成的任务集合，即获取分配次数没有达到指定次数的所有任务列表，在网站无障碍检测中，为保证检测的准确性，一条任务会分配给多个人检测；按检测规则对未完成的任务集合进行分类，分类方法和前面提到的一致；

32)、根据该检测人员历史准确率向量[p₀，p₁，p₂，p₃，...，p_n]和检测类别相似度图G，按以下步骤进行任务分配：

a、顺序取出历史准确率向量中的某一项p_i，其对应的检测类别为c_i；查看检测类别c_i下有没有未完成的检测任务；如果存在未完成的检测任务，直接分配给该检测人员；否则进行步骤b；

b、相似度图G中找到c_i顶点，进而找到与c_i相似的检测任务类别列表l₀，l₁，l₂，l₃，...，l_d；如果该列表为空，则进行步骤a继续取该检测人员历史准确率向量中的下一项，否则进行步骤c；

c、遍历与c_i相似的检测任务类别列表l₀，l₁，l₂，l₃，...，l_d；对于其中的每一项，查看该类别下有没有未完成的检测任务，如果存在未完成的检测任务，直接分配给该检测人员；

d、重复步骤a、步骤b和步骤c，直到找到一条未完成的检测任务为止。

2.如权利要求1所述的一种基于分类的自适应众包网站无障碍检测任务分配方法，其特征在于：步骤1)中所述的为检测任务分类和计算检测类别之间的相似度，具体步骤如下：

11)、对于每一条检测任务，提取出它的检测规则，并按检测规则的不同将该任务划分为不同的类别；

12)、对于上面得到的每一条检测类别，计算该检测类别与其它类别之间的相似度，从而得到每一个检测类别的相似度向量[s₀，s₁，s₂，s₃，...，s_n]，向量中的每一项表示当前检测类别与其它类别的相似度；对于任意两个检测任务类别，可能是完全不相关的。

3.如权利要求1所述的一种基于分类的自适应众包网站无障碍检测任务分配方法，其特征在于：步骤2)中所述的准确率预测，具体步骤如下：

21)、利用检测人员已完成任务的数据统计检测人员在每一类别下的准确率，从而得到该检测人员的历史准确率向量[p₀，p₁，p₂，p₃，...，p_n]，其中p_i表示该检测人员在检测类别i下的准确率；

22)、为了避免只给检测人员分配其擅长的检测任务，对上一步骤得到的历史准确率向量中的每一个分量加上一个随机噪音，然后再对该向量按准确率由大到小排序；

23)、利用检测类别之间的相似度构建相似度图G；每一个检测类别对应于图中的一个顶点，两个类别之间的相似度作为其对应结点之间边的权重。