|
|
- 2018
一种融合社交网络的叠加联合聚类推荐模型
|
Abstract:
摘要： 为解决用户冷启动问题并提高推荐算法的评分预测精度,提出一种融合社交网络的叠加联合聚类推荐模型(SN-ACCRec),将用户社交关系融合到对评分矩阵的用户聚类中。根据社交关系理论分析用户社交关系,采用模糊C均值聚类的思想划分用户块,并利用k均值算法对评分矩阵的产品聚类,得到一次联合聚类结果。通过迭代方式获取用户和产品多层联合聚类结果,不断叠加多层聚类结果来近似评分矩阵,预期先后得到用户和产品的泛化和细化类别,实现对评分矩阵中缺失值的预测。采用十重交叉验证法对模型评估,试验结果表明,该模型有效降低了推荐中的平均绝对误差(mean absolute error, MAE)和均方根误差(root mean square error, RMSE),同时在冷启动用户上也表现出了较好地推荐性能。
Abstract: In order to solve the problem of user cold start problem and improve the prediction accuracy of recommendation algorithm, an additive co-clustering recommendation model combining social networks(SN-ACCRec)was proposed, which integrated user social relations into user clustering of rating matrix. According to the social relations theory analysis of users, user blocks was divided with the idea of fuzzy C means clustering, and a co-clustering result was acquired by clusters items on rating matrix according to k-means algorithm. The general and specific categories was gotten by generating the user and item additive co-clustering results in an iterative method and pedict the missing values. The model was evaluated using ten fold cross validation method, and experimental results showed that this model could reduce the average absolute error(MAE)and the root mean square error(RMSE), which also showed a better recommendation performance in the cold start users
| [1] | BAO Y, FANG H, ZHANG J. Leveraging decomposed trust in probabilistic matrix factorization for effective recommendation[C] //Proceedings of 28<sup>th</sup> AAAI Conference on Artificial Intelligence. Quebec, Canada: AAAI Press, 2014:30-36. |
| [2] | LIU J, WU C, LIU W. Bayesian probabilistic matrix factorization with social relations and item contents for recommendation[J]. Decision Support Systems, 2013, 55(3):838-850. |
| [3] | HATHAWAY R J, Bezdek J C. Fuzzy c-means clustering of incomplete data[J]. IEEE Transactions on Systems, Man and Cybernetics: Part B(Cybernetics), 2001, 31(5):735-744. |
| [4] | MARSDEN P V, FRIEDKIN N E. Network studies of social influence[J]. Sociological Methods and Research, 1993, 22(1):127-151. |
| [5] | 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. |
| [6] | HAN D, LIU B, SUN Y. The research on collaborative filtering in personalization recommendation system[J]. Advanced Materials Research, 2013, 846-847:1137-1140. |
| [7] | KOREN Y, BELL R, VOLINSKY C. Matrix factorization techniques for recommender systems[J]. Computer, 2009,42(8):30-37. |
| [8] | MASSA P, AVESANI P. Trust-aware recommender systems[C] //Proceedings of the 2007 ACM Conference on Recommender Systems. Minneapolis, USA:ACM, 2007:17-24. |
| [9] | YANG B, LEI Y, LIU J, et al. Social collaborative filtering by trust[C] //Proceedings of the 23th International Joint Conference on Artificial Intelligence. Beijing, China: AAAI Press, 2013:2747-2753. |
| [10] | GUO G, ZHANG J, YORKESMITH N. TrustSVD: collaborative filtering with both the explicit and implicit influence of user trust and of item ratings[C] //Proceedings of 29<sup>th</sup> AAAI Conference on Artificial Intelligence. Texas, USA: AAAI Press, 2015:123-129. |
| [11] | BEUTEL A, AKOGLU L, FALOUTSOS C. Graph-Based user behavior modeling: from prediction to fraud detection[C] //Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Sydney, Australia: ACM, 2015:2309-2310. |
| [12] | GORI M, PUCCI A, ROMA V, et al. ItemRank: a randomwalk based scoring algorithm for recommendder engines[C] //Proceedings of 20th International Joint Conference on Artificial Intelligence. Hyderabad, India: AAAI Press, 2007,7:2766-2771 |
| [13] | FOGARAS D, RACZ B. Towards scaling fully personalized pagerank[C] //Algorithms and Models for the Web-Graph: Third International Workshop, WAW 2004. Berlin, Germany: Springer, 2004:105-117. |
| [14] | HUANG S, ZHANG J, SCHONFELD D, et al. Two-stage friend recommendation based on network alignment and series-expansion of probabilistic topic model[J]. IEEE Transactions on Multimedia, 2017, 19(6)1314-1326. |
| [15] | MNIH A, SALAKHUTDINOV R. Probabilistic matrix factorization[C] //Proceedings of International Conference on Neural Information Processing Systems, Kitakyushu, Japan:ACM, 2007:1257-1264. |
| [16] | JING LP, WANG P, YANG L. Sparse probabilistic matrix factorization by Laplace distribution for collaborative filtering[C] //Proceedings of 24<sup>th</sup> International Joint Conference on Artificial Intelligence. Buenos, Aires: AAAI Press, 2015:1771-1777. |
| [17] | TANG J L, Hu X, Gao H, et al. Exploiting local and global social context for recommendation[C] //Proceedings of the 23th International Joint Conference on Artificial Intelligence. Beijing, China: AAAI Press, 2013:264-269. |
| [18] | MA H, ZHOU D, LIU C, et al. Recommender systems with social regularization[C] //Proceedings of ACM International Conference on Web Search and Data Mining. HongKong, China: ACM, 2011:287-296. |
| [19] | JAMALI M, ESTER M. Trustwalker: a random walk model for combining trustbased and item-based recommendation[C] //Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Paris, France: ACM, 2009:397-406. |
| [20] | GUO G, ZHANG J, ZHU F, et al. Factored similarity models with social trust for top-N item recommendation[J]. Knowledge-Based Systems, 2017, 122:17-25. |
| [21] | FELíCIO C, PAIXAO K, ALVES G, et al. Exploiting social information in pairwise preference recommender system[J]. Journal of Information and Data Management, 2017,7(2):99-115. |
| [22] | MA H, YANG H, LYU M R, et al. Sorec: social recommendation using probabilistic matrix factorization[C] //Proceedings of ACM 17<sup>th</sup> conference on Information and Knowledge Management CIKM. California, USA: ACM, 2008:931-940. |
| [23] | SALAKHUTDINOV R, MNIH A. Bayesian probabilistic matrix factorization using Markov chain Monte Carlo[C] //Proceedings of the 25th International Conference on Machine learning. Helsinki, Finland: ACM, 2008:880-887. |
| [24] | LIU H, JING L, CHENG M. An efficient parallel trustbased recommendation method on multicores[C] //Proceedings of 13th High Performance Graph Data Management and Processing Workshop. Salt Lake, USA: IEEE, 2016:9-16. |
| [25] | BEUTEL A, AHMED A, SMOLA A J. ACCAMS: additive co-clustering to approximate matrices succinctly[C] //Proceedings of the 24th International Conference on World Wide Web. Florence, Italy: ACM, 2015:119-129. |
| [26] | JAMALI M, ESTER M. A matrix factorization technique with trust propagation for recommendation in social networks[C] //Proceedings of the fourth ACM Conference on Recommender Systems. Barcelona, Spain:ACM, 2010:135-142. |
