人计算研究现状及发展趋势文章编号:10019081(2013)07187505doi:10.11772/j.issn.10019081.2013.07.1875摘要:针对计算机无法或难以解决的问题,而提出的结合人的能力与分布式思想的人计算理念,在信息智能化的背景下得到了充分的关注。详细描述了人计算的内涵、特性、并与相近概念的区分,并对迄今为止的人计算研究方式以及人计算的设计准则进行了分类与整理。最后,总结归纳人计算现有的研究方向,并指出未来可能的研究与发展趋势。关键词:人计算;GWAP;分布式人计算;设计中图分类号:TP31文献标志码:AResearchstatusanddevelopmenttrendofhumancomputation英文作者名YANGJie1*,HUANGXiaopeng2,SHENGYin1英文地址(1.SchoolofManagementandEngineering,NanjingUniversity,NanjingJiangsu210093,China;2.DepartmentofOverallSystem,No.724ResearchInstituteofChinaShipbuildingIndustryCorporation,NanjingJiangsu210003,China英文摘要)Abstract:Humancompulationisakindoftechnologytocombinethehumanabilitywiththedistributedtheorytosolveproblemsthatcomputercannotsolve.Theconceptofhumancomputationanditspropertieswereintroduced.Meanwhile,thedistinctionsofhumancomputationwithmanyothersimilarconceptsgotclarified・Accordingtothereferencereview,thecurrentresearchmethodsanddesigncriterionofhumancomputationweresortedout・Finally,researchdirectionsanddevelopmenttrendsofhumancomputationwerediscussed.Humancomputationisakindoftechnologytocombinewiththedistributedtheorytosolveproblemsthatcomputercannotsolveyet,butforpeopleit'seasy.TheconceptofHumanComputationanditspropertieshavebeenintroduced.Meanwhile,thedistinctionofhumancomputationwithmanyothersimilarconceptshasbeenclarified・Basedontheliteratures,thecurrentresearchmethodsanddesigncriterionofhumancoinputationhavebeensortedout.•Final1y,researchdirectionsanddevelopinenttrendsofhumancomputation,whichprovidesanewpathforthedevelopmentofintellectualizing,havebeenconcluded・Keywords:humancomputation;GamesWithAPurpose(GWAP);distributedhumancompulation;design0引言对HumanComputation的翻译在国内学术界还没有一个共同的认识,网络上主要的翻译有人计算、人脑运算、人类计算等,本文采用“人计算”的翻译法,其主要思想是针对计算机不能或难以解决的抽象问题,在网络环境下,以特有的且非任务的形式交由人来做,比如,一张风景的图片,人可不假思索地回答岀其中包含的景物内容,但对计算机是难以回答的。2005年卡内基梅隆大学的vonAhn[1]最先提出并发表以"HumanComputation”为题的博士学位论文,并在其中对人计算做出了下面的解释:HumanComputation,aparadigmforutilizinghumanprocessingpowertosolveproblemsthatcomputerscannotyetsolve・人计算是利用人的处理能力来解决计算机尚无法解决的问题。所以人计算研究的立足点是计算机无法或难以解决,但对于人来说却又轻而易举可以解决的问题,比如,验证码中扭曲的文字。人计算可将验证码(CompletelyAutomatedPublicTuringTesttoTellComputersandHumanApart,CAPTCHA)作为其起点,对扭曲的文字计算机无法识别这一特性可区分人与计算机的操作,应用于网络安全中以防御网络上的骇客行为。由CAPTCHA后來衍生出了另一种验证码(reCAPTCHA[2]),即现在研究的人计算的思想来源。网民进行网站注册等行为时,会被要求输入验证码,reCAPTCHA则将此验证码的内容转换为需要被电子化的文献资料,人在输入验证码的同时,就能帮助计算机将文献资料电子化,可以达到节省人力资源与时间的冃的,对人的恶意错误输入也有很好的防御机制。由于旧的需要被电子化的文献资料,计算机对其扫描后的文档识别率很低,最终仍然需要人工校验;而使用人工操作完成资料的电子化,由于工作量大,需要大量的人花费大量的时间枯燥地坐在电脑屏幕前敲击键盘,而且易发生错误。在reCAPTCHA中会有两个字符串(或两个词语),其中一个已经根据CAPTCHA的历史输入,计算机知道了正确的答案,另一个是文献资料中需要电子化的且已被扫描为电子版的字符串,计算机根据用户对已知道正确答案的验证码输入的正确性判断另一个字符串输入的正确与否。由于用户不知道哪个字符串(两个字符串是随机排序的)是计算机知道正确答案的字符串,因此作弊的儿率较低,能很好地防御用户的恶意输入行为。