基于客户资料挖掘的电子商务网站的设计与实现毕业设计(43页).doc

《基于客户资料挖掘的电子商务网站的设计与实现毕业设计(43页).doc》由会员分享，可在线阅读，更多相关《基于客户资料挖掘的电子商务网站的设计与实现毕业设计(43页).doc（43页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、-基于客户资料挖掘的电子商务网站的设计与实现毕业设计-第 36 页本科生毕业论文（设计） 题 目 基于客户资料挖掘的电子商务网站的设计与实现毕业设计（论文）原创性声明和使用授权说明原创性声明本人郑重承诺：所呈交的毕业设计（论文），是我个人在指导教师的指导下进行的研究工作及取得的成果。尽我所知，除文中特别加以标注和致谢的地方外，不包含其他人或组织已经发表或公布过的研究成果，也不包含我为获得 及其它教育机构的学位或学历而使用过的材料。对本研究提供过帮助和做出过贡献的个人或集体，均已在文中作了明确的说明并表示了谢意。作 者 签 名： 日 期： 指导教师签名： 日期： 使用授权说明本人完全了解 大学关

2、于收集、保存、使用毕业设计（论文）的规定，即：按照学校要求提交毕业设计（论文）的印刷本和电子版本；学校有权保存毕业设计（论文）的印刷本和电子版，并提供目录检索与阅览服务；学校可以采用影印、缩印、数字化或其它复制手段保存论文；在不以赢利为目的前提下，学校可以公布论文的部分或全部内容。作者签名： 日 期： 学位论文原创性声明本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。作者签

3、名： 日期： 年 月 日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权 大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。涉密论文按学校规定处理。作者签名：日期： 年 月 日导师签名： 日期： 年 月 日注 意 事 项1.设计（论文）的内容包括：1）封面（按教务处制定的标准封面格式制作）2）原创性声明3）中文摘要（300字左右）、关键词4）外文摘要、关键词 5）目次页（附件不统一编入）6）论文主体部分：引言（

4、或绪论）、正文、结论7）参考文献8）致谢9）附录（对论文支持必要时）2.论文字数要求：理工类设计（论文）正文字数不少于1万字（不包括图纸、程序清单等），文科类论文正文字数不少于1.2万字。3.附件包括：任务书、开题报告、外文译文、译文原文（复印件）。4.文字、图表要求：1）文字通顺，语言流畅，书写字迹工整，打印字体及大小符合要求，无错别字，不准请他人代写2）工程设计类题目的图纸，要求部分用尺规绘制，部分用计算机绘制，所有图纸应符合国家技术标准规范。图表整洁，布局合理，文字注释必须使用工程字书写，不准用徒手画3）毕业论文须用A4单面打印，论文50页以上的双面打印4）图表应绘制于无格子的页面上5）

5、软件工程类课题应有程序清单，并提供电子文档5.装订顺序1）设计（论文）2）附件：按照任务书、开题报告、外文译文、译文原文（复印件）次序装订指导教师评阅书指导教师评价：一、撰写（设计）过程1、学生在论文（设计）过程中的治学态度、工作精神 优 良 中 及格 不及格2、学生掌握专业知识、技能的扎实程度 优 良 中 及格 不及格3、学生综合运用所学知识和专业技能分析和解决问题的能力 优 良 中 及格 不及格4、研究方法的科学性；技术线路的可行性；设计方案的合理性 优 良 中 及格 不及格5、完成毕业论文（设计）期间的出勤情况 优 良 中 及格 不及格二、论文（设计）质量1、论文（设计）的整体结构是否符

6、合撰写规范？ 优 良 中 及格 不及格2、是否完成指定的论文（设计）任务（包括装订及附件）？ 优 良 中 及格 不及格三、论文（设计）水平1、论文（设计）的理论意义或对解决实际问题的指导意义 优 良 中 及格 不及格2、论文的观念是否有新意？设计是否有创意？ 优 良 中 及格 不及格3、论文（设计说明书）所体现的整体水平 优 良 中 及格 不及格建议成绩： 优 良 中 及格 不及格（在所选等级前的内画“”）指导教师： （签名） 单位： （盖章）年 月 日评阅教师评阅书评阅教师评价：一、论文（设计）质量1、论文（设计）的整体结构是否符合撰写规范？ 优 良 中 及格 不及格2、是否完成指定的论文（

