PR算法引见 (prr算法)

本文目录导航：

• PR算法引见
• 对于PageRank算法，下列说法失误的是：
• 检索结果的排序模式

PR算法引见

PageRank算法是一种基本的网页关键性评价方法，其外围现实是经过网页间的链接相关传递关键性得分。假设网页T链接到网页A，那么A会取得T的一局部关键性，详细为A的PageRank值PR(A)的计算如下：

PR(A) = (1-d) + d * (PR(T1)/C(T1) + ... + PR(Tn)/C(Tn))

其中，d（阻尼指数，普通取0.85）用来限度消息的分散，防止齐全依赖于链接数量。

T1到Tn是链接到A的页面，而C(T)代表页面的出链数。

PageRank须要经过迭代计算来逐渐凑近准确值。

好处是PageRank算法是静态的，可以在离线计算时为一切网页调配PR值，降低在线查问时的计算量，提高了查问照应速度。

但是，它存在局限性，如漠视查问的主题特色，或者造成结果的相关性和主题性降低，并且对新网页的评价较低。

为处置这些疑问，Topic-Sensitive PageRank（主题敏感的PageRank）提出，经过计算与不同主题相关的PageRank向量汇合，依据用户查问的主题前往更准确的结果。

但是，该方法并未齐全应用主题相关性来提高链接得分的准确性。

另一种是Hilltop算法，它仅思考专家页面的链接，器重结果的相关性和准确性。

但专家页面的品质和数量对其准确性至关关键，且或者漠视少量非专家页面的奉献，实用于对查问结果启动深度排序的状况。

但是，当专家页面无余时，Hilltop或者前往空结果。

裁减资料

终身居留的英文是PermanentResidence,所以理论也称为PR。

终身居留是一种权益，这种权益让取得终身居留权的人可以在该国永远寓居下去，并在许多方面与该国公民享用同期待遇。

对于PageRank算法，下列说法失误的是：

【答案】：D文段中对PageRank算法的形容在最后两段。

A选项，文段中说明PageRank算法将网页排序彻底变成一个数学识题，即是一种新的数字统计方法，则A项正确；B选项说“谷歌也以此发家”，这里的”此”为PageRank算法，亦可看出此算法的问世成为了谷歌在搜查引擎竞争中锋芒毕露的要素，则B选项正确；C选项，倒数第二段最后指出“算法齐全应用网页之间相互链接的相关来计算网页的关键水平”，“终于解脱了访问量统计的框框。

”据此可以看出PageRank算法扭转了以网页访问量作为排序依据的传统想法，故C选项正确；D选项文段中并未提及，属于无事生非。

故正确答案为D。

检索结果的排序模式

相关度排序，期间排序，热度排序，品质排序，共性化排序。

1、相关度排序：依照检索词与文档的相关度排序，经常使用TF-IDF等算法计算相关度。

2、期间排序：依照文档的颁布期间排序，较实用于资讯、论坛等须要时效性的场景。

3、热度排序：依照文档的点击量、转发量、点赞量等目的排序，经常使用PageRank、HITS等算法计算热度。

4、品质排序：依照文档的品质、威望性等目的排序，经常使用PageRank、HITS等算法计算品质。

5、共性化排序：依据用户的历史搜查记载、点击记载等共性化消息，为用户介绍感兴味的文档。