一种改进相似度的协同过滤算法实现

Implementation of a Collaborative Filtering Algorithm Based on Improved Similarity

计算相似度时,协同过滤算法会赋予所有用户或物品一致的相似度权重,进而导致相似度计算出现偏差。针对这一问题,文中提出一种改进相似度的协同过滤算法。该算法首先在计算用户间相似度时根据用户活跃量增加活跃用户惩罚因子,然后在计算物品间相似度时根据物品流行度增加热门物品惩罚因子,再对相似度做最大值归一化,最后根据相似度矩阵进行电影评分预测。实验结果表明,改进的相似度算法在评分预测时更加准确,平均绝对误差稳定在0.72左右。

When calculating the similarity,the collaborative filtering algorithm assigns similar weights to all users or items,which will lead to deviations in the similarity calculation.Aiming at this problem,an improved similarity algorithm was proposed to fix the error.Firstly,when calculating the similarity between users,the active user influence factor was added by the number of active users,and when calculating the similarity between items.When calculating the similarity between items,the hot item influence factor was added according to the popularity of the item,then similarity was maximum normalized.Finally,the rating of movies was predicted by using similarity matrix.The experimental results showed that the improved similarity algorithm was more accurate in rating prediction,and the average absolute error was stable at around 0.72.