基于Worker权重差分进化与Top-k排序的结果汇聚算法.docx

1 引言 众包[1]利用群体Worker的智慧解决问题，已成为数据处理的有力机制，特别是非结构化数据，如图像、视频和文本，出现了使用人工完成数据处理的任务，包括排序[2]、聚类[3]、最大值求解[4]、过滤[5]和去重[6]等。 目前，传统的数据库管理系统和搜索引擎难以较好地完成排序任务，例如对全球大学排名排序、某领域权威论文排序，原因有以下几点。1) 相对封闭世界的假设，即数据都已存储在数据库里，不在数据库里的数据就是不存在的，并且数据库中缺少明确标注的相关信息，不能根据模糊标准进行匹配、排序或聚合结果。但是互联网环境下信息量急剧增加，未存储在数据库的数据并不意味着不存在，人们有能力在多个搜