计算机科学 ›› 2020, Vol. 47 ›› Issue (10): 32-40.doi: 10.11896/jsjkx.200600180
所属专题: 群智感知计算
胡颖, 王莹洁, 童向荣
HU Ying, WANG Ying-jie, TONG Xiang-rong
摘要: 随着移动众包的发展,越来越多的任务被发布在众包平台上。然而,由于移动众包系统中有大量的任务,当众包工人根据自己的兴趣主动选择任务时,选择出适合众包工人执行的任务会花费大量的时间。此外,由于众包工人不能完全了解众包系统中存在的所有任务的信息,他们很难选出最适合自己执行的任务。移动众包系统中的任务具有时间和空间特性,需要众包工人在指定的时间区间内移动到指定的区域完成任务。而众包工人有自己的工作和生活,为了适应众包工人的日常移动规律,提出了一种移动预测模型来预测众包工人的移动行为。基于预测结果和众包工人的需求,提出了一种基于众包工人移动轨迹的任务推荐模型。文章在两个真实数据集上进行了大量的仿真,结果证明所提模型具有较高的准确性和良好的适应性。
中图分类号:
[1]WU Y,ZENG J R,PENG H,et al.Survey on incentive mechanisms for crowd sensing[J].Ruan Jian Xue Bao/Journal of Software,2016,27(8):2025-2047. [2]WANG Y J,CAI Z P,TONG X R,et al.Truthful incentive mechanism with location privacy-preserving for mobile crowdsourcing systems[J].Computer Networks,2018,135:32-43. [3]JIANG N,XU D,ZHOU J,et al.Toward Optimal Participant Decisions with Voting-based Incentive Model for Crowd Sensing[J].Information Sciences,2020,512:1-17. [4]CAI Z P,ZHENG X.A Private and Efficient Mechanism for Data Uploading in Smart Cyber-Physical Systems[J].IEEE Transactions on Network Science and Engineering,2020,7(2):766-775. [5]LIU T E,WANG Y J,LI Y S,et al.Privacy protection based on stream cipher for spatio-temporal data in IoT[J/OL].IEEE Internet of Things Journal,2020.https://ieeexplore.ieee.org/abstract/document/9079473. [6]WANG Y J,CAI Z P,YIN G S,et al.An Incentive Mechanism with Privacy Protection in Mobile Crowdsourcing Systems[J].Computer Networks,2016,102:157-171. [7]QI LY,ZHANG X Y,DOU W C,et al.A Two-stage Locality-Sensitive Hashing Based Approach for Privacy-Preserving Mobile Service Recommendation in Cross-Platform Edge Environment[J].Future Generation Computer Systems,2018,88:636-643. [8]BI M N,WANG Y J,LI Y S,et al.A privacy-preserving mechanism based on local differential privacy in edge computing[J].China Communications,2020,17(9):1-17. [9]CAI Z P,ZHENG X,YU J G.A Differential-Private Framework for Urban Traffic Flows Estimation via Taxi Companies[J].IEEE Transactions on Industrial Informatics,2019,15(12):6492-6499. [10]QI L Y,CHEN Y,YUAN Y,et al.A QoS-Aware Virtual Machine Scheduling Method for Energy Conservation in Cloud-based Cyber-Physical Systems[J].World Wide Web Journal,2020,23:1275-1297. [11]DUAN Z J,LI W,CAI Z P.Distributed Auctions for Task Assignment and Scheduling in Mobile Crowdsensing Systems[C]//2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).Atlanta,GA:IEEE,2017:635-644. [12]WANG Y J,CAI Z P,ZHAN Z H,et al.An Optimization and Auction-Based Incentive Mechanism to Maximize Social Welfare for Mobile Crowdsourcing [J].IEEE Transactions on Computational Social Systems,2019,6(3):414-429. [13]WANG Y J,GAO Y,LI Y S,et al.A Worker-selection Incentive Mechanism for Optimizing Platform-centric Mobile Crowdsourcing Systems[J].Computer Networks,2020,171:107144. [14]LIU H W,KOU H Z,YAN C,et al.Link prediction in Paper Citation Network to Construct Paper Correlated Graph[J].EURASIP Journal on Wireless Communications and Networking,2019,2019(1). [15]GONG W W,QI L Y,XU Y W.Privacy-aware Multidimensional Mobile Service Quality Prediction and Recommendation in Distributed Fog Environment[J].Wireless Communications and Mobile Computing,2018,2018:1-8. [16]LI J,CAI Z P,YAN M Y,et al.Using Crowdsourced Data in Location-based Social Networks to Explore Influence Maximization[C]//The 35th Annual IEEE International Conference on Computer Communications.San Francisco,CA:IEEE,2016:1-9. [17]LI J,CAI Z P,WANG J B,et al.Truthful Incentive Mechanisms for Geographical Position Conflicting Mobile Crowdsensing Systems[J].IEEE Transactions on Computational Social Systems,2018,5(2):324-334. [18]QI L Y,ZHANG X Y,DOU W C,et al.A Distributed Locality-Sensitive Hashing based Approach for Cloud Service Recommendation from Multi-Source Data[J].IEEE Journal on Selected Areas in Communications,2017,35(11):2616-2624. [19]WANG Y J,YIN G S,CAI Z P,et al.A Trust-based Probabilistic Recommendation Model for Social Networks[J].Journal of Network and Computer Applications,2015,55:59-67. [20]YUEN M C,KING I,LEUNG K S.TaskRec:A Task Recommendation Framework in Crowdsourcing Systems[J].Neural processing letters,2015,41(2):223-238. [21]YUEN M C,KING I,LEUNG K S.An online-updating algo-rithm on probabilistic matrix factorization with active learning for task recommendation in crowdsourcing systems[J].Big Data Analytics,2016,1(1):14. [22]BABA Y,KINOSHITA K,KASHIMA H.Participation recommendation system for crowdsourcing contests[J].Expert Systems with Application,2016,58(Oct.):174-183. [23]SAFRAN M,CHE D.Real-time recommendation algorithms for crowdsourcing systems[J].Applied Computing and Informatics,2017:13(1):47-56. [24]SAFRAN M,CHE D.Efficient Learning-Based Recommenda-tion Algorithms for Top-N Tasks and Top-N Workers in Large-Scale Crowdsourcing Systems[J].ACM Transactions on Information Systems,2019,37(1):2.1-2.46. [25]WANG Y J,TONG X R,WANG K,et al.A Novel Task Recommendation Model for Mobile Crowdsourcing Systems[J].International Journal of Sensor Networks,2018,28(3):139-148. [26]PAN Q X,DONG H B,WANG Y J,et al.Recommendation of Crowdsourcing Tasks Based on Word2vec Semantic Tags[J/OL].Wireless Communications and Mobile Computing,2019.https://doi.org/10.1155/2019/2121850. [27]GUO Z W,TANG C W,NIU W J,et al.Fine-Grained Recommendation Mechanism to Curb Astroturfing in Crowdsourcing Systems[J].IEEE Access,2017,5:15529-15541. [28]LIU R,LIANG J B,GAO W Y,et al.Privacy-based recommendation mechanism in mobile participatory sensing systems using crowdsourced users' preferences[J].Future Generation Compu-ter Systems,2018,80(3):76-88. [29]GONG Y M,FANG Y G,GUO Y X.Optimal Task Recommendation for Mobile Crowdsourcing with Privacy Control[J].IEEE Internet of Things Journal,2017,3(5):745-756. [30]ZHANG X F,SU J F.An approach to task recommendation in crowdsourcing based on 2-tuple fuzzy linguistic method[J].Kybernetes the International Journal of Systems & Cybernetics,2017,47(8):1623-1641. [31]LAN R S,ZHOU Y C,LIU Z B,et al.Prior Knowledge-Based Probabilistic Collaborative Representation for Visual Recognition[J].IEEE Transactions on Cybernetics,2020,50(4):1498-1508. [32]WANG E,YANG Y J,WU J,et al.An Efficient Prediction-Based User Recruitment for Mobile Crowdsensing[J].IEEE Transactions on Mobile Computing,2018,17(1):16-28. [33]DUAN Z J,LI W,ZHENG X,et al.Mutual-Preference Driven Truthful Auction Mechanism in Mobile Crowdsensing[C]//The 39th IEEE International Conference on Distributed Computing Systems.ICDCS,2019. [34]CHO E,MYERS S A,LESKOVEC J.Friendship and Mobility:User Movement In Location-Based Social Networks[C]//Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.San Diego,CA,USA:ACM,2011:1082-1090. [35]WANG L,YU Z W,ZHANG D Q,et al.Heterogeneous Multi-Task Assignment in Mobile Crowdsensing Using Spatiotemporal Correlation[J].IEEE Transactions on Mobile Computing,2019,18(1):84-97. |
[1] | 傅彦铭, 朱杰夫, 蒋侃, 黄保华, 孟庆文, 周兴. 移动众包中基于多约束工人择优的激励机制研究 Incentive Mechanism Based on Multi-constrained Worker Selection in Mobile Crowdsourcing 计算机科学, 2022, 49(9): 275-282. https://doi.org/10.11896/jsjkx.210700129 |
[2] | 余敦辉, 成涛, 袁旭. 基于排序学习的软件众包任务推荐算法 Software Crowdsourcing Task Recommendation Algorithm Based on Learning to Rank 计算机科学, 2020, 47(12): 106-113. https://doi.org/10.11896/jsjkx.200300107 |
[3] | 王刚,王含茹,胡可,贺曦冉. 任务推荐中考虑任务关联度与时间因素的改进OCCF方法 Improved OCCF Method Considering Task Relevance and Time for Task Recommendation 计算机科学, 2018, 45(7): 172-177. https://doi.org/10.11896/j.issn.1002-137X.2018.07.030 |
[4] | 陈秋丽,何明,王琰,陈希亮,王立辉. 面向海洋监测的水声传感器网络节点定位算法 Localization Algorithm of Underwater Acoustic Sensor Network Oriented to Marine Monitoring 计算机科学, 2015, 42(2): 29-32. https://doi.org/10.11896/j.issn.1002-137X.2015.02.006 |
[5] | 吴静,鞠宏军,田立勤,赵蕴龙. 自组网中一种增强分群稳定性的分群算法 Clustering Algorithm which Enhances Clusters’ Stability in Ad hoc Networks 计算机科学, 2013, 40(6): 67-70. |
[6] | 陈辉,巨永锋. 无线自组网基于移动预测和能量均衡的拓扑控制算法研究 Mobility Prediction and Energy-balance Topology-control Algorithm for Ad hoc Networks 计算机科学, 2013, 40(4): 111-114. |
[7] | 陈建新 陈圆缘 章韵 杜月林. 用于移动汇聚节点的自适应数据采集策略 Self-adapting Data Gathering Scheme for Mobile Sink Node 计算机科学, 2012, 39(11): 45-50. |
[8] | 蒋毅 史浩山. 一种基于移动预测的自适应Adhoc网络分簇算法 计算机科学, 2007, 34(3): 27-29. |
[9] | . MANET中移动预测方法研究 计算机科学, 2007, 34(2): 57-61. |
|