计算机算法改进论文,基于项目的协同过滤算法的改进-计算机科学与技术专业论文.docx...

I

I

摘要

随着 Internet 技术的飞速发展，信息的规模呈爆炸式增长。人们在享受丰 富的信息资源同时，也面临着难以快速的从海量信息资源中寻找出自己需要的信 息的困扰。为了帮助人们快速高效地从海量信息中找到符合自己需求的信息，推 荐系统应运而生。推荐系统是一种重要的信息过滤工具，它可以在用户不显示表 达自己信息需求的情境下，根据用户以往浏览网页时留下的评分和评论等历史行 为数据，主动向用户提供信息推送服务。推荐系统的核心构件是推荐算法，目前 使用最为成功的推荐算法是协同过滤算法，然而，该算法目前仍然面临着诸多的 挑战，如使用的评分矩阵的稀疏性问题，算法的可扩展性问题，推荐结果的实时 性问题等。在协同过滤算法中，基于项目的协同过滤算法一般会表现出相对更好 的性能，因此本文也是基于该算法展开的研究。

基于项目的协同过滤算法运行过程中，最关键的步骤就是项目近邻集合的搜 索。由于算法运行过程中所使用的用户-项目评分矩阵异常稀疏，导致项目近邻 搜索的准确性一直受到很大的限制，尽管目前也有很多现有项目相似度计算模型 已经能够较好缓解由于近邻搜索的不准确问题而造成的推荐不准确问题，但是仍 然有一些没有考虑到的因素。本文基于对现有的一些相似度计算模型进行深入研 究分析的基础上，提出一种新的综合项目相似度计算模型，然后再通过引入聚类 思想，对传统的协同过滤算法进行改进，从而在保证近邻搜索准确度的情况下加 快近邻的搜索过程。

在建立的新的项目相似度计算模型时，本文综合考虑了用户的相似喜好信 息、共同评分信息、项目平均得分的差异性信息和以及用户评分的敷衍性等因素， 从而提出了本文的 JAVWeightedModel；由于 JAVWeightedModel 项目综合相似度 模型 计算 的时间 复杂 度较 高，本 文为 了加快 近邻 的搜 寻的过 程， 又引入了

K-Center 聚类算法，并将 JAVWeightedModel 模型融入到 K-Center 聚类过程中， 最后使用改进后的 K-Center 算法对协同过滤算法进行改进，从而在尽可能保证 项目近邻搜索准确度的前提下，进一步提高近邻的搜索速度。

最后通过在不同规模的 MovieLens 数据集上来验证本文中的方法的有效性和 正确性。

关键词：推荐系统；协同过滤；项目相似度；聚类；

II

II

Abstract

With the rapid development of Internet technology, which lead to explosive growth of information. While people enjoying rich information resources, they also faces difficulties to the find the information they need from mass of information. In order to help people find the information they wanted efficiently, Recommendation System came into being. Recommendation System is an important information filtering tool, it’s can recommends information to users depending on their historical behavior data, such as rating and comment, but don’t need any explicit demands expression. The key component of Recommendation System is recommend algorithm, and the collaborative filtering algorithm is a successfully-used algorithm for Recommendation System, but the algorithm still faces some challenges, problems such as sparsity, scalability, real-time and so forth. For the item based collaborative filtering algorithm usually performances better , so the paper is based on these algorithm.

In the proc