Computer Technology |
|
|
|
|
Recommendation method based on social topology for cold start users |
ZHANG Ya nan,QU Ming cheng,LIU Yu peng |
1. Software school,Harbin University of Science and Technology,Harbin 150040,China;
2. School of computer science and Technology, Harbin Institute of Technology,Harbin 150001, China |
|
|
Abstract It is very difficult to give recommendations for coldstart user who usually has very sparse historical behavior records. A coldstart recommendation method was proposed based on comparison of topology of social relationships in social networks to improve recommendation effectiveness for coldstart user. Social network contains many social relationships which could reflect users preference. However, most of existing social network based recommendation methods use only one or a few social relationships of social network, which do not make full use of multiple social relationships; rarely consider how to merge dissimilar social relationships, and could not give satisfactory recommendation in actual environment. In social network the higher weight a kind of social relationship takes, the greater right of recommendations it will have. In order to give accurate recommendations for coldstart user, a social topology based similar user matching method (STSUM) was proposed, Maximum entropy principle was introduced to merge multiple social relationships, and graph pattern matching was used to find similar users for coldstart user. Then recommendations were given according to similar users records. Social relationship and user data from a real website to show the recommendation effectiveness of STSUM. The experimental results show that STSUM con give accurate recommendations for coldstart user and needs a few training set.
|
Published: 14 January 2017
|
|
基于社交关系拓扑结构的冷启动推荐方法
针对冷启动用户仅有很少行为信息,很难为冷启动用户给出推荐的问题,提出基于比较社交网络中用户间社交关系拓扑结构的冷启动推荐方法.社交网络中包含多种可以反映用户偏好的社交关系,然而现有基于社交网络的冷启动推荐研究仅利用一种或者很少的社交关系,没有充分利用社交网络中的多种社交关系,很少考虑融合相异的社交关系,限制了在实际环境中对冷启动用户的推荐效果.由于社交关系在社交网络中的权重越大在推荐中的影响越大,为了给出准确的冷启动推荐,提出基于社交关系拓扑的相似用户发现方法(STSUM),基于最大熵原理融合社交网络中多种相异的社交关系,基于图形模式匹配为冷启动用户发现相似用户,给出推荐.在真实的网站中提取社交关系和用户数据,实验结果表明,STSUM可以有效地提高对冷启动用户的推荐效果且需要较少的训练集.
|
|
[1] BOBADILLA J S, ORTEGA F, HERNANDO A, et al. A collaborative filtering approach to mitigate the new user cold start problem [J]. KnowledgeBased Systems, 2012, 26(1): 225-238.
[2] LIKA B, KOLOMVATSOS K, HADJIEFTHYMIADES S. Facing the cold start problem in recommender systems [J]. Expert Systems with Applications, 2014, 41(4): 20652073.
[3] REN Y L, LI G, ZHOU W L. PRICAI 2012: Trends in Artificial Intelligence[M]. Berlin Heidelberg: Springer, 2012: 887-890.
[4] LING Y X, GUO D K, CAI F, et al. Userbased Clustering with TopN Recommendation on ColdStart Problem[C]∥Proceedings of the 2013 3rd international conference on intelligent system design and engineering applications. Hong Kong:IEEE Computer Society, 2013: 1585-1589.
[5] LOPS P, DE GEMMIS M, SEMERARO G. Recommender systems handbook [M]. Berlin Heidelberg: Springer, 2011: 73-105.
[6] YIN H, CUI B, CHEN L, et al. A temporal contextaware model for user behavior modeling in social media systems[C]∥Proceedings of the 2014 ACM SIGMOD international conference on Management of data. Snowbird, USA: ACM, 2014: 1543-1554.
[7] WANG J, DE VRIES A P, REINDERS M J T. Unifying userbased and itembased collaborative filtering approaches by similarity fusion[C]∥Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval. Washington, USA: ACM, 2006: 501-508.
[8] JAMALI M, ESTER M. A matrix factorization technique with trust propagation for recommendation in social networks[C]∥Proceedings of the 4th ACM conference on Recommender systems. Barcelona, Spain: ACM, 2010: 135-142.
[9] MA H, YANG H, LYU M R, et al. Sorec: social recommendation using probabilistic matrix factorization[C]∥Proceedings of the 17th ACM conference on Information and knowledge management. Napa Valley, USA: ACM, 2008: 931-940.
[10] WU L, CHEN E H, LIU Q, et al. Leveraging tagging for neighborhoodaware probabilistic matrix factorization[C]∥Proceedings of the 21st ACM international conference on Information and knowledge management. Maui Hawaii, USA: ACM, 2012: 1854-1858.
[11] KOREN Y. Collaborative filtering with temporal dynamics[J]. Communications of the ACM, 2010, 53(4): 89-97.
[12] REN L, GU J Z, XIA W W. An itembased collaborative filtering approach based on balanced rating prediction[C]∥Proceedings of 2011 International Conference on Multimedia Technology. Hangzhou, China: IEEE, 2011: 3405-3408.
[13] MA H, KING I, LYU M R. Learning to recommend with social trust ensemble[C]∥Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval. Gold Coast, Australia: ACM, 2009: 203-210.
[14] KIM Y A, SONG H S. Strategies for predicting local trust based on trust propagation in social networks[J]. KnowledgeBased Systems, 2011, 24(8): 1360-1371.
[15] YUAN W W, GUAN D H, LEE Y K, et al. Improved trustaware recommender system using smallworldness of trust networks[J]. KnowledgeBased Systems, 2010, 23(3): 232-238.
[16] JIANG W J, WANG G J, WU J. Generating trusted graphs for trust evaluation in online social networks[J]. Future Generation Computer Systems, 2014, 31(1): 48-58.
[17] LIU R R, LIU J G, JIA C X, et al. Personal recommendation via unequal resource allocation on bipartite networks[J]. Physica A: Statistical Mechanics and its Applications, 2010, 389(16): 3282-3289.
[18] GUHA R, KUMAR R, RAGHAVAN P, et al. Propagation of trust and distrust[C]∥Proceedings Of The 13th International Conference On World Wide Web. New York, USA: ACM, 2004: 403-412.
[19] 印桂生, 张亚楠, 董红斌, 等.一种由长尾分布约束的推荐方法[J]. 计算机研究与发展,2013,50(9):1814-1824.
YIN Guisheng, ZHANG Yanan, DONG Hongbin,et al. A long tail distribution constrained recommendation method [J].Journal of computer research and development, 2013,50(9):1814-1824.
[20] 印桂生, 张亚楠, 董宇欣, 等.基于受限信任关系和概率分解矩阵的推荐[J]. 电子学报, 2013, 42(5): 904-911.
YIN Guisheng, ZHANG Yanan, DONG Yuxin, et al. A Constrained trust recommendation using probabilistic matrix factorization [J]. Acta Electronica Sinica, 2013, 42(5): 904-911.
[21] 孙光福, 吴乐, 刘淇, 等. 基于时序行为的协同过滤推荐算法[J].软件学报, 2013, 24(11):2721-2733.
SUN Guangfu, WU Le, LIU Qi, et al. Recommendations based on collaborative filtering by exploiting sequential behaviors [J]. Journal Of Software, 2013, 24(11):2721-2733.9 |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|