搜索引擎语义排序的研究和实现.pptVIP

搜索引擎语义排序的研究与实现 太原理工大学软件工程系毕业论文中期检查 研究背景和意义 互联网计算机技术飞速发展 信息定位 PageRank Google公司的最核心算法 搜索引擎介绍 搜索引擎是指根据一定的策略、运用特定的计算机程序从互联网上搜集信息，在对信息进行组织和处理后，为用户提供检索服务，将用户检索相关的信息展示给用户的系统。搜索引擎包括全文索引、目录索引、元搜索引擎、垂直搜索引擎、集合式搜索引擎、门户搜索引擎与免费链接列表等。 研究现状 基于网页内容分析的排序 基于超链接结构分析进行排序 Pagerank算法是目前被认为最为成功的一种链接分析方法 Pagerank的介绍 互联网发展早期的搜索引擎, 对Web页面的排序, 是根据搜索的词组(短语)在页面中的出现次数(Occurence) ,并用页面长度和HTML标签的重要性提示等进行权重修订。链接名气(Link Popularity) 技术通过其它文档链接到当前页面(InboundLinks)的链接数量来决定当前页的重要性, 这样可以有效地抵制被人为加工的页面欺骗搜索引擎的手法。PageRank算法是通过对互联网络超链接拓扑结构的挖掘,获取互联网络中的权威网页, 在用户查询时将相关领域内的权威网页作为查询结果推荐给用户, 提高用户查询的质量。 Pagerank算法过程步骤 基本原理 PageRank有效地利用了Web所拥有的庞大链接构造的特性。 PageRank算法简单模型 Bu = {所有链接到页面u的页面} |u| = {页面u的超链接总数} 其中R(u)为网页u的PageRank值。 Pagerank算法过程步骤 PageRank算法模型 计算PageRank值 矩阵模型 aij = 1 if (从页面i 向页面j「有」链接的情况) 0 if (从页面i 向页面j「没有」链接的情况) PageRank矩阵 矩阵的转置（被多少外链引入） R = C MT R + CE = C( MT R + E )（R的范数为1） R = C( MT + E * 1 ) R 求以R为特征根的矩阵方程 举例说明 1 2 3 4 5 7 2 1 3 1 2 4 2 3 5 5 1 3 4 6 6 1 5 7 5 举例说明 举例说明 文献检索系统 文献检索系统 文献检索系统 文献检索系统 文献检索系统 文献检索系统 文献检索系统 文献检索系统 Thank you