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

说明书

本发明公开了一种基于分类的自适应众包网站无障碍检测任务分配方法，本发明的方法步骤如下：根据检测任务对应的检测规则为检测任务分类，并计算每一检测类别与其它检测类别相似度；基于检测类别，根据检测人员已完成任务的数据统计检测人员在每一类别下的准确率，以此来预测该检测人员在不同类别下未完成任务的准确率；基于不同检测类别下预测的准确率和不同检测类别之间的相似度对检测任务进行自适应分配。

技术领域

本发明涉及面向众包网站无障碍的任务分配方法的技术领域，特别是基于分类的自适应众包网站无障碍检测任务分配方法。

技术背景

根据中国残疾人联合会最新统计的数据显示，截止于2010年末我国各类残疾人总数已达8500万。随着信息化技术在全球内的迅猛发展以及网络技术的普及应用，互联网在我们日常生活中的重要性持续上升。然而在日常生活中，残疾人由于自身缺陷在获取和利用互联网信息等方面存在较大的困难，而且大部分网站对于残疾人而言是有障碍的。

为了让残疾人在使用互联网的过程中减少障碍、拥有更好的体验，我们需要建立一种机制来对一个网站的无障碍程度进行评估，并根据网站的无障碍程度给出改进建议供网站建设者参考。到目前为止，网站无障碍检测还无法完全实现机器自动检测，在实际检测中存在相当一部分检测工作仍需要人工的干预。

群体智慧在网站无障碍检测中可以更好地被利用，让人数众多的检测人员来完成网站检测的任务。然而，由于检测人员具备不同的专业技能知识和生活文化背景，检测质量无法得到保证，而且在不同规则下不同检测人员的检测质量也会不相同。如果只是随机地把检测任务分配给检测人员，对于同一检测任务会存在较多检测结果冲突以至需要引入更多检测人员从而导致效率低下，影响整个网站无障碍检测系统的实用性。

正因为如此，为了更好地提升无障碍检测系统的检测质量与准确率，我们需要使用一种更高效的任务分配方法来对网站无障碍检测的任务进行分配。

发明内容

为了克服现有技术的上述问题，提升无障碍检测系统的检测质量，本发明提出了一种基于分类的自适应众包网站无障碍检测任务分配方法。

本发明是基于这样的一个认识：相同的检测规则下的检测任务考察的检测内容是相同的，相似的检测规则下的检测任务考察的检测内容也是相近的。如果一个检测人员对某一条检测规则的检测任务具有较高的准确率，就认为该检测人员对该检测规则下的或者与该检测规则高度相似的检测任务也有较高的准确率，那就优先将这类检测任务分配给检测人员。

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

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

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

3)基于不同检测类别下预测的准确率和不同检测类别之间的相似度对检测任务进行自适应分配。

进一步，步骤1)中所述的为检测任务分类和计算检测类别之间的相似度，具体步骤如下：

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

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

步骤2)中所述的准确率预测，具体步骤如下：