网络检索ppt课件.pptVIP

网络检索 李 柯 2010-12 有哪些信誉好的足球投注网站引擎的发展 第一代有哪些信誉好的足球投注网站引擎——基于关键词的检索 第二代有哪些信誉好的足球投注网站引擎——基于超链接的检索 第三代有哪些信誉好的足球投注网站引擎——基于概念的检索 第一代有哪些信誉好的足球投注网站引擎 基于关键词的检索是利用关键词索引来获取文档，即整个文档的内容通过这些关键词进行表示，同样，用户的检索提问式也用一组关键词来表示。然后利用关键词将文档与提问式进行匹配，计算文档与提问式的相关程度。 布尔模型 向量空间模型 概率模型 第二代有哪些信誉好的足球投注网站引擎 基于超链接的检索也称链接分析，是有哪些信誉好的足球投注网站引擎面对网络这一动态环境，所采用的一种新的检索排序方法。 基本思想 PageRank算法 HITs算法 超链接分析的基本思想 主要是来自传统的文献计量学中的文献引文分析。传统的文献引文分析认为，一篇学术论文的价值很大程度上体现在它被其他学术论文作为参考文献饮用的次数，即被其他学术论文引用得越多，这篇论文的价值就越高。 超链接分析充分利用了网络自身的超链接结构，提出了一个假设，即网页的重要性可用其他网页对其超链接的数量来衡量。 超链接分析的基本思想 一般地，我们把一个由网页A指向网页B的超链接理解为网页A中包含对网页B的引用，则超链接分析最简单直接的应用是：指向一个网页的超链接数目越多，则这个网页的重要性就越高。 也可以这样理解： 网页A指向网页B的链接 由网页A对网页B投了一票。 PageRank概念 PageRank(网页级别)，2001年9月被授予美国专利，专利人是Google创始人之一拉里·佩奇（Larry Page）。 它是Google排名运算法则（排名公式）的一部分，是Google用于用来标识网页的等级/重要性的一种方法，是Google用来衡量一个网站的好坏的唯一标准。 PageRank概念 Google的PageRank根据网站的外部链接和内部链接的数量和质量来衡量网站的价值。PageRank背后的概念是，每个到页面的链接都是对该页面的一次投票，被链接的越多，就意味着被其他网站投票越多。这个就是所谓的“链接流行度”——衡量多少人愿意将他们的网站和你的网站挂钩。 PageRank分值从0到10，PR值越高说明该网页越受欢迎。 PageRank定义 基本思想：如果网页T存在一个指向网页A的连接，则表明T的所有者认为A比较重要，从而把T的一部分重要性得分赋予A。这个重要性得分值为： PR（T）/C(T)。 其中PR（T）为T的PageRank值，C(T)为T的出链数，则A的PageRank值为一系列类似于T的页面重要性得分值的累加。 PageRank定义 L.Page等人对PageRank的定义： PageRank定义 假设前提：即认为所有的网页形成一个牢固的链接图，每个网页都能从其他网页通过超链接到达。定义中给出的PR值都可以根据所有链接到它的网页的PR值除以各自向外的超链接数的商再进行求和。 假如一个人对网页上的超链接的点击是随机的，在牢固链接图的假设前提下，可以到达任一网页，只是到大的可能性大小不同。 显然，网页链入的超链接数越多，到达的可能性就越大，相应的PR值就越高。对于PR值高的网页链接到的网页，到达的可能性也就越大，其PR值也相应越高。 PageRank计算（一） 利用PageRank的公式定义可以计算网页集合中所有网页的PR值。假设S为整个网页的总和，由于所有网页的PR值开始都是未知的，我们进行平均分配，给每个网页的PR值都赋予1/S，再根据公式定义进行计算，然后对得到的值再次利用公式定义，这样循环反复，直到计算所得的PR值收敛于一个相对固定的值。 算法如下： PageRank计算（一） 任意 While {for each ; ; ; for each ; ; } PageRank计算（一） 算法中PR(P)i表示进行i次循环计算后的PR值，C的计算是保证总PR值为1 L.Pag