7、设计）任务（包括装订及附件）？ 优 良 中 及格 不及格二、论文（设计）水平1、论文（设计）的理论意义或对解决实际问题的指导意义 优 良 中 及格 不及格2、论文的观念是否有新意？设计是否有创意？ 优 良 中 及格 不及格3、论文（设计说明书）所体现的整体水平 优 良 中 及格 不及格建议成绩： 优 良 中 及格 不及格（在所选等级前的内画“”）评阅教师： （签名） 单位： （盖章）年 月 日教研室（或答辩小组）及教学系意见教研室（或答辩小组）评价：一、答辩过程1、毕业论文（设计）的基本要点和见解的叙述情况 优 良 中 及格 不及格2、对答辩问题的反应、理解、表达情况 优 良 中 及格 不及格

8、3、学生答辩过程中的精神状态 优 良 中 及格 不及格二、论文（设计）质量1、论文（设计）的整体结构是否符合撰写规范？ 优 良 中 及格 不及格2、是否完成指定的论文（设计）任务（包括装订及附件）？ 优 良 中 及格 不及格三、论文（设计）水平1、论文（设计）的理论意义或对解决实际问题的指导意义 优 良 中 及格 不及格2、论文的观念是否有新意？设计是否有创意？ 优 良 中 及格 不及格3、论文（设计说明书）所体现的整体水平 优 良 中 及格 不及格评定成绩： 优 良 中 及格 不及格教研室主任（或答辩小组组长）： （签名）年 月 日教学系意见：系主任： （签名）年 月 日目 录摘 要IABS

9、TRACTII第一章 绪论11.1研究背景与现状11.2个性化推荐系统综述21.3个性化推荐系统的评价标准41.4个性化推荐系统面临的挑战51.4.1实时性问题51.4.2数据与技术集成问题51.4.3隐私问题51.5论文组织结构6第二章 协同过滤推荐系统72.1协同过滤推荐综述72.1.1基于用户的协同过滤算法72.1.2基于资源项的协同过滤算法72.1.3 Slope One算法82.2协同过滤推荐系统的流程82.2.1兴趣数据的收集与处理82.2.2最近邻搜索102.2.3生成推荐结果112.3协同过滤推荐的特性分析122.3.1协同过滤推荐系统的优点122.3.2协同过滤推荐系统的缺点

10、132.4 本章小结13第三章 协同过滤推荐系统设计143.1 协同过滤推荐系统的总体设计143.1.1 协同过滤推荐系统的设计目标143.1.2协同过滤推荐系统总体框架143.2数据管理DataManager的模块设计153.2.1资源项模块153.2.2用户偏好模块163.2.3用户模块163.2.4数据管理模块163.3相关性算法实现的模块设计173.3.1基于Pearson相关性算法173.3.2基于资源项相关性算法183.3.3基于Spearman相关性算法193.4最近邻用户算法的模块设计203.5个性化推荐213.5.1基于资源项和用户的推荐213.5.2 SlopeOne算法推

11、荐223.6基于用户聚类的推荐233.7本章小结25第四章 实验结果及其分析264.1数据集264.2评价指标274.2.1 测试准备274.2.2 测试对象274.3测试结果及分析284.3.1相似度算法的影响284.3.2最近邻体积的影响284.3.3推荐质量的测试294.3.4基于用户聚簇的测试304.4本章小结30第五章 总结与展望315.1总结315.2展望31致 谢33参 考 文 献35摘 要随着因特网在全球的普及和人们生活水平的提高，商品和服务信息指数级的增长造成的信息过载已经成为制约电子商务发展的瓶颈。伴随着电子商务平台的日益成熟，个性化的商品推荐已经成为满足个体对个性化商品信

