隐式反馈场景中融合社交信息的上下文感知推荐

doi:10.11896/j.issn.1002-137X.2016.06.049

摘要/Abstract

摘要： 作为解决信息过载问题的有效方式,推荐系统能够根据用户偏好对海量信息进行过滤,为用户提供个性化的推荐。对如何利用隐式反馈数据进行个性化推荐进行了研究,提出了一种融合上下文信息和用户社交信息的隐式反馈推荐模型(Implicit Feedback Recommendation Model Fusing Context-aware and Social Network Process,IFCSP)。首先从数据集中提取与用户兴趣相关的上下文信息的属性集合,并以此作为分裂属性,使用决策树分类算法对“用户-产品-上下文”集合进行分类,从而将历史选择集合分组。对于要推荐的用户,根据其选择产品时的上下文信息,匹配最相似的分组,再使用基于隐式反馈的推荐模型(Implicit Feedback Recommendation Model,IFRM)预测用户对未选择产品的偏好,并结合用户的社交信息,进而对用户进行产品推荐。实验表明,该模型在平均正确率均值(MAP)和平均百分百排序(MPR)评价指标上均优于其他4种算法,可以显著提高系统的预测和推荐质量。

关键词: 推荐系统,隐式反馈,上下文感知推荐,社会化推荐,IFRM

Abstract: As a key solution to the problem of information overload,the recommender system can filter a large amount of information according to a user’s preference and provide personalized recommendations for users.This paper explored the area of personalized recommendation based on implicit feedback and proposed a recommendation model,namely implicit feedback recommendation model fusing context-aware and social network process(IFCSP),which is a novel context-aware recommender system incorporating processed social network information.This model handles contextual information by applying a decision tree algorithm to classify the original user-item-context selections so that the selections with similar contexts are grouped.Then implicit feedback recommendation model (IFRM) was employed to predict the preference of a user for a non-selected item using the partitioned matrix.In order to incorporate social network information,a regularization term was introduced to the IFRM objective function to infer a user’s preference for an item by learning opinions from his/her friends who are expected to share similar tastes.The study provides comparative experimental results based on the typical Douban and MovieLens-1M data sets.Finally,the results show that the proposed approach outperforms state-of-the-art recommendation algorithms in terms of mean average precision (MAP) and mean percentage ranking (MPR).

Key words: Recommender system,Implicit feedback,Context-awareness recommendation,Social recommendation,IFRM

俞春花,刘学军,李斌. 隐式反馈场景中融合社交信息的上下文感知推荐[J]. 计算机科学, 2016, 43(6): 248-253. https://doi.org/10.11896/j.issn.1002-137X.2016.06.049

YU Chun-hua, LIU Xue-jun and LI Bin. Implicit Feedback Personalized Recommendation Model Fusing Context-aware and Social Network Process[J]. Computer Science, 2016, 43(6): 248-253. https://doi.org/10.11896/j.issn.1002-137X.2016.06.049

参考文献

