Computer Engineering and Applications ›› 2021, Vol. 57 ›› Issue (9): 96-102.DOI: 10.3778/j.issn.1002-8331.2004-0178

Previous Articles     Next Articles

Slope One Algorithm Based on Grey Correlational Analysis by Method of Degree of Balance and Approach

ZHANG Qishan, CHEN Lulu   

  1. School of Economics and Management, Fuzhou University, Fuzhou 350108, China
  • Online:2021-05-01 Published:2021-04-29

基于均衡接近度灰关联的Slope One算法


  1. 福州大学 经济与管理学院,福州 350108


As an item-based collaborative filtering algorithm, Slope One algorithm is not only easy to implement, but also efficient. However, the performance of the Slope One algorithm is not well when dealing with personalized recommendation tasks, which require analyzing relationships. Considering that the above problems, an improved Slope One algorithm is proposed. Firstly, this paper proposes a grey correlational analysis by the method of degree of balance approach to calculate the degree of balance between users, which measures the degree of similarity between user-pairs, and then integrates it into Slope One algorithm for rating prediction. Finally, the comparison experiments on MovieLens and Epinions datasets show that the proposed algorithm has lower Mean Absolute Error(MAE) and Root Mean Squared Error(RMSE), improves the accuracy of prediction and recommendation quality.

Key words: collaborative filtering, degree of balance and approach, grey relational analysis, Slope One algorithm, user similarity


作为一种基于项目的协同过滤推荐算法,Slope One算法易于实现且高效。但由于Slope One算法未考虑用户相似性,导致其在处理涉及用户关系的个性化推荐任务时性能不高。针对以上问题,提出了改进的Slope One算法。提出一种均衡接近度灰关联分析方法计算用户之间的均衡接近度,利用均衡接近度度量用户间的相似程度,然后将均衡接近度值融入到Slope One算法中进行评分预测,在MovieLens和Epinions数据集下的对比实验表明,该算法具有更低的平均绝对误差(MAE)和均方根误差(RMSE),提高了预测的准确度和推荐质量。

关键词: 协同过滤, 均衡接近度, 灰关联, Slope One算法, 用户相似度