类博弈个性化推荐算法的设计与研究

来源 :贵州大学 | 被引量 : 1次 | 上传用户:willingqiu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在早期的互联网时代,分类索引可以有效地帮助用户找到需要的信息。随着互联网数据的不断增加,分类索引难以囊括所有数据,搜索引擎的出现解决了这一瓶颈。在互联网数据爆发的今天,各个领域的数据逐步过载,受限于关键词的搜索引擎也难以应对用户日益增长的个性化需求,诸如“最好听”一类难以被量化的关键词,往往得到近乎广告的搜索结果。在这样的背景下,推荐系统得到了广泛的研究和使用。推荐算法是推荐系统的灵魂,常规的推荐算法从实时性的角度可以分为在线推荐和离线推荐。离线推荐是在线推荐的数据基础,在线推荐是离线推荐的进一步应用。离线推荐从提取用户和物品特征的角度入手,可以有效提升推荐准确率,离线数据比较稳定,易于建模和评估。但离线计算一般需要较长的运行时间,这段空闲期如果置之不理,会出现“兴趣漂移”问题,这时就需要在线计算来进行弥补。在线计算可以在离线计算的基础上调节推荐结果,有效缓解“兴趣漂移”问题,维持离线计算的推荐准确率。本论文从离线推荐和在线推荐两个方面进行了研究,主要包括:1)对传统基于物品协同过滤算法进行分布式改进,通过对分布式计算框架Dpark的性能验证实验和分布式内存数据库Beans DB的特点分析,提出了基于Dpark的数据关系提取方案和基于Beans DB的矩阵存储方案。2)在离线计算上,提出了加强“个性化特征”的引入用户追新度和物品流行度(由于实验采用的是公开音乐数据集,在本论文中主要讨论“音乐流行度”,正文将直接采用“音乐流行度”这一说法)的离线推荐算法。分别对用户追新度和物品流行度的定义和依据进行了说明,并基于两个度量提出了改进的推荐模型,详细解读了模型的原理,并在实现算法之后,与基于物品协同过滤算法进行了详细的性能对比分析。3)在在线计算上,具体描述了离线计算中存在的“兴趣漂移”现象和常规的缓解方法,然后提出了引入“类博弈思想”的在线推荐算法,通过结合离线推荐算法的推荐结果,在系统和用户的交互过程中,进行在线推荐,有效缓解了离线推荐中存在的“兴趣漂移”问题,提升了推荐算法的实时性和灵活性,并提出了一种可行的实现类博弈思想的算法流程,对实验结果进行了展示和分析。4)提出了一种基于RESTful Web Service的个性化音乐推荐系统的整体架构,实现了算法理论与实际系统的对接,介绍了基础的服务端接口,并对网站端和移动端进行了结果展示,为将本论文提出的推荐算法应用到实际系统提供了一条可行的技术路线。
其他文献
模块化的应用程序是由具有松散耦合关系的模块组合协作而成。这些模块相对独立,能够更好的被重用,从而使得软件开发更加方便。但是,目前大多数编程语言本身并不是完全支持模块化
互联网的飞速发展给人们的生活带来巨大的便利,网络环境随之不断恶化,使网络安全问题日益突出。传统的网络安全技术已无法满足人们对安全方面的需求,急需一种新技术感知网络
近年来,无线传感器网络(Wireless Sensor Network,WSN)以低成本、自组织、动态拓扑、多跳路由等特点,成为许多重要应用中的首选解决方案,例如:入侵检测、目标跟踪,实现工业自
LED打印技术是一种新兴的彩色点阵打印技术,具有速度更快、可靠性更高、真实感更好、体积更小和环保性更好等优点,在短短的几年内得到了飞速的发展。本文介绍了LED打印机的发展
无线传感器网络(Wireless Sensor Networks,WSN)是微电子和微系统(MEMS)、无线通信和信号处理技术高速发展的产物[1],由数量众多而且体积微小的传感器节点组成,是物联网的神
短道速滑是我国冬季重点项目,其运动员的战术水平在很大程度上影响比赛结果,而在现实战术训练中,由于运动员体力等诸方面的限制无法经常反复的进行演练。短道速滑技战术仿真
在立体视觉领域,遥感图像的立体匹配一直都是一项具有挑战性的课题。由于受到噪声干扰、摄像机镜头畸变、云层遮挡差异以及光线变化等因素的影响,同一物体在立体像对上可能会出
流水车间调度问题属于一类经典的组合优化问题,广泛应用于实际的生产制造之中。其研究内容是在满足一定资源和技术的约束条件下,合理分配相关资源、加工时间以及加工次序,使得要求的性能指标达到较好的结果。传统流水车间调度问题假设机器在工作期间总是可用的,但在实际生产过程中机器会逐渐老化并发生故障。因此,为了将流水车间调度问题的理论成果更好地运用于实际生产中,应考虑机器实际使用中发生故障的情况。本文针对故障情
近年来,随着无线通信技术与传感技术的快速发展,无线传感器网络(WSNs)在各个领域得到越来越多的应用。在实际通信中,无线传感器节点之间存在不可避免的干扰,如何减少节点之间的干
随着Internet的广泛使用以及面向服务的架构(SOA)的出现,电子政务、电子商务和企业门户等应用日益增加,一些商务信息服务只能允许经过授权的用户访问,因此必须采取适当的方式