计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (5): 101-107.

• 数据库、数据挖掘、机器学习 • 上一篇    下一篇

基于PSO的协同过滤推荐算法研究

陆  春1,洪安邦2,宫  剑1   

  1. 1.上海财经大学 信息化办公室,上海 200433
    2.上海财经大学 信息管理与工程学院,上海 200433
  • 出版日期:2014-03-01 发布日期:2015-05-12

Research on collaborative filtering recommendation method based on PSO algorithm

LU Chun1, HONG Anbang2, GONG Jian1   

  1. 1.Information Office, Shanghai University of Finance and Economics, Shanghai 200433, China
    2.School of Information Management and Engineering, Shanghai University of Finance and Economics, Shanghai 200433, China
  • Online:2014-03-01 Published:2015-05-12

摘要: 协同过滤是推荐系统中最有效的方法之一,推荐算法评分预测的精确性受到最近邻居的提取以及项目或用户相似度计算的两个关键点的影响。根据用户行为相似性原理,采用最大交集法提取与当前项目共同评分最多的邻居作为最佳邻居候选集,同时提出了加权余弦相似性方法对相似度进行计算,并采用粒子群优化算法(PSO)对权重进行优化求解。实验结果表明,采用上述方法相对于传统方法来说,能较好地改善评分预测的精确度,有效地提高推荐系统的推荐质量。

关键词: 推荐系统, 子群算法, 协同过滤

Abstract: Collaborative filtering is one of the most effective way in the recommended system. The forecast accuracy of recommendation algorithm depends on two key points:the extraction of the nearest neighbors and the calculation of project/user similarity. The paper extracts rated most neighbors with the current project as a nearest neighbor candidate set, and proposes a weighted cosine similarity method to calculate the project/user similarity, then optimizing the weight by the Particle Swarm Optimization(PSO) algorithm. The experimental results show that using these methods can efficiently improve the accuracy of the score predicted, and provide better recommendation results than traditional collaborative filtering algorithms.

Key words: recommended system, Particle Swarm Optimization(PSO), collaborative filtering