融合社交关系与时间因素的主题模型推荐算法

doi:10.19678/j.issn.1000-3428.0054096

摘要/Abstract

摘要： 用户的行为偏好往往会受到社交关系、时间变化等多种因素影响，只考虑单一因素会导致构建的用户兴趣模型比较片面，难以准确地产生推荐。为此，融合用户社交关系和时间因素，提出一种主题模型推荐算法。利用主题模型对用户标注行为进行主题建模，得到用户-物品概率矩阵。根据用户标注物品的时间计算用户标注行为的时间权重，将其与用户的标注行为权重相结合，计算基于时间的用户相似度。对用户的社交关系与基于时间的用户相似度进行加权处理得到用户的权重，在此基础上，考虑其他用户的影响，计算用户对物品最终的偏好权重，并根据排名产生推荐结果。在Last.fm数据集上的实验结果表明，该算法能更全面地考虑用户特征，有效提高推荐的质量。

关键词: 社交关系, 标签行为, 时间权值, 主题模型, 推荐算法

Abstract: The user behavior preference is often affected by many factors such as social relationships,time and so on.However,when constructing the user preference model,if only one single factor is considered,the model can be one-sided,resulting in incorrect recommendations.Therefore,this paper proposes a topic model recommendation algorithm,in which the user social relationships and time factors are considered.The topic model is used to model the user's labeling behavior,thus obtaining the user-item probability matrix.According to the time spent on labeling the items,the time weight of user's labeling behavior is calculated,and combined with the user's labeling behavior weight to calculate the time-based user similarity.Then,the user's weight is obtained by weighting the user's social relationships and time-based user similarity.On this basis,with a consideration of other user's influence,the finally preference weight of user-item is calculated and the recommendation results is obtained by preference ranking.Experimental results on the Last.fm dataset show that the proposed algorithm can consider the user's features in a more comprehensive way,thus improving the recommendation quality.

Key words: social relationship, labeling behavior, time weight, topic model, recommendation algorithm

中图分类号:

TP301.6

高茂庭, 王吉. 融合社交关系与时间因素的主题模型推荐算法[J]. 计算机工程, 2020, 46(3): 66-72.

GAO Maoting, WANG Ji. Topic Model Recommendation Algorithm Combining Social Relationship and Time Factors[J]. Computer Engineering, 2020, 46(3): 66-72.

https://www.ecice06.com/CN/Y2020/V46/I3/66

图/表 9

20200321084258

20200321084301

20200321084304

20200321084308

20200321084311

20200321084314

20200321084317

20200321084321

20200321084324

参考文献

