[发明专利]一种众包协同迭代任务自生成方法

说明书

本发明提供一种众包协同迭代任务自生成方法，该方法首先自动将任务以填空题形式进行初次分发，然后将回收的结果以判断题方式再次分发并汇聚结果，最后，对汇聚结果进行排序和筛选后，以选择题形式再次生成迭代任务，并最终取得任务结果。本发明提供的方法保证了在生成题目时抽取题目的范围尽可能广，以降低成本；而且解决任务内容重复率高等问题，同时增加过程控制提高任务的结果质量。

技术领域

本发明涉及计算机技术领域，尤其涉及一种众包协同迭代任务自生成方法。

背景技术

众包活动是伴随着互联网的发展应用开始兴起的，国内学者在2055年提出的“威克商业模式”最早对众包现象进行阐述，美国记者Howe在2006年提出“众包”商业发展模式，他们对于“众包”的定义是相似的，指的是公司曾经由员工完成的部分任务现在转嫁给了大众，开始依靠大众的力量去完成某项任务或工作。即企业利用互联网将工作分配出去、发现创意或者解决技术问题。

目前众包已经有着广泛的应用，如在图像识别、语义标注、图片搜索、相关性标注、翻译等方面都有着很好的应用实例。为了使得众包技术在目前互联网以社会生产活动中发挥更好的作用，构建一个合理有效的众包平台是解决问题的途径之一。现有研究将众包参与主体划分为3个角色，发包者、众包平台以及接包者。发包者，任务的提供者，将需要完成的任务提交到众包平台，并设定任务的报酬以及任务完成的截止日期等；众包平台，处理发包者发送的任务、将任务分割成子任务后发给大众(协同工作者)，最后把大众执行任务的结果进行处理后返回给发包者；接包者，根据自己的喜好选择任务并利用空闲时间完成。因此，发包者可利用该项技术以较低时间成本和金钱代价获得较高的任务结果质量，这种方式越来越受到行业人员的认可。但是，接包者在完成任务的过程中，由于其自身具有差异性，存在能力不足的情况，以及出现“搭便车”^[1]的行为，即不尽力或者只花费较小努力完成任务来获得较高的回报，从而造成任务结果质量低下。因此，在众包协同任务中，往往需要利用迭代任务生成技术^[3]，对协同工作者初次得到的任务结果再次迭代分发，以此提高任务的结果质量同时降低任务分发带来的成本。

目前，国内外关于协同迭代任务生成技术主要有两个方面的研究。一方面是迭代控制技术，侧重于设计相应的算法对某一任务过程进行迭代。例如，有学者为保证卫星任务规划正确实施，对任务块进行迭代控制，提高任务块生成的效率及可靠性^[3]。文献^[4]则在人脸分类算法中利用迭代机制剔除贡献较小的样本，从而使算法更具准确性和稳定性。在迭代控制技术中，也有研究者通过对实验中的迭代技术进行优化以达到预期目的。例如，在哈希协同过滤算法中利用迭代技术生成二维码完成推荐任务^[5]。文献^[6]则利用软件开发的三重迭代模型，对任务分配的迭代过程进行优化，提高软件的开发效率。还有学者^[7]利用迭代生成技术对图像质量作定性和定量评估并改善其质量。而目前利用迭代生成技术对独立任务进行整体优化是最常用的方法^[8]。所以，利用迭代控制技术能有效地降低成本，提高效率以及任务数据质量，但该方法只适用于任务中的整个阶段以及较完整的任务块，对分散任务以及针对某一任务内容时并不适用。

对此，目前有不少研究者针对协同迭代任务生成技术的另一方面进行相关研究，即对任务的内容进行迭代。该方法主要通过对初次获得的任务结果再次迭代以获得最终结果。而在该方式下又可按照内容的覆盖边界分为以下两种情况：