动态多维社会网络中个性化推荐方法研究

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:MYUCHUAN
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前,互联网时代的信息传递已经深刻地改变了人们的信息共享方式,Web已经成为人们获取信息的主要途径。搜索引擎的出现从一定程度上满足了人们信息检索的需求,但它并不能满足不同领域,不同层次用户的需求。个性化推荐技术应信息检索的需求而生,它是个性化服务的一种模式,本质是信息过滤。个性化推荐系统不仅能在社会经济中发挥巨大的价值,同时也是个非常值得研究的科学问题。目前最为经典的推荐方法是协同过滤推荐,而比较新颖的推荐方法则是基于网络结构的推荐。一般来说,推荐方法都是在单一资源网络中研究用户兴趣,并未过多涉及到多种资源组合成的多维网络,多维网络中的个性化推荐是一个比较新颖的研究角度。针对上述问题,本文在协同过滤和基于网络结构的推荐思想启发下,在研究社会网络和复杂网络理论的基础上,将多维网络和复杂网络的分析方法引入个性化推荐的研究中来,提出一种动态多维社会网络的个性化推荐方法。首先提出多维交叠网络及其映射网络的定义,构建用户之间多维加权网络模型;在此基础上,引入局域世界演化理论,生成符合本文环境的网络模型演化规则,生成动态多维网络模型;使用识别重叠网络簇的复杂网络聚类算法CPM寻找邻居用户,并最终做出推荐。本文的主要工作和创新点包括:1.通过分析社会网络的概念和特点,着重研究多模网络的定义和用户在多模网络中的活动规律,给出了一个比较清晰的多维交叠网络及其映射网络的数学化定义。尽管多维网络的概念早有学者提出,定义也是多种多样,但目前还没有一个统一的数学化定义。文章通过对多维网络的形成和多维网络转化成一维网络的方法进行研究,归纳总结现有的多维网络形成和降维方法,给出一个并非普适的,但能比较清晰地刻画多维交叠网络及其映射网络形成过程的定义。通过构建用户之间多维加权网络模型的方式来描述参与个性化推荐的用户,改进了原有的只使用兴趣描述文件的用户建模方法。2.在建立的用户之间的多维加权网络中,分析其具有的复杂网络特性,尤其是局域演化规则。根据经典的局域世界演化理论,以用户之间相似度为节点连接概率因素,改进连接概率公式,提出符合本文用于个性化推荐的多维加权网络的局域世界演化理论模型,并以此生成动态多维网络。动态多维网络模型是进行个性化推荐算法的前提条件,是对用户数据的挖掘和更新模型。3.使用能识别重叠网络簇的CPM算法进行用户聚类。本文建立的动态多维网络模型具有复杂网络的特征;同时,由于用户兴趣的广泛性和多维交叠网络的特点,在寻找邻居用户群时极有可能发生聚类的重叠。因此,采用能识别重叠聚类簇结构的复杂网络聚类算法寻找邻居用户,符合本文个性化推荐的网络环境。此外,本文还使用了基于用户相似性的最近邻查找方法,并给出了推荐策略。4.在生成的动态多维网络中进行个性化推荐算法的仿真实验,从不同角度验证了所提算法的有效性。在与常用推荐算法的比较,动态因素的考量以及聚类方法的选择三方面给出了验证结果,并通过不同的评价标准验证了算法的优势性并给出了算法的推荐系统应用模型。
其他文献
近年来,随着人们对软件产品需求的不断增长,赋予了软件产品新的特性,即多样化、个性化和易变化。这种情况下,传统软件方法己无法适应现代企业所面临的业务比较复杂、需求频繁发生
碰撞检测是物理仿真、路径规划、虚拟装配及触觉渲染等诸多计算机科学领域内的一类基础问题,至今已有许多解决该问题的算法被提出,然而这些算法各有优劣。例如V-Clip算法、Li
随着计算机网络技术的迅速发展,社交网络以它的实时性和高覆盖率受到了网民的高度关注和喜爱,其中所包含的信息量也在飞速增长。为了有效的利用这些海量信息,越来越多的研究开始
图像哈希算法是数字媒体内容安全研究领域的一个前沿课题。它可以将任意尺寸的图像映射成一串短小的字符或者数字序列,现已广泛应用于图像检索、水印嵌入、图像篡改检测和图
近年来随着互联网技术的快速发展,包括微博、即时通讯工具在内的新型社交媒体已从根本上改变了人们的生活方式。以微博为主的带有个人情感色彩的言论信息正迅速发展,深入了解
打印机是计算机系统最重要的输出设备之一。打印驱动程序作为连接操作系统和打印机设备的纽带,研究windows环境下打印驱动程序具有重要的现实意义。由于目前市场上打印机种类
无线传感器网络,是一种在当今社会上受到密切关注,并且涉及到多门学科,跨越多个研究领域的网络技术。是一种由大量散布在监测区域内的传感器节点通过无线通信方式,自组织传递
Ad Hoc是一个多跳、临时性的对等移动自治系统,它由一组带有无线收发装置的移动节点组成。节点能量有限,拓扑结构频繁变化使得Ad Hoc不能使用传统网络的通信方式。目前针对Ad
无线传感网络的节点通常部署在恶劣的野外环境下,恶劣环境对节点间通信使用的无线电波影响较大,会造成数据的丢失,数据丢失后一般采用重传机制,该机制虽然在一定程度上可以提高数
中国区域经济发展不平衡一直颇受关注,而区域经济的研究也是众多专家、学者热衷的研究课题之一,传统的研究方法只能考虑影响经济的较少因素,如:GDP,GNP,人口等,不能全面、动态的研究