[1] Xu Hai-ling,Wu Xiao,Li Xiao-dong,et al.Comparison study of internet recommendation system[J].Journal of Software,2009,0(2):350-362 (in Chinese) 许海玲,吴潇,李晓东,等.互联网推荐系统比较研究[J].软件学报,2009,0(2):350-362
[2] Yin Jian,Wang Zhi-sheng,Li Qi,et al.Personalized recommendation based on large-scale implicit feedback[J].Journal of Software,2014,5(9):1953-1966 (in Chinese) 印鉴,王智圣,李琪,等.基于大规模隐式反馈的个性化推荐[J].软件学报,2014,5(9):1953-1966
[3] Liu X,Aberer K.SoCo:A social network aided context-aware recommender system[C] //Proc of the 22nd Int Conf on World Wide Web.Brazil:IW3C2,3:781-802
[4] Herlocker J,Konstan J,Borchers A,et al.An algorithmic framework for performing collaborative filtering[C]∥Proc of the 22nd Annual Int ACM SIGIR Conf on Research and Development in Information Retrieval.New York:ACM,1999:230-237
[5] Hu Y,Koren Y,Volinsky C.Collaborative filtering for implicit feedback datasets[C]∥Proc of the 8th IEEE Int Conf on Data Mining.Pisa,Italy:ICDM,2008:263-272
[6] Sarwar B,Karypis G,Konstan J,et al.Item-Based collaborative filtering recommendation algorithms[C]∥Proc of the 10th IntConfon World Wide Web.Hong Kong,China:ACM Press,2001:285-295
[7] Yang Xing-yao,Yu Jiong,Ibrahim T,et al.Collaborative filtering model fusing singularity and diffusionprocess [J].Journal of Software,2013,4(8):1868-1884 (in Chinese) 杨兴耀,于炯,吐尔根·依布拉音,等.融合奇异性和扩散过程的协同过滤模型[J].软件学报,2013,4(8):1868-1884
[8] Adomavicius G,Tuzhilin A.Context-Aware recommender systems[M].Recommender Systems Handbook.Berlin:Springer-Verlag,2011:217-253
[9] Adomavicius G,Tuzhilin A.Context-Aware recommender systems[C]∥Proc of the RecSys 2008.New York:ACM Press,2008:335-336
[10] Adomavicius G,Ricci F.Workshop on context-aware recommender systems[C]∥Proc of the RecSys 2009(CARS 2009) .New York:ACM Press,2009:423-424
[11] Karatzoglou A,Amatriain X,Baltrunas L,et al.Multiverse re-commendation:n-dimensionaltensor factorization for context-aware collaborative filtering[C]∥Proc of the fourth ACM Confe-rence on Recommender systems.Barcelona,Spain:ACM,2010:74-86
[12] Rendle S,Gantner Z,Freudenthaler C,et al.Fast context-awarerecommendations with factorization machines[C]∥Proc of the 34th Int ACM SIGIR Conference on Research and Development InInformation Retrieval.Beijing,China:SIGIR,2011:635-644
[13] Zhong E,Fan W,Wang L,et al.Comsoc:adaptive transfer ofuser behaviors over composite social network[C]∥Proc of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.2012:696-704
[14] Liu F,Lee H.Use of social network informationto enhance collaborative filtering performance [J].ExpertSystems with Applications,2010,37(7):4772-4778
[15] Zhou K,Yang S,Zha H.Functional matrixfactorizations for cold-start recommendation[C]∥Proc of the 34th Int ACM SIGIR Conference on Research and Development InInformation Retrieval.Beijing,China:SIGIR,2011:69-78
[16] Zhang M,Tang J,Zhang X,et al.Addressing cold start in recom-mender systems:A semi-supervised co-training algorithm[C]∥Proc of the 37th Int ACM SIGIR Conference on Research & Development in Information Retrieval.New York:ACM,2014:73-82
[17] Jiang Sheng,Wang Zhong-qun,Xiu Yu,et al.Collaborative Filtering Recommendation Method Based on Dynamic Social Behavior and Users’ Background Information [J].Computer Scie-nce,2015,2(3):252-255,265 (in Chinese) 蒋胜,王忠群,修宇,等.基于动态社会行为和用户背景的协同推荐方法[J].计算机科学,2015,2(3):252-255,265
[18] Wang Peng,Wang Jing-jing,Yu Neng-hai.A kernel and user-based collaborative filtering recommendation algorithm [J].Journal of Computer Research and Development,2013,50(7):1444-1451 (in Chinese) 王鹏,王晶晶,俞能海.基于核方法的User-Based协同过滤推荐算法[J].计算机研究与发展,2013,0(7):1444-1451
[19] Hu Xun,Meng Xiang-wu,Zhang Yu-jie,et al.Recommendation algorithm combing item features and trust relationship ofmobile users [J].Journal of Software,2014,4(8):1817-1830 (in Chinese) 胡勋,孟祥武,张玉洁,等.一种融合项目特征和移动用户信任关系的推荐算法[J].软件学报,2014,5(8):1817-1830
[20] Liu H,Setiono R.Chi2:Feature selection and discretization of numeric attributes[C]∥ICTAI.1995:388-391
[21] Yang X,Steck H,Liu Y.Circle-based recommendation in online social networks[C]∥Proc of the 18th ACM SIGKDD Int Conference on Knowledge Discovery and Data Mining.2012:1267-1275

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed