J4

• • 上一篇    下一篇

一种更稳定的链接分析算法〖CD2〗子空间HITS算法

石 晶, 龚震宇, 裘杭萍, 张毓森   

  1. 解放军理工大学指挥自动化系, 上海 210016
  • 收稿日期:2002-03-26 修回日期:1900-01-01 出版日期:2003-01-26 发布日期:2003-01-26
  • 通讯作者: 石 晶

A More Stable Link Analyze Algorithm-Subspace HITS

SHI Jing, GONG Zhen-yu, QIU Hang-ping, ZHANG Yu-sen   

  1. Department of C3I, PLA University of Science and Technology, Shanghai 210016, China
  • Received:2002-03-26 Revised:1900-01-01 Online:2003-01-26 Published:2003-01-26
  • Contact: SHI Jing

摘要: 在给定超链接情况下, Kleinberg的HITS算法采用特征向量的办法来确定页面的权威性等级. 通过分析当链接模式发生小的变化时算法的稳定性, 提出一种新的算法——子空间HITS算法, 并通过Web超链接数据作为实验数据对其性能进行研究.

关键词: Web挖掘, 链接分析, 稳定性

Abstract: The Kleinberg HITS algorithm is an eigenvector method for identifying authoritative or influential articles under given hyperlink information. That such an algorithm should give reliable or consistent answers is surely a desideratum. On the basis of the fact that the algorithm can give stable rankings under small perturbations to the linkage patterns, the paper presents a new algorithm: Sub-space HITS method, and deals with their performance empirically with Web hyperlink data.

Key words: Web mining, link analysis, stability

中图分类号: 

  • TP391