12、息需求的重要手段。本课题针对目前在电子商务领域应用最成功也是最广泛的协同过滤推荐系统技术进行了学习研究，并具体实现了其中的典型算法基于项目的和基于用户的协同过滤算法，Slope One算法等。在此基础上，针对随着电子商务系统用户数目和商品数目日益增加，在整个用户空间上寻找目标用户的最近邻居非常耗时，导致推荐系统的实时性要求难以保证的问题，提出并实现了一种基于用户聚类的协同过滤推荐算法，根据用户对项目评分的相似性对用户进行聚类，生成相应的聚类中心，在此基础上计算目标用户与聚类中心的相似性，从而只需要在与目标用户最相似的若干个聚类中就能寻找到目标用户的大部分最近邻居并产生推荐列表。最后利用美国明尼

13、苏达大学的世界上最大的开放数据集MovieLens进行了协同过滤算法不同衍化版本的实验分析，试验结果表明用户聚类的算法要比基于用户的算法在性能上要好得多，同时在质量上也比基于用户的算法要好。关键词：电子商务，个性化推荐，协同过滤，聚类ABSTRACTWith the high-speed development of internet and improvement of peoples living, because of the exponential increment of products and services information, information overload

14、and information disorientation are obstructions which restrain people from using internet information efficiently. Personalized recommendation system can recommend information automatically according to users interest . It has become an important means to meet the individual needs of individual comm

15、odity information.Recommendation system is one of the most important techniques used in E-Commerce. Many recommendation systems employ collaborative filtering to generate recommendations. The thesis summarizes and realizes the classical algorithms of collaborative filtering system ,such as user-base

16、d and item-based collaborative filtering system. With the gradual increase of users and commodities in E-Commerce, the time-consuming nearest neighbor search of the target user in the total user space resulted in the failure of ensuring the real-time requirement of recommendation system. A collabora

17、tive filtering recommendation algorithm based on user clustering was proposed in this paper to solve this problem. Users are clustered based on users ratings on items, each cluster has a cluster center. Based on the similarity between target user and cluster centers, the nearest neighbors of target

18、user can be found in the user clusters that most similar to the target user.The system analyzes the performance and quality of the different CF algorithms with the biggest data set MovieLens provided by Minnesota university. Experimental results indicate that this algorithm can effectively improve t

19、he real-time performance of recommendation systems. KEY WORDS: E-Commerce , recommendation systems , collaborative filtering , clustering第一章 绪论 1.1研究背景与现状 随着因特网的日益普及，人们的购物方式已经发生了巨大的变化，已经由传统到商店直接购买转到因特网去订购，这样也改变了销售商和客户之间的关系，客户所追求的不再是购买场所是否方便，而关心的是商品的价值，当然客户选择商品还有他自己的偏好，这样电子销售商就必需了解客户的网上行为、价值取向、兴趣爱好，从

20、而来提高自己产品的市场竞争力。Web数据挖掘能从Web服务器上大量的数据中提取初原来不知道的但有用的信息和规律。利用Web数据挖掘可以发现顾客的购买偏好，发现什么样的客户是忠实的客户，为他们提供个性化服务，延长客户的驻留时间；发现潜在客户，为他们提供个性化的页面，变潜在客户为忠实客户，扩大市场占有率；分析客户未来可能发生的行为，进行有针对性的营销活动，提高广告的投资回报率；当然利用Web挖掘还可以事先信用评估，欺诈检测，投资组合管理等多方面的应用1。 因特网的迅猛发展将人类带入了信息社会和网络经济时代，对企业发展和个人生活都产生了深刻的影响2。一方面，基于因特网的虚拟企业不再需要像传统的物理环

21、境下企业那样的实体投资，企业与顾客、供应商等建立起更直接的联系，电子商务模式为企业发展提供了更多的机会；同时，因特网的发展正在极大地改变社会每个人的生活，人们不出家门就可随心所欲地得到自己想要的商品，网上购物的经历让大众感受到电子商务带来的惊喜。 在电子商务的虚拟环境下，商家所提供的商品种类和数量非常多，用户不可能通过一个小小的计算机屏幕一眼就知道所有的商品，用户也不可能象在物理环境下那样检查挑选商品。因此，需要商家提供一些智能化的选购指导，根据用户的兴趣爱好推荐用户可能感兴趣或是满意的商品，使用户能够很方便地得到自己所需要得到的商品。而且，从现实经验来看，用户的需求经常是不明确的、模糊的，可

