个性化推荐系统中协同过滤技术的研究-计算机应用技术专业论文.docx

Dissertation Submitted to Hebei University of Technology for The Master Degree of Computer Applied Technology THE RESEARCH ON COLLABORATIVE FILTERING TECHNIQUES IN PERSONALIZED RECOMMENDATIONS SYSTEM by Lu Peng Supervisor: Prof. Liu Guoli Dec. 2013 原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师指导下，进行研究工作所取得 的成果。除文中已经注明引用的内容外，本学位论文不包含任何他人或集体已经发表 的作品内容，也不包含本人为获得其他学位而使用过的材料。对本论文所涉及的研究 工作做出贡献的其他个人或集体，均已在文中以明确方式标明。本学位论文原创性声 明的法律责任由本人承担。 学位论文作者签名： 日期： 关于学位论文版权使用授权的说明 本人完全了解河北工业大学关于收集、保存、使用学位论文的以下规定：学校有 权采用影印、缩印、扫描、数字化或其它手段保存论文；学校有权提供本学位论文全 文或者部分内容的阅览服务；学校有权将学位论文的全部或部分内容编入有关数据库 进行检索、交流；学校有权向国家有关部门或者机构送交论文的复印件和电子版。 （保密的学位论文在解密后适用本授权说明） 学位论文作者签名： 日期： 导 师 签 名： 日期： 河北 河北工业大学硕士学位论文 个性 个性化推荐系统中协同过滤技术的研究 I I PAGE PAGE IV 摘 要 个性化推荐系统是互联网时代以及人类文明发展的必然产物。面对复杂繁多的互 联网信息，人们往往会觉得不知所措，找不到自己需要的东西，于是在这种需求环境 中，推荐系统诞生了。推荐系统是能够自动为人们提供满意信息的智能系统，而个性 化推荐系统是为人们提供满意信息的同时，满足人们的个性化需求的智能系统。 协同过滤推荐技术是个性化推荐系统中最为成功的技术，它是利用用户项目评分 数据，以用户之间或者项目之间相互协作的方式来产生推荐。然而，由于信息的不断 膨胀，协同过滤推荐技术依然有很多问题需要研究与解决。其中，评分数据的稀疏性、 冷启动等问题一直是阻碍推荐系统的推荐精度与推荐效率进一步发展的主要因素。本 文从数据的稀疏性及冷启动问题出发，从推荐的准确性角度展开研究，主要做了两点 工作。 （1）针对数据稀疏性问题，提出了一种改进的基于 K 均值项目聚类的协同过滤 算法。由于传统的基于 K 均值项目聚类的协同过滤算法忽略了数据稀疏情况下计算项 目间相似性的不准确性，而导致推荐精度不高的问题。本文提出改进方法，首先经过 数据预处理过程，保证数据在进行项目聚类时的完整性；然后结合 K 均值聚类算法划 分出项目的类簇；接着，在最近邻居查询过程中，依据目标项目所处类簇中的项目数 量大小，选择是否对目标项目进行再次相似度计算，从而选出最近邻居集合；最后， 根据相似度加权评分公式进行评分预测，最终产生推荐。 （2）针对新用户冷启动问题，提出用信息扩展的概念来解决新用户冷启动问题。 主要采用全局项目的用户信息扩展技术，提高新用户由于评分极少导致的推荐精度不 高问题。首先获得目标项目的相似项目集合，通过相似项目的评分数据扩展新用户的 评分信息，然后通过用户之间相似度的计算，得到目标用户的最近邻居集合，最后， 根据最近邻居用户的评分，利用相似度加权评分公式预测评分，最终产生推荐。本文 在基于用户的协同过滤算法的基础上，采用对新用户进行信息扩展的方法，提高新用 户相似度的可计算性，从而提高算法的推荐精度。 关键词：协同过滤推荐 项目聚类 稀疏性 信息扩展 冷启动 ABSTRACT Personalized recommendation system is the inevitable outcome of the Internet age as well as the development of human civilization. In face of a complex variety of Internet information, people tend to feel overwhelmed and cannot find the things they need, so the recommendation system was born in this demand environment. Recommendation system is a kind of intelligent systems which can provide satisfactory