|
›› 2015,Vol. 30 ›› Issue (5): 1039-1053.doi: 10.1007/s11390-015-1580-8
所属专题: Artificial Intelligence and Pattern Recognition; Data Management and Data Mining
• Special Section on Selected Paper from NPC 2011 • 上一篇 下一篇
Lei Guo1,2(郭磊), Jun Ma2*(马军), Senior Member, CCF, Member, ACM, IEEE Hao-Ran Jiang3(姜浩然), Zhu-Min Chen2(陈竹敏), Senior Member, CCF, Member, ACM, Chang-Ming Xing4(邢长明)
Lei Guo1,2(郭磊), Jun Ma2*(马军), Senior Member, CCF, Member, ACM, IEEE Hao-Ran Jiang3(姜浩然), Zhu-Min Chen2(陈竹敏), Senior Member, CCF, Member, ACM, Chang-Ming Xing4(邢长明)
近年来虽然基于社会网络中信任关系的推荐算法得到了广泛的研究, 但是目前大多数算法都是针对能提供显示反馈的系统提出的。然而事实上, 用户的显示反馈数据并不总是可用的, 在很多真实社会网络中, 我们通常只能获取到用户的隐式反馈。另外, 目前的大多数算法大都假设用户间的信任关系是单一和同质的, 而信任关系作为一种社会概念在本质上却是多样和异质的。简单使用信任关系的表面信息进行推荐将不能取得令人满意的结果。基于对以上问题的观察, 我们提出一种考虑信任关系多样性的社会化排序算法。具体来说, 我们首先从贝叶斯的角度出发为只有用户隐式反馈的数据推导基于信任关系的个性化排序算法。接着, 为了挖掘信任关系的多样性对算法的影响, 我们进一步利用用户所关心的类别信息设计出一种类别相关的随机游走算法来对用户间信任关系的紧密程度进行估计。最后, 我们将所估计出的信任关系来代替用户间的直接信任关系从而得到最终的排序模型。在真实数据集上的数据分析和实验结果表明, 用户间的社会影响力是真实存在的, 我们所提出的基于信任关系的排序算法能更有效地对用户行为进行建模, 并能取得更好的AUC值。
[1] Jin R, Chai J Y, Si L. An automatic weighting scheme for collaborative filtering. In Proc. the 27th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, July 2004, pp.337-344.[2] Sarwar B, Karypis G, Konstan J, Riedl J. Item-based collaborative filtering recommendation algorithms. In Proc. the 10th International Conference on World Wide Web, May 2001, pp.285-295.[3] Ma H, Yang H, Lyu M R, King I. SoRec:Social recommendation using probabilistic matrix factorization. In Proc. the 17th ACM Conference on Information and Knowledge Management, October 2008, pp.931-940.[4] Ma H, King I, Lyu M R. Learning to recommend with social trust ensemble. In Proc. the 32nd International ACM SIGIR Conference on Research and Development in Information Retrieval, July 2009, pp.203-210.[5] Noel J, Sanner S, Tran K N, Christen P, Xie L, Bonilla E V, Abbasnejad E, Penna N D. New objective functions for social collaborative filtering. In Proc. the 21st International Conference on World Wide Web, April 2012, pp.859-868.[6] Rendle S, Freudenthaler C, Gantner Z, Schmidt-Thieme L. BPR:Bayesian personalized ranking from implicit feedback. In Proc. the 25th Conference on Uncertainty in Artificial Intelligence, June 2009, pp.452-461.[7] Jamali M, Ester M. A matrix factorization technique with trust propagation for recommendation in social networks. In Proc. the 4th ACM Conference on Recommender Systems, September 2010, pp.135-142.[8] Hofmann T. Collaborative filtering via Gaussian probabilistic latent semantic analysis. In Proc. the 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, July 28-August 1, 2003, pp.259-266.[9] Salakhutdinov R, Mnih A. Probabilistic matrix factorization. In Advances in Neural Information Processing Systems, Platt J C, Koller D, Singer Y, Roweis S T (eds.), Curran Associates, Inc., 2008, pp.1257-1264.[10] Shi Y, Larson M, Hanjalic A. List-wise learning to rank with matrix factorization for collaborative filtering. In Proc. the 4th ACM Conference on Recommender Systems, September 2010, pp.269-272.[11] Xue G, Lin C, Yang Q, Xi W, Zeng H, Yu Y, Chen Z. Scalable collaborative filtering using cluster-based smoothing. In Proc. the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, August 2005, pp.114-121.[12] Jamali M, Ester M. TrustWalker:A random walk model for combining trust-based and item-based recommendation. In Proc. the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, June 28-July 1, 2009, pp.397-406.[13] Yang B, Lei Y, Liu D, Liu J. Social collaborative filtering by trust. In Proc. the 23rd International Joint Conference on Artificial Intelligence, August 2013, pp.2747-2753.[14] Jiang M, Cui P, Liu R, Yang Q, Wang F, Zhu W, Yang S. Social contextual recommendation. In Proc. the 21st ACM International Conference on Information and Knowledge Management, October 29-November 2, 2012, pp.45-54.[15] Huang S, Ma J, Cheng P, Wang S. A hybrid multigroup coclustering recommendation framework based on information fusion. ACM Transactions on Intelligent Systems and Technology, 2015, 6(2):27:1-27:22.[16] Ma H. An experimental study on implicit social recommendation. In Proc. the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval, July 28-August 1, 2013, pp.73-82.[17] Yang X, Steck H, Guo Y, Liu Y. On top-k recommendation using social networks. In Proc. the 6th ACM Conference on Recommender Systems, September 2012, pp.67-74.[18] Jamali M, Ester M. Using a trust network to improve top- N recommendation. In Proc. the 3rd ACM Conference on Recommender Systems, October 2009, pp.181-188.[19] Yuan Q, Chen L, Zhao S. Factorization vs. regularization:Fusing heterogeneous social relationships in top-N recommendation. In Proc. the 5th ACM Conference on Recommender Systems, October 2011, pp.245-252.[20] Du L, Li X, Shen Y. User graph regularized pairwise matrix factorization for item recommendation. In Lecture Notes in Computer Science 7121, Tang J, King I, Chen L, Wang J (eds.), Springer Berlin Heidelberg, 2011, pp.372-385.[21] Krohn-Grimberghe A, Drumond L, Freudenthaler C, Schmidt-Thieme L. Multi-relational matrix factorization using Bayesian personalized ranking for social network data. In Proc. the 5th ACM International Conference on Web Search and Data Mining, February 2012, pp.173-182.[22] Pan W, Chen L. GBPR:Group preference based Bayesian personalized ranking for one-class collaborative filtering. In Proc. the 23rd International Joint Conference on Artificial Intelligence, August 2013, pp.2691-2697.[23] Matsuo Y, Yamamoto H. Community gravity:Measuring bidirectional effects by trust and rating on online social networks. In Proc. the 18th International Conference on World Wide Web, April 2009, pp.751-760.[24] Tang J, Gao H, Liu H. mTrust:Discerning multi-faceted trust in a connected world. In Proc. the 5th ACM International Conference on Web Search and Data Mining, February 2012, pp.93-102.[25] Yang X, Steck H, Liu Y. Circle-based recommendation in online social networks. In Proc. the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, August 2012, pp.1267-1275.[26] Friedkin N E. A Structural Theory of Social Influence. Cambridge University Press, 1998.[27] Ma H, Zhou D, Liu C, Lyu M R, King I. Recommender systems with social regularization. In Proc. the 4th ACM International Conference on Web Search and Data Mining, February 2011, pp.287-296.[28] Marden J I. Analyzing and Modeling Rank Data. CRC Press, 1996.[29] Tang J, Gao H, Liu H, Sarma A D. eTrust:Understanding trust evolution in an online world. In Proc. the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, August 2012, pp.253-261.[30] Breese J S, Heckerman D, Kadie C. Empirical analysis of predictive algorithms for collaborative filtering. In Proc. the 14th Conference on Uncertainty in Artificial Intelligence, July 1998, pp.43-52.[31] Herschtal A, Raskutti B. Optimising area under the ROC curve using gradient descent. In Proc. the 21st International Conference on Machine Learning, July 2004.[32] Pan R, Zhou Y, Cao B, Liu N N, Lukose R, Scholz M, Yang Q. One-class collaborative filtering. In Proc. the 8th IEEE International Conference on Data Mining, December 2008, pp.502-511.[33] Hu Y, Koren Y, Volinsky C. Collaborative filtering for implicit feedback datasets. In Proc. the 8th IEEE International Conference on Data Mining, December 2008, pp.263- 272. |
No related articles found! |
版权所有 © 《计算机科学技术学报》编辑部 本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn 总访问量: |