论文部分内容阅读
3G网络不仅提高了数据传输速率,还能支持多种媒体形式的数据。云计算的应用,使用户可以通过终端按其所需获取存储资源、计算资源以及相应的软硬件资源。加上移动终端携带比较方便,因此移动用户可以随时随地使用功能简单的终端通过网络完成复杂的任务。另一方面,随着电信网、互联网、普适计算以及物联网技术与应用的飞速发展,移动通信网络在与传统互联网逐渐融合的过程中,对传统互联网的信息服务进行了延伸,为用户提供了比传统通信业务更加丰富多彩的移动网络服务。另一方面,移动终端存在一定的缺陷,例如显示屏幕小、输入输出困难、电源持续使用时间短等。因此,如何从海量信息中及时获取准确的移动用户偏好,为其提供个性化的移动网络服务成为了学术界和工业界近年来的研究热点。与台式机用户相比,移动用户偏好受上下文影响更加明显。为了准确定位移动用户的偏好,近几年,研究人员将上下文引入到移动用户偏好获取中。虽然上下文的引入可以更准确地定位移动用户偏好,但也给上下文移动用户偏好获取方法带来了一些难题。上下文引入后,原有的用户偏好数量将与上下文实例的种类数成正比例增加,因此学习的响应时间会增长,无法及时准确地满足移动用户的个性化需求。另外,上下文引入后,原有的用户-项目二维矩阵将扩展为用户-项目-上下文三维矩阵,进一步加剧了数据的稀疏性问题,使预测得到的上下文移动用户偏好的精确度降低。针对上述问题,本文根据移动网络的特点,利用移动网络中可以获取到的数据,提出了一种上下文移动用户偏好动态获取的改进方法。本文的研究内容包括:如何根据移动网络中获取的信息计算移动用户之间的信任度、如何对上下文移动用户偏好进行自适应学习、如何缓解协同过滤方法的稀疏性和冷启动问题对移动用户偏好预测结果的影响以及如何在线获取上下文移动用户偏好。在对上述内容研究的基础上,本文取得到了以下儿方面的研究成果。(1)提出了一种基于通信数据的移动用户信任度计算方法。在移动网络中,隐性获取信任度的方法主要是根据移动用户之间的通信行为进行简单的计算,忽略了上下文信息、用户的社会影响力以及移动用户偏好之间的相似度对信任度的影响,另外没有对信任度的传播距离进行深入研究。针对上述问题,本文提出了一种基于通信数据的移动用户信任度计算方法,在该方法中考虑了上下文移动用户行为、移动用户的社会影响力以及上下文移动用户偏好之间的相似度对信任度的影响。该方法以移动用户之间的通信行为、移动用户之问的相处时间、移动用户使用的移动网络服务以及相应的上下文信息(时间、位置)作为输入数据来获取移动用户之间的信任度。首先根据上下文约束下的移动用户行为以及上下文的权重值来计算移动用户之间的直接信任度;在参考已有文献和六度分割理论的基础上给出了信任度在移动社会网络中的传播距离,并提出了间接信任度的计算方法。然后根据计算得到的信任度构建移动社会化网络,并根据凝聚子群知识对移动社会化网络进行划分,根据划分后的社区结构提出了一种计算移动用户社会影响力的方法。最后计算上下文约束下移动用户偏好之间的相似度,并和前面计算得到的信任度和社会影响力进行融合。(2)提出了一种上下文移动用户偏好自适应学习方法。移动网络对个性化服务系统的性能提出了更高的要求,但现有研究难以自适应地更新上下文移动用户偏好以为用户提供实时、准确的个性化移动网络服务。针对上述问题,本文提出了一种上下文移动用户偏好自适应学习方法,在保证精确度的情况下缩短了学习的响应时间。该方法通过分析移动网络中上下文约束下的用户行为,检测移动用户偏好是否受上下文影响以及上下文移动用户偏好是否发生变化,并根据上下文实例的权重值和相似度矩阵对上下文进行了量化。当上下文移动用户偏好不发生变化时,只对相应的用户偏好的可信度进行修正;当上下文移动用户偏好发生变化时,采用分类方法进行学习。由于只对部分上下文移动用户偏好进行学习,缩短了学习的响应时间。为了保证上下文移动用户偏好的准确性并进一步加快其学习的响应时间,本文将上下文引入到最小二乘支持向量机分类方法中,提出了一种基于增量一上下文最小二乘支持向量机的移动用户偏好学习方法。(3)提出了一种基于时间戳的协同过滤方法对用户未使用过的移动网络服务的偏好进行预测。协同过滤方法是预测用户偏好最常用的方法,但传统的协同过滤方法存在稀疏性和冷启动问题,在移动网络中,上下文的引入,进一步加剧了数据的稀疏性问题。本文在已有研究的基础上,提出了一种基于时间戳的协同过滤方法对用户未使用过的移动网络服务的偏好进行预测。首先根据追随时间选出符合要求的上下文移动用户偏好来计算移动用户偏好之间的相似度,并结合移动用户之间的信任度选择近似邻居。然后在预测上下文移动用户偏好之前,根据追随时间和移动用户偏好的可信度选择目标用户最有可能使用的移动网络服务,并根据近似邻居的偏好值预测移动用户对未使用的移动网络服务的偏好。最后为了解决由于新的移动网络服务的推出而造成的冷启动问题,本文通过计算用户对新推出的服务的平均追随时间来判断移动用户是否为时尚型用户,然后利用基于项目的协同过滤方法预测时尚型用户对新的移动网络服务的偏好值。由于本文提出的方法在预测用户偏好时,对上下文移动用户偏好以及移动用户最可能使用的移动网络服务进行了选择,减小了数据的稀疏性,因此,在保证用户偏好精确度的同时,降低了预测的响应时间,更符合移动用户的实时性需求。(4)提出了一种基于滑动窗口的上下文移动用户偏好在线获取方法。在上下文移动用户偏好获取的现有研究中,大部分方法采用离线方式来获取移动用户的偏好。然而,由于移动网络的实时性特点,需要及时准确地获取移动用户的偏好信息。为了解决上述问题,本文提出了一种基于滑动窗口的上下文移动用户偏好在线获取方法。首先采用基于时间间隔的方式选取合适的滑动窗口和基本窗口。然后在获取上下文移动用户偏好时,根据移动用户使用移动网络服务频率的不同将偏好分为三类:对未使用过的移动网络服务的偏好预测,对这类用户偏好本文使用改进的协同滤波方法进行预测;以前使用过,但最近未使用的移动网络服务的偏好采用遗忘函数进行学习;对经常使用的移动网络服务的偏好采用在线上下文最小二乘支持向量机分类方法进行学习。最后通过实验验证,与离线获取方法相比,在线获取方法可以得到更好的结果,更适合移动网络的需求。