[1] JIANG Shuhui,QIAN Xueming,SHEN Jialie,et al.Author topic model-based collaborative filtering for personalized POI recommendations[J].IEEE Transactions on Multimedia,2015,17(6):907-918.
[2] MORADI P,AHMADIAN S.A reliability-based recommendation method to improve trust-aware recommender systems[J].Expert Systems with Applications,2015,42(21):7386-7398.
[3] JI Ke,SUN Runyuan,LI Xiang,et al.Improving matrix approximation for recommendation via a clustering-based reconstructive method[J].Neurocomputing,2016,173:912-920.
[4] YANG Bo,LEI Yu,LIU Jiming,et al.Social collaborative filtering by trust[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2017,39(8):1633-1647.
[5] YANG C S,CHEN L C.Enhancing personalized recommendation in social tagging systems by tag expansion[C]//Proceedings of 2014 International Conference on Information Science,Electronics and Electrical Engineering.Washington D.C.,USA:IEEE Press,2014:1695-1699.
[6] CAI Qiang,HAN Dongmei,LI Haisheng.Personalized resource recommendation based on tags and collaborative filtering[J].Computer Science,2013,41(1):69-71,110.(in Chinese)蔡强,韩东梅,李海生.基于标签和协同过滤的个性化资源推荐[J].计算机科学,2013,41(1):69-71,110.
[7] KONG Xinxin,SU Benchang,WANG Hongzhi.Research on the modeling and related algorithms of label-weight rating based recommendation system[J].Chinese Journal of Computers,2017,40(6):1440-1452.(in Chinese)孔欣欣,苏本昌,王宏志.基于标签权重评分的推荐模型及算法研究[J].计算机学报,2017,40(6):1440-1452.
[8] BLEI D M,NG A Y,JORDAN M I.Latent dirichlet allocation[J].Journal of Machine Learning Research,2003,3:993-1022.
[9] WEN Junhao,YUAN Peilei,ZENG Jun,et al.Research on collaborative filtering recommendation algorithm based on topic of tags[J].Computer Engineering,2017,43(1):247-252,258.(in Chinese)文俊浩,袁培雷,曾骏,等.基于标签主题的协同过滤推荐算法研究[J].计算机工程,2017,43(1):247-252,258.
[10] SINHA R R,SWEARINGEN K.Comparing recommendations made by online systems and friends[C]//Proceedings of DELOS Workshop:Personalisation and Recommender Systems in Digital Libraries.Dublin,Ireland:[s.n.],2001:1-6.
[11] WANG Zhibo,LIAO Jilong,CAO Qing,et al.Friendbook:a semantic-based friend recommendation system for social networks[J].IEEE Transactions on Mobile Computing,2014,14(3):538-551.
[12] WANG Meiling,MA Jun.A novel recommendation approach based on users' weighted trust relations and the rating similarities[J].Soft Computing,2015,20(10):3981-3990.
[13] QI Jing.Research on a personalized recommendation method based on trust propagation and singular value decomposition[D].Kunming:Kunming University of Science and Technology,2017.(in Chinese)齐静.一种基于信任传播和奇异值分解的个性化推荐方法的研究[D].昆明:昆明理工大学,2017.
[14] JIN Xian,ZHENG Qin,SUN Lili.An optimization of collaborative filtering personalized recommendation algorithm based on time context information[C]//Proceedings of International Conference on Informatics and Semiotics in Organisations.Berlin,Germany:Springer,2015:146-155.
[15] HU Yan,PENG Qimin,HU Xiaohui,et al.Web service recommendation based on time series forecasting and collaborative filtering[C]//Proceedings of 2015 IEEE International Conference on Web Services.Washington D.C.,USA:IEEE Press,2015:233-240.
[16] BASILICO J,RAIMOND Y.Déjà Vu:the importance of time and causality in recommender systems[C]//Proceedings of the 11th ACM Conference on Recommender Systems.New York,USA:ACM Press,2017:342-342.
[17] RAFAILIDIS D,NANOPOULOS A.Modeling users preference dynamics and side information in recommender systems[J].IEEE Transactions on Systems,Man,and Cybernetics:Systems,2016,46(6):782-792.
[18] DOU Lingyuan,WANG Xinhua,SUN Ke.Collaborative filtering fusing label features and time context[J].Journal of Chinese Computer Systems,2016,37(1):48-52.(in Chinese)窦羚源,王新华,孙克.融合标签特征和时间上下文的协同过滤推荐算法[J].小型微型计算机系统,2016,37(1):48-52.
[19] RICCI F,ROKACH L,SHAPIRA B,et al.Recommender systems handbook[M].Berlin,Germany:Springer,2011.
[20] HERLOCKER J L,KONSTAN J A,BORCHERS A,et al.An algorithmic framework for performing collaborative filtering[C]//Proceedings of International ACM SIGIR Conference on Research and Development in Information Retrieval.New York,USA:ACM Press,1999:230-237.
[21] HERLOCKER J L,KONSTAN J A,TERVEEN L G,et al.Evaluating collaborative filtering recommender systems[J].ACM Transactions on Information Systems,2004,22(1):5-53.

选择文件类型/文献管理软件名称

选择包含的内容