协同过滤推荐系统关键问题研究

被引量 : 152次 | 上传用户:bear139
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络的迅速发展,人类进入了信息社会和网络时代,Internet正为人们提供越来越多的信息和服务。互联网打破了人们传统生活和学习的时空限制,人们可以方便的在互联网上购物,也可以随时随地通过互联网进行学习。但是人们在享受Internet带来的便利的同时,也不得不面对浩如烟海的数据以及大量的垃圾信息,这就带来了著名的“信息过载”和“信息迷航”问题。个性化推荐系统此时应运而生,它能够感知用户的兴趣或需求,而后实现个性化的资源推荐,有效的解决了“信息过载”和“信息迷航”问题。在个性化推荐系统中,协同过滤算法是目前最成功也是应用最广泛的技术之一,但随着用户数的增加以及系统规模的扩大,协同过滤技术面临诸多挑战。本文以协同过滤技术为主要研究目标,从用户使用的角度出发,选择对用户使用有严重影响的关键问题进行深入的探讨和研究,旨在改善协同过滤算法所面临的稀疏性、用户冷启动以及扩展性等问题。针对上述问题,论文在以下几个方面开展理论研究与实践工作:1)针对传统基于项目的协同过滤算法在数据稀疏时的较高预测准确度而低推荐精度的问题,本文提出了基于相关度协同过滤算法(Relation-based Collaborative Filtering, RBCF)。首先,指出传统算法产生候选项目集的不合理,引入关联规则思想,根据项目关联关系生成项目关联矩阵,并使用项目关联矩阵生成候选项目集;然后,针对数据稀疏情况下相似度准确性较差的问题,提出了修正的Pearson相关系数,进一步提高了相似度的准确性;最后,实验证明在评分矩阵相当稀疏的情况下,本文提出的算法能够明显提高推荐质量。同时,该算法大大降低了候选项目集的规模,在一定程度上缓解了算法的扩展性问题。2)详细分析了传统基于项目的协同过滤算法在面对新用户冷启动问题时,待预测项目的近邻数不足等问题,提出了一种基于局部填充的协同过滤算法(Filling-based Collaborative Filtering, FBCF)。算法使用局部最大可能性填充方法扩展新用户的已评分项目集,以便为待预测项目提供较多的近邻。与传统填充算法不同,本文方法不需要额外的用户或项目的属性信息。最后,实验结果证明本文提出的算法能够有效改善新用户冷启动问题。3)随着用户数的增加以及系统规模的扩大,协同过滤算法还面临着严重的扩展性问题。基于专家的协同过滤算法提供了一种新的解决思路,能够在保证相对较高的预测准确度和推荐精度的同时,较为有效地解决扩展性问题。但是,也带来了新的问题——如何有效地选择专家。为此,本文提出了一种基于聚类选择专家的协同过滤算法(Collaborative Filtering Algorithm Incorporated with Cluster-based Expert Selection, CBES)。该算法首先对专家进行了重定义,将专家映射为简单易测量的度量;然后引入聚类方法将项目空间分成不同领域,从每个领域对应用户中选择出代表组成专家集;最后,实验结果表明在预测准确度和推荐精度上,本文提出的算法取得了较好的效果。4)在前文所作研究的基础上,本文探讨了面向适应学习服务的协同过滤系统研究与实现,文章设计并实现了基于村镇教育平台的协同过滤推荐系统(Recommendation System for Country Education Platform, CEPRS)。系统综合实现了本文提出的算法,为在线学习用户提供了个性化服务,使得在线教育平台在用户中心化上前进了一大步。文章介绍了系统的体系结构和主要功能模块,并对算法的实现进行了简要说明,另外,该系统具有良好的可移植性、可维护性及开放式架构的特征。
其他文献
文化产业已成为当今全球发展最快的产业之一,而影视文化又是文化产业中最理想的突破口之一,是文化产业发展中最具活力、最有影响、最有实力的产业。影视文化产业的发展既是精
我国城市的跨越式发展以及社会资本的聚集效应,引起社会劳动力的流动聚集。不断增加的适龄劳动资本供给与城市工作机会的有限性形成鲜明的反差,造成没有取得工作机会的外来务
大企业由于其自身的特性,所面临的风险具有多样性,商业方面、财务方面、运营方面、税务方面等等都是大企业所面临的主要或核心的风险。在近年的企业破产案件中,涉税事件不断
近年来 ,随着交通量、车辆轴载的日益增大以及平均行车速度的提高 ,沥青路面的损坏出现了一些新的病害形式。本文通过路面调查发现了一种新泛油现象 ,它表现为沿轮迹带分布的
《飘》自从1940年被傅东华译介到中国以来,已有很多种不同的译本。通过对《飘》两种译本(傅译本和李译本)的对比分析,笔者认为虽然翻译文学在整个文学多元系统中的地位决定了
处于转型期的中国,整个社会经历着深刻的变革。经济发展虽然取得了巨大的成就,但配套机制的不完善,财富分配的失衡,导致社会各个利益群体之间出现了尖锐的矛盾和摩擦,利益冲
沟通是人类社会生活的重要内容和基本方式,是项目成功的关键因素。离开了沟通,项目就注定要失败。本文从项目沟通的定义及特征出发,详细阐述了项目沟通的重要性,客观分析了项
近年来,具有成像速度快、角分辨率高、距离分辨率高和发散角小等优点的三维成像激光雷达在军事和民用领域得到了快速发展。采用基于探测器阵列的无扫描激光主动三维成像技术
传统经济理论认为.在完全竞争和一项或几项生产要素(劳动、资本)相对不动的条件下,某些国家将在因历史原因或者因自然资源的赋予而具有特殊优越性(丰富的自然资源和能源蕴藏量,廉价
运用因子分析法对上市高新技术企业中40家企业进行评价,利用因子得分对这些公司的综合业绩进行了排名,得出所选样本公司整体得分不高且各财务能力不平衡的结论,并提出一些建