Enhancing User Experience of Task Assignment in Spatial Crowdsourcing: A Self-Adaptive Batching Approach

作者: Lai Qian , Guanfeng Liu , Fei Zhu , Zhixu Li , Yu Wang

DOI: 10.1109/ACCESS.2019.2940028

关键词: Machine learningArtificial intelligenceMulti-armed banditFocus (computing)User experience designMatching (statistics)Reinforcement learningComputer scienceCrowdsourcingTask (project management)

摘要: Faced with the explosive demand of real-world applications, spatial crowdsourcing has attracted much attention, in which task assignment algorithms take dominant role past few years. On one hand, most recent studies concentrate on maximizing overall benefits platform, ignoring fact that user experience also plays an essential allocation. other they focus matching, is, how to assign tasks, rather than batching, when make assignment. In fact, depends but this is largely overlooked by current studies. paper, we propose a self-adaptive batching mechanism enhance crowdsourcing. With appropriate start-up timestamps, previous matching methods can perform better. Multi-armed bandit algorithm reinforcement learning adopted split batch dynamically according historical states. Extensive experimental results both real and synthetic datasets demonstrate effectiveness efficiency proposed approach.

参考文章(11)
Herbert Robbins, Some aspects of the sequential design of experiments Bulletin of the American Mathematical Society. ,vol. 58, pp. 527- 535 ,(1952) , 10.1090/S0002-9904-1952-09620-8
Hung Dang, Tuan Nguyen, Hien To, Maximum Complex Task Assignment: Towards Tasks Correlation in Spatial Crowdsourcing information integration and web-based applications & services. pp. 77- 81 ,(2013) , 10.1145/2539150.2539243
Hien To, Cyrus Shahabi, Leyla Kazemi, A Server-Assigned Spatial Crowdsourcing Framework ACM Transactions on Spatial Algorithms and Systems. ,vol. 1, pp. 2- ,(2015) , 10.1145/2729713
Yongxin Tong, Jieying She, Bolin Ding, Libin Wang, Lei Chen, Online mobile Micro-Task Allocation in spatial crowdsourcing international conference on data engineering. pp. 49- 60 ,(2016) , 10.1109/ICDE.2016.7498228
Mingjun Xiao, Jie Wu, Liusheng Huang, Ruhong Cheng, Yunsheng Wang, Online Task Assignment for Crowdsensing in Predictable Mobile Social Networks IEEE Transactions on Mobile Computing. ,vol. 16, pp. 2306- 2320 ,(2017) , 10.1109/TMC.2016.2616473
Tianshu Song, Yongxin Tong, Libin Wang, Jieying She, Bin Yao, Lei Chen, Ke Xu, Trichromatic Online Matching in Real-Time Spatial Crowdsourcing international conference on data engineering. pp. 1009- 1020 ,(2017) , 10.1109/ICDE.2017.147
Yongxin Tong, Libin Wang, Zimu Zhou, Lei Chen, Bowen Du, Jieping Ye, Dynamic Pricing in Spatial Crowdsourcing: A Matching-Based Approach international conference on management of data. pp. 773- 788 ,(2018) , 10.1145/3183713.3196929
Zhiyi Huang, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang, Xue Zhu, How to match when all vertices arrive online symposium on the theory of computing. pp. 17- 29 ,(2018) , 10.1145/3188745.3188858
C. J. C. H. Watkins, Learning from delayed rewards Ph. D thesis, Cambridge University Psychology Department. ,(1989)