? 参与约束的团队形成问题
Journal of Computer Science and Technology
Quick Search in JCST
 Advanced Search 
      Home | PrePrint | SiteMap | Contact Us | Help
 
Indexed by   SCIE, EI ...
Bimonthly    Since 1986
Journal of Computer Science and Technology 2017, Vol. 32 Issue (1) :139-154    DOI: 10.1007/s11390-017-1710-6
Regular Paper << Previous Articles | Next Articles >>
参与约束的团队形成问题
Yu Zhou1,2周瑜), Student Member, CCF, Jian-Bin Huang2,*(黄健斌), Senior Member, CCF, Member, ACM, Xiao-Lin Jia3(贾晓琳), Member, CCF, and He-Li Sun3(孙鹤立), Member, CCF
1 School of Computer Science and Technology, Xidian University, Xi'an 710071, China;
2 School of Software, Xidian University, Xi'an 710071, China;
3 Department of Computer Science and Technology, Xi'an Jiaotong University, Xi'an 710049, China
On Participation Constrained Team Formation
Yu Zhou1,2周瑜), Student Member, CCF, Jian-Bin Huang2,*(黄健斌), Senior Member, CCF, Member, ACM, Xiao-Lin Jia3(贾晓琳), Member, CCF, and He-Li Sun3(孙鹤立), Member, CCF
1 School of Computer Science and Technology, Xidian University, Xi'an 710071, China;
2 School of Software, Xidian University, Xi'an 710071, China;
3 Department of Computer Science and Technology, Xi'an Jiaotong University, Xi'an 710049, China

摘要
参考文献
相关文章
Download: [PDF 555KB]  
摘要 互联网上的任务分配问题已经被应用在许多领域,比如:在线劳动力市场,在线论文评审,社交活动组织等。在本文中,我们关注与在线劳动力市场相关的任务分配问题,也被称为ClusterHire问题。我们改进了已有ClusterHire问题的定义,并提出一个高效的算法INFLUENCE。此外,我为在ClusterHire问题上增加了一个参与约束。该参与约束是为了防止团队中专家的负载不均匀从而造成某些专家负担过重。对于该参与约束问题,我们设计了两个算法,ProjectFirst和ERA。ProjectFirst算法是通过不断地向当前团队中增加满足参与约束的专家,从而形成团队。与之不同的是,ERA算法是同步不断地从当前团队中删除具有最小影响力的专家,从而形成团队。实验结果显示,(1)无论是输出团队的效果,还是时间效率,INFLUENCE均比当前算法表现更优秀;(2)ProjectFirst在时间效率上要比ERA算法更好,但ERA算法在输出团队的效果上更好。
关键词任务分配   团队形成   全局项目团队映射     
Abstract: The task assignment on the Internet has been widely applied to many areas, e.g., online labor market, online paper review and social activity organization. In this paper, we are concerned with the task assignment problem related to the online labor market, termed as ClusterHire. We improve the definition of the ClusterHire problem, and propose an efficient and effective algorithm, entitled Influence. In addition, we place a participation constraint on ClusterHire. It constrains the load of each expert in order to keep all members from overworking. For the participation-constrained ClusterHire problem, we devise two algorithms, named ProjectFirst and Era. The former generates a participationconstrained team by adding experts to an initial team, and the latter generates a participation-constrained team by removing the experts with the minimum influence from the universe of experts. The experimental evaluations indicate that 1) Influence performs better than the state-of-the-art algorithms in terms of effectiveness and time efficiency; 2) ProjectFirst performs better than Era in terms of time efficiency, yet Era performs better than ProjectFirst in terms of effectiveness.
Keywordstask assignment   team formation   universal project-team map     
Received 2016-01-27;
本文基金:

The work was partially supported by the National Natural Science Foundation of China under Grant Nos. 61472299, 61540008, 61672417 and 61602354, the Fundamental Research Funds for the Central Universities of China under Grant No. BDY10, the Shaanxi Postdoctoral Science Foundation, and the Natural Science Basic Research Plan of Shaanxi Province of China under Grant No. 2014JQ8359.

通讯作者: Jian-Bin Huang     Email: jbhuang@xidian.edu.cn
About author: Yu Zhou is a Ph.D. student in the School of Computer Science and Technology at Xidian University, Xi'an. His research interests include data mining, statistical machine learning and heterogeneous information network.
引用本文:   
Yu Zhou, Jian-Bin Huang, Xiao-Lin Jia, He-Li Sun.参与约束的团队形成问题[J]  Journal of Computer Science and Technology , 2017,V32(1): 139-154
Yu Zhou, Jian-Bin Huang, Xiao-Lin Jia, He-Li Sun.On Participation Constrained Team Formation[J]  Journal of Computer Science and Technology, 2017,V32(1): 139-154
链接本文:  
http://jcst.ict.ac.cn:8080/jcst/CN/10.1007/s11390-017-1710-6
Copyright 2010 by Journal of Computer Science and Technology