论文部分内容阅读
当前,互联网时代的信息传递已经深刻地改变了人们的信息共享方式,Web已经成为人们获取信息的主要途径。搜索引擎的出现从一定程度上满足了人们信息检索的需求,但它并不能满足不同领域,不同层次用户的需求。个性化推荐技术应信息检索的需求而生,它是个性化服务的一种模式,本质是信息过滤。个性化推荐系统不仅能在社会经济中发挥巨大的价值,同时也是个非常值得研究的科学问题。目前最为经典的推荐方法是协同过滤推荐,而比较新颖的推荐方法则是基于网络结构的推荐。一般来说,推荐方法都是在单一资源网络中研究用户兴趣,并未过多涉及到多种资源组合成的多维网络,多维网络中的个性化推荐是一个比较新颖的研究角度。针对上述问题,本文在协同过滤和基于网络结构的推荐思想启发下,在研究社会网络和复杂网络理论的基础上,将多维网络和复杂网络的分析方法引入个性化推荐的研究中来,提出一种动态多维社会网络的个性化推荐方法。首先提出多维交叠网络及其映射网络的定义,构建用户之间多维加权网络模型;在此基础上,引入局域世界演化理论,生成符合本文环境的网络模型演化规则,生成动态多维网络模型;使用识别重叠网络簇的复杂网络聚类算法CPM寻找邻居用户,并最终做出推荐。本文的主要工作和创新点包括:1.通过分析社会网络的概念和特点,着重研究多模网络的定义和用户在多模网络中的活动规律,给出了一个比较清晰的多维交叠网络及其映射网络的数学化定义。尽管多维网络的概念早有学者提出,定义也是多种多样,但目前还没有一个统一的数学化定义。文章通过对多维网络的形成和多维网络转化成一维网络的方法进行研究,归纳总结现有的多维网络形成和降维方法,给出一个并非普适的,但能比较清晰地刻画多维交叠网络及其映射网络形成过程的定义。通过构建用户之间多维加权网络模型的方式来描述参与个性化推荐的用户,改进了原有的只使用兴趣描述文件的用户建模方法。2.在建立的用户之间的多维加权网络中,分析其具有的复杂网络特性,尤其是局域演化规则。根据经典的局域世界演化理论,以用户之间相似度为节点连接概率因素,改进连接概率公式,提出符合本文用于个性化推荐的多维加权网络的局域世界演化理论模型,并以此生成动态多维网络。动态多维网络模型是进行个性化推荐算法的前提条件,是对用户数据的挖掘和更新模型。3.使用能识别重叠网络簇的CPM算法进行用户聚类。本文建立的动态多维网络模型具有复杂网络的特征;同时,由于用户兴趣的广泛性和多维交叠网络的特点,在寻找邻居用户群时极有可能发生聚类的重叠。因此,采用能识别重叠聚类簇结构的复杂网络聚类算法寻找邻居用户,符合本文个性化推荐的网络环境。此外,本文还使用了基于用户相似性的最近邻查找方法,并给出了推荐策略。4.在生成的动态多维网络中进行个性化推荐算法的仿真实验,从不同角度验证了所提算法的有效性。在与常用推荐算法的比较,动态因素的考量以及聚类方法的选择三方面给出了验证结果,并通过不同的评价标准验证了算法的优势性并给出了算法的推荐系统应用模型。