论文部分内容阅读
随着各种网络的快速发展,不断增长的信息远远超出人们的处理能力。人们常常会感觉到自己淹没在大量的信息中而无法有效地找到所需要的信息,“信息过载”问题日趋严重。为了给人们提供满意的信息和服务,推荐技术应运而生,成为目前众多学者和网络用户关心的核心技术。各种网络社区和社会网络服务的发展使得推荐技术已经不能以用户和各种资源对象的简单关系来描述,用户对资源的需求也不能单一地以个性化推荐来解释,而应该考虑用户个性和共性的辩证统一。本文提出利用网络协作来构建整个推荐体系,使人与外部世界更好地在网络协作的基础上进行信息交互。针对协作推荐中的关键问题(稀疏性,冷启动、可扩展性、兴趣变化、认知反馈等),本文基于网络社团分析对网络协作化的推荐方法进行了以下方面的研究:1从用户与资源对象的网络关系出发,构建了推荐系统的网络体系构架。该推荐网络体系由用户-资源对象二分网络、资源对象关联网络和用户网络构成,分为三个层次:(1)用户-资源对象网络:用户和资源对象构成的关系网络。(2)资源对象关联网络:资源对象之间构成的关系网络。(3)用户社会网络:外部用户的社会网络。通过该三层网络体系可以更好地刻画整个推荐系统。目前常见的多种推荐方法成为该体系的一种特例,另外该体系纳入了社会网络,使推荐更接近当前互联网络发展的现实情况。更重要的是,网络社团构成体系的特殊单位,成为研究和分析推荐问题的理论与现实基础之一。2.对推荐系统的网络社团进行了分析,讨论了基于网络社团分析的协作推荐研究的理论和现实的意义,并提出了基于代表性能量的网络社团发现方法。网络社团的现实性与网络世界的网络社团效应的统一,使得分析网络社团可以将推荐问题的精度、效率和社会化统一起来。本文在对网络社团发现的基础上,对利用“模块度”进行社团划分的局限性进行了一定的论述,提出了基于代表能量竞争的网络社团发现方法。该方法不需要模块度的优化,而是利用网络节点之间不同的亲疏关系使得社团的代表在竞争中出现,不但可以得到社团的划分个数而且可直接获得每个社团内的结构概貌。由于网络社团内的成员的连接边数比社团间的连接边数多,社团内成员获得本社团成员的代表能量较高。社团代表通过代表竞争过程获得,代表的个数即为社团的个数。当社团的亲疏关系反映整个网络的社团化不明显时,竞争胜出的代表也会减少。所以,与目前基于网络分割的社团发现方法相比,本文提出的代表能量竞争的方法更符合社会、自然的团落发展的规律。3.提出了基于网络社团发现的协作过滤推荐方法。该方法将网络社团划分与团内协作推荐结合起来,使得推荐在团内依据近邻用户的偏好相似进行一致性逼近。首先利用代表能量竞争的社团发现方法对用户-资源对象的共同评价关系网络进行初步的社团发现,接着对团内评价进行均一化处理,利用偏好相似进行协作推荐。另外按照最近邻用户和最近邻项目来发现离目标预测链接的最近邻网络社团,将该社团映射到最近邻矩阵上。利用基于项目的协作过滤算法对矩阵中的空数据域进行预测填补。鉴于不同项目对目标预测的贡献不同,利用项目相关性在用户邻居候选集中对目标用户的邻居进行精选,实现了对目标评价的超线性预测。4.提出了基于时间加权的网络推荐方法。该方法利用用户-资源对象的选择(评价)时间对动态资源分配网络的边进行加权,对推荐系统进行动态网络模拟。详细分析了推荐系统中用户对资源对象的兴趣随时间衰减的影响,利用时间衰减因子对带有时间加权的二分资源动态网络进行兴趣衰减分析,最近用户的选择行为对资源对象间的推荐能量的流动权将获得较高的贡献度,充分体现用户兴趣的时间效应特性。而在处理用户在资源对象间的兴趣转移时候,利用时间延迟因子模拟资源之间在单个用户流动的通畅性,时间延迟因子小的资源对象间获得较高的流动权。在对推荐能量进一步分析的基础上,发现资源网络的推荐过程中有一定的冗余能量转移,通过转移节点的网络社团交叠程度来消减推荐过程中冗余能量的转移。基于时间加权的资源分配网络使推荐系统具有网络化的时间动态推荐预测能力。5.提出了基于网络云团的人机协作聚合推荐方法,构建了贝叶斯反馈云模型。本文在云计算分析的基础上,提出了基于网络云团的协作聚合推荐方法。在网络云团内的人与系统反馈认知中将人类认知的先验性和云模型的特点结合起来,构建了贝叶斯反馈云模型。对不确定性推荐反馈概念的定量和定性测度在人机之间相互转化进行了分析,对云滴校验进行了详细的设计,给出了贝叶斯反馈云的统计描述。利用该模型得到云团内的推荐偏好云,基于协作实体进行云团聚合协作推荐。在项目云团基础上,对推荐中的新用户冷启动问题进行了应用分析。