Hybrid recommendation algorithm based on rating filling and trust information

doi:10.11772/j.issn.1001-9081.2020020267

Journal of Computer Applications ›› 2020, Vol. 40 ›› Issue (10): 2789-2794.DOI: 10.11772/j.issn.1001-9081.2020020267

• Artificial intelligence • Next Articles

Hybrid recommendation algorithm based on rating filling and trust information

SHEN Xueli¹, LI Zijian², HE Chenhao²

1. College of Software, Liaoning Technical University, Huludao Liaoning 125105, China;
2. College of Electronic and Information Engineering, Liaoning Technical University, Huludao Liaoning 125105, China

Received:2020-03-14 Revised:2020-04-27 Online:2020-10-10 Published:2020-05-21
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61772249).

基于评分填充与信任信息的混合推荐算法

沈学利¹, 李子健², 赫辰皓²

1. 辽宁工程技术大学软件学院, 辽宁葫芦岛 125105;
2. 辽宁工程技术大学电子与信息工程学院, 辽宁葫芦岛 125105

通讯作者: 李子健
作者简介:沈学利(1969-),男,江苏连云港人,教授,硕士,CCF会员,主要研究方向:信息安全、推荐系统;李子健(1994-),男,辽宁朝阳人,硕士研究生,主要研究方向:推荐系统;赫辰皓(1992-),男,河北石家庄人,硕士,主要研究方向:深度学习、推荐系统。
基金资助:
国家自然科学基金资助项目（61772249）。

Abstract

Abstract: Aiming at the problem of poor recommendation effect caused by the data sparsity of the recommendation system, a hybrid recommendation algorithm based on rating filling and trust information was proposed namely RTWSO (Real-value user item restricted Boltzmann machine Trust Weighted Slope One). Firstly, the improved restricted Boltzmann machine model was used to fill the rating matrix, so as to alleviate the sparseness problem of the rating matrix. Secondly, the trust and trusted relationships were extracted from the trust relationship, and the matrix decomposition based implicit trust relationship similarity was also used to solve the problem of trust relationship sparsity. The modification including trust information was performed to the original algorithm, improving the recommendation accuracy. Finally, the Weighted Slope One (WSO) algorithm was used to integrate the matrix filling and trust similarity information as well as predict the rating data. The performance of the proposed hybrid recommendation algorithm was verified on Epinions and Ciao datasets. It can be seen that the proposed hybrid recommendation algorithm has the recommendation accuracy improved by more than 3% compared with the composition algorithm, and recommendation accuracy increased by more than 1.2% compared with the existing social recommendation algorithm SocialIT (Social recommendation algorithm based on Implict similarity in Trust). Experimental results show that the proposed hybrid recommendation method based on rating filling and trust information, improves the recommended accuracy to a certain extent.

Key words: Restricted Boltzmann Machine (RBM), Weighted Slope One (WSO), user trust similarity, matrix decomposition, rating prediction

摘要： 针对推荐系统的数据稀疏性导致的推荐效果不佳的问题，提出一种基于评分填充与信任信息的混合推荐的算法RTWSO（Real-value user item restricted Boltzmann machine Trust WSO）。首先，使用改进的受限玻尔兹曼机模型对评分矩阵进行填充，以缓解评分矩阵的稀疏性问题；其次，从信任关系中提取信任与被信任关系，并通过基于矩阵分解的隐含信任关系相似度来解决信任信息稀疏的问题，而且对原有算法进行了包含信任信息的修正，以提高推荐准确度；最后，通过加权Slope One（WSO）算法对矩阵填充与信任相似度信息加以整合，并对评分数据进行预测。在Epinions与Ciao数据集中验证算法性能，可见所提出混合推荐算法较组成算法在推荐准确度上提升3%以上，较现有社会化推荐算法SocialIT（Social recommendation algorithm based on Implict similarity in Trust）在推荐准确度上提升1.2%以上。实验结果表明，所提出的基于评分填充与信任信息的混合推荐算法在一定程度上提高了推荐准确度。

