Research on personal hybrid recommendation overcoming data sparse problem

Abstract

Abstract: Collaborative filtering is one of the typical personal recommendations, but some difficulties exist, such as the data sparse problem, cold starting problem, scaling expanding problem. Two respects of work are done: on one hand, an improved similarity measure is presented to overcome the data sparse problem, on the other hand, the SVD based special user erasing method is presented to overcome the noise-sample problem. The experiments show that the improved method increases 4.30% in terms of MAE, and the combined model, which adopts the weighted average method, further increases 1.26%.

Key words: personal recommendation, collaborative filtering, data sparse problem, combined recommendation

摘要： 协同过滤技术是推荐系统中应用最为广泛的算法，其面临着数据稀疏性问题、冷启动、规模可扩展性等问题。工作体现在两点：一是在基于项的协同过滤模型中，改进了项间的相似度计算方法，相比调整余弦方法仅考虑一个要素，包含了三个要素：两项的具有共同用户的评分、共同评分用户数量、非共同评分用户数量；二是组合基于用户、基于项和基于奇异值分解的协同过滤推荐，通过多模型组合提高推荐性能。实验结果表明在基于项过滤中MAE指标上提高了4.30%。进一步，加权的组合多种模型方法比基于项方法提高了1.26%。

关键词: 个性化推荐, 协同过滤, 数据稀疏问题, 组合推荐

JIANG Wei1, PANG Xiuli2，1. Research on personal hybrid recommendation overcoming data sparse problem[J]. Computer Engineering and Applications, 2012, 48(21): 21-25.

姜维1，庞秀丽2，1. 面向数据稀疏问题的个性化组合推荐研究[J]. 计算机工程与应用, 2012, 48(21): 21-25.

[1]	ZHANG Qishan, CHEN Lulu. Slope One Algorithm Based on Grey Correlational Analysis by Method of Degree of Balance and Approach [J]. Computer Engineering and Applications, 2021, 57(9): 96-102.
[2]	WANG Yonggui, LI Qianyu. Hybrid Collaborative Filtering Recommendation Algorithm Based on KNN-GBDT [J]. Computer Engineering and Applications, 2021, 57(9): 103-108.
[3]	TIAN Wei’an, CHEN Hongmei, ZHOU Lihua. Diversified Recommendation Method Based on Similar Users’Curiosity [J]. Computer Engineering and Applications, 2021, 57(23): 113-121.
[4]	WU Hao, XU Xingjian, MENG Fanjun. Knowledge Graph-Assisted Multi-task Feature-Based Course Recommendation Algorithm [J]. Computer Engineering and Applications, 2021, 57(21): 132-139.
[5]	WANG Yong，ZHAO Xuhui，LI Xiaoguang，XIAO Ling. Fast Nearest-Neighbor Searching Method for Collaborative Filtering [J]. Computer Engineering and Applications, 2021, 57(17): 96-105.
[6]	ZHENG Cheng, WANG Jian. Collaborative Filtering Recommendation for Joint Attention and Autoencoder [J]. Computer Engineering and Applications, 2021, 57(10): 139-145.
[7]	LU Hang, SHI Zhibin, LIU Zhongbao. Collaboration Filtering Recommendation Algorithm Based on User Interest and Ratings Difference [J]. Computer Engineering and Applications, 2020, 56(7): 24-29.
[8]	WANG Weihong, ZENG Yingjie. Collaborative Filtering Recommendation Algorithm Based on Clustering and User Preference [J]. Computer Engineering and Applications, 2020, 56(3): 68-73.
[9]	JI Wenlu, WANG Hailong, SU Guibin, LIU Lin. Review of Recommendation Methods Based on Association Rules Algorithm [J]. Computer Engineering and Applications, 2020, 56(22): 33-41.
[10]	GU Mingxing, HUANG Weijian, HUANG Yuan, SHENG Long, SHEN Chao, ZHANG Mengtian. Collaborative Filtering Recommendation Combining Attribute Clustering and Improving User Similarity [J]. Computer Engineering and Applications, 2020, 56(22): 185-190.
[11]	LI Hao, ZHANG Yachuan, KANG Yan, YANG Bing, BU Rongjing, LI Jinyuan. Fusion Recurrent Knowledge Graph and Collaborative Filtering Movie Recommendation Algorithm [J]. Computer Engineering and Applications, 2020, 56(2): 106-114.
[12]	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.
[13]	LIU Chunling, ZHANG Li. Recommendation Algorithm for Improving Asymmetric Similarity and Associated Regularization [J]. Computer Engineering and Applications, 2020, 56(16): 45-49.
[14]	WANG Yonggui, LIU Kaiqi. Collaborative Filtering Recommendation Algorithm for Clustering Optimization [J]. Computer Engineering and Applications, 2020, 56(15): 66-73.
[15]	ZHANG Kaihui, ZHOU Zhiping, ZHAO Weidong. Collaborative Filtering Recommendation Algorithm Combined with CFDP and Time Factor [J]. Computer Engineering and Applications, 2020, 56(15): 80-85.

Research on personal hybrid recommendation overcoming data sparse problem

面向数据稀疏问题的个性化组合推荐研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics