返回

【毕业设计】对Google搜索引擎中网页排序算法的研究文档28页优秀范文 【毕业设计】对Google搜索引擎中网页排序算法的研究文档28页优秀范文

格式:word 上传:2026-11-04 05:19:47
温馨提示:手指轻点页面,可唤醒全屏阅读模式,左右滑动可以翻页。
【毕业设计】对Google搜索引擎中网页排序算法的研究.doc预览图(1)
第 1 页 / 共 28 页
【毕业设计】对Google搜索引擎中网页排序算法的研究.doc预览图(2)
第 2 页 / 共 28 页
【毕业设计】对Google搜索引擎中网页排序算法的研究.doc预览图(3)
第 3 页 / 共 28 页
【毕业设计】对Google搜索引擎中网页排序算法的研究.doc预览图(4)
第 4 页 / 共 28 页
【毕业设计】对Google搜索引擎中网页排序算法的研究.doc预览图(5)
第 5 页 / 共 28 页
【毕业设计】对Google搜索引擎中网页排序算法的研究.doc预览图(6)
第 6 页 / 共 28 页
【毕业设计】对Google搜索引擎中网页排序算法的研究.doc预览图(7)
第 7 页 / 共 28 页
【毕业设计】对Google搜索引擎中网页排序算法的研究.doc预览图(8)
第 8 页 / 共 28 页
【毕业设计】对Google搜索引擎中网页排序算法的研究.doc预览图(9)
第 9 页 / 共 28 页
【毕业设计】对Google搜索引擎中网页排序算法的研究.doc预览图(10)
第 10 页 / 共 28 页
【毕业设计】对Google搜索引擎中网页排序算法的研究.doc预览图(11)
第 11 页 / 共 28 页
【毕业设计】对Google搜索引擎中网页排序算法的研究.doc预览图(12)
第 12 页 / 共 28 页
【毕业设计】对Google搜索引擎中网页排序算法的研究.doc预览图(13)
第 13 页 / 共 28 页
【毕业设计】对Google搜索引擎中网页排序算法的研究.doc预览图(14)
第 14 页 / 共 28 页
【毕业设计】对Google搜索引擎中网页排序算法的研究.doc预览图(15)
第 15 页 / 共 28 页
预览结束,还剩 13 页未读
阅读全文需用电脑访问
温馨提示 电脑下载 投诉举报

1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。

参考文献绪论引言当前因特网上有大量站点正在不断地从广大用户当中搜索数据,并利用机器学习和统计方法从中获得需要的信息。


搜索引擎作为其中的佼佼者,它不仅可以利用网络链接对网页进行排名,而且当其广告被不同的用户选定时,它会持续搜集信息,这使得能够更加有效地进行广告定位。


它目前被公认为是全球规模最大的搜索引擎,它提供了简便人性化的各种免费服务,用户可以在很短的时间内得到相关的搜索结果。


个优秀的搜索引擎应该及时向用户提供所需要的最重要最有价值的网页信息并将其排在前面,然而这种及时,高效,高质量的显示结果必然需要个强大的搜索算法给予支持。


大家普遍相信,从个研究型项目迅速崛起为世界范围内最受欢迎的搜索引擎,这在很大程度上归功于它的应用对简化的网络进行等级分析在节中给出了如下的三个简化的网络链接图,可以看出很有代表性,图是很理想的情形,从任页面结点均可以通过有限步跳到任意其它任页面结点处。


图存在悬点,此时当用户到达页面时,将不存在任何其它的页面链接。


图存在子网络分别构成个子网。


现实中的大型网络超链构成的有向图均可由这三个简化图复合。


应用幂法易得表的三个简化图各结点的页面等级得分。


图理想图图存在悬点图存在子图表简化图的等级图结点图图图图中结点的的分数来自于,但可以看出把票均投给了,而只是投了半的票给,从这点也可以推出结点的分数比高。


图发现没有来自任何结点的投票,但从表可以看出其等级并不为零而是,这样处理合理的理由是由于用户行为的多样性,对该网页可能来自其它形式的了解或是种盲目的跳转,而有机会访问该网页,或者说访问者在访问页面的时候会不通过页面上的超链随机跳转到新的页面。


比如,当用户并不知道其它站点对百度的超链接,但该用户知道其网址同样可以访问该网页。


图两个子网存在访问的平衡性,也可推出等级是相同的。


可见这种基于链接的页面等级排序是合理的。


对个现实的复杂网络进行分析在节验证了基于链接的页面等级排序的合理性,下面通过个现实的网络来测试外推法的收敛加速效果。


测试数据来源于。


这个数据库包含个网页和个超链接,相关的链接情况如下图。


图复杂网络的链接图为了体现出第节中提供的外推法的效果,取阻尼因子以降低收敛速率,使得外推法的作用更为明显。


基于图的现实网络,图给出了这种情形下的幂法与外推法在求其主特征值时的收敛情况。


从图中可以看出幂法与外推法在迭代数次后均变得很平稳,其主特征值序列均收敛于。


以误差容限为时,幂法迭代次后符合要求,外推法迭代次后符合要求。


