基于众包工人移动轨迹的任务推荐模型

doi:10.11896/jsjkx.200600180

计算机科学 ›› 2020, Vol. 47 ›› Issue (10): 32-40.doi: 10.11896/jsjkx.200600180

所属专题：群智感知计算

基于众包工人移动轨迹的任务推荐模型

胡颖, 王莹洁, 童向荣

烟台大学计算机与控制工程学院山东烟台264005

收稿日期:2020-04-30 修回日期:2020-08-09 出版日期:2020-10-15 发布日期:2020-10-16
通讯作者: 王莹洁(towangyingjie@163.com)
作者简介:sd_huying@163.com
基金资助:
国家自然科学基金(61822602,61772207,61802331,61702439,61773331);中国博士后基金(2019T120732,2017M622691);烟台大学研究生科技创新基金资助(YDZD1908)

Task Recommendation Model Based on Crowd Worker’s Movement Trajectory

HU Ying, WANG Ying-jie, TONG Xiang-rong

School of Computer and Control Engineering,Yantai University,Yantai,Shandong 264005,China

Received:2020-04-30 Revised:2020-08-09 Online:2020-10-15 Published:2020-10-16
About author:HU Ying,born in 1993,postgraduate.Her main research interests include mobile crowdsourcing and so on.
WANG Ying-jie,born in 1986,Ph.D,associate professor,is a member of China Computer Federation.Her main research interests include mobile crowdsourcing,privacy protection and trust computing.
Supported by:
National Natural Science Foundation of China (61822602,61772207,61802331,61702439,61773331),China Postdoctoral Science Foundation (2019T120732,2017M622691) and Graduate Innovation Foundation of Yantai University(YDZD1908)

摘要/Abstract

摘要： 随着移动众包的发展,越来越多的任务被发布在众包平台上。然而,由于移动众包系统中有大量的任务,当众包工人根据自己的兴趣主动选择任务时,选择出适合众包工人执行的任务会花费大量的时间。此外,由于众包工人不能完全了解众包系统中存在的所有任务的信息,他们很难选出最适合自己执行的任务。移动众包系统中的任务具有时间和空间特性,需要众包工人在指定的时间区间内移动到指定的区域完成任务。而众包工人有自己的工作和生活,为了适应众包工人的日常移动规律,提出了一种移动预测模型来预测众包工人的移动行为。基于预测结果和众包工人的需求,提出了一种基于众包工人移动轨迹的任务推荐模型。文章在两个真实数据集上进行了大量的仿真,结果证明所提模型具有较高的准确性和良好的适应性。

关键词: 任务推荐, 移动轨迹, 移动预测, 移动众包, 众包工人

Abstract: With the development of mobile crowdsourcing,more and more tasks are published on crowdsourcing platforms.However,crowd workers choose tasks suitable for them will take a lot of time according to their interests,because there are a large number of tasks in the mobile crowdsourcing system.In addition,it is difficult for them to select the tasks that are most suitable for their own execution,because the crowd workers have no knowledge of the information of all tasks existing in the crowdsour-cing system.The tasks in the mobile crowdsourcing system have the spatio-temporal characteristic,which requires crowd workers to move to the specified region to complete the task within the specified time interval.However,crowd workers have their own works and life,in order to adapt to their daily movement,a mobile prediction model is proposed to predict the movement behavior of them.Based on the prediction results and the needs of crowd workers,a task recommendation model based on the movement trajectory of crowd workers is proposed to recommend tasks for crowd workers.Finally,a lot of simulations are carried out on two real data sets.The results prove that the proposed model has high accuracy and good adaptability.

Key words: Crowd workers, Mobile crowdsourcing, Mobile prediction, Movement trajectory, Task recommendation

中图分类号:

TP391

胡颖, 王莹洁, 童向荣. 基于众包工人移动轨迹的任务推荐模型[J]. 计算机科学, 2020, 47(10): 32-40. https://doi.org/10.11896/jsjkx.200600180

HU Ying, WANG Ying-jie, TONG Xiang-rong. Task Recommendation Model Based on Crowd Worker’s Movement Trajectory[J]. Computer Science, 2020, 47(10): 32-40. https://doi.org/10.11896/jsjkx.200600180

参考文献

[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.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

基于众包工人移动轨迹的任务推荐模型

Task Recommendation Model Based on Crowd Worker’s Movement Trajectory

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

Metrics

本文评价

推荐阅读 0

[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.