搜索引擎算法思想介绍资料.pptx

文档介绍：搜索引擎算法介绍 XXXXX 鲁鹏 搜索引擎搜索引擎的生死由其排名系统的质量决定。? Google ? Yahoo ? MSN 3 ?网络搜索的两个阶段:匹配和排名。?第一阶段后可能会出现成千上万个匹配结果,而这些结果必须要按照相关度在第二阶段进行排序。搜索引擎 4 一、匹配算法? AltaVista :第一个互联网级别的匹配算法索引 5 匹配- 索引 The cat sat on the mat The dog stood on the mat The cat stood while a dog sat 匹配- 词把戏?索引应该不单单存储页码,还要存储页面内的位置。匹配- 元词把戏?元词把戏的发明,使得 AltaVista 搜索引擎在 20 世纪 90 年代晚期迅速成为搜索行业的领头羊。 9 二、排名算法? PageRank 算法, Google 创始人佩奇和布林在 1998 年的一篇学术论文《解析大规模超文本网络搜索引擎》发表了这一算法。一个网页的“排名”究竟取决于什么?真正的问题不是“这个网页和查询匹配吗? ”,而是“这个网页和查询相关吗?” 10 排名- 超链接把戏?什么是超链接?超链接是网页上的一个短语,当你点击它时,你将被带入另一个页面上。?超链接也是一个古老的思想,早在 1945 年就被提出来了,当时叫关联索引,它是 PageRank 的基础。