图幂法与外推法的主特征值变化曲线同时为了更好的反映外推法对于阻尼因子的不同取值的加速效果,根据上面的伪代码,在内存,环境上实现,程序参见附录。


表给出了此现实网络的的幂法与外推法迭代次数与运行时间。


表幂法与外推法的收敛测试表方法方法主特征值迭代次数运行时间秒主特征值迭代次数运行时间秒图直观地反映了幂法与外推法在应用中阻尼因子与迭代次数的关系比较。


可以看出在计算大型网络的等级排序中外推法在收敛加速中有优异的表现。


当阻尼因子取值较小时,加速不明显但仍然比传统的幂法收敛的快当阻尼因子接近时,有明显地加速效果迭代次数不超过。


图幂法与外推法的迭代曲线结语与展望可以说是当今最成功的搜索引擎之,而国内对的研究文章较少,对其核心技术进行深入的剖析对于搜索引擎研究开发具有极大的借鉴作用。


作为商业的搜索引擎,其最核心的技术细节是保密的,文中主要参考资料多为商业化之前设计者公开发表的学术论文,因此在很大程度上增加了对这技术介绍的难度。


但是其排序算法的机理并没有本质的变化,技术仍然具有研究的价值。


网页排序是项复杂的计算,其本质就是求个大型矩阵的主特征值最大特征值对应的特征向量,而传统的幂法是针对此类问题求法中最有效的种数值方法,由于网络的复杂性,本文通过对转移矩阵的分析和修正,同时利用网络结构中的这种稀疏性,将幂法作用于矩阵完全稠密转化为由向量矩阵乘积形式作用于大型稀疏矩阵实现,在此过程中无需构造并存储修正矩阵和,极大的减少了存储空间。


由于矩阵是极为稀疏的,每行中非零元素平均不超过个同时有很多全零行,使得幂法的收敛速度很快。


在参考文献,通过最小二乘法对整体进行外推计算得到的向量再次利用于原迭代中,而本文中给出的外推法仅仅检测原迭代得到的向量序列,并将此序列外推成个新的更快收敛的序列,同时考察这个新序列的终止条件。


与不同的是并不将新的序列运用到原迭代中。


当然幂法中收敛速度除了和特征值有关,还与开始的初始状态有关,所以可以考虑优化初始状态使其更快地收敛。


对于大型稀疏阵也可以做定的矩阵的初等变换,使悬点下沉即全零行下沉,再利用矩阵分块的性质可以减少存储空间同时加速运算速度,具体的理论可以参考。


当前有些网站制作者通过站点链接和网站地图等来提高站内的的反馈值。


那么会不会对这样的站点内部链接投票值打折呢而这样做会不会影响这种基于链接的等级排序计算方法因为这本身偏偏正是工作的最基本的机理,所以有人认为在排序算法中的作用已经下降,可对于超过亿的页面的偌大网络链接图,人为影响又能多大呢剖析技术也并非我们的最终目的,关键在于通过对排名算法的深入了解,以提出新的网络搜索引擎排名机制以及研究并运用些新的运算加速算法。


网络变得越来越庞杂,的搜索效果也并非完美同时面临同行的竞争,排序算法的优化还有很长的路要走。


参考文献检测页面量超万亿,集体智慧编程北京电子工业出版社,李庆扬,王能超,易大义数值分析第版武汉华中科技大学出版社ε,ε,张波应用随机过程世纪统计学系列教材北京中国人民大学出版社,吴家麒,谭永基算法的优化和改进计算机工程与应用武汉纺织大学毕业设计论文题目对搜索引擎中网页排序算法的研究摘要搜索引擎技术的发展是随着电子技术不断进步的信息数字化和数据网络化的必然产物,网页排序算法直是搜索引擎的核心技术之。


搜索引擎依靠其机制及收敛算法直处于该领域的领先地位。


本文深入研究排名算法,从数学的角度来看,发现它能够通过计算个基于网络连接图的转移概率矩阵的主特征向量向量实现。


同时针对网络的复杂情形,对转移概率矩阵作出了修正并分析了修正矩阵的特性。


给出了计算主特征向量的数值解法幂法。


利用修正矩阵中链接矩阵的稀疏性,优化了幂法在迭代中的计算量并减少了存储空间在幂法理论基础上,给出了种较新的加速收敛的外推法,最后结合个现实中的复杂网络的数据测试,验证了该外推法的良好的实际运用效果。


关键词搜索引擎转移概率矩阵主特征向量加速收敛外推法幂法,

下一篇
  • Hi,我是你的文档小助手!
    你可以按格式查找相似内容哟
DOC PPT RAR 精品 全部
小贴士:
  • 🔯 当前文档为word文档,建议你点击DOC查看当前文档的相似文档。
  • ⭐ 查询的内容是以当前文档的标题进行精准匹配找到的结果,如果你对结果不满意,可以在顶部的搜索输入框输入关健词进行。
帮帮文库-精品文档 帮帮文库-免费阅读 帮帮文库-海量资源
换一批

搜索

客服

足迹

下载文档