arrow
返回

Preference-Aware Group Task Assignment in Spatial Crowdsourcing: Effectiveness and Efficiency

delete2023-10-01
delete0
PRE
AI
Y
Yan Zhao
J
Jiaxin Liu
Y
Yunchuan Li
D
Dalin Zhang *
C
Christian S. Jensen
K
Kai Zheng *
DOI:10.1109/TKDE.2023.3266735delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
With the diffusion of online mobile devices with geo-location capabilities, the infrastructure necessary for real-world deployment of Spatial Crowdsourcing (SC), where so-called mobile workers are assigned location-sensitive tasks, is in place. Some SC tasks cannot be completed by a single worker due to their complexity, but rather must be assigned to and completed by a group of users. Achieving such group assignments that satisfy all group members evenly is an open challenge. To address this challenge, we propose a novel preference-aware group task assignment framework encompassing two components: Mutual Information-based Preference Modeling (MIPM) and Preference-aware Group Task Assignment (PGTA). The MIPM component learns the preferences of groups contrastively by maximizing the mutual information between workers and worker groups based on worker-task and group-task interaction data and by using an attention mechanism to weight group members adaptively. In addition, curriculum negative sampling is adopted to generate a small number of negative workers for each worker group, following the principles of curriculum learning. Next, the PGTA component offers an optimal task assignment algorithm that employs tree decomposition to assign tasks to appropriate worker groups, with the aim of maximizing the number of task assignments while prioritizing more interested groups when assigning tasks. The task assignment framework also features preference-constrained pruning of unpromising worker groups to speed up the assignment process. Finally, we report extensive experiments that offer evidence of the effectiveness and practicality of the paper's proposal.
Keyword:
Task analysis
Crowdsourcing
Mutual information
Proposals
Monitoring
Prediction algorithms
Adaptation models
Group task assignment
mutual information
preference
spatial crowdsourcing

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.9K
被引数:
3.2W

机构

S
shenzhen institute for advanced study, uestc
学者数:
419
论文数: 371
被引数: 1
A
aalborg university
学者数:
1.6W
论文数: 1.7W
被引数: 22
引用论文

引用论文

err分享
err收藏
Task Assignment on Multi-Skill Oriented Spatial Crowdsourcing
err2016-08-01
err157
errOAAI
errCheng, Peng; Lian, Xiang; Chen, Lei; Han, Jinsong; Zhao, Jizhong
err分享
err收藏
SLADE: A Smart Large-Scale Task Decomposer in Crowdsourcing
err2018-08-01
err82
errOAAI
errTong, Yongxin; Chen, Lei; Zhou, Zimu; Jagadish, H. V.; Shou, Lidan; Lv, Weifeng
err分享
err收藏
err分享
err收藏
Evaluation of Dengue Virus strains for human challenge studies
err2014-03-01
err0
PREAI
errM.P. Mammen; A. Lyons; B.L. Innis; W. Sun; D. McKinney; R.C.Y. Chung; K.H. Eckels; R. Putnak; N. Kanesa-thasan; J.M. Scherer; J. Statler; L.V. Asher; S.J. Thomas; D.W. Vaughn
err分享
err收藏
Fetal Blood Ferritin and Cobalamin in Normal Pregnancy
err1994-01-01
err0
PREAI
errA. Abbas; R.J.M. Snijders; S. Sadullah; K.H. Nicolaides
err分享
err收藏
Molecular subtypes based on cuproptosis-related genes and immune profiles in lung adenocarcinoma
err2022-10-12
err0
errOAAI
errYufei Wang; Chen Zhang; Chengyue Ji; Wenli Jin; Xin He; Shunzhi Yu; Renhua Guo
err分享
err收藏
学者 查看更多内容