大阪教育大学大学院教育学研究科 総合基礎科学専攻 中窪 仁 Web検索における ページのグループ化 大阪教育大学大学院教育学研究科 総合基礎科学専攻 中窪 仁
はじめに リンク構造解析によるスコアリング 推薦したいページにリンクできない可能性 ＰａｇｅＲａｎｋアルゴリズム 「リンク行為＝推薦行為」と定義 隣接関係を基にスコアリング 推薦したいページにリンクできない可能性 隣接関係だけではモデル化が不可能
提案 隣接関係を拡張したスコアリング Ｗｅｂページのグループ化 グループ化スコアリング ランキング 同一作成者による類似情報ページをグループ化 グループ内の隣接関係を削除 ＝ 隣接関係の拡大 グループ化スコアリング グループ化済みリンク構造を基にスコアリング ランキング
グループ化 ディレクトリ構造方式 リンク構造方式 Ｂ Ｃ Ｅ Ｄ Ａ Ｂ Ｃ Ｅ Ｄ Ａ ＨＴＭＬ Ｒｏｏｔ ＨＴＭＬ Ｒｏｏｔ Ｄｏｃｕｍｅｎｔ Ｒｏｏｔ Ｄｏｃｕｍｅｎｔ Ｒｏｏｔ
スコアリング ディレクトリ構造方式 リンク構造方式 Ｂ Ｃ Ｅ Ｄ Ａ Ｈ Ｇ Ｆ Ｂ Ｃ Ｅ Ｄ Ａ Ｈ Ｆ Ｇ Ｂ Ｃ Ｅ Ｄ Ａ Ｈ
ランキング リンク構造解析と全文検索のスコアを併合 乗算方式 加算方式 （リンク構造解析スコア） × （全文検索スコア） （リンク構造解析スコア） ＋ （全文検索スコア）
実験概要 グループ化によるランキング変化を確認 グループ化手法 スコアリング手法 ランキング手法 ディレクトリ構造方式（簡易版） 全文検索スコア：ｔｆ‐ｉｄｆ アルゴリズム リンク構造解析スコア：ＰａｇｅＲａｎｋアルゴリズム ランキング手法 乗算方式・加算方式
実験対象 ＮＴＣＩＲ‐４テストコレクション 検索対象 検索語句 ＮＷ１００Ｇ‐０１（元ＨＴＭＬデータ１００ＧＢ） ＮＴＣＩＲ‐４ Ｗｅｂ Ｔａｓｋ Ｂ Ｔｏｐｉｃｓ ３００課題から１９７課題を有効課題として抽出
収集データ 全文検索スコアによるランキング リンク構造解析スコアによるランキング 上記２項目の併合スコアによるランキング グループ化有無の２パターン 上記２項目の併合スコアによるランキング 乗算方式 （全文検索スコア） × （リンク構造解析スコア） 加算方式 （全文検索スコア） ＋ （Ｗ × （リンク構造解析スコア）） Ｗ ＝ ｛１，２，３，４，５｝
グループ化評価 グループ化あり グループ化なし 最大スコア ３.４９５Ｅ-１５ ２.２１５Ｅ-１１ 最小スコア ０.２７８Ｅ-１５ ０.６２０Ｅ-１５ 平均スコア １.８５９Ｅ-１５ ３.５８１Ｅ-１５ 分散 １／∞ ５.５５８Ｅ-２８ 中央値 １.８８３Ｅ-１５ ７.１１１Ｅ-１６ 項目最大数 ５６５,３１４ １７９,９０３ 項目最小数 １
評価比較（ＷＲＲ）
手法別検索結果
手法別傾向 グループ化有無２種類のスコアを併合すれば 検索精度が向上するのではないか？ グループ化あり グループ化なし Ｒａｎｋ変動幅 小 大 効果発揮帯 低Ｒａｎｋ帯 高Ｒａｎｋ帯 全文検索の影響 受けやすい 受けにくい グループ化有無２種類のスコアを併合すれば 検索精度が向上するのではないか？
追加実験 グループ化有無２種のスコアを併合 収集データ 加算方式 （全文検索スコア） ＋ （Ｗ１ × （グループ化ありリンク構造解析スコア）） ＋ （Ｗ２ × （グループ化なしリンク構造解析スコア）） Ｗ１ ＝ ｛１，３，５｝，Ｗ２ ＝ ｛１，３，５｝
評価比較（ＷＲＲ）
考察 グループ化スコアリング ランキング 既存手法ほど劇的な効果はない 既存手法では効果の低い文書に効果がある 全文検索によるランキングの底上げが可能 全文検索に漏れた文書の抽出は不可能 既存手法との併合で精度が全体的に向上
今後の課題 グループ化スコアリング 別グループ化手法の有効性の確認 ランキング 乗算・加算以外の併合方法の検証 各スコアの適正重みの検証
ありがとうございました
評価方式 ＮＴＣＩＲ‐４評価方式 ＷＲＲ（Ｗｅｉｇｈｔｅｄ Ｒｅｃｉｐｒｏｃａｌ Ｒａｎｋ） ＤＣＧ（Ｄｉｓｃｏｕｎｔｅｄ Ｃｕｍｕｌａｔｉｖｅ Ｇａｉｎ） 被検索トピック数 （Ｃｕｍｕｌａｔｉｖｅ Ｎｕｍｂｅｒ ｏｆ Ｔｏｐｉｃｓ ｆｏｒ Ｒｅｌｅｖａｎｔ Ｔｏｐｉｃｓ ｗｅｒｅ Ｒｅｔｒｉｅｖｅｄ） １１点平均適合率（Ｒｅｃａｌｌ‐Ｐｒｅｃｉｓｉｏｎ）
手法単体（ＷＲＲ）
手法単体（ＤＣＧ）
手法単体（トピック）
手法単体（１１点）
ＮｏｒｍａｌＰａｇｅＲａｎｋ（ＷＲＲ）
ＮｏｒｍａｌＰａｇｅＲａｎｋ（ＤＣＧ）
ＮｏｒｍａｌＰａｇｅＲａｎｋ（トピック）
ＮｏｒｍａｌＰａｇｅＲａｎｋ（１１点）
ＧｒｏｕｐｅｄＰａｇｅＲａｎｋ（ＷＲＲ）
ＧｒｏｕｐｅｄＰａｇｅＲａｎｋ（ＤＣＧ）
ＧｒｏｕｐｅｄＰａｇｅＲａｎｋ（トピック）
ＧｒｏｕｐｅｄＰａｇｅＲａｎｋ（１１点）
評価比較（ＷＲＲ）
評価比較（ＷＲＲ‐Ｔｏｐ１００）
評価比較（ＤＣＧ）
評価比較（ＤＣＧ‐Ｔｏｐ１００）
評価比較（トピック）
評価比較（トピック‐Ｔｏｐ１００）
評価比較（１１点）