基于联合概率矩阵分解的移动社会化推荐

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

摘要/Abstract

摘要： 利用移动设备上下文、移动社会化网络等信息进一步提高推荐系统的预测准确率,并缓解可能存在的数据稀疏性和冷启动问题,已经成为移动推荐系统的主要任务。采用基于矩阵分解的因子分析方法,结合用户、服务和用户社会化网络信息进行服务推荐,可以缓解数据稀疏性和冷启动问题；同时,为了增加信任矩阵密度,引入间接信任关系,提出了一种符合移动社会化网络特点的信任度计算方法,该方法仅利用移动社会化网络结构信息构建信任矩阵,从而减少用户对信任关系的主动标识。实验结果表明,引入间接信任关系能够提高预测精度,同时比传统的协同过滤算法和已有的一些矩阵分解方法具有更好的预测准确率,特别是在评分数据稀疏的情况下。

关键词: 移动推荐,社会化推荐,矩阵分解,信任度,数据稀疏性

Abstract: It has become the main task of mobile recommender systems to further improve the prediction quality and solve the data sparsity and cold-start problems that may exist by employing mobile context and mobile social network information etc.We combined users,services and users’ social network information for recommendation to alleviate the data sparsity and cold-start problems by using the factor analysis method based on matrix factorization (MF).In order to increase the trust matrix density,in this paper we imported the indirect trust relationship,and then proposed a trust relationship calculation method which only use the mobile social network information to build trust matrix to reduce the user’s active identification for trust relationship.And the trust calculation method is in line with the characteristics of mobile social network.The experimental results show that the introduction of the indirect trust relationship can improve the prediction accuracy,and our method outperforms some existing MF methods and traditional collaborative filtering algorithm in the aspect of accuracy,especially in the circumstance that users have made very few ratings or even none at all.

Key words: Mobile recommendation,Social recommendation,Matrix factorization,Trust,Data sparsity

熊丽荣,刘坚,汤颖. 基于联合概率矩阵分解的移动社会化推荐[J]. 计算机科学, 2016, 43(9): 255-260. https://doi.org/10.11896/j.issn.1002-137X.2016.09.051

XIONG Li-rong, LIU Jian and TANG Ying. Mobile Social Recommendation Based on Unified Probabilistic Matrix Factorization[J]. Computer Science, 2016, 43(9): 255-260. https://doi.org/10.11896/j.issn.1002-137X.2016.09.051

参考文献

[1] Wang L C,Meng X W,Zhang Y J.A cognitive psychology-based approach to user preferences elicitation for mobile network ser-vices[J].Acta Electronica Sinica,2011,39(11):2547-2553(in Chinese) 王立才,孟祥武,张玉洁.移动网络服务中基于认知心理学的用户偏好提取方法[J].电子学报,2011,9(11):2547-2553
[2] Ricci F.Mobile recommender systems[J].Information Techno-logy & Tourism,2010,12(3):205-231
[3] Modsching M,Kramer R,Ten Hagen K,et al.Effectiveness of mobile recommender systems for tourist destinations:a user evaluation[C]∥4th IEEE Workshop on Intelligent Data Acquisition and Advanced Computing Systems:Technology and Applications,2007(IDAACS 2007).IEEE,2007:663-668
[4] Miller B N,Albert I,Lam S K,et al.MovieLens unplugged:experiences with an occasionally connected recommender system[C]∥Proceedings of the 8th International Conference on Intelligent User Interfaces.ACM,2003:263-266
[5] Lee S K,Cho Y H,Kim S H.Collaborative filtering with ordinal scale-based implicit ratings for mobile music recommendations[J].Information Sciences,2010,180(11):2142-2155
[6] Kim J K,Cho Y H,Kim S.MOBICORS-Movie:A mobile contents recommender system for movie[C]∥ICEB.2004:789-794
[7] Yu Z,Zhou X,Zhang D,et al.Supporting context-aware media recommendations for smart phones[J].Pervasive Computing,IEEE,2006,5(3):68-75
[8] Abowd G D,Atkeson C G,Hong J,et al.Cyberguide:A mobile context-aware tour guide[J].Wireless Networks,1997,3(5):421-433
[9] Hosseinipozveh M,Nematbakhsh M,Movahhedinia N.A multidimensional approach for context-aware recommendation in mobile commerce[C]∥International Conference on Wireless Networks.2009:657-663
[10] Girardello A,Michahelles F.AppAware:Which mobile applications are hot?[C]∥Proceedings of the 12th International Conference on Human Computer Interaction with Mobile Devices and Services.ACM,2010:431-434
[11] Huang W H,Meng X W,Wang L C.A collaborative filtering algorithm based on users’ social relationship mining in mobile communication network[J].Journal of Electronics and Information Technology,2011,33(12):3002-3007(in Chinese) 黄武汉,孟祥武,王立才.移动通信网中基于用户社会化关系挖掘的协同过滤算法[J].电子与信息学报,2011,3(12):3002-3007
[12] Wang Y X,Qiao X Q,Li X F,et al.Research on context-awareness mobile SNS service selection mechanism[J].Chinese Journal of Computers,2010,33(11):2126-2135(in Chinese) 王玉祥,乔秀全,李晓峰,等.上下文感知的移动社交网络服务选择机制研究[J].计算机学报,2010,3(11):2126-2135
[13] Groh G,Ehmig C.Recommendations in taste related domains:collaborative filtering vs.social filtering[C]∥Proceedings of the 2007 International ACM Conference on Supporting Group Work.ACM,2007:127-136
[14] Shangguan Q,Hu L,Cao J,et al.Book Recommendation Based on Joint Multi-relational Model[C]∥2012 Second International Conference on Cloud and Green Computing (CGC).IEEE,2012:523-530
[15] Ma H,Yang H,Lyu M R,et al.Sorec:social recommendationusing probabilistic matrix factorization[C]∥Proceedings of the 17th ACM Conference on Information and Knowledge Management.ACM,2008:931-940
[16] Xu W,Cao J,Hu L,et al.A social-aware service recommendation approach for mashup creation[C]∥2013 IEEE 20th International Conference on Web Services (ICWS).IEEE,2013:107-114
[17] Golub G,Kahan W.Calculating the singular values and pseudo-inverse of a matrix[J].Journal of the Society for Industrial & Applied Mathematics,Series B:Numerical Analysis,1965,2(2):205-224
[18] Lee D D,Seung H S.Algorithms for non-negative matrix facto-rization[C]∥Advances in Neural Information Processing Systems.2001:556-562
[19] Mnih A,Salakhutdinov R.Probabilistic matrix factorization[C]∥Advances in Neural Information Processing Systems.2007:1257-1264
[20] Zhou D,Hofmann T,Schlkopf B.Semi-supervised learning on directed graphs[C]∥Advances in Neural Information Proces-sing Systems.2004:1633-1640
[21] Schafer J B,Frankowski D,Herlocker J,et al.Collaborative filtering recommender systems[M]∥The adaptive Web.Springer Berlin Heidelberg,2007:291-324
[22] George T,Merugu S.A scalable collaborative filtering frame-work based on co-clustering[C]∥Fifth IEEE International Conference on Data Mining.IEEE,2005:625-628

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed