文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 互联网 > 搜索引擎算法
侵权投诉

搜索引擎算法

HITS 算法是由康奈尔大学( Cornell University ) 的Jon Kleinberg 博士于1997 年首先提出的,为IBM 公司阿尔马登研究中心( IBM Almaden Research Center) 的名为―CLEVER‖的研究项目中的一部分。

具体解释

一个网页重要性的分析的算法。

算法对返回的匹配页面计算两种值,一种是枢纽值(Hub Scores),另一种是权威值(Authority Scores)这两个值是相互依存、相互影响的。所谓枢纽值,指的是页面上所有导出链接指向页面的权威值之和。权威值指的是所有导入链接所在的页面的枢纽值之和。

通常HITS算法是作用在一定范围的,比如一个以程序开发为主题网页,指向另一个以程序开发为主题的网页,则另一个网页的重要性就可能比较高,但是指向另一个购物类的网页则不一定。

在限定范围之后根据网页的出度和入度建立一个矩阵,通过矩阵的迭代运算和定义收敛的阈值不断对两个向量Authority和Hub值进行更新直至收敛。

Hits算法

HITS(Hyperlink – Induced Topic Search) 算法是利用HubPAuthority的搜索方法,具体算法如下:

将查询q提交给基于关键字查询的检索系统,从返回结果页面的集合总取前n个网页(如n=200),作为根集合(root set),记为S,则S满足:

1.S中的网页数量较少

2.S中的网页是与查询q相关的网页

3.S中的网页包含较多的权威(Authority)网页

通过向S 中加入被S 引用的网页和引用S 的网页,将S 扩展成一个更大的集合T. 以T 中的Hub 网页为顶点集V1 ,以权威网页为顶点集V2 。

V1 中的网页到V2 中的网页的超链接为边集E ,形成一个二分有向图. 对V1 中的任一个顶点v ,用h ( v) 表示网页v 的Hub 值,且h ( v)收敛;对V2 中的顶点u ,用a ( u) 表示网页的Authority 值。

开始时h ( v) = a ( u) = 1 ,对u 执行I 操作,修改它的a ( u) ,对v执行O操作,修改它的h ( v) ,然后规范化a ( u),h ( v) ,如此不断的重复计算下面的I操作和O操作,直到a ( u),h(v)收敛 。

其中I操作:a ( u) = Σh ( v) ;O 操作: h ( v) = Σa ( u) 。每次迭代对a ( u) 、h ( v) 进行规范化处理: a ( u) = a ( u)/Σ[ a ( q) ]2 ; h ( v) = h ( v)/Σ[ h ( q) ]2 。

HITS搜索引擎算法的研究

理解HITS算法是Web结构挖掘中最具有权威性和使用最广泛的算法。

第1页

你可能喜欢

  • 百度搜索引擎
  • 谷歌搜索引擎
  • 搜索引擎排名
  • 启发式搜索算法
  • 搜索算法深度
  • 深度优先搜索

热门文档

相关文档

  • 搜索引擎算法

    几种搜索引擎算法研究 Posted on 2010-01-06 10:02 我不是高手 阅读(266) 评论(0) 编辑 收藏1.引言 万维网 WWW(World Wide Web)是一个巨大的,分布全球的...

  • 搜索引擎算法

    搜索引擎算法简介 搜索引擎算法定义获得网站网页资料,建立数据库并提供查询的系统,我们都可以把它 叫做搜索引擎。 搜索引擎的数据库是依靠一个叫“网络机器人 (...

  • Web搜索引擎及算法

    搜索引擎搜索引擎隐藏>> Web搜索引擎 Web搜索引擎概述、体系结构、排序算法 搜索 Web 三种形式– Specific queries ? encyclopaedia, libraries Exploit hyperlink ...

  • 2012年百度搜索引擎算法发生了哪些变化总结

    2012 年百度搜索引擎算法发生了哪些 变化总结 时代在发展,事事物物都在发展。站长们一直在关注的百度哥每天都会迎来一次大的 改变,搜索引擎也需要丌断的完善以及跟...

  • 搜索引擎的计算方法

    每个搜 索引擎公司都将其的搜索引擎算法保护的极其严密, 只有很少很少的一部分的公 司能有机会看到这些算法的全貌。而且就算是有机会看到这些算法的真正模样, 要...

  • 【论文】内网搜索引擎算法的分析与研究

    内网搜索引擎算法的分析与研究_互联网_IT/计算机_专业资料。ISSN 1009-3044 E—mail:eduf@dnzs.net.cn http://www.dnz ISSN 1009-3044 E—mail:eduf@dnzs....

  • Web搜索引擎及算法.

    Web搜索引擎及算法._互联网_IT/计算机_专业资料。web信息检索Web信息检索系统的分类 Web信息检索系统作为用户层和Web信息层之间的 中间层,可以进一步地划分为三个...

  • 搜索引擎相关度算法分析

    ——————————————————————————————————————— 【补充材料:搜索引擎的相关排序算法分析与优化】 WWW 是一个巨大的潜在的知识库,它...

  • 搜索引擎算法排名分析

    2007 年第 2 期( 总第 166 期) [ 文章编号] 1003- 1553( 2007) 02- 0069- 04 网络教育 基础教育资源搜索引擎的排序算法研究徐金雷, 杨晓江 210097) ( ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email