基于复杂网络的推荐算法和合作行为研究

论文摘要

随着社会和经济的快速发展,人类的生活方式发生了巨大的变化。对人类行为的分析与解读已成为一个重要的研究课题。现实社会中有许许多多的复杂系统,这些复杂系统可以抽象为各种复杂网络。近些年来,复杂网络的兴起及快速发展,使其已经成为探索自然界和社会系统中很多问题的重要工具。另外,计算机技术的快速发展,使大量统计数据的采集和建模模拟都成为可能,这也为很多问题的研究提供了新的思路和方法。本文中我们首先介绍了一些复杂网络的背景知识,然后重点介绍了基于网络的推荐算法和网络上合作行为研究。随着人们面临的信息爆炸性增长,在这些海量信息中想找出自己感兴趣的信息越来越难。个性化推荐被认为是解决这个问题的有效途径。个性化推荐系统是通过对用户历史行为进行分析,揭示用户习惯和喜好。然后建立相应的推荐算法,对每个用户给出一个推荐列表使他可以快速地找到自己感兴趣的信息。我们的主要工作是基于网络推荐算法的改进。不同于以往的算法,我们考虑接收节点所拥有资源的影响,即物质扩散资源的相对的量要比绝对量更具有参考意义。文中引入一个可调参数来研究资源接收者对接收资源的响应与其自身度的相关性。利用ranking score和另外两种测量个性化程度的评价方法,模拟发现适当的加强对度大节点(即流行产品)的推荐,不仅可以大幅提高算法的精度,而且还可以大幅提高算法的个性化程度。另外,我们还提出了一种改进的协同过滤算法。与原来的余弦相似性计算方法不同的是,在计算事物相似性的时候不仅考虑他们公共属性的影响,还考虑公共属性流行程度的影响。我们认为公共属性越流行的,其对相似性的贡献越小,越不流行的属性,才具有更个性化的特征,其对相似性的贡献也就越大。引入这种公共属性对事物相似性的负相关作用,我们提出了修正的协同过滤算法(MCF)。模拟发现不论是以用户为基还是以产品为基,新算法所得推荐列表的准确性都比原来的算法有很大的提高。我们知道很多系统都可以抽象成特定的网络,且很多时候网络上个体的相互作用我们可以抽象为个体的博弈过程。通过研究个体间的博弈过程,可以对自然社会中合作现象有一些探索。在现实生活中,普遍存在着各种不确定的因素,这些不确定因素可能会直接影响到个体的适应能力。因此个体的适应能力会存在一定程度的涨落。在本文中我们以囚徒困境博弈为例,研究了个体适应性的涨落在二维规则格子上和NW小世界网络上的合作演化情况。引入了两个参数α和β表征适应性涨落的情况,其中α表示适应性涨落的个体比例,β表示适应性涨落的幅度。模拟发现在涨落幅度不是很大而涨落人数适中的情况下,合作频率会得到加强。我们的结果对理解现实生活中涨落情况下合作的涌现有一定的帮助。另外我们还研究了遗传性对公共物品博弈和囚徒困境博弈的影响。遗传性在真实的生物系统和社会系统中是一种普遍特性,子代可以遗传父代的相关特征,例如适应性﹑策略以及父代学习策略的方式等。考虑个体适应性受遗传因素和当前收益影响,研究发现个体遗传性的引入,可以使合作簇有效的抵御背叛者的入侵,从而使合作行为能够持续存在。最后我们还研究了地理距离对命名博弈的影响。众所周知,人类语言的形成是个复杂而漫长的过程,各地的语言有各地的特点,但是随着社会的发展,不同语言之间相互影响和渗透,其中地域在语言的形成和发展过程中的影响不可忽视。我们以一个简单的命名博弈为模型,研究地理距离对整个博弈过程的影响。模拟发现过长或过短的加边长度都不利于最终一致的形成,只有适当的加边长度才有利于一致意见的形成。文中还详细研究了整个博弈过程中相关参数的变化,例如最大词汇数目﹑不同词汇数﹑收敛时间等。

论文目录

• 摘要
• Abstract
• 第一章 绪论
• 1.1 网络概述
• 1.1.1 网络的一些拓扑属性
• 1.1.2 网络模型
• 1.2 推荐算法简介
• 1.2.1 研究背景
• 1.2.2 个性化推荐
• 1.3 网络上的演化博弈
• 1.3.1 博弈论简介
• 1.3.2 囚徒困境博弈简介
• 1.3.3 公共物品博弈简介
• 1.3.4 雪堆博弈简介
• 1.3.5 命名博弈简介
• 第二章 个性化推荐算法研究
• 2.1 基于内容的推荐算法
• 2.1.1 用户兴趣
• 2.1.2 向量空间模型
• 2.1.3 特征项的提取
• 2.2 协同过滤的推荐算法
• 2.2.1 数据搜集
• 2.2.2 用户为基的协同过滤推荐算法
• 2.2.3 产品为基的协同过滤推荐算法
• 2.2.4 协同过滤推荐算法优缺点
• 2.3 基于二部分图资源分配的推荐算法
• 2.4 初始位形对于网络上推荐算法的影响
• 2.5 不同接收者者对所收到资源的不同响应
• 2.6 修正的协同过滤推荐算法
• 第三章 网络上的演化博弈
• 3.1 网络拓扑对囚徒困境博弈的影响
• 3.1.1 规则网络上的博弈
• 3.1.2 小世界网络上的博弈
• 3.1.3 无标度网络上的博弈
• 3.2 个体适应性的涨落对囚徒困境博弈中合作演化的影响
• 3.3 遗传效应对公共货物博弈的影响
• 3.4 地理效应对小世界网络上命名博弈的影响
• 第四章 总结与展望
• 4.1 本文工作总结和主要创新
• 4.2 展望
• 参考文献
• 攻读学位期间发表的论文
• 致谢