_众包技术研究综述.pdf

《_众包技术研究综述.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第３８卷第９期计算机学报Ｖｏｌ．３８Ｎｏ．９２０１５年９月ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳＳｅｐｔ．２０１５众包技术研究综述冯剑红李国良冯建华（清华大学计算机科学与技术系北京１０００８４）摘要众包通过整合计算机和互联网上未知的大众来完成机器单独难以处理的任务．自从２００９年开始，众包得到了各个领域的广泛关注，包括人机交互、信息检索、机器学习、数据库、人工智能、计算机理论等，已经逐渐成为一个新研究热点，在基础理论和工程技术方面向科技工作者提出了大量具有挑战性的问题．文中介绍了众包的基本概念以及工作流程，对众包在计算机领域中已有的研究工作进行了综述．基于众包工作流程，从

2、众包任务准备、任务执行和任务答案整合３个方面综述了现有技术研究以及存在的挑战，最后展望了未来可能的研究方向，并提供了大量参考文献．关键词众包；机器难问题；任务准备；任务执行；任务答案整合中图法分类号ＴＰ３９９ＤＯＩ号１０．１１８９７／ＳＰ．Ｊ．１０１６．２０１５．０１７１３ＡＳｕｒｖｅｙｏｎＣｒｏｗｄｓｏｕｒｃｉｎｇＦＥＮＧＪｉａｎ－ＨｏｎｇＬＩＧｕｏ－ＬｉａｎｇＦＥＮＧＪｉａｎ－Ｈｕａ（ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＴｓｉｎｇｈｕａＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ１０００８４）ＡｂｓｔｒａｃｔＣｒｏｗｄｓｏｕｒｃｉｎｇｃａｎｅ

3、ｆｆｅｃｔｉｖｅｌｙｓｏｌｖｅｍａｃｈｉｎｅ－ｈａｒｄｔａｓｋｓｂｙｌｅｖｅｒａｇｉｎｇｍａｃｈｉｎｅａｎｄａｌａｒｇｅｇｒｏｕｐｏｆｐｅｏｐｌｅｏｎｔｈｅｗｅｂ．Ｍａｎｙｒｅｓｅａｒｃｈｃｏｍｍｕｎｉｔｉｅｓ，ｉｎｃｌｕｄｉｎｇｈｕｍａｎ－ｃｏｍｐｕｔｅｒｉｎｔｅｒａｃｔｉｏｎ，ｉｎｆｏｒｍａｔｉｏｎｒｅｔｒｉｅｖａｌ，ｍａｃｈｉｎｅｌｅａｒｎｉｎｇ，ｄａｔａｂａｓｅ，ａｒｔｉｆｉｃｉａｌｉｎｔｅｌｌｉｇｅｎｃｅ，ｔｈｅｏｒｙ，ｈａｖｅｂｅｅｎｅｎｇａｇｅｄｉｎｃｒｏｗｄｓｏｕｒｃｉｎｇｓｉｎｃｅ２００９．Ｃｒｏｗｄｓｏｕｒｃｉｎｇｉｓａｐｒｏｍｉｓｉｎｇｒｅｓｅａｒｃｈｔｏｐｉｃ

4、ａｎｄｈａｓｍａｎｙｒｅｓｅａｒｃｈｃｈａｌｌｅｎｇｅｓ．Ｉｎｔｈｉｓｐａｐｅｒ，ｗｅｉｎｔｒｏｄｕｃｅｔｈｅｂａｓｉｃｃｏｎｃｅｐｔｓａｎｄｗｏｒｋｆｌｏｗｏｆｃｒｏｗｄｓｏｕｒｃｉｎｇ．Ｂａｓｅｄｏｎｔｈｅｗｏｒｋｆｌｏｗ，ｗｅｐｒｏｖｉｄｅａｄｅｔａｉｌｅｄｓｕｒｖｅｙｆｒｏｍｔｈｅａｓｐｅｃｔｓｏｆｃｒｏｗｄｓｏｕｒｃｉｎｇｔａｓｋｐｒｅｐａｒａｔｉｏｎ，ｔａｓｋｅｘｅｃｕｔｉｏｎａｎｄａｎｓｗｅｒｓｉｎｔｅｇｒａｔｉｏｎ．Ｆｉｎａｌｌｙ，ｐｏｓｓｉｂｌｅｒｅｓｅａｒｃｈｄｉｒｅｃｔｉｏｎｓｏｆｃｒｏｗｄｓｏｕｒｃｉｎｇａｎｄｐｌｅｎｔｙｏｆｒｅｌａｔｅｄｒｅｆｅｒｅｎｃｅｓ

5、ａｒｅｇｉｖｅｎ．Ｋｅｙｗｏｒｄｓｃｒｏｗｄｓｏｕｒｃｉｎｇ；ｍａｃｈｉｎｅ－ｈａｒｄｔａｓｋ；ｔａｓｋｐｒｅｐａｒａｔｉｏｎ；ｔａｓｋｅｘｅｃｕｔｉｏｎ；ａｎｓｗｅｒｉｎｔｅｇｒａｔｉｏｎ构把过去由员工执行的工作任务，以自由自愿的形１引言式外包给非特定的（而且通常是大型的）大众网络的做法．众包的任务通常由个人来承担，但如果涉及到近年来，众包得到了工业界和学术界的广泛关需要多人协作完成的任务，也有可能以依靠开源的注．众包（ｃｒｏｗｄｓｏｕｒｃｉｎｇ）这一概念是由美国《连线》个体生产的形式出现．”①杂志的记者杰夫·豪（ＪｅｆｆＨｏｗｅ）在２００６年６月提传统的外包是指以合同（ｃｏｎｔｒ

6、ａｃｔ）的形式把任［１］出的．杰夫·豪对“众包”的定义是：“一个公司或机务委派给指定的人或者机构完成．外包业务主要是收稿日期：２０１４－０７－２２；最终修改稿收到日期：２０１４－１１－２４．本课题得到国家自然科学基金（６１３７３０２４，６１４７２１９８）、国家“九七三”重点基础研究发展规划项目基金（２０１５ＣＢ３５８７００，２０１１ＣＢ３０２２０６）、北京市青年英才计划（ＹＥＴＰ０１０５）资助．冯剑红，女，１９８０年生，博士研究生，主要研究方向为众包数据管理、数据库．Ｅ－ｍａｉｌ：ｆｅｎｇｊｈ１１＠ｍａｉｌｓ．ｔｓｉｎｇｈｕａ．ｅｄｕ．ｃｎ．李国良，男，１９８０年生，博士，副教授，中

7、国计算机学会（ＣＣＦ）会员，国家优秀青年科学基金获得者，主要研究方向为数据库、信息检索、众包数据管理．冯建华，男，１９６７年生，博士，教授，主要研究领域为数据库、信息集成．①ｈｔｔｐ：／／ｗｉｋｉ．ｍｂａｌｉｂ．ｃｏｍ／ｗｉｋｉ／众包１７１４计算机学报２０１５年借助计算机能完成的任务，例如软硬件的开发和维２．１众包基本概念护．软件提供商通过整合硬件和算法来完成外包的自２００６年Ｈｏｗｅ首次提出众包的概念以来，学任务，例如制作网站，外包数据库，提供软件服务等