Preference-aware task assignment in spatial crowdsourcing

Yan Zhao, Jinfu Xia, Guanfeng Liu, Han Su, Defu Lian, Shuo Shang, Kai Zheng*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

Abstract

With the ubiquity of smart devices, Spatial Crowdsourcing (SC) has emerged as a new transformative platform that engages mobile users to perform spatio-temporal tasks by physically traveling to specified locations. Thus, various SC techniques have been studied for performance optimization, among which one of the major challenges is how to assign workers the tasks that they are really interested in and willing to perform. In this paper, we propose a novel preference-aware spatial task assignment system based on workers' temporal preferences, which consists of two components: History-based Context-aware Tensor Decomposition (HCTD) for workers' temporal preferences modeling and preference-aware task assignment. We model worker preferences with a three-dimension tensor (worker-task-time). Supplementing the missing entries of the tensor through HCTD with the assistant of historical data and other two context matrices, we recover worker preferences for different categories of tasks in different time slots. Several preference-aware task assignment algorithms are then devised, aiming to maximize the total number of task assignments at every time instance, in which we give higher priorities to the workers who are more interested in the tasks. We conduct extensive experiments using a real dataset, verifying the practicability of our proposed methods.

Original languageEnglish
Title of host publicationThe Thirty-Third AAAI Conference on Artificial Intelligence (AAAI-19)
Place of PublicationPalo Alto, CA
PublisherAssociation for the Advancement of Artificial Intelligence
Pages2629-2636
Number of pages8
ISBN (Print)9781577358091
DOIs
Publication statusPublished - 2019
Event33rd AAAI Conference on Artificial Intelligence / 31st Innovative Applications of Artificial Intelligence Conference / 9th AAAI Symposium on Educational Advances in Artificial Intelligence - Honolulu
Duration: 27 Jan 20191 Feb 2019

Conference

Conference33rd AAAI Conference on Artificial Intelligence / 31st Innovative Applications of Artificial Intelligence Conference / 9th AAAI Symposium on Educational Advances in Artificial Intelligence
CityHonolulu
Period27/01/191/02/19

Cite this

Zhao, Y., Xia, J., Liu, G., Su, H., Lian, D., Shang, S., & Zheng, K. (2019). Preference-aware task assignment in spatial crowdsourcing. In The Thirty-Third AAAI Conference on Artificial Intelligence (AAAI-19) (pp. 2629-2636). Palo Alto, CA: Association for the Advancement of Artificial Intelligence. https://doi.org/10.1609/aaai.v33i01.33012629