Matrix factorization recommendation algorithm of optimizing tags

Computer Engineering and Applications ›› 2015, Vol. 51 ›› Issue (23): 119-124.

Previous Articles Next Articles

Matrix factorization recommendation algorithm of optimizing tags

ZHANG Ming1，2, GUO Di3

1.School of Information Engineering, Wuhan University of Technology, Wuhan 430070, China
2.School of Information, Linyi University, Linyi, Shandong 276000, China
3.School of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology, Shanghai 200093, China

Online:2015-12-01 Published:2015-12-14

一种优化标签的矩阵分解推荐算法

张明1，2，郭娣3

1.武汉理工大学信息工程学院，武汉 430070
2.临沂大学信息学院，山东临沂 276000
3.上海理工大学光电信息与计算机工程学院，上海 200093

Abstract

Abstract: In personalized recommendation, garbage tags not only lead to the problem of data sparsity, but also affect both timeliness and accuracy of recommendation. Therefore, this paper presents a matrix factorization recommendation algorithm of optimizing tags OTMFR, which is divided into two stages：first optimizing tags, a tags sorting algorithm is proposed based on establishing　tripartite graphs network, which gets tags popularity ranking by making use of enhanced mutual relations and removes garbage tags those rank rearward. Then it uses users’ and resources’ preference information on tags to build the user-resource preference matrix, and generates recommendations for users from the perspective of matrix factorization. The experimental results on the dataset of Delicious show that the algorithm has better recommendation results.

Key words: tags, graphs network, enhanced mutual relations, preference information, matrix factorization

摘要： 个性化推荐研究中，垃圾标签不仅会导致数据稀疏性问题，同时影响推荐的实时性和精确性。因此提出一种优化标签的矩阵分解推荐算法OTMFR，该算法分为两个阶段：首先优化标签，在建立三部网络图的基础上提出一种标签排序算法，利用互增强的关系得到关于标签流行度的排序，去除排序靠后的垃圾标签；然后在此基础上利用用户和资源对标签的偏好信息构建用户-资源偏好矩阵，并从矩阵分解的角度为用户产生推荐。在Delicious数据集上的实验结果表明，该算法在推荐精准度上有较为明显的效果。

关键词: 标签, 网络图, 互增强, 偏好信息, 矩阵分解

ZHANG Ming1，2, GUO Di3. Matrix factorization recommendation algorithm of optimizing tags[J]. Computer Engineering and Applications, 2015, 51(23): 119-124.

张明1，2，郭娣3. 一种优化标签的矩阵分解推荐算法[J]. 计算机工程与应用, 2015, 51(23): 119-124.

[1]	XIA Ying, ZHANG Jinfeng. POI Recommendation Fusing Social Relations and Local Geographic Factors [J]. Computer Engineering and Applications, 2021, 57(15): 133-139.
[2]	ZHANG Jin, SUN Fuzhen, WANG Shaoqing, WANG Shuai, LU Xiangzhi. POI Recommendation Algorithm with Fusing Social Relation and Geographical Information [J]. Computer Engineering and Applications, 2020, 56(5): 173-178.
[3]	ZHAO Liang, CHEN Pinghua, LIAO Weiping. Social Recommendation Based on Latent Factors of Social Network Users [J]. Computer Engineering and Applications, 2020, 56(24): 169-174.
[4]	LIU Jiaji, BAO Chongming, ZHOU Lihua, WANG Chongyun, KONG Bing. Community Detecting Method Based on Non-negative Matrix Factorization with Graph Regular Term in Heterogeneous Information Networks [J]. Computer Engineering and Applications, 2020, 56(21): 131-138.
[5]	ZENG An, ZHAO Huizhen. Recommendation Algorithm Combining Long Short-Term Memory and Probability Matrix Factorization [J]. Computer Engineering and Applications, 2020, 56(19): 68-75.
[6]	CHEN Jianbing, SHEN Jianfang, CHEN Pinghua. Point of Interest Recommendation Integrating Review and Image Semantic Information [J]. Computer Engineering and Applications, 2020, 56(19): 160-167.
[7]	SUI Xiuwu, NIU Jiabao, LI Haotian, QIAO Mingmin. Upper Limb sEMG Gesture Recognition Method Based on NMF-SVM Model [J]. Computer Engineering and Applications, 2020, 56(17): 161-166.
[8]	CAI Fei, ZHANG Xin, MU Xiaohui, CHEN Jie, CAI Xun. Research on Link Prediction Method Based on Deep Non-negative Matrix Factorization [J]. Computer Engineering and Applications, 2020, 56(15): 153-161.
[9]	LIU Zhenpeng, YIN Wenzhao, WANG Wensheng, SUN Jingwei. HRS-DC：Hybrid Recommendation Model Based on Deep Learning [J]. Computer Engineering and Applications, 2020, 56(14): 169-175.
[10]	LI Quan, XU Xinhua, LIU Xinghong, LIN Song. Time-Aware Point-of-Interest Recommendation Based on Dynamic Heterogeneous Network in LBSN [J]. Computer Engineering and Applications, 2020, 56(11): 67-74.
[11]	ZHANG Qishan, WENG Lijuan. Review of Social Recommender Systems [J]. Computer Engineering and Applications, 2020, 56(1): 1-10.
[12]	CAO Xia1, LI Ping1，2, ZHANG Luyao1. Social Recommendation Algorithm Based on Domain-Sensitive Interest Circle [J]. Computer Engineering and Applications, 2019, 55(4): 84-90.
[13]	CHEN Ye, LIU Zhiqiang. Research on Improved Recommendation Algorithm Based on LFM Matrix Factorization [J]. Computer Engineering and Applications, 2019, 55(2): 116-120.
[14]	XI Xi, ZHANG Fengqin, LI Xiaoqing. Probabilistic Matrix Factorization Recommendation with User Group and Implicit Trust [J]. Computer Engineering and Applications, 2019, 55(2): 137-141.
[15]	CAI Nian, LIU Guangcong, CAI Hongdan. Improved Model Combining Improved Matrix Decomposition and Convolutional Neural Networks [J]. Computer Engineering and Applications, 2019, 55(19): 178-184.

Matrix factorization recommendation algorithm of optimizing tags

一种优化标签的矩阵分解推荐算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics