• Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
IIR 21 Link Analysis
 

IIR 21 Link Analysis

on

  • 2,897 views

 

Statistics

Views

Total Views
2,897
Views on SlideShare
890
Embed Views
2,007

Actions

Likes
0
Downloads
0
Comments
0

3 Embeds 2,007

http://d.hatena.ne.jp 2005
http://webcache.googleusercontent.com 1
http://www.freerss.net 1

Accessibility

Categories

Upload Details

Uploaded via as Adobe PDF

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    IIR 21 Link Analysis IIR 21 Link Analysis Presentation Transcript

    • IIR21 Link analysis @KazkiMatz
    • • 21.1 Webのグラフ構造解析 – 21.1.1 アンカーテキスト重要 • 「ココをクリック」問題 – 頻出語にはペナルティを。 – アンカーテキストの拡大 • “evil empire”問題 – スパム対策が必要
    • • 21.2 PageRank – リンク構造解析 – 全てのWebページに[0,1)のスコア – ページ滞在確率 • ランダムウォーク – テレポート
    • • 21.2.1 マルコフ連鎖 – 任意時点での推移確率を以下の行列で 表す A B C Next status A  0 0.5 0.5    N i,  Pij  1 B 1 0 0  j 1 1 C  0  0  Current status
    • • 21.2.2 PageRankの算出 – Ergodic Markov chain – 極限 → 定常状態確率 → PageRank  P   1 定常状態確率
    • • 21.2.3 PageRankのユーザカスタマイズ – ユーザごとに推移確率行列を作り、定常 状態確率を求めるのは非現実的 • ベース確率分布 + トピック特化確率分 布の線形結合として算出
    • 21.3 Hubs and Authorities• 「IBM問題」への対処法
    • 21.3 Hubs and Authorities Hubs Authorities
    • 21.3 Hubs and Authorities h(υ) = Σa y0 a (y0) υ a (y1) y1 a (y2) y2 Hubs Authorities
    • 21.3 Hubs and Authorities a(υ) = Σh y0 h (y0) υ h (y1) y1 h (y2) y2 Hubs Authorities
    • 21.3 Hubs and AuthoritiesHITS(Hyperlink-Induced Topic Search)1. h(υ) = a(υ) = 12. 定常スコアの算出は固有ベクトルの算出と等価
    • 以上