A Server-Assigned Spatial Crowdsourcing Framework

作者: Hien To , Cyrus Shahabi , Leyla Kazemi

DOI: 10.1145/2729713

关键词: GeneralityArtificial intelligenceClass (computer programming)Focus (computing)Task (computing)Computer scienceData scienceParticipatory sensingMobile deviceCrowdsourcingMachine learningSet (psychology)

摘要: With the popularity of mobile devices, spatial crowdsourcing is rising as a new framework that enables human workers to solve tasks in physical world. crowdsourcing, goal crowdsource set spatiotemporal (i.e., related time and location) workers, which requires physically travel those locations order perform tasks. In this article, we focus on one class send their server thereafter assigns every worker proximity worker’s location with aim maximizing overall number assigned We formally define maximum task assignment (MTA) problem identify its challenges. propose alternative solutions address these challenges by exploiting properties space, including distribution cost workers. MTA based assumptions all are same type equally qualified performing Meanwhile, different types may require various skill sets or expertise. Subsequently, extend taking expertise into consideration. refer score (MSA) show practicality generality. Extensive experiments synthetic two real-world datasets applicability our proposed framework.

参考文章(52)
Hien To, Gabriel Ghinita, Cyrus Shahabi, PrivGeoCrowd: A toolbox for studying private spatial Crowdsourcing international conference on data engineering. pp. 1404- 1407 ,(2015) , 10.1109/ICDE.2015.7113387
The vehicle routing problem Society for Industrial and Applied Mathematics. ,(2001) , 10.1137/1.9780898718515
Umair Ul Hassan, Edward Curry, A Multi-armed Bandit Approach to Online Spatial Task Assignment 2014 IEEE 11th Intl Conf on Ubiquitous Intelligence and Computing and 2014 IEEE 11th Intl Conf on Autonomic and Trusted Computing and 2014 IEEE 14th Intl Conf on Scalable Computing and Communications and Its Associated Workshops. pp. 212- 219 ,(2014) , 10.1109/UIC-ATC-SCALCOM.2014.68
Rion Snow, Brendan O'Connor, Daniel Jurafsky, Andrew Y. Ng, Cheap and fast---but is it good? Proceedings of the Conference on Empirical Methods in Natural Language Processing - EMNLP '08. pp. 254- 263 ,(2008) , 10.3115/1613715.1613751
Paolo Toth, Daniele Vigo, Models, relaxations and exact approaches for the capacitated vehicle routing problem Discrete Applied Mathematics. ,vol. 123, pp. 487- 512 ,(2002) , 10.1016/S0166-218X(01)00351-1
Leyla Kazemi, Cyrus Shahabi, A privacy-aware framework for participatory sensing ACM SIGKDD Explorations Newsletter. ,vol. 13, pp. 43- 51 ,(2011) , 10.1145/2031331.2031337
B. Kalyanasundaram, K. Pruhs, Online weighted matching Journal of Algorithms. ,vol. 14, pp. 478- 488 ,(1993) , 10.1006/JAGM.1993.1026
Zhou Zhao, Wilfred Ng, Zhijun Zhang, CrowdSeed: query processing on microblogs extending database technology. pp. 729- 732 ,(2013) , 10.1145/2452376.2452465
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
Aditya G. Parameswaran, Hector Garcia-Molina, Hyunjung Park, Neoklis Polyzotis, Aditya Ramesh, Jennifer Widom, CrowdScreen Proceedings of the 2012 international conference on Management of Data - SIGMOD '12. pp. 361- 372 ,(2012) , 10.1145/2213836.2213878