22、能会对某类商品有着潜在的需求，但并不清楚什么商品能满足自己的模糊需求。这时，如果商家能够把满足用户模糊需求的商品推荐给用户，就可以把用户的潜在需求转化为现实的需求，从而提高产品的销售量。 在这种背景下，推荐系统(Recommender Systems)应运而生，它是根据用户的特征，比如兴趣爱好，推荐满足用户要求的对象，也称个性化推荐系统(Personalized Recommender Systems)。个性化服务是因特网信息增长的必然结果，1995年至1997年，美国人工智能协会春季会议(AAAI)、国际人工智能联合大会(IJCAI)，ACM智能用户接口会议(ACMIUI)和国际WWW大会等

23、重要会议发表了多篇个性化服务原型系统的论文，标志着个性化服务研究的开始。1997年3月，Communications of the ACM组织了个性化推荐系统的专题报道，个性化服务己经受到相当的重视。2000年8月，Communications of the ACM再次组织了个性化服务的专刊，个性化服务的研究己经进入快速发展阶段3。 此外，IEEE Intelligent System，IEEE Computer，User Modeling and User-Adapted Interaction也发表了有关个性化服务的重要成果。2000年，美国NSF基金开始支持有关个性化服务的研究。同年4月

24、，以美国为主的多国个性化研究机构和网络公司成立了个性化协会，旨在推动个性化服务的发展，同时保护个性化服务中涉及的用户隐私。目前，国外已经推出了多个实现初步个性化服务的原型系统，如SyskilI & Webert，Personal Web Watcher，Fab等；部分大型网站也推出了个性化服务，如Yahoo!，CNN等10。 1.2个性化推荐系统综述 现在被广泛引用的推荐系统的定义是Resnick & Varian 在1997年给出的：“它是利用电子商务网站向客户提供商品信息和建议，帮助用户决定应该购买什么产品，模拟销售人员帮助客户完成购买过程”8。 推荐有三个组成要素：推荐候选对象、用户、推

25、荐方法，个性化推荐系统的基本框架如图1.1所示。图1.1 个性化推荐系统的基本框架 推荐活动在日常生活中普遍存在，根据不同的推荐对象和推荐方法，推荐活动形式多样，例如，超市购物导购员为用户推荐用户喜爱的产品，提高销售能力；现实生活中朋友间相互推荐喜爱的电影；推销员向用户推销产品等，都是推荐活动，可以说，只要存在多个候选对象，就存在选择问题，存在选择就有推荐问题存在。 个性化推荐的最大的优点在于，它能收集用户特征资料并根据用户特征，如兴趣偏好，为用户主动作出个性化的推荐。而且，系统给出的推荐是可以实时更新的，即当系统中的商品库或用户特征库发生改变时，给出的推荐序列会自动改变。这就大大提高了电子商

26、务活动的简便性和有效性，同时也提高了企业的服务水平。 推荐方法是整个推荐系统中最核心、最关键的部分，很大程度上决定了推荐系统性能的优劣。目前，主要的推荐方法包括：基于内容推荐、协同过滤推荐、基于关联规则推荐、基于效用推荐、基于知识推荐和组合推荐6。 1协同过滤推荐 协同过滤推荐(Collaborative Filtering Recommendation)技术是推荐系统中应用最早和最为成功的技术之一。在当今的电子商务领域中，协同过滤推荐是研究最多，也最为成功，应用最为广泛的个性化推荐方法。协同过滤基于这样的假设：为用户找到他真正感兴趣的内容的好方法是，首先找到与目标用户兴趣相似的邻居用户，协同

27、过滤推荐系统使用统计技术搜索目标用户的若干最近邻居，然后根据最近邻居对项目的评分预测目标用户对项目的评分，产生对应的推荐列表。 2基于内容的推荐 基于内容的推荐(Content-based Recommendation)是信息过滤技术的延续与发展，它是建立在项目的内容信息上作出推荐的，而不需要依据用户对项目的评价意见，更多地需要用机器学习的方法从关于内容的特征描述的事例中得到用户的兴趣资料。在基于内容的推荐系统中，项目或对象是通过相关的特征的属性来定义，系统基于用户评价对象的特征，学习用户的兴趣，考察用户资料与待预测项目的相匹配程度。用户的资料模型取决于所用学习方法，常用的有决策树、神经网络和