关键词: 受限玻尔兹曼机, 加权Slope One, 用户信任相似度, 矩阵分解, 评分预测

CLC Number:

TP391

SHEN Xueli, LI Zijian, HE Chenhao. Hybrid recommendation algorithm based on rating filling and trust information[J]. Journal of Computer Applications, 2020, 40(10): 2789-2794.

沈学利, 李子健, 赫辰皓. 基于评分填充与信任信息的混合推荐算法[J]. 计算机应用, 2020, 40(10): 2789-2794.

References

[1] 杜倩. 基于聚类的加权Slope One推荐技术研究[D]. 北京:北京工业大学,2016:66.(DU Q. Research on weighted Slope One recommendation technology based on clustering[D]. Beijing:Beijing University of Technology,2016:66.)
[2] LIU Y,LIU D,XIE H,et al. A research on the improved Slope One algorithm for collaborative filtering[J]. International Journal of Computing Science and Mathematics,2016,7(3):245-253.
[3] 刘方婷. 融入时间因素和信任机制的矩阵分解推荐算法[D]. 秦皇岛:燕山大学,2017:60.(LIU F T. The matrix decomposition recommendation algorithm combined by time factor and trust mechanism[D]. Qinhuangdao:Yanshan University,2017:60.)
[4] 何洁月, 马贝. 利用社交关系的实值条件受限玻尔兹曼机协同过滤推荐算[J]. 计算机学报,2016,39(1):183-195.(HE J Y, MA B. Based on real-valued conditional restricted Boltzmann machine and social network for collaborative filtering[J]. Chinese Journal of Computers,2016,39(1):183-195.)
[5] ZHAO X, ZHU C, CHENG L. Coupled Bayesian matrix factorization in recommender systems[C]//Proceedings of the 2017 IEEE International Conference on Data Science and Advanced Analytics. Piscataway:IEEE,2017:522-528.
[6] SALAKHUTDINOV R, MNIH A, HINTON G. Restricted Boltzmann machines for collaborative filtering[C]//Proceedings of the 24th International Conference on Machine Learning. New York:ACM,2007:791-798.
[7] MNIH A, SALAKHUTDINOV R R. Probabilistic matrix factorization[C]//Proceedings of 20th International Conference on Neural Information Processing Systems. Red Hook,NY:Curran Associates Inc.,2007:1257-1264.
[8] GEORGIEV K,NAKOV P. A non-ⅡD framework for collaborative filtering with restricted Boltzmann machines[C]//Proceedings of the 30th International Conference on Machine Learning. New York:JMLR. org,2013:Ⅲ-1148-Ⅲ-1156
[9] 霍淑华. 基于协同过滤的评分预测推荐算法研究[D]. 北京:北京工业大学,2015:67.(HUO S H. Research on collaborative filtering rating prediction algorithm[D]. Beijing:Beijing University of Technology,2015:67.)
[10] HINTON G. A practical guide to training restricted Boltzmann machine[D]. Toronto:University of Toronto,2010:20.
[11] YAO W,HE J,HUANG G,et al. Modeling dual role preferences for trust-aware recommendation[C]//Proceedings of the 37th International ACM SIGIR Conference on Research and Development in Information Retrieval. New York:ACM,2014:975-978.
[12] 张琦, 柳玲, 文俊浩. 一种基于领域信任及不信任的奇异值分解推荐算法[J]. 计算机科学,2019,46(10):27-31.(ZHANG Q, LIU L,WEN J H. Recommendation algorithm with field trust and distrust based on SVD[J]. Computer Science,2019,46(10):27-31.)
[13] WANG M,MA J. A novel recommendation approach based on users weighted trust relations and the rating similarities[J]. Soft Computing,2016,20(10):3981-3990.
[14] 陈文俊, 倪静. 社会网络环境下基于信任传递的推荐模型研究[J]. 计算机应用研究,2020,37(5):1364-1367.(CHEN W J, NI J. Research on recommendation model based on trust transitivity in social network environment[J]. Application Research of Computers,2020,37(5):1364-1367.)
[15] 潘一腾, 何发智, 于海平. 一种基于信任关系隐含相似度的社会化推荐算法[J]. 计算机学报,2018,41(1):65-81.(PAN Y T, HE F Z,YU H P. Social recommendation algorithm based on implicit similarity in trust[J]. Chinese Journal of Computers, 2018,41(1):65-81.)
[16] GONG B Y,XUE Y Z. Improved SVD algorithm based on Slope One[C]//2018 CCDC:Proceedings of the 30th Chinese Control and Decision Conference. Piscataway:IEEE,2018:1002-1006.
[17] LIU X,OUYANG Y,RONG W,et al. Item category aware conditional restricted Boltzmann machine based recommendation[C]//Proceedings of the 2015 International Conference on Neural Information Processing,LNCS 9490. Cham:Springer,2015:609-616.

