Collaborative filtering algorithm based on trust and item preference

doi:10.11772/j.issn.1001-9081.2016.10.2784

Journal of Computer Applications ›› 2016, Vol. 36 ›› Issue (10): 2784-2788.DOI: 10.11772/j.issn.1001-9081.2016.10.2784

Previous Articles Next Articles

Collaborative filtering algorithm based on trust and item preference

ZHENG Jie, QIAN Yurong, YANG Xingyao, HUANG Lan, MA Wanzhen

Software College, Xinjiang University, Urumqi Xinjiang 830008, China

Received:2016-05-05 Revised:2016-06-13 Online:2016-10-10 Published:2016-10-10
Supported by:
BackgroundThis work is partially supported by the National Natural Science Foundation of China (61562086,61462079,61363083,61262088).

基于信任和项目偏好的协调过滤算法

郑洁, 钱育蓉, 杨兴耀, 黄兰, 马婉贞

新疆大学软件学院, 乌鲁木齐 830008

通讯作者: 钱育蓉,E-mail:qyr@xju.edu.cn
作者简介:郑洁(1992—),女,河南商丘人,硕士研究生,CCF会员,主要研究方向:推荐系统、数据挖掘;钱育蓉(1980—),女,山东武城人,副教授,博士,CCF高级会员,主要研究方向:网格计算、遥感图像处理;杨兴耀(1984—),男,湖北襄阳人,博士,CCF会员,主要研究方向:推荐系统、网格计算、云计算、可信计算;黄兰(1988—),女,四川遂宁人,硕士研究生,CCF会员,主要研究方向:大数据、数据挖掘、推荐系统;马婉贞(1992—),女,新疆吐鲁番人,硕士研究生,CCF会员,主要研究方向:高性能并行计算。
基金资助:
国家自然科学基金资助项目（61562086，61462079，61363083，61262088）。

Abstract

Abstract: Aiming at the fact that the traditional collaborative filtering algorithm cannot deeply mine user relationship and recommend new items to users, a Trust and Item Preference Collaborative Filtering (TIPCF) recommendation algorithm was proposed. Firstly, in order to mine the latent trust relationship of the users, the user reliability was gotten and the trust degree between users was quantified by analyzing user ratings. Secondly, by considering that the difference of users' preference for different target items has an effect on user similarity, user preference was added to the traditional user similarity algorithm to improve the similarity algorithm. Thirdly, the choice of nearest neighbor set was more accurate by incorporating user reliability and improved similarity. Finally, the users' preference on item attribute was used to recommend new items. Experimental results show that, compared with traditional collaborative algorithm, the Mean Absolute Error (MAE) of TIPCF was decreased by 6.7%, and the MAE of TIPCF was decreased by 10.7% when recommending new items on the Movielens dataset. TIPCF not only improves the accuracy of recommendation, but also increases the recommended probablity of new items.

Key words: recommendation system, collaboration filtering, trust factor, sparsity, cold start

摘要： 针对传统协同过滤算法不能深度挖掘用户关系，以及无法对新项目进行用户推荐的问题，提出了基于信任和用户偏好的协同过滤（TIPCF）算法。首先，通过分析用户评分判断用户的可信度并量化用户间的信任程度，挖掘用户潜在的信任关系；其次，考虑到用户之间对于不同目标项目偏好程度的差异会对用户相似性产生影响，在传统用户相似性算法上添加用户偏好度改进相似性算法；然后，通过结合用户信任度和改进的相似度，使得最近邻的选取更加准确；最后，根据用户对项目属性的偏好对新项目进行推荐。Movielens数据集实验结果表明，与传统的协同过滤算法相比，TIPCF算法的平均绝对误差减少了6.7%；在推荐新项目时，TIPCF算法的平均绝对误差减少了10.7%。TIPCF算法不仅提高了推荐的准确度，而且增加了新项目的推荐概率。

关键词: 推荐系统, 协同过滤, 信任因子, 稀疏性, 冷启动

CLC Number:

TP311

ZHENG Jie, QIAN Yurong, YANG Xingyao, HUANG Lan, MA Wanzhen. Collaborative filtering algorithm based on trust and item preference[J]. Journal of Computer Applications, 2016, 36(10): 2784-2788.

郑洁, 钱育蓉, 杨兴耀, 黄兰, 马婉贞. 基于信任和项目偏好的协调过滤算法[J]. 计算机应用, 2016, 36(10): 2784-2788.

References

