2017 IEEE 31st International Conference on Advanced Information Networking and Applications t t w,w,w t w w t w t w w w w w t w t w t get 1550-445X/17 $31.00 2017 IEEE DOI 10.1109/AINA.2017.119 886
(1 ), (1 ),, [0, 2] : [0, 1] (, ), = 1 1+ (1),,,, () = () () (2) t t() 887
2π (, ) =, 2 2 (3) + 1 (4) [0, 1] =0 =1, (,) (5) VMS VMC = (6) VMC T W S maximize S VMC,,1 j subject to, (7) (, ) 1,1, f: T T {0, 1}, = 1, (8) 0, h v τt v t {, } {, } w 888
VMC μ SVMC, each worker in WS is less than μ S = S + {, } w w 2 VMC μ, t WSμ VMC μ SVMC μ, S S =S {, } R VMC S SrR >1 S =S+Sr S =S+{, } =, {, },, {, },, {, },, {, }, {, } = {, {, } } M = {, {, },, {, },, {, } }, M, {, } M, {, },, {, },, {, } S foundbetter foundbettertrue 889
, S Sr R S R = VMC {, } SSr S, : (9) Sr R +1 =,,,,, (10),, (1 +1) R, S {, },,, S, S Sr n SrR R R SrO( )R VMCn O( ) O( ) S O( ) VMC = {} FWS = {} FWS = FWS + {w},, VMC = VMC + {, } VMC VMC VMC FWS s ε {, }{, }{, } t {,, }t t {,, } 890
{, }{, }{, }{,, } {,, }{,, }{,, } {,,, } {, } {, } {, }{, }{, } {, } {, } 0.2 [0,1] [0, 1440] w α [0,2] μ ε e μ [2, 8] 891
O( ) μ μμ as Amazon s Mechanical Turk (AMT) 892
Moreover, in order to improve the acceptance ratio, workers Amazon mturk. https://www.mturk.com. CrowdFlower. https://www.crowdflower.com. Waze. https://www.waze.com. BCL. https://www.beijingcitylab.com. Microsoft Research. https://www.microsoft.com/en-us/research/publication/t-drive-trajectory-data-dample/. Ipeirotis, Panagiotis G., and Evgeniy Gabrilovich. "Quizz: targeted crowdsourcing with a billion (potential) users." InProceedings of the 23rd international conference on World wide web, pp. 143-154. ACM, 2014. Kazemi, Leyla, and Cyrus Shahabi. "Geocrowd: enabling query answering with spatial crowdsourcing." InProceedings of the 20th International Conference on Advances in Geographic Information Systems, pp. 189-198. ACM, 2012. Cheng, Peng, Xiang Lian, Zhao Chen, Rui Fu, Lei Chen, Jinsong Han, and Jizhong Zhao. "Reliable diversity-based spatial crowdsourcing by moving workers."proceedings of the VLDB Endowment8, no. 10 (2015): 1022-1033. Shah, Nihar Bhadresh, and Denny Zhou. "Double or nothing: Multiplicative incentive mechanisms for crowdsourcing." InAdvances in Neural Information Processing Systems, pp. 1-9. 2015. Kobren, Ari, Chun How Tan, Panagiotis Ipeirotis, and Evgeniy Gabrilovich. "Getting more for less: Optimized crowdsourcing with dynamic tasks and goals." InProceedings of the 24th International Conference on World Wide Web, pp. 592-602. ACM, 2015. Rokicki, Markus, Sergej Zerr, and Stefan Siersdorfer. "Groupsourcing: Team competition designs for crowdsourcing." InProceedings of the 24th International Conference on World Wide Web, pp. 906-915. ACM, 2015. Simpson, Edwin D., Matteo Venanzi, Steven Reece, Pushmeet Kohli, John Guiver, Stephen J. Roberts, and Nicholas R. Jennings. "Language understanding in the wild: Combining crowdsourcing and machine learning." InProceedings of the 24th International Conference on World Wide Web, pp. 992-1002. ACM, 2015. Grady, Catherine, and Matthew Lease. "Crowdsourcing document relevance assessment with mechanical turk." InProceedings of the NAACL HLT 2010 workshop on creating speech and language data with Amazon's mechanical turk, pp. 172-179. Association for Computational Linguistics, 2010. Doan, Anhai, Raghu Ramakrishnan, and Alon Y. Halevy. "Crowdsourcing systems on the world-wide web."communications of the ACM54, no. 4 (2011): 86-96. Alt, Florian, Alireza Sahami Shirazi, Albrecht Schmidt, Urs Kramer, and Zahid Nawaz. "Location-based crowdsourcing: extending crowdsourcing to the real world." InProceedings of the 6th Nordic Conference on Human-Computer Interaction: Extending Boundaries, pp. 13-22. ACM, 2010. Bulut, Muhammed Fatih, Yavuz Selim Yilmaz, and Murat Demirbas. "Crowdsourcing location-based queries." InPervasive Computing and Communications Workshops (PERCOM Workshops), 2011 IEEE International Conference on, pp. 513-518. IEEE, 2011. Deng, Dingxiong, Cyrus Shahabi, and Ugur Demiryurek. "Maximizing the number of worker's self-selected tasks in spatial crowdsourcing." InProceedings of the 21st acm sigspatial international conference on advances in geographic information systems, pp. 324-333. ACM, 2013. Kazemi, Leyla, Cyrus Shahabi, and Lei Chen. "Geotrucrowd: trustworthy query answering with spatial crowdsourcing." InProceedings of the 21st acm sigspatial international conference on advances in geographic information systems, pp. 314-323. ACM, 2013. Bin Guo, Huihui Chen, Qi Han, Zhiwen Yu, Daqing Zhang, Yu Wang."Worker-Contributed Data Utility Measurement for Visual Crowdsensing Systems", IEEE Transactions on Mobile Computing, 2016. To, Hien, Gabriel Ghinita, and Cyrus Shahabi. "A framework for protecting worker location privacy in spatial crowdsourcing."proceedings of the VLDB Endowment7, no. 10 (2014): 919-930. Guo, Bin, Yan Liu, Wenle Wu, Zhiwen Yu, and Qi Han. "ActiveCrowd: A Framework for Optimized Multitask Allocation in Mobile Crowdsensing Systems." IEEE Transactions on Human-Machine Sys-tems (2016). To, Hien, Cyrus Shahabi, and Leyla Kazemi. "A server-assigned spatial crowdsourcing framework."acm Transactions on Spatial Algorithms and Systems1, no. 1 (2015): 2. Yu, Han, Chunyan Miao, Zhiqi Shen, and Cyril Leung. "Quality and budget aware task allocation for spatial crowdsourcing." InProceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, pp. 1689-1690. International Foundation for Autonomous Agents and Multiagent Systems, 2015. Yu, Zhiwen, Huang Xu, Zhe Yang, and Bin Guo. "Personalized travel package with multi-point-of-interest recommendation based on crowdsourced user footprints." IEEE Transactions on Human-Machine Systems 46, no. 1 (2016): 151-158. 893