Computer Science

Computer Science ›› 2020, Vol. 47 ›› Issue (10): 32-40.doi: 10.11896/jsjkx.200600180

Special Issue: Mobile Crowd Sensing and Computing

• Mobile Crowd Sensing and Computing • Previous Articles     Next Articles

Task Recommendation Model Based on Crowd Worker’s Movement Trajectory

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

  1. 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)

PDF (PC)

1101

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

CLC Number: 

  • TP391
[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] FU Yan-ming, ZHU Jie-fu, JIANG Kan, HUANG Bao-hua, MENG Qing-wen, ZHOU Xing. Incentive Mechanism Based on Multi-constrained Worker Selection in Mobile Crowdsourcing [J]. Computer Science, 2022, 49(9): 275-282.
[2] YU Dun-hui, CHENG Tao, YUAN Xu. Software Crowdsourcing Task Recommendation Algorithm Based on Learning to Rank [J]. Computer Science, 2020, 47(12): 106-113.
[3] WANG Gang, WANG Han-ru, HU Ke ,HE Xi-ran. Improved OCCF Method Considering Task Relevance and Time for Task Recommendation [J]. Computer Science, 2018, 45(7): 172-177.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.