28、基于向量的表示方法等。基于内容的用户资料是需要有用户的历史数据，用户资料模型可能随着用户的偏好改变而发生变化。 3基于关联规则推荐 基于关联规则的推荐(Association Rule-based Recommendation)是以关联规则为基础，把已购商品作为规则头，规则体为推荐对象。关联规则挖掘可以发现不同商品在销售过程中的相关性，在零售业中已经得到了成功的应用。管理规则就是在一个交易数据库中统计购买了商品集X的交易中有多大比例的交易同时购买了商品集Y，其直观的意义就是用户在购买某些商品的时候有多大倾向去购买另外一些商品。比如购买牛奶的同时很多人会同时购买面包。 算法的第一步关联规则的发现

29、最为关键且最耗时，是算法的瓶颈，但可以离线进行。其次，商品名称的同义性问题也是关联规则的一个难点。 4基于效用推荐 基于效用的推荐(Utility-based Recommendation)是建立在对用户使用项目的效用情况上计算的，其核心问题是怎么样为每一个用户去创建一个效用函数，因此，用户资料模型很大程度上是由系统所采用的效用函数决定的。基于效用推荐的好处是它能把非产品的属性，如提供商的可靠性(Vendor Reliability)和产品的可用性(Product Availability)等考虑到效用计算中。 5基于知识的推荐 基于知识的推荐(Knowledge-based Recommen

30、dation)在某种程度是可以看成是一种推理(Inference)技术，它不是建立在用户需要和偏好基础上推荐的。基于知识的方法因 它们所用的功能知识不同而有明显区别。效用知识(Functional Knowledge)是一种关于一个项目如何满足某一特定用户的知识，因此能解释需要和推荐的关系，所以用户资料可以是任何能支持推理的知识结构，它可以是用户已经规范化的查询，也可以是一个更详细的用户需要的表示。 6组合推荐 由于各种推荐方法都有各自的优缺点，所以在实际中，组合推荐(Hybrid Recommendation)经常被采用。研究和应用最多的是内容推荐和协同过滤推荐的组合。最简单的做法就是分别用

31、基于内容的方法和协同过滤推荐方法去产生一个推荐预测结果，然后用某方法组合其结果。尽管从理论上有很多种推荐组合方法，但在某一具体问题中并不见得都有效，组合推荐一个最重要原则就是通过组合后要能避免或弥补各自推荐技术的弱点。在组合方式上，有研究人员提出了七种组合思路11：(1)加权(Weight)：加权多种推荐技术结果；(2)变换(Switch)：根据问题背景和实际情况或要求决定变换采用不同的推荐技术；(3)混合(Mixed)：同时采用多种推荐技术给出多种推荐结果为用户提供参考；(4)特征组合(Feature combination)：组合来自不同推荐数据源的特征被另一种推荐算法所采用；(5)层叠(

32、Cascade)：先用一种推荐技术产生一种粗糙的推荐结果，第二种推荐技术在此推荐结果的基础上进一步作出更精确的推荐；(6)特征扩充(Feature augmentation)：一种技术产生附加的特征信息嵌入到另一种推荐技术的特征输入中；(7)元级别(Meta-level)：用一种推荐方法产生的模型作为另一种推荐方法的输入。 1.3个性化推荐系统的评价标准 电子商务网站个性化推荐系统由于直接关系到用户的切身感受，所以在电子商务网站中它的地位尤其重要。一个优秀的推荐系统需要满足下面几个目标： (1)不可强制用户进行某些操作：用户个性化推荐系统必须能够基于用户之前的口味和喜好提供相关的精确的推荐，而

33、且这种口味和喜欢的收集必须尽量少的需要用户的劳动； (2)实时性：推荐的结果必须能够实时计算，这样才能够在用户离开网站前之前获得推荐的内容，并且及时地对推荐结果作出反馈。实时性也是推荐系统与通常的数据挖掘技术显著不同的一个特点； (3)组成结构：一个完整的推荐系统由三部分构成：行为记录模块、模型分析模块和推荐模块。行为记录模块负责记录能够体现用户喜好的行为，比如购买、下载、评分等。这部分看起来简单，其实需要非常仔细的设计。比如说购买和评分这两种行为表达潜在的喜好程度就不尽相同，完善的行为记录需要能够综合多种不同的用户行为，处理不同行为的累加。模型分析模块的功能则实现了对用户行为记录的分析，采用

