Web検索における リンク構造解析を利用した ランキング法.ppt

《Web検索における リンク構造解析を利用した ランキング法.ppt》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、Ｗｅｂ検索におけるリンク構造解析を利用したランキング法中窪仁†佐藤隆士‡†大阪教育大学大学院総合基礎科学専攻‡大阪教育大学情報処理センター発表内容背景研究目的関連研究提案手法考察実験概要まとめ今後の課題背景ＷＷＷ空間上には膨大な情報が存在膨大な情報から必要な情報のみを抽出することは困難情報抽出支援ツールであるＷｅｂ検索システムを利用Ｗｅｂ検索システムの検索精度は未だ十分ではない研究目的Ｗｅｂページ特有の情報であるリンク構造を利用した手法を提案Ｗｅｂ検索システムの精度向上を図る現在のＷｅｂ検索システムＷｅｂペ

2、ージ本文と検索語句による全文検索Ｗｅｂページ間のリンク構造解析による文書抽出関連研究－ＰａｇｅＲａｎｋアルゴリズム（１）－ＰａｇｅＲａｎｋアルゴリズムＷｅｂページ間のリンク構造にランダムウォークモデルを適用ＷＷＷ空間上の全Ｗｅｂページへの遷移確率をもとにスコアリング関連研究－ＰａｇｅＲａｎｋアルゴリズム（２）－9030453030301515151515ＰａｇｅＲａｎｋアルゴリズム例関連研究－ＰａｇｅＲａｎｋアルゴリズム（３）－ＰａｇｅＲａｎｋアルゴリズムの特徴ＷＷＷ空間上の各Ｗｅｂページの被参照度を示す固定値

3、検索語句によって左右されない静的スコアＰａｇｅＲａｎｋアルゴリズムの問題点リンク構造上隣接していないＷｅｂページへの影響が減少関連研究－ＨＩＴＳアルゴリズム（１）－ＨＩＴＳアルゴリズムリンク構造を利用して検索語句に対して適切なコミュニティを抽出“authority”検索語句に関する的確な情報を持つＷｅｂページ集合“hub”リンク構造上，“authority”に含まれるＷｅｂページと隣接関係を持つＷｅｂページ集合関連研究－ＨＩＴＳアルゴリズム（２）－auth:0.408hub:0.000auth:0.408hub

4、:0.000auth:0.000hub:0.816auth:0.816hub:0.000auth:0.000hub:0.408auth:0.000hub:0.408ＨＩＴＳアルゴリズム例関連研究－ＨＩＴＳアルゴリズム（３）－ＨＩＴＳアルゴリズムの特徴“authority”，“hub”の二種類のスコアを算出検索語句によって左右される動的スコアＨＩＴＳアルゴリズムの問題点常に適切なコミュニティを抽出できるとはかぎらない提案手法概要（１）提案概要Ｗｅｂページ本文と検索語句による全文検索結果＋リンク構造解析による静的ス

5、コアリング＋リンク構造解析による動的スコアリングＷｅｂ検索システムの精度向上ランキング提案手法概要（２）提案手法手順Ｃｏｒｐｕｓ動的スコア＃２動的スコア＃１ＬｉｎｋＳｔｒｕｃｔｕｒｅＤａｔａＲｅｓｕｌｔ静的スコアグループ化全文検索スコアスコアリングＷｅｂページのグループ化（１）Ｗｅｂページのグループ化Ｗｅｂページ群をグループとして扱うグループの定義同一の作成者が作成し，類似分野の情報を持つと思われるＷｅｂページ群グループ化手法「類似分野の情報は同一の親を持つ部分木である」と仮定ディレクトリ構造，リンク構造の二通

6、りのアプローチ：グループＷｅｂページのグループ化（２）ディレクトリ構造方式ＥＤＣＢＡディレクトリ構造を木構造とみなしてグループ化リンク構造解析が不要作成者のディレクトリ分類法によってグループの質が変化ルート：グループＷｅｂページのグループ化（３）リンク構造方式リンク構造を木構造とみなしてグループ化作成者の意図通りにグループ化が可能リンク構造によるグループ化は難易度が高いＥＤＣＢＡルート静的スコアリング（１）静的スコアリング小規模コミュニティのスコアリングが目的グループ化済みのリンク構造についてスコアリングスコア

7、リングにはＰａｇｅＲａｎｋアルゴリズムを使用静的スコアリング（２）静的スコアリング例ＥＤＣＢＡＦＨＧ：ＷｅｂサイトＡＦＨＧＢＣＤＥＦＨＧＡＢＣＤＥディレクトリ構造方式リンク構造方式グループ化（Ａ..Ｅはグループ化例と同じ構造を持つ）静的スコアリング（３）静的スコア例リンク構造上隣接関係にないＷｅｂページへの影響度が増加グループからリンクされているＷｅｂサイト外ページのスコアが増加静的スコアリング（４）静的スコア例本来のリンク構造が表す各Ｗｅｂページの特性が失われているグループ化によりスコアが均一化動的スコアリン

8、グ（１）動的スコアリング全文検索結果集合に含まれるリンク構造についてスコアリングスコアリングにはＰａｇｅＲａｎｋアルゴリズムを使用グループ化適用の前後二種のスコアを算出グループ化適用前を＃１，適用後を＃２とする動的スコアリング（２）動的スコアリング＃１（グループ化適用前）全文検索結果集合内での有用なＷｅｂページの抽出が目的動的スコアリング＃２（グループ化適用後）全文検索結果集合内のＷｅ