基于多源异构数据融合的移动群智感知任务推荐算法
Task Recommendation Based on Multi-Source Heterogeneous Data Fusion in Mobile Crowd Sensing
摘要: 现有的移动群智感知任务推荐方法主要包括基于时空信息和社交关系两大类,分别受到时空信息时变性和数据稀疏性问题的限制。为了突破上述限制并综合多源工人行为数据对任务推荐准确度的影响,本文提出了一种基于多源异构数据融合的移动群智感知任务推荐算法。该算法综合考虑了工人地理位置、时间可用性以及社交网络关系等多方面的因素,利用隐语义模型、双向长短时记忆网络模型分别生成空间、时间维度的工人–任务匹配度矩阵实现对工人偏好时空变化的挖掘,并利用Node2Vec图嵌入模型生成社交维度的工人–任务匹配度矩阵,缓解数据稀疏性问题。最后利用BP神经网络将上述三个矩阵进行融合以实现工人行为的多源异构数据融合,并最终进行任务推荐。实验结果表明,本文方法比单一数据源的任务推荐方法具有更好的推荐准确度。
Abstract: Existing task recommendation methods for mobile crowd sensing primarily fall into two categories: those based on spatial-temporal information and those based on social relationships, both constrained by the variability of spatial-temporal information and data sparsity issues. To overcome these limitations and enhance task recommendation accuracy by integrating multi-source worker behavior data, this paper proposes a task recommendation method based on multi-source heterogeneous data fusion for mobile crowd sensing. The proposed method comprehensively considers multiple factors, including workers’ geographic locations, time availability, and social network relationships. It employs a latent semantic model and a bi-directional long short-term memory model to generate worker-task matching matrices in the spatial and temporal dimensions to capture temporal-spatial variations in worker preferences, while the Node2Vec graph embedding model generates the worker-task matching matrix in the social dimension to alleviate data sparsity issues. Finally, a BP neural network is utilized to fuse these three matrices, achieving multi-source heterogeneous data fusion of worker behaviors and producing task recommendations. Experimental results demonstrate that the proposed method achieves better recommendation accuracy than task recommendation methods based on a single data source of worker behaviors.
文章引用:周易歆, 何杏宇, 李金慧. 基于多源异构数据融合的移动群智感知任务推荐算法[J]. 运筹与模糊学, 2024, 14(5): 671-684. https://doi.org/10.12677/orf.2024.145505

参考文献

[1] 江海峰, 商景杰, 王树豪, 等. 移动群智感知中发掘潜在高质量用户的激励机制[J/OL]. 小型微型计算机系统: 1-8.
http://kns.cnki.net/kcms/detail/21.1106.TP.20240205.1821.002.html, 2024-06-06.
[2] 童咏昕, 袁野, 成雨蓉, 等. 时空众包数据管理技术研究综述[J]. 软件学报, 2017, 28(1): 35-58.
[3] Li, N., Mo, W. and Shen, B. (2016) Task Recommendation with Developer Social Network in Software Crowdsourcing. 2016 23rd Asia-Pacific Software Engineering Conference (APSEC), Hamilton, 6-9 December 2016, 9-16. [Google Scholar] [CrossRef
[4] Yang, G., Li, Y., He, X., Song, Y., Wang, J. and Liu, M. (2021) Profile-Free and Real-Time Task Recommendation in Mobile Crowdsensing. IEEE Transactions on Computational Social Systems, 8, 1311-1322. [Google Scholar] [CrossRef
[5] Wang, S., Zhang, L., Yu, M., Wang, Y., Ma, Z. and Zhao, Y. (2020) Attribute-Aware Multi-Task Recommendation. The Journal of Supercomputing, 77, 4419-4437. [Google Scholar] [CrossRef
[6] 王晓. 基于多模态信息融合的移动群智感知任务推荐方法[D]: [硕士学位论文]. 哈尔滨: 哈尔滨理工大学, 2023.
[7] Ji, Y., Mu, C., Qiu, X. and Chen, Y. (2022) A Task Recommendation Model in Mobile Crowdsourcing. Wireless Communications and Mobile Computing, 2022, Article ID: 9191605. [Google Scholar] [CrossRef
[8] Zhao, B., Dong, H. and Yang, D. (2023) A Spatio-Temporal Task Allocation Model in Mobile Crowdsensing Based on Knowledge Graph. Smart Cities, 6, 1937-1957. [Google Scholar] [CrossRef
[9] Lai, C. and Zhang, X. (2020) Duration-Sensitive Task Allocation for Mobile Crowd Sensing. IEEE Systems Journal, 14, 4430-4441. [Google Scholar] [CrossRef
[10] Ding, Y., Zhang, L. and Guo, L. (2022) Dynamic Delayed-Decision Task Assignment under Spatial-Temporal Constraints in Mobile Crowdsensing. IEEE Transactions on Network Science and Engineering, 9, 2418-2431. [Google Scholar] [CrossRef
[11] Shen, X., Chen, Q., Pan, H., Song, L. and Guo, Y. (2022) Variable Speed Multi-Task Allocation for Mobile Crowdsensing Based on a Multi-Objective Shuffled Frog Leaping Algorithm. Applied Soft Computing, 127, Article ID: 109330. [Google Scholar] [CrossRef
[12] 乐梦云. 基于知识图谱和社会网络的推荐算法研究及应用[D]: [硕士学位论文]. 北京: 北京邮电大学, 2021.
[13] Chen, S., Zhao, X., Liu, J., Gao, G. and Du, Y. (2022) Social-network-assisted Task Recommendation Algorithm in Mobile Crowd Sensing. 2022 the 7th International Conference on Information and Education Innovations (ICIEI), Belgrade, 14-16 April 2022, 136-142. [Google Scholar] [CrossRef
[14] Wang, S., Wang, X., Yang, Y. and Cai, H. (2016) Based Point of Interest and Experience to Task Assignment on Location-Based Social Networks. 2016 12th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN), Hefei, 16-18 December 2016, 81-85. [Google Scholar] [CrossRef
[15] Li, Y., Hsieh, C., Lin, L. and Wei, C. (2021) A Social Mechanism for Task-Oriented Crowdsourcing Recommendations. Decision Support Systems, 141, Article ID: 113449. [Google Scholar] [CrossRef
[16] Li, Z., Cheng, B., Gao, X., Chen, H. and Chen, G. (2021) A Unified Task Recommendation Strategy for Realistic Mobile Crowdsourcing System. Theoretical Computer Science, 857, 43-58. [Google Scholar] [CrossRef