34、不同算法建立起模型描述用户的喜好信息。最后，通过推荐模块，实时地从内容集筛选出目标用户可能会感兴趣的内容推荐给用户； (4)需要有合适的数据集：除了推荐系统本身，为了实现推荐，还需要一个可供推荐的内容集。比如，对于音乐推荐系统来说，一个音乐库就是这样的内容集。大众对内容集本身需要提供的信息要求非常低，在经典的协同过滤算法下，内容集甚至只需要提供ID就足够。而对于基于内容的推荐系统来说，由于往往需要对内容进行特征抽取和索引，就会需要提供更多的领域知识和内容属性。这种情况下，还是拿音乐举例，歌手、流派之类的属性和音频信息就成为必需的内容集信息。 1.4个性化推荐系统面临的挑战 电子商务推荐系统在研

35、究和实践中都非常成功，但是，随着电子商务系统规模越来越大，电子商务推荐系统也面临着一系列挑战。 1.4.1实时性问题 推荐系统的推荐精度和实时性是一对矛盾。大部分推荐技术在保证实时性要求的同时，是以牺牲推荐系统的推荐质量为前提的。在提供实时推荐服务的同时，如何有效提高推荐系统的推荐质量，需要做进一步深入的研究。 大型电子商务推荐系统必须能够同时为数以万计的客户产生实时的推荐列表，随着客户数量和商品数量的不断增加，电子商务推荐系统的伸缩能力和实时性要求越来越难以保证，需要在电子商务推荐系统中采用降维技术、并行技术以及数据挖掘领域的最新研究成果来解决上述问题12。 1.4.2数据与技术集成问题电子

36、商务推荐面临的另外一个挑战就是对多种数据和多种技术的有效集成13。当前大部分的电子商务推荐系统都只利用了一部分可用信息来产生推荐。随着研究的深入，电子商务推荐系统应该利用尽可能多的信息，收集多种类型的数据并有效集成，从而产生更加有效的推荐。 1.4.3隐私问题这是一个不可回避的问题，因为要想建立个性化Web系统就必须有用户的参与，同时还要分析用户反馈的信息，如果使用Cookies一类技术，这就可能涉及到用户的隐私.目前的Web个性化技术还不能很好地解决这个问题，即在实现个性化服务地同时而又不侵犯用户的隐私。 1.5论文组织结构 本课题的重心在于在研究电子商务中基于客户资料挖掘的服务器端个性化推

37、荐的工作。由于电子商务技术庞大而复杂，本课题选取了其中的核心技术个性化推荐予以研究分析。以客户显式或隐式的对资源与服务打分的前提，主要学习研究了协同过滤推荐算法的原理，实现了协同过滤推荐的两大传统算法基于用户和基于资源项的协同过滤推荐，根据Daniel Lemire 教授在2005年提出的Slope One算法思想，给出了自己的实现。同时为了解决电子商务产品服务信息的爆炸性增长带来的个性化推荐实时性下降的问题，本设计结合用户聚簇技术将相似度较高的客户归类到相同的聚类之中，从而缩减了用户的搜索空间，达到实时性和推荐质量的平衡。最后采用MovieLens数据集进行测试，分析关键参数对协同过滤算法的

38、影响和在相同环境下的各个协同过滤算法的性能。本设计的结构安排如下： 第一章主要分析了个性化推荐系统的背景与现状，介绍了个性化推荐领域主要的技术和面临的挑战，最后给出了本设计的结构安排。 第二章阐述了本课题主要探讨的协同过滤推荐技术，描述了协同过滤算法的思想，流程和分析了协同过滤的优缺点。 第三章主要讲述了协同过滤推荐系统的设计架构和典型推荐算法的实现，包括基于项目的协同过滤算法和基于用户的协同过滤算法以及Slope One算法等。最终实现了基于客户聚类的推荐办法。 第四章主要分析了利用明尼苏达大学的MovieLens数据集进行协同过滤算法之间性能的比较。详细介绍了性能测试的环境，方法以及测试的

