基于矩阵补全的推荐算法研究

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:zitayangxin2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
推荐系统是数据挖掘等相关领域的重要研究内容,可解决信息膨胀带来的信息有效利用率骤降问题,在商品推荐等方面有着广泛的应用。基于评分矩阵的推荐系统存在数据稀疏性、不可解释性、同义词性、冷启动等缺陷;针对数据稀疏问题,研究者利用稀疏矩阵的低秩性质对矩阵进行约束,以此对数据矩阵进行补全求解,提出了基于矩阵补全技术的推荐算法。论文侧重针对数据稀疏性问题,围绕基于矩阵补全的推荐算法开展研究,主要研究工作如下:1.论文提出了基于混合线性矩阵补全的推荐算法(Mixed Linear Matrix Completion based Recommend Algorithm,MLMC-RA)。该算法将用户与物品各自的特征以及他们之间的相关系与用户-物品的评分矩阵关系融合,构建混合线性矩阵补全的推荐模型,并对模型的求解进行了理论分析,给出了模型存在全局最优解的证明。仿真实验与实际数据的实验验证了 MLMC-RA算法的有效性。2.论文提出了非线性矩阵补全的推荐算法(Non-Linear Matrix Completion based Recommend Algorithm,NLMC-RA)。该算法先利用核主成分分析方法,提取用户-物品评分矩阵的一些非线性特征,充分挖掘出用户与用户之间、物品与物品之间的高阶关系;进而将挖掘的非线性特征、用户(物品)之间的高阶关系嵌入MLMC-RA模型中,以解决原辅助信息缺失的情况下的矩阵补全,且能降低托攻击带来的影响,保障推荐质量。实验验证了算法的有效性。3.论文提出了一种基于核函数矩阵补全的推荐算法(Kernel Functional Matrix Completion based Recommend Algorithm,KFMC-RA)。该算法旨在挖掘与利用用户与物品之间隐含的非线性关系,运用核方法构建基于矩阵补全的推荐模型,并在相应的内积空间中进行模型的求解。进一步,利用Schatten p-范数的性质对模型进行优化,对矩阵进行补全并进行相应的推荐。实验验证了算法的有效性。
其他文献
预习作为学生课前自学的一部分,在学生的发展中起着至关重要的作用。课前预习是基础,是前提,也是起点,如果说“良好的开端是成功的一半”,那么良好预习习惯的养成便是打开学习成功之门必备的钥匙。在预习过程中,收集到的资料,学习到的新知,写下的感想与体会,突然闪现的灵感,以及牵连起的对学过知识的回忆都将伴随着学生能力和素养的提高不断融汇和增长。本论文以统编本语文教材中的课文为例子,在建构主义学习理论、桑代克
伴随着网络信息技术的不断发展和普及,大学生的思想意识、行为方式及价值取向都在潜移默化地发生着变化。然而网络信息技术的发展就是一把双刃剑,大学生在享受着网络信息技术
随着三维片上网络(3DNOC)规模的扩大和制程工艺的提高,使得3DNOC的性能得以成倍的提高,而以往由于性能不足以及成本问题而暂缓开发的故障预报机制的重要性也逐步提高,近年来对三维片上网络的故障的预测以及对应故障点的路由算法已经成为了一个重要方向并已经取得了不少的进展,一个成功的故障预报系统不仅能防止核心损坏带来的性能损失和成本增加,还能在附带有完善的容错路由算法的前提下大幅提升3D-NOC的使用
我国上亿农村外出务工人员城乡两栖、往返流动,在家庭利益最大化的考虑与难以整体迁徙的事实下产生了庞大的农村留守儿童群体,他们经历着长期的亲子分离。难以否认,与非农村
当前,我国的精准扶贫已经取得了举世瞩目的成就。为巩固扶贫成果,乡村振兴战略衔接精准扶贫方略,进一步提升农村发展水平,推动乡村治理的转型。在这两项政策举措的背后,不仅
近些年来,越来越多的自然科学领域研究者开始对学科内研究的可重复性进行反思。然而,在社会科学领域中同样存在着利用数据反映社会现象的研究分支。因此,社会科学同样需要反
图像空间分辨率是指传感器观察或测量最小物体的能力,这取决于像素的大小。作为二维信号记录,高分辨率的数字图像一直是医疗、遥感、军事等领域所需要的。但是,在实际应用中,为了保证成像设备的长期稳定运行,以及为动态场景提供合适的帧率,往往会在一定程度上牺牲分辨率。因此,分辨率的提高是十分必要的。受限于当前成像设备的技术水平和成本,人们不得不借助超分辨率重建方法来提高图像分辨率。近年来,基于残差学习的超分辨
随着科技的快速发展,越来越多的设备接入网络,网络中的数据量也呈爆发式增长,而有限的带宽资源并不能满足用户集中请求内容的需求。为了减少用户访问时延,提高用户体验,无线网络中的终端设备间引入了协同缓存技术。而设备间相互通信、内容共享的前提是已知相邻设备存在,即完成了相互间的邻居发现过程。因此,本文从设备间的邻居发现和协同缓存放置两方面入手,从而加快邻居发现的速度,增加缓存命中率,降低用户的访问时延。同
用户体验最早在HCI领域被提出,近年来受移动互联网热潮的影响而在国内大面积传播,然而这一背景下用户体验的火热大多集中在狭义对象的浅层经验,没能触及用户体验自身的学理讨论。随着上一轮移动互联网热潮衰退,原有始于外部的用户体验发展动力大幅消减,用户体验从业者有必要从系统化的知识与学理层面重新认识用户体验的本质内涵,继而探索新的阶段下用户体验的发展路径。受Saussure共时性与历时性概念的启发,本文以
儿童学习自由指的是儿童作为受教育者在教育中自觉、自主、自我指导的学习状态,包括选择自由、表达自由、交往自由和思想自由。只有拥有学习自由,才能使儿童在不断的学习中逐