学位论文 > 优秀研究生学位论文题录展示
协同过滤优化算法的研究与实现
作 者: 陈玲玲
导 师: 王大玲
学 校: 东北大学
专 业: 计算机软件与理论
关键词: 推荐系统 协同过滤 项目 用户 优化 组合推荐
分类号: TP301.6
类 型: 硕士论文
年 份: 2008年
下 载: 135次
引 用: 1次
阅 读: 论文下载
内容摘要
随着互联网和电子商务的发展,电子商务推荐系统逐渐成为一个重要研究内容,得到了研究者越来越多的关注。其中,协同过滤推荐技术是目前推荐系统中应用最早和最为成功的技术之一,是个性化推荐领域重点研究的课题。本文通过分析了协同过滤推荐技术目前存在的问题,指出随着电子商务系统用户数目和商品数目的日益增加,整个项目空间上用户评分数据极端稀疏,传统的相似性度量方法没有强调项目所属类别对相似性计算的影响,因而计算结果不够准确。针对该问题,提出了项目类型信息参与相似性计算的思想。将此思想分别应用于基于项目协同过滤算法和基于用户协同过滤算法中,前者使用项目类型矩阵计算类型部分,后者使用由项目——类型矩阵与用户评分矩阵得到的用户——项目类型矩阵进行计算类型部分,并将其与各自相应的传统相似性计算结果线性结合一并作为项目间和用户间的相似性。实验结果表明,在基于项目和基于用户协同过滤算法中,该方法不同程度地提高了预测的精确度。本文还就传统协同过滤算法无法反映用户对不同类项目的关注度的不同问题,提出一种改进的基于用户的协同过滤算法。该算法利用组合推荐方法思想,结合了基于项目和基于用户协同过滤算法。该算法以基于用户协同过滤算法为主体,使用基于项目协同过滤算法得出待预测项目的邻居项目,对基于项目协同过滤算法产生的目标用户的邻居集合进行再次选择,它能考虑到用户在不同类项目的兴趣差异,找到针对每个类项目与用户“真正”的邻居用户。实验结果表明,算法能有效避免传统方法的弊端,提高预测精度,从而提高了协同过滤系统的推荐质量。
|
全文目录
摘要 6-7 ABSTRACT 7-11 第一章 绪论 11-15 1.1 研究背景 11-12 1.2 本文主要研究内容 12 1.3 本文的组织结构 12-15 第二章 相关理论与技术 15-31 2.1 电子商务推荐系统简介 15-18 2.1.1 电子商务推荐系统的构成 15-17 2.1.2 电子商务推荐系统的作用 17-18 2.1.3 电子商务推荐系统与个性化服务 18 2.2 电子商务推荐系统中推荐技术 18-21 2.2.1 协同过滤 19 2.2.2 关联规则 19-20 2.2.3 聚类 20-21 2.2.4 贝叶斯(Beyesian)网络 21 2.2.5 Horting图 21 2.3 协同过滤介绍 21-24 2.3.1 协同过滤系统简单描述 21-23 2.3.2 协同过滤技术的分类 23 2.3.3 现有的协同过滤推荐系统 23-24 2.4 协同过滤存在问题以及现有解决方法 24-30 2.4.1 协同过滤在应用中存在的问题 24-26 2.4.2 现有的解决办法 26-30 2.5 小结 30-31 第三章 基于项目协同过滤的类型优化算法 31-41 3.1 传统基于项目协同过滤算法 31-33 3.1.1 相似度计算 32 3.1.2 最近邻居 32 3.1.3 产生推荐 32-33 3.2 基于项目协同过滤的类型优化算法 33-36 3.2.1 问题的提出 33-34 3.2.2 相关工作 34 3.2.3 项目类型矩阵 34-35 3.2.4 类型优化 35-36 3.3 评价标准 36-37 3.4 数据集 37 3.5 实验与分析 37-40 3.5.1 实验方案 37-38 3.5.2 实验结果 38-40 3.5.3 实验结果分析 40 3.6 小结 40-41 第四章 基于用户协同过滤的类型优化算法 41-53 4.1 传统基于用户协同过滤算法 41-43 4.1.1 相似度计算 42 4.1.2 最近邻居 42-43 4.1.3 产生推荐 43 4.2 基于用户协同过滤的类型优化算法 43-46 4.2.1 问题提出 43-44 4.2.2 用户-类型矩阵 44-45 4.2.3 类型优化 45-46 4.3 实验与分析 46-50 4.3.1 实验方案 46 4.3.2 实验结果 46-48 4.3.3 实验结果分析 48-50 4.4 进一步的构想 50 4.5 小结 50-53 第五章 改进的基于用户协同过滤算法 53-67 5.1 组合推荐 53-55 5.1.1 组合推荐技术 53 5.1.2 基于项目和基于用户协同过滤算法组合推荐 53-55 5.2 改进的基于用户协同过滤算法 55-59 5.2.1 算法的提出 55 5.2.2 相关工作 55-56 5.2.3 改进的基于用户的协同过滤算法 56-58 5.2.4 算法分析 58-59 5.3 实验与分析 59-64 5.3.1 实验方案 59 5.3.2 实验结果 59-64 5.3.3 实验结果分析 64 5.4 小结 64-67 第六章 结论与展望 67-69 6.1 本文主要内容总结 67 6.2 未来工作 67-69 参考文献 69-73 致谢 73-75 攻硕期间参加的项目和发表的论文 75
|
相似论文
- 超声波钎焊填缝及钎缝优化工艺研究,TG454
- 曲拉精制干酪素褐变因素及工艺优化研究,TS252.5
- 压气机优化平台建立与跨音速压气机气动优化设计,TH45
- 常温低温组合密封结构的有限元分析与优化设计,TH136
- 涡轮S2流面正问题气动优化设计研究,V235.11
- 基于蚁群算法的电梯群优化控制研究,TU857
- 中心回燃式燃烧室燃烧特性研究,TK223.21
- 内置式高效永磁同步电机的设计研究,TM341
- 内点法在大型电力系统无功优化中的应用研究,TM714.3
- 轴向磁通感应子式高温超导电机的基础研究,TM37
- AVS视频解码器在PC平台上的优化及场解码的改善,TN919.81
- 多重ANN/HMM混合模型在语音识别中的应用,TN912.34
- AES算法及其DSP实现,TN918.1
- 多层卫星网络稳定性设计研究,TN927.23
- 电视制导系统中视频图像压缩优化设计及实现研究,TN919.81
- 基于FPGA的多用户扩频码捕获研究及硬件仿真,TN914.42
- 海量多数据库集成系统的查询处理研究,TP311.13
- 基于用户兴趣特征的图像检索研究与实现,TP391.41
- 隐式用户兴趣挖掘的研究与实现,TP311.13
- 个性化检索中相似用户群的获取与更新,TP391.3
- 生物医学领域检索系统查询扩展技术研究,TP391.3
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法 > 算法理论
© 2012 www.xueweilunwen.com
|