基于组合算法的个性化推荐系统的研究和应用-软件工程专业论文.docxVIP

啪Y 啪Y ⅢⅢ●I 9 ㈣0㈣8Ⅲ2 ㈣8 ㈣6 The Research and Application of Personalized Recommendation System based on Combination Algorithm WANG YanHong B．E．(Hunan University)2006 A thesis submitted in partial satisfaction of the Requirements for the degree of Master of Engineering Software Engineering inthe Graduate School of Hunan University Supervisor Professor LIN YaPing Senior Engineer ZHANG WenQi April，201 1 湖 湖 南 大 学 学位论文原创性声明 本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的 研究成果。 除了文中特别加以标注引用的内容外，本论文不包含任何其他个人 或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体， 均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。 作者签名： i’a茂(乙 日期：J·，，年 厂月2／；日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保 留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借 阅。本人授权湖南大学可以将本学位论文的全部或部分内容编入有关数据库进行 检索，可以采用影印、缩印或手j描等复制手段保存和汇编本学位论文。 本学位论文属于 1．保密口，在一年解密后适用本授权书。 2．不保密囝。 (请在以上相应方框内打”√”) 作者签名：p艿f 2，日期： J。．f年Jr月1多臼 刷嘴％秽： oJ，1年j一月-多日 狐≯陈 【／ 【／ 基于组合算法的个性化推荐系统的研究和麻用摘要 基于组合算法的个性化推荐系统的研究和麻用 摘要 随着网络时代的到来，互联网技术的飞速发展逐渐打破了人们传统的信息资源运转 模式。网络信息发布简便、快速、高效，使得信息资源的总量往往呈现爆炸式的增长， 当用户浏览信息时往往会淹没在信息海洋中而找不到有价值的信息，出现信息过载现 象。在这种背景下，个性化推荐系统应运而生，然而当前的个性化推荐系统存在推荐策 略单一、推荐自动化低、缺乏个性化等问题。因此如何设计有效的个性化推荐系统成为 当前个性化推荐领域的研究热点，本文围绕如何提高用户对推荐满意度的问题进行深入 研究，主要工作有： 1)针对目前主流推荐算法普遍存在的稀疏性、冷启动和准确性的问题，提出了一 种基于内容和场景概率的组合推荐算法。首先，通过引入用户点击记录改进Slope one 算法的冷启动问题；其次，引入场景概率来计算相似度，实时增量更新相似度矩阵；最 后，通过引入内容信息，结合基于内容和基于评价矩阵的项目相似度计算，提升矩阵较 稀疏时候的推荐效率；结果表明，该组合算法能够较好地解决稀疏性问题，实时反映用 户兴趣变化。 2)提出了适用于个性化推荐系统的用户兴趣模型和数掘项模型。用户兴趣模型基 于人脑记忆规律建立，用量化性的基于记忆力规律的用户模型模拟用户兴趣的变化过 程，并且用量的方式把用户的兴趣表示出来。数据项建模是指将一个数据项转化为系统 内部表示的过程，如直接将项目数据项表示为分词得到的向量，由此产生数据项相似度 比较的时间代价很高而且可能丢失部分有用信息；本文利用FLD(Fisher Linear Discriminant)算法对项目特征空问进行降维，用产生的结果建立项目主题模型，较好的 解决了过度拟合现象。 3)基于组合推荐算法、用户兴趣模型和数据项模型实现了一个针对电子商务网站图 书频道的个性化推荐系统原型ECRS。系统采用了一个灵活的推荐引擎，其中的推荐策 略框架能组合协调各种推荐算法，针对不同推荐场景选择合适的算法执行推荐任务。其 中的数据入库接口、推荐接口和评价接口使框架能很好的适应不同的应用环境。 关键词：个性化推荐系统；推荐算法；组合推荐；FLD算法；推荐策略 T程硕’I：学位论文Abstra T程硕’I：学位论文 Abstra ct By the advent of the Network and the rapid development of Interact technology,it has gradually changed peoples’traditional operation mode of information resources．It’S ve