电子商务的个性化协同过滤推荐算法分析-计算机应用技术专业论文.docx

上海交通大学硕士学位论文 万方数据 电子商务的个性化协同过滤推荐算法研究 摘 要 协同过滤技术是推荐系统中应用最广泛的一种个性化推荐技术，因 而得到了众多科研人员的青睐。本文以协同过滤推荐算法为主要研究对 象，针对协同过滤推荐算法在实际应用中面临的准确性、扩展性、数据 稀疏性和实时动态性等几个关键性问题进行展开和深入分析，结合最优 化算法技术和机器学习等技术手段提出了对这些关键问题的解决方案。 具体如下： 1、针对协同过滤推荐算法的准确性问题，提出了一种基于二阶段相 似度学习的协同过滤推荐算法。该算法旨在通过较少的迭代计算改善推 荐算法准确性，它以既约梯度法迭代寻优为主，K 近邻算法为辅，实现 了相似度的逐步学习，进而提高了相似度的计算精度。实验表明，在一 定条件下基于二阶段相似度学习算法不仅在误差性能上优于传统的推荐 方法，而且算法收敛速度快，可实现相似度参数动态调整和分布式计算。 2、针对协同过滤推荐算法的扩展性和数据稀疏性问题，在基于二阶 段相似度学习的协同过滤推荐算法的基础上，提出了一种基于子空间用 户代表的协同过滤推荐算法，该算法旨在通过将项目集划分子空间，并 I  在子空间上利用模糊 C-均值聚类算法产生用户代表，将这种基于子空间 用户代表和基于二阶段相似度学习的协同过滤推荐算法结合，在不失准 确性的前提下提高算法扩展性。同时为了缓解数据稀疏性对算法的影响， 对子空间用户相似度的计算作了改进。实验表明，这种算法在提高扩展 性的同时保证了准确性，而且提出的子空间用户相似度计算新方法缓解 了数据稀疏性的影响。 3、针对协同过滤推荐算法的实时动态性问题进行了探索，提出了考 虑时序性的基于滚动时间窗的用户-项目-时间三维动态模型，并在此基础 上研究了针对该模型的协同过滤推荐算法。该模型算法对不同时间的兴 趣评分按时间序列处理，用户兴趣相似度由不同时间段的分量组合而成， 注重了算法的时效性；进而推导出了该模型的增量算法，利用增量算法 减少了计算相似度的时间复杂度；最后设计了合理的实验，实验结果表 明，与传统的二维协同过滤推荐模型相比，本文提出的三维动态模型及 算法获得了更高的推荐命中率。 关键词：协同过滤，二阶段相似度学习，子空间，用户代表，模糊聚类， 滚动时间窗，动态性 II  THE RESEARCH OF PERSONALIZED COLLABORATIVE FILTERING RECOMMENDATION ALGORITHM IN ELECTRONIC COMMERCE ABSTRACT Collaborative filtering technology is one of the most widely used technologies in the personalized recommender system, so it has been favored by many researchers. This paper focused on the collaborative filtering recommendation algorithm. In order to solve the bottleneck problems such as accuracy 、 scalability 、 data sparsity and dynamic in the application of collaborative filtering recommendation algorithm, this paper proposed some solutions to these key problems by combining optimization techniques and machine learning techniques after deep analysis. The concrete research contents are as follows: 1 、 In order to improve the accuracy of similarity measure and recommendation performance in the traditional collaborative filtering recommender system, this paper proposed a collaborative filtering recommendation algorithm based on two stages of similarity learning. The III  algorithm took advantage of t