WWWにおけるメタ情報源の獲得

• 研究課題/領域番号: 13131203
• 研究種目: 特定領域研究
• 配分区分: 補助金
• 審査区分: 理工系
• 研究機関: 国立情報学研究所 (2002-2004); 東京工業大学 (2001)
• 研究代表者: 山田 誠二 国立情報学研究所, 知能システム研究系, 教授 (50220380)
• 研究分担者: 小野田 崇 (財)電力中央研究所, システム技術研究所, 上席研究員 (40371661) ; 村田 剛志 国立情報学研究所, 知能システム研究系, 助教授 (90242289) ; 高間 康史 東京都立科学技術大学, 工学部, 助教授 (20313364)
• 研究期間 (年度): 2001 – 2004
• 研究課題ステータス: 完了 (2004年度)
• 配分額: 24,300千円 (直接経費: 24,300千円); 2004年度: 6,000千円 (直接経費: 6,000千円); 2003年度: 6,000千円 (直接経費: 6,000千円); 2002年度: 6,000千円 (直接経費: 6,000千円); 2001年度: 6,300千円 (直接経費: 6,300千円)
• キーワード: www / 情報収集 / 対話的文書検索 / 情報ストリーム / Webコミュニティ / WWW / インターネット / 情報検索 / 適合フィードバック / エージェント / サポートベクターマシン / 免疫系 / 関係学習 / ヒューマンインタフェース / Webのリンク構造

研究概要

・非適合フィードバックによる対話的文書検索
対話的文書検索では,ユーザが正確なクエリを記述することが難しいため,初期検索でまったく適合文書が得られない場合が多い.これまで我々が開発してきた分類学習ベースの適合フィードバックでは,適合文書と非適合文書の両方が得られないと判別関数の学習ができないため,検索結果が非適合文書だけである初期検索ではフィードバックがかからない.そこで,非適合文書(負例)のみからも分類学習が可能なOne-class SVMを用いて,非適合文書だけからフィードバックのかかる新しい対話的文書検索の枠組みである,非適合フィードバックを提案し,従来法との実験的評価により良好な結果を得た.これにより,初期検索においても,メタ情報源のためのプロファイルを生成可能である.
・トランスダクティブ学習を用いた最小評価によるクエリ拡張
対話的文書検索で,ユーザの判定コストが最小,つまり,適合文書と非適合文書をそれぞれ一つづつ判定して,それらからクエリ拡張を行うシステムを開発した.機械学習のトランスダクティブ学習の方法を用いることで,大量の判定されていない文書を訓練例として利用することにより,より精度の高い判別関数が学習可能になり,その結果,最小評価でのクエリ拡張が実現された.評価実験により,有効性を確認した.このシステムにより,ユーザの最小の認知的負荷で,メタ情報源のプロファイルが生成できる.
・メタ情報源獲得システム全体の実装
これまで,ユーザの検索意図を表すプロファイルを生成するために,対話的文書検索システムとクエリ獲得システムを開発してきた.それらのシステムから得られたプロファイルに基づき,メタ情報源を獲得するシステムを実現するために,最小評価によるクエリ拡張から得られたプロファイルに基づき,情報ストリームとWebコミュニティの2つのメタ情報源を獲得するシステムを実装し,有効なメタ情報源が獲得されることを確認した.

研究成果

• [雑誌論文] Learning Filtering Rulesets for Ranking Refinement in Relevance Feedback (2005)
  • 著者名/発表者名: M.Okabe, S.Yamada
  • 雑誌名: Knowledge Based Systems (掲載予定)
• [雑誌論文] Utilization of Keyword Map for Intelligent Web Interaction based on Retrieval, Browsing, Analysis Operations (2005)
  • 著者名/発表者名: Y.Takama, T.Kajinami
  • 雑誌名: Australian Journal of Intelligent Information Processing Systems (掲載予定)
• [雑誌論文] Future View:ブラウジング戦略の学習に基づくWebナビゲーション (2004)
  • 著者名/発表者名: 梛野憲克, 山田誠二
  • 雑誌名: 人工知能学会論文誌 19・5 ページ: 440-449
  • NAID: 10014164823
• [雑誌論文] Modified hierarchical genetic algorithm for relevance feedback in image retrieval (2004)
  • 著者名/発表者名: Z.Stejic, Y.Takama, K.Hirota
  • 雑誌名: Intelligent Data Analysis 8・4 ページ: 363-384
• [文献書誌] 岡部正幸, 山田誠二: "フィルタリングルールの逐次的学習による対話的Webページ検索"システム制御情報学会論文誌. 16・11. 574-582 (2003)
• [文献書誌] Z.Stejic, Y.Takama, K.Hirota: "Weighted local similarity pattern as image similarity model incorporated in GA-based relevance feedback mechanism,"Intelligent Data Analysis. 7・5. 443-467 (2003)
• [文献書誌] Z.Stejic, Y.Takama, K.Hirota: "Genetic algorithms for a family of image similarity models incorporated in the relevance feedback mechanism"Applied Soft Computing. 2・4. 306-327 (2003)
• [文献書誌] Z.Stejic, Y.Takama, K.Hirota: "Relevance Feedback-Based Image Retrieval Interface Incorporating Region and Feature Saliency Patterns as Visualizable Image Similarity Criteria"IEEE Transaction on Industrial Electronics. 50・5. 839-852 (2003)
• [文献書誌] T.Murata: "Visualizing the Structure of Web Communities Based on Data Acquired from a Search Engine"IEEE Transaction on Industrial Electronics. 50・5. 860-866 (2003)
• [文献書誌] 山田 誠二: "対話的分類学習によるWebページの部分更新モニタリング"人工知能学会論文誌. 17・5. 614-621 (2002)
• [文献書誌] 高間 康史: "免疫ネットワーク・メタファに基づくWeb情報可視化手法"日本ファジィ学会誌. 14・5. 472-481 (2002)
• [文献書誌] 村田 剛志: "ハイパーリンクのグラフ構造に基づくWebコミュニティの洗練"人工知能学会誌. 17・3. 322-329 (2002)
• [文献書誌] Y.Takama: "Web Information Visualization Method Employing Immune Network Model for Finding Topic Stream from Document-Set Sequence"J. of New Generation Computing. 21・1. 49-59 (2003)
• [文献書誌] 北村 泰彦: "情報検索とエージェント"東京電機大学出版局. 128 (2002)
• [文献書誌] 岡部正幸, 山田誠二: "関係学習を用いた対話的文書検索"人工知能学会誌. 16・1F. (2001)
• [文献書誌] 山田誠二, 村瀬文彦: "ページ情報エージェントの組織化によるWebブラウザの適応インタフェース"人工知能学会誌. 16・1F. (2001)
• [文献書誌] M.Okabe, S.Yamada: "Interactive Web Page Filtering with Relational Learning"Proc. of The First Asia-Pacific Conference on Web Intelligence. 443-447 (2001)
• [文献書誌] M.Mase, S.Yamada: "Development and Evaluation of an Information Retrieval System for User Groups and The WWW"Proc. of The 9th International Conference on Human-Computer Interaction. 1125-1129 (2001)
• [文献書誌] Y.Takama, K.Hirota: "Consideration of Presentation Timing Problem for Chance Discovery"Proc. of 5th World Multiconference on Systems, Cybernetics and Informatics. 429-432 (2001)
• [文献書誌] Y.Takama, M.Kawabe, K.Hirota: "Kansei-keyword Extraction from Japanese Film Scenario Using Sensitivity Information"Proc. of Joint 9th IFSA World Congress and 20th NAFIPS International Conference. 513 (2001)