39、标准，详细介绍了试验的过程，并对试验结果进行了详细的分析。 第五章是进行了毕业设计工作的总结与致谢。第二章 协同过滤推荐系统2.1协同过滤推荐综述 基于协同过滤的推荐系统可以说是从用户的角度来进行相应推荐的，而且是自动的，即用户获得的推荐是系统从购买模式或浏览行为等方式中隐式获得的，不需要用户努力地找到适合自己兴趣的推荐信息，如填写一些调查表格等。 协同过滤技术可以分为两类：基于用户(User-based)的协同过滤、基于项目(Item-based)的协同过滤10。2.1.1基于用户的协同过滤算法 基于用户的协同过滤，通过比较目标用户的一系列行为选择和其他用户之间的相似性，来识别出一组相互具有

40、类似喜好的用户，又可以称为“同好”6。一旦系统能够识别一个用户的同好用户，就能够将他们最感兴趣的内容作为当前用户的推荐结果推荐给这个用户。也就是说，以前的行为选择与你相似的用户，在以后的行为中很可能也会和你相似。因此将这些用户做为基准来向你推荐内容。协同过滤的核心问题是寻找与目标用户兴趣相近的一组用户。这种相似用户通常被称为最近邻居(Nearest Neighbor)。用户之间的相似度是通过比较两个用户的行为选择矢量得到的。 基于用户的协同过滤技术在个性化推荐系统中获得了极大的成功，但它有自身的局限性。推荐集的产生方式意味着一个内容只有已经被用户选择(购买)后才有机会被推荐给其他用户。2.1.

41、2基于资源项的协同过滤算法 和基于用户的推荐系统相比，基于资源项的推荐系统最大的改进是更具有扩展性。基于资源项的方法通过计算资源项之间的相似性来代替用户之间的相似性。对于通常的互联网应用来说，提供的资源项数量相对较为稳定。比如一个大型网上书店，可能出售的书籍数量也就在几十万上下，而用户数量就可能达到几百万。所以，比起用户，资源项之间的相似性计算需要的计算量要少很多，从而大大降低了在线计算量，提高系统性能。当然，在降低了计算量的同时，完全基于资源项的推荐技术也在推荐的准确度上做了小小的牺牲。大多数情况下，基于用户的推荐技术表现要略好于基于资源项的方法。这是因为基于内容的方法忽略了相似用户之间的组

42、群特征。 2.1.3 Slope One算法 Slope One 算法是由Daniel Lemire教授在2005年提出的一个基于资源项的推荐算法12。Slope One 算法试图同时满足这样的的5个目标： (1)易于实现和维护：普通工程师可以轻松解释所有的聚合数据，并且算法易于实现和测试； (2)运行时可更新的：新增一个评分项，应该对预测结果即时产生影响； (3)高效率的查询响应：快速的执行查询，可能需要付出更多的空间作为代价； (4)对初次访问者要求少：对于一个评分项目很少的用户，也应该可以获得有效的推荐； (5)合理的准确性：与最准确的方法相比，此方法应该是有竞争力的，准确性方面的微小增

43、长不能以简单性和扩展性的大量牺牲为代价。2.2协同过滤推荐系统的流程 在协同过滤算法的典型的应用场景中，系统拥有m个用户 和n个资源项，每个用户都会拥有一个可以表示自己的评分列表，所以用户评分数据可以用一个的评分矩阵来表示，m行代表m个用户，n列代表n个资源，第i行第j列的元素表示第i个用户对第j个资源项的评分。用户评分数据如表2.1所示。表2.1 用户评分数据矩阵. 建立一个协同过滤系统通常需要三个步骤：兴趣数据的收集与处理，最近邻搜索和生成推荐结果。2.2.1兴趣数据的收集与处理 传统的系统一般使用打分的方式，最著名的例如MovieLens，豆瓣网上经常出现在右侧的“我来评价”也是这种方法。这种方式被称为“显式评分”方法。但它有一个明显的缺点，收集数据比较困难，用户通常并不愿意费力气为你贡献这种数据。这导致这种系统通常更多出现在实验室或者论文里面。在实际的商业系统中，即使使用了这种方法，也多会被包装为一种更加友好的样子。 另外一种被认为更有效的方法是“隐式评分”方法。这种方法不需要用户直接输入评价数据，而是根据