基于虚拟机会网络个性化.docVIP

基于虚拟机会网络个性化 　　摘 要：为了克服个性化推荐方法中信息不能随用户兴趣变化动态更新等缺点，提出基于虚拟机会网络的个性化推荐模型。用户兴趣爱好各不相同，个人获取资源有限，偏好会发生变化，并且用户活动具有一定的社区性，这都与机会网络中节点的移动和机会网络的区域性类似。鉴于此，建立虚拟机会网络模型，利用机会网络的自组织性及零星用户间的信息交互，系统不但能随用户信息等数据变化快速自动组网，还能实时察觉用户偏好变化，挖掘用户可能感兴趣的方向，实现个性化推荐。 　　关键词：个性化推荐；虚拟机会网络；自组织性；社区性；用户兴趣 　　中图分类号：TP301 　　文献标识码：A 文章编号：1672-7800（2015）005-0037-02 　　作者简介：罗孟儒（1988-），女，湖南新化人，硕士，中南大学图书馆助理馆员，研究方向为计算机网络、图书信息管理；胡国良（1985-），男，湖南双峰人，硕士，国家计算机网络应急技术处理协调中心工程师，研究方向为网络与信息安全。 　　0 引言 　　随着信息技术的发展，人们需花费更多的时间从大量信息中找到自己感兴趣的东西。个性化推荐致力于缓解由于网络信息爆炸式增长带来的“信息过载”问题，因而越来越被学术界和工业界所重视。目前个性化推荐技术[1]已经在数字图书馆、微博推荐等领域得到了应用[2-4]。个性化推荐模式主要包括[5]：①基于规则的推荐。其优点是简单、直接，缺点是规则质量很难保证，不能动态更新；②基于内容的推荐。其优点是简单、有效，缺点是难以区分资源内容的品质和风格，且不能为用户发现新的感兴趣的资源；③合作推荐。其优点是可以发现用户可能感兴趣的新信息，而不局限于用户已经感兴趣的信息，缺点是若一条信息没有被同类用户群中的任何用户浏览过，则它不可能被推荐给该类中的其他用户。综上发现，目前个性化推荐模式存在随用户兴趣或规则变化不能自适应动态变更信息和挖掘用户可能感兴趣的资源等缺点。 　　机会网络[6]作为一种全新的组网方式可以很好地解决不完整连通链路的通信问题，在很多领域存在着巨大潜力。用户兴趣各有偏向[7]、个人获取资源有限，其偏好会发生变化，其活动范围也具有一定的社区性[8]，这些都与机会网络中节点的特点相似。本文提出基于虚拟机会网络的个性化推荐模型，将机会网络中的节点看作用户，节点的移动类比于用户兴趣变化，利用机会网络的自组织性及零星用户间的信息交互，建立虚拟机会网络。 　　1 虚拟机会网络及个性化推荐 　　为了更好地阐述基于虚拟机会网络的个性化推荐模型，本文在论文共享系统中建立个性化推荐模型加以说明。在论文共享系统中，每个用户都是一个独立的个体，用户研究方向各不相同，同时用户个人获取资源有限，其偏好会发生变化，其研究也具有领域性，这些都类似于机会网络里的节点。 　　1.1 虚拟机会网络建立 　　在机会网络中，所有节点的地位是平等的，既没有绝对的控制中心，也不依赖于人工干预或者事先架设好的固定基础设施，任何节点都可以随时退出网络而不影响整个网络的运行，因而能够根据具体时间、具体地点自组织地构成网络，以实现移动节点的信息交换。 　　虚拟机会网络的建立，主要利用其自组织性，通过零星用户间的信息交互得到。机会网络结构如图1所示，实心节点表示节点，三角形表示基站，椭圆内的节点表示它们构成一个局部域，实线表示其无线链路连接比较稳定，虚线表示其无线链路连接是松散或断裂的。如节点1和节点2就存在比较稳定的无线链路连接，它们之间可以直接通信，而节点3和节点6之间的无线链路连接可能是断裂的。 　　虚拟机会网络结构如图2所示，实心节点表示用户，椭圆内的节点表示它们构成一个局部共享群（如它们有相同的兴趣爱好），实线表示用户之间存在直接联系，虚线表示用户之间存在间接联系。用户1和用户2之间存在直接联系，可认为用户1和用户2相互关注；用户3和用户6之间存在间接联系，可认为用户3和用户6之间可能通过其它信息存在联系。 　　对比图1与图2发现，用户相当于机会网络中的节点、站点和路由器。在虚拟机会网络中，它将承担以下两个功能：①发送和接受相关信息，如用户把自己的论文推荐给其他同领域的用户以及用户接受来自其他用户的推荐；②作为中转节点，承担转发和缓冲信息的功能。用户之间的直接联系，相当于机会网络中两节点之间存在无线链路连接；用户之间的间接联系，相当于机会网络中两节点之间链路连接是松散或者断裂的。 　　因此，采用相关数据挖掘方法分析数据，确定用户之间直接联系建立的规则，则虚拟机会网络即可自适应建立。 　　1.2 用户兴趣变化检测 　　在机会网络中，节点变化的方式和速度是难以预测的。因而机会网络中，网络拓扑由位置不断动态变化的节点构成。如图3所示，节点3在移动前，属于局部域1；移动后，它属于局