基于图神经网络的低复杂度协作移动众包招募
Low Complexity Recruitment for Collaborative Mobile Crowdsourcing Using Graph Neural Networks
摘要:
协作移动众包(CMCS)允许实体,例如,地方当局或个人,从一群有联系的人中雇用一组工人,执行复杂的任务。在本文中,我们研究了两种不同的CMCS招聘策略,允许任务请求者形成社会联系和熟练工人的团队:i)基于平台的策略,平台利用自己的知识,工人形成一个团队和ii)基于领导者的策略,平台指定一个组长,招募自己合适的团队,考虑到自己的知识,其社会网络(SN)邻居。我们首先制定的招聘作为一个线性规划(ILP),最佳形式的团队根据四个模糊逻辑为基础的标准:专业知识水平,社会关系强度,招聘成本,和招聘人员的信心水平。为了应对NP难,我们设计了一种新的低复杂度的CMCS招聘方法依赖于图神经网络(GNNs),特别是图嵌入和聚类技术,缩小工人的搜索空间,然后,利用元启发式遗传算法选择合适的工人。应用于现实世界的数据集上的模拟结果说明了这两个建议的CMCS招聘方法的性能。结果表明,我们提出的低复杂度的基于GNN的招聘算法实现了接近的性能,具有显着的计算时间节省和大规模的移动众包平台上运行的能力的基线ILP。研究还表明,与基于领导者的策略相比,基于平台的策略招募到的团队技能更高,但SN关系更低,成本更高。
英文摘要:
Collaborative Mobile crowdsourcing (CMCS) allows entities, e.g., local authorities or individuals, to hire a team of workers from the crowd of connected people, to execute complex tasks. In this paper, we investigate two different CMCS recruitment strategies allowing task requesters to form teams of socially connected and skilled workers: i) a platform-based strategy where the platform exploits its own knowledge about the workers to form a team and ii) a leader-based strategy where the platform designates a group leader that recruits its own suitable team given its own knowledge about its Social Network (SN) neighbors. We first formulate the recruitment as an Integer Linear Program (ILP) that optimally forms teams according to four fuzzy-logic-based criteria: level of expertise, social relationship strength, recruitment cost, and recruiter's confidence level. To cope with NP-hardness, we design a novel low-complexity CMCS recruitment approach relying on Graph Neural Networks (GNNs), specifically graph embedding and clustering techniques, to shrink the workers' search space and afterwards, exploiting a meta-heuristic genetic algorithm to select appropriate workers. Simulation results applied on a real-world dataset illustrate the performance of both proposed CMCS recruitment approaches. It is shown that our proposed low-complexity GNN-based recruitment algorithm achieves close performances to those of the baseline ILP with significant computational time saving and ability to operate on large-scale mobile crowdsourcing platforms. It is also shown that compared to the leader-based strategy, the platform-based strategy recruits a more skilled team but with lower SN relationships and higher cost.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。