[发明专利]一种基于技能贡献值的网络团队自动组建方法

说明书

技术领域

本发明涉及社区问答系统技术领域，特别是涉及一种基于技能贡献值的网络团队自动组建方法。

背景技术

作为一种知识共享的模式，社区问答系统(CQA)具有交互性和开放性的特点，能够更好的为用户提供个性化的信息服务，因而人们越来越习惯在社区问答系统网站中进行问答操作。据有效统计，从2006年到2008年，全球社区问答系统网站的用户量增长了800%。截至到2013年3月，作为中文社区问答系统平台的百度知道已经收录了五亿多条解决问题(http://www.baidu.com)。同时，腾讯旗下的搜搜问问已收录2亿多条已解决问题，同时在线用户数达到70多万(http://wenwen.soso.com)。由此可见，社区问答系统发展的迅猛趋势以及人们对社区问答系统的依赖程度。

日益增长的用户和数据资源也为CQA的研究提出了新的挑战，现在存在的一种困境就是当用户提出的某个问题涉及到多个方面的专业知识领域的时候，单凭单个用户很难给出高质量的解答。针对这种现象，团队组建能够很好的解决这一难题，也就是说当用户提出一个复杂的问题时，系统根据该问题所需要的技能去到各个领域寻找专家，并将其组成一个专家团队来进行问题作答，这样该团队就能对该问题所需要的技能完成覆盖，从而给出高质量的答案。因此，团队组建是一个很有现实意义的研究点，本发明的重点在于如何组建团队并保证团队的消耗较小，同时团队的技能质量较高。

对于社交网络中的团队组建问题的研究，国内目前没有成果发表，而国际上已经有一些学者有所建树，所以在这个研究方向上国内的学者起步较晚。国际上的代表主要有：2009年KDD的文章《Finding a team of experts in social networks》【1】，首次将团队组建引入到了社交网络中，具有里程碑的意义，同时这篇文章中提到了在团队组建的过程中通过考虑团队成员间的合作代价，希望以此增加团队合作的效率；2012年WWW的文章《Online Team Formation in Social Networks》【2】，也是一篇较有影响力的文章，作者在【1】的基础上引入了负载均衡这一因素，希望通过平衡团队成员的工作量来达到增加团队工作效率的效果。【1】【2】这两篇文章是社交网络中团队组建问题研究的代表，这两篇文章的贡献不容小觑，但是仍然为后来的研究者留下了待完善的方面。

【1】【2】都是通过提高团队的工作效率来达到给出高质量答案，没有从根本上提高问题的作答质量。如何使得一个团队能给出高质量的答案呢，保证每个成员各自贡献的技能在相应领域内的权威是一个有效的方式。在【1】【2】的研究中，学者们对成员技能的度量采用的是0-1的方式，即某个人要么完全掌握了某技能，要么完全不会某技能，这显然是不切合实际的。

从工程上来说，调研了一些国内外的社区问答系统，如百度知道、搜搜问问、雅虎知识堂，发现这些问答系统均不具备团队组建的功能，即使出现“团队”字样的“百度团队”，也不是研究意义上的团队，在本发明的研究中团队是希望成员能协同工作，各显所长，最后来完成某个任务，而不是像“百度团队”为一些有共同兴趣爱好的人提供一个交互的平台。

总的来说，社区问答系统的团队组建问题研究在国内外都是一个比较新的研究点，而如何提高团队的作答质量更是一个值得深入研究的问题。

发明内容

本发明的目的是提供一种基于技能贡献值的团队组建方法，该方法适用于社区问答系统，能够有效的应对复杂问题无法得到很好解决的难题。

本发明的技术方案为一种基于技能贡献值的网络团队自动组建方法，包括以下步骤：

步骤1，进行问题建模过程，设待求解的问题T中涉及的任一技能记为s_i，i的取值为1,2,…,m，m为问题T中涉及的技能数目；原始社区网络G0中的n个节点X₁,X₂,…X_n构成点集X0＝{X₁,X₂,…X_n}，其中每个节点X_j表示一个用户，j的取值为1,2,…,n，点与点之间的连线构成边集E0，边上的权重为相应两个用户的合作次数；所述问题建模过程包括以下子步骤，

步骤1.1，根据贡献值过滤点集X0中与目标问题T中所涉及技能s_i无关的节点，得到集合X，集合X中任一节点记为X_q；初始的社区网络G0中去掉相应无关的节点和边以后，得到网络G；