基于纳什均衡的群组划分和推荐研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:love527351314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网技术的迅猛发展,互联网中的数据量级增长明显。为了获得数据中的有用信息,并为用户提供针对性的服务,推荐系统变得至关重要。近年来,纳什均衡理论应用于计算机领域中推动服务发展的案例越来越多。尝试将纳什均衡理论融入到推荐系统中,以此来提高推荐的效果,将会是新的研究热点。目前大多数群组划分方法往往忽略了用户的社交关系也没有考虑用户的自私偏好。此外,大多数的群组推荐方法常常忽略群组成员的交互性,这与群组特性相悖更影响推荐质量。虽有研究考虑了这一问题,但也只是简单的靠用户权重来体现交互,这不仅没有产生真正的交互,而且会造成公平性问题。针对以上问题,本文对群组划分和推荐开展研究,主要工作有:从群组划分角度,针对用户的社交关系以及用户自私行为的积极影响结合纳什均衡理论,提出了一种基于纳什均衡的群组划分方法。该方法首先根据群组成员成本考虑成员间的社交关系并根据社交关系模拟群组成员的个体选择,接着通过自私偏好顺序制定群组划分规则模拟群组划分的过程,最后得到纳什均衡点对群组达到稳定划分的效果。通过仿真实验对比得出该方法比其他常用划分方法有更高的准确度与满意度。从群组推荐角度,针对现有大多数群组推荐方法忽略了用户交互性和公平性问题,提出了一种基于纳什均衡的群组推荐方法。首先通过完成矩阵捕捉群组成员对未见项目的评分。接着通过寻找纳什均衡解模拟成员的选择来产生交互。设立支付函数使得某一成员选择时考虑其他成员的接受程度,此时成员会做出最优于群组的选择。最后通过偏好聚合方法来获得群组的偏好完成群组推荐。该方法的仿真实验结果证明了本文所提出群组推荐方法的有效性与满意度。本文基于以上的研究方法,设计了一个基于纳什均衡的群组推荐原型系统。并且详细介绍了该系统的各组成部分以及操作的流程以及它的结构,验证了本文所提出方法的可行性,展示了基于纳什均衡的群组划分方法和基于纳什均衡的群组推荐方法在真实复杂的网络条件下的的推荐效果。该原型系统在实际应用场景下实现了本文提出的方法,通过效果展示体现了它的有效性和可行性。
其他文献
利用木质纤维素生产燃料乙醇,也称为纤维乙醇,是缓解环境和能源问题的一条有效途径,一直受到研究者关注。目前纤维乙醇发酵仍然面临一些问题妨碍着其大规模的生产和应用,这些问题包括秸秆预处理不彻底且成本高、预处理后产生对发酵有害的酸、醛和酚类等分子、五碳糖和六碳糖同步利用难、发酵液固形物高发酵工艺难控制等。本文以小麦秸秆作为研究对象,拟从原料预处理、提高酵母对预处理毒副物质耐受性和纤维乙醇发酵工艺几个方面
近年来,城市发展进程进一步加快,随之而来的城市交通拥堵问题愈加严重。为了有效缓解城市交通拥堵,我国实行“公交优先”的发展战略,大力发展公共交通,以期缓解交通压力,减少交通污染。轨道交通速度快、容量大、准时性高,越来越成为大型及特大型城市的发展重点。同时,由于近年来人民生活水平的提高,社会生活和活动愈加丰富,演唱会、足球赛等各种活动比赛愈加频繁。突发大客流情况越来越多,给城市轨道交通运营带来了很大的
作为六种第四代先进核反应堆候选堆型中唯一的液态堆,熔盐堆可在线连续添换料,其堆芯可以较小的剩余反应性运行,在安全性、经济性、燃料利用率以及防核扩散等方面均具有显著
媒体是我们获取信息的中介,在现代生活中变得越来越重要。媒体报道的自由度与资本市场的发达程度有明显关联,开放的媒体会形成良好的监督环境。虽然我国资本市场发展历时不长,但是媒体监督的保护作用在近年来愈加明显。近有自媒体“兽楼处”的《疫苗之王》掀起疫苗造假的真面目,远有2013年媒体质疑近30家上市公司财务造假,不光是传统媒体,传播更快、更广的网络媒体也正在发挥巨大的作用。因此,媒体对公司治理的作用成为
辐致伏特效应同位素电池和辐致光伏效应同位素电池是小型化、长寿命电池的两个研究热点,但是目前两者电学输出性能和能量转化效率均比较低。本文提出了一种基于γ放射源并耦合辐致伏特效应和辐致光伏效应两种能量转换机制的新型同位素电池方案;从多级双重效应同位素电池的结构设计、参数选择、样机制备及性能测试等方面入手开展了一系列的研究工作。主要研究内容如下:1)通过试制基于γ放射源的四级双重效应同位素电池样品,论证
新型PMS泥水体系首次在复兴东路越江隧道的泥水盾构施工中得到成功应用.该体系具有泥浆性能好、制浆工艺简单、泥水分离效果好、经济性好等特点.
本文介绍了宁波港双小车岸边起重机的特点及其自动化控制技术。
介绍了国内外集装箱锁闭装置的发展,论述了我国开行160 km/h集装箱运输专列所应选取的锁闭装置的形式.
就孔庙的发展沿革而言,过去论述者大都将论述焦点置于孔庙的设置目的在于孔庙的社会价值,过往,民众到孔庙主要为传统文化意义—缅怀孔子。现今,可否将孔庙的建筑功能与祭孔仪式的
民航的社会责任不仅表现在普通旅客和物资的运输保障上,更体现在承担着政治色彩和宗教色彩的特殊航班运输任务上。东航作为国有大型航空企业,承担了越来越多的特殊航班运输任务,特殊航班任务能否高质量完成取决于民航特殊航班保障体系是否完善。但东航特殊航班应急保障体系还存在诸多问题,并导致特殊航班任务不能高质量的完成,在面临航班突发事件时不能及时有效的进行处置。东航如何优化现有的特殊航班应急保障体系,减少甚至避