Friendship-aware task planning in mobile crowdsourcing

作者: Yuan Liang , Wei-feng Lv , Wen-jun Wu , Ke Xu

DOI: 10.1631/FITEE.1601860

关键词:

摘要: Recently, crowdsourcing platforms have attracted a number of citizens to perform variety location-specific tasks. However, most existing approaches consider the arrangement set tasks for crowd workers, while few workers arriving in dynamic manner. Therefore, how arrange suitable such that obtain maximum satisfaction when sequentially represents challenge. To address limitation approaches, we first identify more general and useful model considers not only but also all arrivals workers. Then, present an effective crowd-task which is applied offline online settings, respectively. solve problem setting, observe characteristics task planning (CTP) devise CTP algorithm problem. We propose greedy method integrated simulated annealing (ISA) techniques improve performance. develop planning. Finally, verify effectiveness efficiency proposed solutions through extensive experiments using real synthetic datasets.

参考文章(35)
Yu-Chun Sun, Chien Chin Chen, A Novel Social Event Recommendation Method Based on Social and Collaborative Friendships Lecture Notes in Computer Science. pp. 109- 118 ,(2013) , 10.1007/978-3-319-03260-3_10
Yongxin Tong, Xiaofei Zhang, Lei Chen, Tracking frequent items over distributed probabilistic data World Wide Web. ,vol. 19, pp. 579- 604 ,(2016) , 10.1007/S11280-015-0341-5
H.F. Ting, Xiangzhong Xiang, Near optimal algorithms for online maximum edge-weighted b-matching and two-sided vertex-weighted b-matching Theoretical Computer Science. ,vol. 607, pp. 247- 256 ,(2015) , 10.1016/J.TCS.2015.05.032
Douglas Brent West, Introduction to Graph Theory ,(1995)
Chen Jason Zhang, Lei Chen, Yongxin Tong, Zheng Liu, Cleaning uncertain data with a noisy crowd international conference on data engineering. pp. 6- 17 ,(2015) , 10.1109/ICDE.2015.7113268
Jieying She, Yongxin Tong, Lei Chen, Caleb Chen Cao, Conflict-aware event-participant arrangement international conference on data engineering. pp. 735- 746 ,(2015) , 10.1109/ICDE.2015.7113329
Nikos Armenatzoglou, Huy Pham, Vasilis Ntranos, Dimitris Papadias, Cyrus Shahabi, Real-Time Multi-Criteria Social Graph Partitioning Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data. pp. 1617- 1628 ,(2015) , 10.1145/2723372.2749450
Jieying She, Yongxin Tong, Lei Chen, Utility-Aware Social Event-Participant Planning international conference on management of data. pp. 1629- 1643 ,(2015) , 10.1145/2723372.2749446
Yongxin Tong, Caleb Chen Cao, Lei Chen, TCS: efficient topic discovery over crowd-oriented service data knowledge discovery and data mining. pp. 861- 870 ,(2014) , 10.1145/2623330.2623647
Chen Jason Zhang, Lei Chen, Yongxin Tong, MaC: A Probabilistic Framework for Query Answering with Machine-Crowd Collaboration conference on information and knowledge management. pp. 11- 20 ,(2014) , 10.1145/2661829.2661880