[1] 王立才, 孟祥武, 张玉洁.上下文感知推荐系统[J]. 软件学报, 2012, 23(1):1-20.(WANG L C, MENG X W, ZHANG Y J. Context-aware recommender systems: a survey of the state-of-the-art and possible extensions[J]. Journal of Software, 2012, 23(1):1-20.
[2] 黄创光, 印鉴, 汪静, 等. 不确定近邻的协同过滤推荐算法[J]. 计算机学报, 2010, 33(8):1369-1377.(HUANG C G, YIN J, WANG J, et al. Uncertain neighbors' collaborative filtering recommendation algorithm[J]. Chinese Journal of Computers, 2010, 33(8):1369-1377.)
[3] OZSOY M G, POLAT F. Trust based recommendation systems[C]//WWW 2008: Proceedings of the 17th International Conference on World Wide Web. New York: ACM, 2013:1267-1274.
[4] SHAMBOUR Q, LU JIE. A trust-semantic fusion-based recommendation approach for e-business applications[J]. Decision Support Systems, 2012, 54(1):768-780.
[5] LI Y M, WU C T, LAI C Y. A social recommender mechanism for e-commerce combining similarity, trust, and relationship[J]. Decision Support Systems, 2013, 55(3):740-752.
[6] 郝立燕, 王靖. 基于填充和相似性信任因子的协同过滤推荐算法[J]. 计算机应用, 2013, 33 (3):834-837.(HAO L Y, WANG J. Collaborative filtering recommendation algorithm based on filling and similarity confidence factor[J]. Journal of Computer Applications, 2013, 33(3):834-837.)
[7] 邹本友, 李翠平, 谭力文, 等. 基于用户信任和张量分解的社会网络推荐[J]. 软件学报, 2014, 25(12):2852-2864.(ZOU B Y, LI C P, TAN L W, et al. Social recommendations based on user trust and tensor factorization[J]. Journal of Software, 2014, 25(12): 2852-2864.)
[8] 秦继伟, 郑庆华, 郑德立, 等. 评分和信任的协同推荐算法[J]. 西安交通大学学报, 2013, 47(4):100-104.(QIN J W, ZHENG Q H, ZHENG D L, et al. A collaborative recommendation algorithm based on rating and trust[J]. Journal of Xi'an Jiaotong University, 2013, 47(4): 100-104.)
[9] 杨兴耀, 于炯, 吐尔根·依布拉音, 等.基于信任模型填充的协同过滤推荐模型[J]. 计算机工程, 2015, 41(5):6-13.(YANG X Y, YU J, IBRAHIM T, et al. Collaborative filtering recommendation model based on trust model filling[J]. Computer Engineering, 2015, 41(5):6-13.)
[10] 文俊浩, 舒珊. 一种改进相似性度量的协同过滤推荐算法[J]. 计算机科学, 2014, 41(5):68-71.(WEN J H, SHU S. Improved collaborative filtering recommendation algorithm of similarity measure[J]. Computer Science, 2014, 41(5):68-71.)
[11] 范波, 程久军.用户间多相似度协同过滤推荐算法[J]. 计算机科学, 2012, 39(1):23-26.(FAN B, CHENG J J. Collaborative filtering recommendation algorithm based on user' multi-similarity[J]. Computer Science, 2012, 39(1):23-26.)
[12] 冷亚军, 陆青, 梁昌勇. 基于结构相似性的协同过滤推荐算法[J]. 小型微型计算机系统, 2015, 36(10):2266-2269.(LENG Y J, LU Q, LIANG C Y. Collaborative filtering recommendation algorithm based on structure similarity[J]. Journal of Chinese Computer Systems, 2015, 36(10):2266-2269.)
[13] CHOI K, SUH Y. A new similarity function for selecting neighbors for each target item in collaborative filtering[J]. Knowledge-Based Systems, 2013, 37(1):146-153.
[14] 朱锐, 王怀民, 冯大为. 基于偏好推荐的可信服务选择[J]. 软件学报, 2011, 22(5):852-864.(ZHU R, WANG H M, FENG D W. Trustworthy services selection based on preference recommendation[J]. Journal of Software, 2011, 22(5): 852-864.)
[15] 王磊, 赵庆建, 罗兴峰.基于项目相关度的STI新群体冷启动推荐方法[J]. 小型微型计算机系统, 2015, 36(3):450-453.(WANG L, ZHAO Q J, LUO X F. Degree of item correlation based STI for new community cold start recommendation[J]. Journal of Chinese Computer Systems, 2015, 36(3):450-453.)
[16] BOBADILLA J, ORTEGA F, HERNANDO A. A collaborative filtering similarity measure based on singularities [J]. Information Processing and Management, 2011, 48(2):204-217.
[17] 夏小伍, 王卫平. 基于信任模型的协同过滤推荐算法[J]. 计算机工程, 2011, 37(21):26-28.(XIA X W, WANG W P. Collaborative filtering recommendation algorithm based on trust model[J]. Computer Engineering, 2011, 37(21):26-28.)
[18] 王茜, 王锦华. 结合信任机制和用户偏好的协同过滤推荐算法[J]. 计算机工程与应用, 2015, 51(10):261-270.(WANG Q, WANG J H. Collaborative filtering algorithm combining trust mechanism with user preference[J]. Computer Engineering and Applications, 2015, 51 (10):261-270.)
[19] 张珺, 刘靖, 叶新铭, 等. 基于CPN 的可信路由器发现协议建模与仿真分析[J]. 系统仿真学报, 2012, 24(1):1-7.(ZHAGN J, LIU J, YE X M, et al. Modeling and simulation of trusted router discovery protocol using colored Petri nets[J]. Journal of System Simulation, 2012, 24(1):1-7.)
[20] 于洪, 李俊华. 一种解决新项目冷启动问题的推荐算法[J]. 软件学报, 2015, 26(6):1396-1406).(YU H, LI J H. Algorithm to solve the cold-problem in new item recommendation[J]. Journal of Software, 2015, 26(6):1396-1406.)

Collaborative filtering algorithm based on trust and item preference

基于信任和项目偏好的协调过滤算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	LIN Yixing, TANG Hua. Hybrid recommendation model based on heterogeneous information network [J]. Journal of Computer Applications, 2021, 41(5): 1348-1355.
[2]	Chenyu GE, Liang DONG, Yikun XU, Yi CHANG, Hongming ZHANG. Global-scale radar data restoration algorithm based on total variation and low-rank group sparsity [J]. Journal of Computer Applications, 2021, 41(11): 3353-3361.
[3]	REN Kezhou, PENG Furong, GUO Xin, WANG Zhe, ZHANG Xiaojing. Social recommendation based on dynamic integration of social information [J]. Journal of Computer Applications, 2021, 41(10): 2806-2812.
[4]	LIN Tengtao, ZHA Siming, CHEN Lei, LONG Xianzhong. Graph trend filtering guided noise tolerant multi-label learning model [J]. Journal of Computer Applications, 2021, 41(1): 8-14.
[5]	LI Xiangkun, JIA Caiyan. Collaborative filtering method fusing overlapping community regularization and implicit feedback [J]. Journal of Computer Applications, 2021, 41(1): 53-59.
[6]	LI Chunying, TANG Yong, XIAO Zhenghong, LI Tiansong. Influential scholar recommendation model in academic social network [J]. Journal of Computer Applications, 2020, 40(9): 2594-2599.
[7]	QIN Jing, ZHANG Qingbo, WANG Bin. Recommendation method with focus on long tail items [J]. Journal of Computer Applications, 2020, 40(2): 454-458.
[8]	CHEN Shanxue, CHU Chengquan. Hyperspectral unmixing based on sparse and orthogonal constrained non-negative matrix factorization [J]. Journal of Computer Applications, 2019, 39(8): 2276-2280.
[9]	YU Jianglan, LI Xiangli, ZHAO Pengfei. Sparse non-negative matrix factorization based on kernel and hypergraph regularization [J]. Journal of Computer Applications, 2019, 39(3): 742-749.
[10]	LEI Man, GONG Qin, WANG Jichao, WANG Baoqun. Collaborative filtering recommendation algorithm based on tag weight [J]. Journal of Computer Applications, 2019, 39(3): 634-638.
[11]	WEN Kai, ZHU Chuanliang. Regularized matrix decomposition recommendation model integrating social networks and interest correlation [J]. Journal of Computer Applications, 2018, 38(9): 2523-2528.
[12]	YANG Shuai, WANG Juan. Improved hybrid recommendation algorithm based on stacked denoising autoencoder [J]. Journal of Computer Applications, 2018, 38(7): 1866-1871.
[13]	TANG Hu, LIU Ziyan, LIU Shimei, FENG Li. Spatially common sparsity channel estimation based on compressive sensing for massive multi-input multi-output system [J]. Journal of Computer Applications, 2018, 38(4): 1106-1110.
[14]	JIANG Maosong, WANG Dongxia, NIU Fanglin, CAO Yudong. Speech enhancement method based on sparsity-regularized non-negative matrix factorization [J]. Journal of Computer Applications, 2018, 38(4): 1176-1180.
[15]	LI Quan, LIU Xinghong, XU Xinhua, LIN Song. Personalized test question recommendation method based on unified probalilistic matrix factorization [J]. Journal of Computer Applications, 2018, 38(3): 639-643.