Abstract
With the development of GPS-enabled smart devices and wireless networks, mobile crowdsourcing (MCS) has received wide attention in assigning location-sensitive tasks to mobile users. The task assignment problem, in which tasks are released on the platforms and then assigned to available users, is a fundamental problem in MCS. However, existing works generally consider users’ category preference and mobile preference separately. Ignorance of the correlation between them could lead to poor assignment results. To this end, We propose a framework, Task Assignment with User Preference Learning, which consists of two components: 1) Fused User Preference Learning (FUP); and 2) Preference-Based Task Assignment. The first component called FUP is a fusion of task-category preference learning and spatial-temporal preference learning. For task-category preference learning, we propose a graph session-based learning model with attention components to exploit users’ sparse historical records. To our knowledge, we are the first to use a graph session-based learning model to explore task-category preference in MCS. Meanwhile, we propose an efficient function metric to characterize the spatial-temporal preference of users. The second component aims to achieve effective task assignment, in which we give higher priorities to users with higher preference scores for the tasks. Extensive evaluations of real data show the effectiveness and efficiency of the proposed solutions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chen, X., Zhang, L., Pang, Y., Lin, B., Fang, Y.: Timeliness-aware incentive mechanism for vehicular crowdsourcing in smart cities. TMC 21(9), 3373–3387 (2022)
Cheng, P., Lian, X., Chen, L., Han, J., Zhao, J.: Task assignment on multi-skill oriented spatial crowdsourcing. TKDE 28(8), 2201–2215 (2016)
Dai, Z., et al.: Aoi-minimal UAV crowdsensing by model-based graph convolutional reinforcement learning. In: INFOCOM, pp. 1029–1038 (2022)
Ji, Y., Mu, C., Qiu, X., Chen, Y.: A task recommendation model in mobile crowdsourcing. WCMC 1–12 (2022)
Karaliopoulos, M., Koutsopoulos, I., Titsias, M.: First learn then earn: optimizing mobile crowdsensing campaigns through data-driven user profiling. In: MobiHoc, pp. 271–280 (2016)
Kazemi, L., Shahabi, C.: Geocrowd: enabling query answering with spatial crowdsourcing. In: SIGSPATIAL, pp. 189–198 (2012)
Li, Y., Zemel, R., Brockschmidt, M., Tarlow, D.: Gated graph sequence neural networks. In: ICLR (2016)
Lu, H., Gao, X., Chen, G.: Efficient crowdsourcing-aided positioning and ground-truth-aided truth discovery for mobile wireless sensor networks in urban fields. TWC 21(3), 1652–1664 (2022)
Mavridis, P., Gross-Amblard, D., Miklós, Z.: Using hierarchical skills for optimized task assignment in knowledge-intensive crowdsourcing. In: WWW, pp. 843–853 (2016)
Munkres, J.: Algorithms for the assignment and transportation problems. J. Soc. Indust. Appl. Math. 5(1), 32–38 (1957)
Pearson, K.: Vii. mathematical contributions to the theory of evolution.-iii. regression, heredity, and panmixia. Philos. Trans. Royal Soc. A 187, 253–318 (1896)
Tong, Y., Zhou, Z., Zeng, Y., Chen, L., Shahabi, C.: Spatial crowdsourcing: a survey. VLDBJ 29(1), 217–250 (2020)
Vaswani, A., et al.: Attention is all you need. In: NIPS, pp. 6000–6010 (2017)
Wang, J., et al.: Hytasker: Hybrid task allocation in mobile crowd sensing. TMC 19(3), 598–611 (2019)
Wu, S., Tang, Y., Zhu, Y., Wang, L., Xie, X., Tan, T.: Session-based recommendation with graph neural networks. In: AAAI, vol. 33, pp. 346–353 (2019)
Wu, Z., Pan, S., Chen, F., Long, G., Zhang, C., Yu, P.S.: A comprehensive survey on graph neural networks. TNNLS 32(1), 4–24 (2021)
Xia, J., Zhao, Y., Liu, G., Xu, J., Zhang, M., Zheng, K.: Profit-driven task assignment in spatial crowdsourcing. In: IJCAI, pp. 1914–1920 (2019)
Xu, X., Liu, A., Liu, G., Xu, J., Zhao, L.: Acceptance-aware multi-platform cooperative matching in spatial crowdsourcing. In: ICSOC, pp. 300–315 (2022)
Yang, D., Zhang, D., Zheng, V.W., Yu, Z.: Modeling user activity preference by leveraging user spatial temporal characteristics in LBSNs. IEEE Trans. Syst. Man Cybern. Syst. 45(1), 129–142 (2015)
Zhang, X., Wu, Y., Huang, L., Ji, H., Cao, G.: Expertise-aware truth analysis and task allocation in mobile crowdsourcing. TMC 20(3), 1001–1016 (2019)
Zhao, Y., Zheng, K., Cui, Y., Su, H., Zhu, F., Zhou, X.: Predictive task assignment in spatial crowdsourcing: a data-driven approach. In: ICDE, pp. 13–24 (2020)
Zhao, Y., Zheng, K., Yin, H., Liu, G., Fang, J., Zhou, X.: Preference-aware task assignment in spatial crowdsourcing: from individuals to groups. TKDE 34(7), 3461–3477 (2022)
Zhu, C., Cui, Y., Zhao, Y., Zheng, K.: Task assignment with spatio-temporal recommendation in spatial crowdsourcing. In: APWeb-WAIM, pp. 264–279 (2022)
Acknowledgment
This work was supported by the National Key R &D Program of China [2020YFB1707900], the National Natural Science Foundation of China [2020YFB1707900], Shanghai Municipal Science and Technology Major Project [2021SHZDZX0102].
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Ma, Y., Ma, L., Gao, X., Chen, G. (2023). Fused User Preference Learning for Task Assignment in Mobile Crowdsourcing. In: Monti, F., Rinderle-Ma, S., Ruiz Cortés, A., Zheng, Z., Mecella, M. (eds) Service-Oriented Computing. ICSOC 2023. Lecture Notes in Computer Science, vol 14420. Springer, Cham. https://doi.org/10.1007/978-3-031-48424-7_17
Download citation
DOI: https://doi.org/10.1007/978-3-031-48424-7_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-48423-0
Online ISBN: 978-3-031-48424-7
eBook Packages: Computer ScienceComputer Science (R0)