[发明专利]一种基于网络连接速度的个性化网络资源推荐方法

说明书

技术领域

本发明涉及计算机搜索与万维网技术领域，尤其涉及一种基于网络连接速度的个性化网络资源推荐方法。

背景技术

近年来，出现了一系列的研究活动，以研究个性化或面向用户的搜索引擎和算法，如2007年发表在第十六届国际万维网会议(WWW’07：Proceedings ofthe 16^th international conference on World Wide Web)上的一篇文章“个性化搜索策略的大规模评价与分析”(“A large-scale evaluation and analysis of personalizedsearch strategies”)。在2008年第二十三届美国人工智能学会会议上的一篇文章“基于用户关注时间的面向用户网页排序算法”(“A user-oriented webpage rankingalgorithm based on user attention time”)里，作者也提出建立一个面向用户的网页搜索引擎的个性化解决方案。本发明是用于专门优化个人用户的网络连接情况。在本发明中，我们最大限度的研究了面向用户的最佳网络连接选择，而这在以往的研究和发明工作很少被涉及到。

由于服务质量在网页浏览器和许多其他类型的网络接入中是非常关键的，任何可以提高服务质量的方法，都有巨大的商业价值。一些解决方案有人提出，有些则已投入商业使用。在这些解决方案，最成功的大型商业软件是利用简单的想法，会自动打开多个链接网络内容提供商做并行下载或访问。一个例子是一款叫做迅雷的软件(http://www.xunlei.com/)，这是最受欢迎的中文软件之一。然而，使用这类程序，网页内容供应商的网站将受到巨大影响，因为它是由自动程序来访问网页，而不是最终用户，因此，在线广告在这些网页上将失去他们的价值。这个问题已导致正在进行提供此类服务质量改进服务的企业和网站内容供应商之间的一些法院案件。在本发明中，我们提出了一种基于数据挖掘的方法，考虑了用户网络状况来推荐网络站点，可以为个人用户提供最佳的服务质量。

发明内容

本发明的目的是克服现有技术的不足，提供一种基于网络连接速度的个性化网络资源推荐方法。

基于网络连接速度的个性化网络资源推荐方法包括以下步骤：

1)利用自定义浏览器，记录用户与浏览过的所有网站间的连接速度；

2)利用获得的网站间的连接速度，训练出可预测用户与任何网站间连接速度的人工神经网络；

3)对用户欲访问的网络资源，运用相关搜索引擎找出互联网上所有拥有该网络资源的网站；

4)使用人工神经网络预测用户与步骤3)找出的网站间的连接速度；

5)按照用户与步骤3)找出的所有网站之间的连接速度从小到大排序，作为网络资源推荐的结果。

所述的利用自定义浏览器，记录用户与其浏览过的所有网站间的连接速度步骤：

(a)对用户访问过的每个网站，记录每次用户向网站发出访问请求到用户获得网站回应的时间间隔，记为网站的用户连接时间；

(b)对用户访问过的每个网站，记录每次用户从网站下载数据时的下载速度，记为网站的用户带宽；

(c)若用户多次访问该网站，则以最近一周中或最近10次的用户连接时间的平均值作为该网站的用户连接时间，以最近一周中或最近10次的用户带宽的平均值作为该网站的用户带宽。

所述的利用获得的网站间的连接速度，训练出可预测用户与任何网站间连接速度的人工神经网络步骤：

(d)建立一个人工神经网络，其输入为一个网站的特征数据：包括一个表示为32位整数的网络IP地址和1个取值在0～23之间的整数用于表示当前时间的小时数；其输出为一个实数，表示用户与网站间的连接时间估计值；

(e)另建立一个人工神经网络，其输入为一个网络站点的特征数据：包括一个表示为32位整数的网络IP地址和1个取值在0～23之间的整数用于表示当前时间的小时数；其输出为一个实数，表示用户与网站间的带宽估计值；

(f)分别将步骤(a)和(c)获得的用户连接时间历史数据作为训练集，使用反向传播算法训练步骤(d)所建立的神经网络，保存训练后的神经网络；

(g)分别将步骤(b)和(c)获得的用户带宽历史数据作为训练集，使用反向传播算法训练步骤(e)所建立的神经网络，保存训练后的神经网络。

所述的对用户欲访问的网络资源，运用相关搜索引擎找出互联网上所有拥有该网络资源的网站步骤：

(h)使用搜索引擎，对用户给定的关键字进行网络资源搜索，得到前30～100项搜索结果网站；