|
|
|
| Collaborative Filteration Recommendation Algorithm Based on Trust Computation |
| DU Yong-Ping,HUANG Liang,HE Ming |
| College of Computer Science, Beijing University of Technology, Beijing 100124 |
|
|
|
|
Abstract Collaborative filteration is one of the most widely used recommendation strategies, in which data sparsity problem and expansion difficulty exist. Based on traditional user-based collaborative filtering algorithms, the trust computation is introduced into the process of recommendation. Making full use of the propagation characteristics of trust relationship under some conditions, a hybrid network composed of the user reputation-trust and the user local-trust is designed and built. And the user rating similarity is combined with trust evaluation of the hybrid network, which helps users to discover more two-dimensional similarity neighbors based on trust and interest factors. The proposed method is validated by the experiment on Epinions dataset with Mean Absolute Error (MAE) and Root Mean Square Error (RSME) as the evaluation index. The results show that compared to the traditional collaborative filtering recommendation algorithms, MAE of the proposed method increases about 6.8% and the optimal value reaches 0.7513, and the t-test results also show that the proposed method improves the performance significantly.
|
|
Received: 18 April 2013
|
|
|
|
|
|
[1] Xu H L, Wu X, Li X D, et al. Comparison Study of Internet Recommendation System. Journal of Software, 2009, 20(2): 350-362 (in Chinese)
(许海玲,吴 潇,李晓东,等.互联网推荐系统比较研究.软件学报, 2009, 20(2): 350-362)
[2] Wang L C, Meng X W, Zhang Y J. Context-Aware Recommender Systems. Journal of Software, 2012, 23(1): 1-20 (in Chinese)
(王立才,孟祥武,张玉洁.上下文感知推荐系统.软件学报, 2012, 23(1): 1-20)
[3] Wu H C, Wang X J, Cheng Y, et al. Advanced Recommendation Based on Collaborative Filtering and Partition Clustering. Journal of Computer Research and Development, 2011, 48(Supplement 2): 205-212 (in Chinese)
(吴泓辰,王新军,成 勇,等.基于协同过滤与划分聚类的改进推荐算法.计算机研究与发展, 2011, 48(增刊2): 205-212)
[4] Candès E J, Recht B. Exact Matrix Completion via Convex Optimization. Foundations of Computational Mathematics, 2009, 9(6): 717-772
[5] Breese J S,Hecherman D,Kadie C. Empirical Analysis of Predictive Algorithms for Collaborative Filtering // Proc of the 14th Conference on Uncertainty in Artificial Intelligence. Madison, USA, 1998: 43-52
[6] Zhang F Z, Chang J F, Wang D. Multi-criteria Recommendation Algorithm Based on Widrow-Hoff Neural Network. Pattern Recognition and Artificial Intelligence, 2011, 24(2): 233-242 (in Chinese)
(张付志,常俊风,王 栋.基于Windrow-Hoff神经网络的多指标推荐算法.模式识别与人工智能, 2011, 24(2): 233-242)
[7] Zhu R, Wang H M, Feng D W. Trustworthy Services Selection Based on Preference Recommendation. Journal of Software, 2011, 22(5): 852-864 (in Chinese)
(朱 锐,王怀民,冯大为.基于偏好推荐的可信服务选择.软件学报, 2011, 22(5): 852-864)
[8] Massa P,Avesani P. Trust-Aware Collaborative Filtering for Recommender Systems // Proc of the OTM Confederated International Conferences: CoopIS, DOA, and ODBASE. Agia Napa, Cyprus, 2004: 492 -508
[9] Ziegler C N,Lausen G. Analyzing Correlation between Trust and User Similarity in Online Communities // Proc of the 2nd International Conference on Trust Management. Oxford, UK , 2004: 251-265
[10] Wei F, Li J, Hu J M. New Trust Model Based on Preference Recommendation in P 2P Network. Application Research of Computers, 2010, 27(6): 2271-2272,2279 (in Chinese)
(魏 锋,李 杰,胡江明.一种基于优先度推荐的新型P 2P网络信任模型.计算机应用研究, 2010, 27(6): 2271-2272,2279)
[11] Yu Z, Shen G C, Liu B W, et al. METrust:A Trust Model in P 2P Networks. Acta Electronica Sinica, 2010, 38(11): 2600-2605 (in Chinese)
(于 真,申贵成,刘丙午,等.一种P 2P网络信任模型METrust.电子学报, 2010, 38(11): 2600-2605)
[12] Jamali M,Ester M. TrustWalker: A Random Walk Model for Combining Trust-Based and Item-Based Recommendation // Proc of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Paris, France, 2009: 397-406
[13] Jiao H H, Li Y, Cheng Q. Statistical Theory. Chengdu, China: Southwestern University of Finance and Economics Press, 2004 (in Chinese)
(焦红浩,李 勇,陈 琴.统计学原理.成都:西南财经大学出版社, 2004) |
|
|
|
2014, Vol. 27 
