收藏本站
《燕山大学》 2017年
收藏 | 手机打开
二维码
手机客户端打开本文

基于项目分类和K-means聚类的加权Slope One算法研究

温志慧  
【摘要】:协同过滤推荐算法是现实世界应用最广泛、最成熟的算法之一。本课题研究的Slope One算法就是一种基于项目的协同过滤推荐算法,该算法因其简单高效的特点受到众多学者的青睐。但该算法将所有用户和项目看的同等重要,当数据集过于稀疏时算法的预测精度和可扩展性都面临严峻挑战。针对这些问题,本课题提出了相应的改进措施。首先,简单介绍了推荐系统产生的背景和研究现状,描述了协同过滤推荐算法的相关知识。紧接着重点讲解了Slope One算法的相关内容,总结了算法的优缺点,并提出相应的改进方案。其次,随着用户和项目数量的急剧增长,计算量也随之增加,该情况会导致算法的可扩展性差。因此本文考虑利用项目分类信息划分评分矩阵,使Slope One算法的相关计算在目标项目所在的分类矩阵中进行。为了区分用户,引入分类专家,即利用专家用户的评分计算项目间偏差;为了区分项目,引入项目动态k近邻,即利用用户对近邻项目的评分计算偏差和预测评分。这种改进方案不仅减小了计算量,同时还过滤了不相关用户或项目对预测结果的影响,提高了推荐精度。然后,考虑到有的数据集不包含项目属性信息,此时采用K-means聚类方法,利用评分信息分别对用户和项目聚类。对于基于用户聚类的方法,需要在目标用户所在的聚类中寻找该用户的k近邻,然后根据近邻用户的评分计算项目偏差;对于基于项目聚类的方法,需要在目标项目所在的聚类中寻找该项目的k近邻,然后根据用户对近邻项目的评分计算偏差和预测评分。该方案同样可以减小计算量和提高预测准确性。最后,通过实验验证本文提出的改进算法的预测准确性优于原算法。
【学位授予单位】:燕山大学
【学位级别】:硕士
【学位授予年份】:2017
【分类号】:TP391.3

【相似文献】
中国期刊全文数据库 前10条
1 Julian Bucknall;丁宁;;数据库算法系列讲座(三)[J];程序员;2002年03期
2 邹汪平;;一种基于网络安全控制的蜂群算法应用研究[J];吉林师范大学学报(自然科学版);2013年04期
3 李向伟;曹博;;时间参数在HITS算法中的应用及改进[J];兰州工业高等专科学校学报;2006年02期
4 吴涛;彭笃学;;一种改进的直线段裁剪算法[J];湛江师范学院学报;2008年03期
5 张瑞子;南琳;胡琨元;田景贺;;基于EPC Class-1 Gen-2标准的防冲突算法与改进[J];计算机工程;2009年02期
6 黄超;周宁;倪佑生;;基于蚁群算法的攻击图分析[J];计算机工程;2009年18期
7 秦永彬;许道云;;警示传播算法的原理分析及算法改进[J];计算机工程与应用;2010年19期
8 郭毅可;韩锐;;云计算中的弹性算法:概要和展望[J];上海大学学报(自然科学版);2013年01期
9 牛玉静;唐棣;;双步圆的反走样生成算法[J];计算机工程与应用;2010年23期
10 肖璞;;XML索引更新算法的改进[J];南京工程学院学报(自然科学版);2010年03期
中国重要会议论文全文数据库 前10条
1 黄纪武;毛泽华;李松涛;张锦雄;;SPMD并行查找算法的MPI实现[A];广西计算机学会——2004年学术年会论文集[C];2004年
2 黄纪武;毛泽华;李松涛;张锦雄;;SPMD并行查找算法的MPI实现[A];广西计算机学会2004年学术年会论文集[C];2004年
3 符丽锦;覃华;邓海;孙欣;;一种改进的Apriori算法的研究[A];广西计算机学会2012年学术年会论文集[C];2012年
4 王东锋;王军民;陈英武;;模糊定性仿真理论研究与算法实现[A];'2000系统仿真技术及其应用学术交流会论文集[C];2000年
5 赵唯;;晶粒度评级的改进算法[A];中国图象图形科学技术新进展——第九届全国图象图形科技大会论文集[C];1998年
6 刘启文;;可扩展的图形学算法演示系统的研究[A];’2004计算机应用技术交流会议论文集[C];2004年
7 佘智;蒋泰;朱延生;;基于Type C协议的防冲突改进算法[A];广西计算机学会25周年纪念会暨2011年学术年会论文集[C];2011年
8 朱绍文;赵培;朱秋云;;基于pSPADE并行挖掘序列算法的研究[A];2003年中国智能自动化会议论文集(下册)[C];2003年
9 杨霞;;新的基于启发式蚁群算法的QoS路由算法[A];广西计算机学会2009年年会论文集[C];2009年
10 陈黎飞;姜青山;董槐林;;基于图形轮廓的快速聚类算法[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
中国博士学位论文全文数据库 前10条
1 钟永腾;基于近场MUSIC算法的复合材料结构健康监测研究[D];南京航空航天大学;2014年
2 刘燕;入侵杂草优化算法在阵列天线综合中的应用[D];西安电子科技大学;2015年
3 苗义烽;突发事件下的列车运行调度模型与算法研究[D];中国铁道科学研究院;2015年
4 杨玉婷;头脑风暴优化算法与基于视频的非接触式运动定量分析方法研究[D];浙江大学;2015年
5 刘杰;全局优化问题的几类新算法[D];西安电子科技大学;2015年
6 柏静;基于多种混合策略的人工蜂群算法改进研究[D];山东师范大学;2016年
7 孔翔宇;几类优化问题的人工蜂群算法[D];西安电子科技大学;2016年
8 匡立;分形网络的理论、算法及应用研究[D];武汉大学;2015年
9 孙磊磊;AP聚类算法研究及其在电子病历挖掘中的应用[D];大连理工大学;2017年
10 单美静;求解非线性实代数系统的混合算法研究[D];华东师范大学;2008年
中国硕士学位论文全文数据库 前10条
1 安世勇;命题逻辑中随机3-SAT问题算法研究[D];西南交通大学;2015年
2 毕晓庆;油气探矿权竞争性出让系统设计与实现[D];中国地质大学(北京);2015年
3 王明明;铁路大机与线路固定设施间距检测算法研究[D];西南交通大学;2015年
4 李静;基于视频图像序列的运动目标检测与跟踪算法研究[D];宁夏大学;2015年
5 刘贝玲;基于天地图的租房平台开发及其关键技术研究[D];西南交通大学;2015年
6 曹海锋;IDS中串匹配臭算法并行优化研究[D];西安建筑科技大学;2015年
7 周攀;基于蚁群算法的山区高速铁路隧道火灾应急疏散最优路径研究[D];西南交通大学;2015年
8 张路奇;基于改进蚁群算法的WSN路由协议的研究[D];中国地质大学(北京);2015年
9 王晓晨;入侵杂草优化算法的应用与改进[D];长安大学;2015年
10 信琴琴;手势控制和识别算法研究[D];闽南师范大学;2015年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026