Hybrid recommendation algorithm based on rating filling and trust information

基于评分填充与信任信息的混合推荐算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 12

Recommended Articles

Metrics

[1]	YANG Yanlin, YE Zhonglin, ZHAO Haixing, MENG Lei. Link prediction algorithm based on high-order proximity approximation [J]. Journal of Computer Applications, 2019, 39(8): 2366-2373.
[2]	XIANG Jinyong, YANG Wenzhong, SILAMU·Wushouer. Text sentiment classification algorithm based on feature selection and deep belief network [J]. Journal of Computer Applications, 2019, 39(7): 1942-1947.
[3]	SHEN Xueli, QIN Shujuan. Anomaly detection based on synthetic minority oversampling technique and deep belief network [J]. Journal of Computer Applications, 2018, 38(7): 1941-1945.
[4]	ZHOU Lijun, LIU Kai, LYU Haiyan. Mechanism of sparse restricted Boltzmann machine based on competitive learning [J]. Journal of Computer Applications, 2018, 38(7): 1872-1876.
[5]	SUN Limei, LI Yue, Ejike Ifeanyi Michael, CAO Keyan. Simplified Slope One algorithm for online rating prediction [J]. Journal of Computer Applications, 2018, 38(2): 497-502.
[6]	YANG Jian, ZHOU Tao, GUO Lifang, ZHANG Feifei, LIANG Mengmeng. Lung tumor image recognition algorithm based on cuckoo search and deep belief network [J]. Journal of Computer Applications, 2018, 38(11): 3225-3230.
[7]	REN Xiaoxu, LYU Liangfu, CUI Guangtai. Data fusion algorithm of coupled images [J]. Journal of Computer Applications, 2018, 38(10): 2862-2868.
[8]	ZENG An, ZHANG Yinan, PAN Dan, Xiao-wei SONG. Deep belief networks based on sparse denoising auto encoders [J]. Journal of Computer Applications, 2017, 37(9): 2585-2589.
[9]	JI Yugang, LI Yitong, SHI Chuan. Aspect rating prediction based on heterogeneous network and topic model [J]. Journal of Computer Applications, 2017, 37(11): 3201-3206.
[10]	GAO Yan, CHEN Baifan, CHAO Xuyao, MAO Fang. Sentiment analysis of product reviews based on contrastive divergence- restricted Boltzmann machine deep learning [J]. Journal of Computer Applications, 2016, 36(4): 1045-1049.
[11]	KANG Xiaodong, WANG Hao, GUO Jun, YU Wenyong. Unsupervised deep learning method for color image recognition [J]. Journal of Computer Applications, 2015, 35(9): 2636-2639.
[12]	PENG Xingxiong, XIAO Ruliang, ZHANG Guigang. Probabilistic matrix factorization algorithm based on AdaBoost [J]. Journal of Computer Applications, 2015, 35(12): 3497-3501.