Skip to main content

Fused User Preference Learning for Task Assignment in Mobile Crowdsourcing

  • Conference paper
  • First Online:
Service-Oriented Computing (ICSOC 2023)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 14420))

Included in the following conference series:

  • 325 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 49.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 64.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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)

    Google Scholar 

  2. Cheng, P., Lian, X., Chen, L., Han, J., Zhao, J.: Task assignment on multi-skill oriented spatial crowdsourcing. TKDE 28(8), 2201–2215 (2016)

    Google Scholar 

  3. Dai, Z., et al.: Aoi-minimal UAV crowdsensing by model-based graph convolutional reinforcement learning. In: INFOCOM, pp. 1029–1038 (2022)

    Google Scholar 

  4. Ji, Y., Mu, C., Qiu, X., Chen, Y.: A task recommendation model in mobile crowdsourcing. WCMC 1–12 (2022)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. Kazemi, L., Shahabi, C.: Geocrowd: enabling query answering with spatial crowdsourcing. In: SIGSPATIAL, pp. 189–198 (2012)

    Google Scholar 

  7. Li, Y., Zemel, R., Brockschmidt, M., Tarlow, D.: Gated graph sequence neural networks. In: ICLR (2016)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. Munkres, J.: Algorithms for the assignment and transportation problems. J. Soc. Indust. Appl. Math. 5(1), 32–38 (1957)

    Article  MathSciNet  MATH  Google Scholar 

  11. Pearson, K.: Vii. mathematical contributions to the theory of evolution.-iii. regression, heredity, and panmixia. Philos. Trans. Royal Soc. A 187, 253–318 (1896)

    Google Scholar 

  12. Tong, Y., Zhou, Z., Zeng, Y., Chen, L., Shahabi, C.: Spatial crowdsourcing: a survey. VLDBJ 29(1), 217–250 (2020)

    Article  Google Scholar 

  13. Vaswani, A., et al.: Attention is all you need. In: NIPS, pp. 6000–6010 (2017)

    Google Scholar 

  14. Wang, J., et al.: Hytasker: Hybrid task allocation in mobile crowd sensing. TMC 19(3), 598–611 (2019)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    MathSciNet  Google Scholar 

  17. 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)

    Google Scholar 

  18. 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)

    Google Scholar 

  19. 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)

    Article  Google Scholar 

  20. 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)

    Google Scholar 

  21. 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)

    Google Scholar 

  22. 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)

    Google Scholar 

  23. Zhu, C., Cui, Y., Zhao, Y., Zheng, K.: Task assignment with spatio-temporal recommendation in spatial crowdsourcing. In: APWeb-WAIM, pp. 264–279 (2022)

    Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Xiaofeng Gao .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics