Article, 2024

Task Assignment With Efficient Federated Preference Learning in Spatial Crowdsourcing

IEEE Transactions on Knowledge and Data Engineering, ISSN 1041-4347, Volume 36, 4, Pages 1800-1814, 10.1109/TKDE.2023.3311816

Contributors

Miao H. 0000-0001-9346-7133 [1] Zhong X. 0009-0002-1932-9685 [2] Liu J. 0009-0005-4275-1915 [2] Zhao Y. 0000-0002-0242-3707 (Corresponding author) [1] Zhao X. 0000-0003-2926-4416 [3] Qian W. 0000-0002-2291-4028 [4] Zheng K. 0000-0002-0217-3998 [2] Jensen C.S. 0000-0002-9697-7670 [1]

Affiliations

  1. [1] Aalborg University
  2. [NORA names: AAU Aalborg University; University; Denmark; Europe, EU; Nordic; OECD];
  3. [2] University of Electronic Science and Technology of China
  4. [NORA names: China; Asia, East];
  5. [3] City University of Hong Kong
  6. [4] Soochow University
  7. [NORA names: China; Asia, East]

Abstract

Spatial Crowdsourcing (SC) is finding widespread application in today's online world. As we have transitioned from desktop crowdsourcing applications (e.g., Wikipedia) to SC applications (e.g., Uber), there is a sense that SC systems must not only provide effective task assignment but also need to ensure privacy. To achieve these often-conflicting objectives, we propose a framework, Task Assignment with Federated Preference Learning, that performs task assignment based on worker preferences while keeping the data decentralized and private in each platform center (e.g., each delivery center of an SC company). The framework includes a federated preference learning phase and a task assignment phase. Specifically, in the first phase, we build a local preference model for each platform center based on historical data. We provide means of horizontal federated learning that makes it possible to collaboratively train these local preference models under the orchestration of a central server. Specifically, we provide a practical method that accelerates federated preference learning based on stochastic controlled averaging and achieves low communication costs while considering data heterogeneity among clients. The task assignment phase aims to achieve effective and efficient task assignment by considering workers' preferences. Extensive evaluations on real data offer insight into the effectiveness and efficiency of the paper's proposals.

Keywords

Preference, federated learning, spatial crowdsourcing, task assignment

Data Provider: Elsevier