数据挖掘以及索引擎经典pptchap8.pptVIP

* * * * * * * * * * * * * * * * * * * * * Page Rank 2007-04-18 相关排序与系统质量评估 结果排序是搜索引擎技术最重要的一个方面 传统IR方法的成功有两个重要的内在假设: 1:被索引的信息本身有很高的质量，至少在信息的组织和内容上有着比较高的质量 2：检索信息的用户有一定的相关技能和知识 然而，这些假设在Web上都已不再成立： 1：Web上网页的质量参差不齐，大量的网页组织性，结构性比较差 2：大部分检索用户是没有任何经验的。 Page Rank 历史 Sergey Brin和Lawrence Page在1998年提出了PageRank算法，同年J. Kleinberg提出了HITS算法 Lawrence Page, Sergey Brin, Rajeev Motwani, Terry Winograd, The PageRank Citation Ranking: Bringing Order to the Web, 1998, /~backrub/pageranksub.ps 为了更高效地计算 PageRank,以下是改良以后的一篇论文。Taher H. Haveliwala, ‘Efficient Computation of PageRank’, Stanford Technical Report, 1999