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

• Project/Area Number: 13131203
• Research Category: Grant-in-Aid for Scientific Research on Priority Areas
• Allocation Type: Single-year Grants
• Review Section: Science and Engineering
• Research Institution: National Institute of Informatics (2002-2004); Tokyo Institute of Technology (2001)
• Principal Investigator: 山田 誠二 国立情報学研究所, 知能システム研究系, 教授 (50220380)
• Co-Investigator(Kenkyū-buntansha): 小野田 崇 (財)電力中央研究所, システム技術研究所, 上席研究員 (40371661) ; 村田 剛志 国立情報学研究所, 知能システム研究系, 助教授 (90242289) ; 高間 康史 東京都立科学技術大学, 工学部, 助教授 (20313364)
• Project Period (FY): 2001 – 2004
• Project Status: Completed (Fiscal Year 2004)
• Budget Amount: ¥24,300,000 (Direct Cost: ¥24,300,000); Fiscal Year 2004: ¥6,000,000 (Direct Cost: ¥6,000,000); Fiscal Year 2003: ¥6,000,000 (Direct Cost: ¥6,000,000); Fiscal Year 2002: ¥6,000,000 (Direct Cost: ¥6,000,000); Fiscal Year 2001: ¥6,300,000 (Direct Cost: ¥6,300,000)
• Keywords: www / 情報収集 / 対話的文書検索 / 情報ストリーム / Webコミュニティ / WWW / インターネット / 情報検索 / 適合フィードバック / エージェント / サポートベクターマシン / 免疫系 / 関係学習 / ヒューマンインタフェース / Webのリンク構造

Research Abstract

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

Research Products

• [Journal Article] Learning Filtering Rulesets for Ranking Refinement in Relevance Feedback (2005)
  • Author(s): M.Okabe, S.Yamada
  • Journal Title: Knowledge Based Systems (掲載予定)
• [Journal Article] Utilization of Keyword Map for Intelligent Web Interaction based on Retrieval, Browsing, Analysis Operations (2005)
  • Author(s): Y.Takama, T.Kajinami
  • Journal Title: Australian Journal of Intelligent Information Processing Systems (掲載予定)
• [Journal Article] Future View:ブラウジング戦略の学習に基づくWebナビゲーション (2004)
  • Author(s): 梛野憲克, 山田誠二
  • Journal Title: 人工知能学会論文誌 19・5 Pages: 440-449
  • NAID: 10014164823
• [Journal Article] Modified hierarchical genetic algorithm for relevance feedback in image retrieval (2004)
  • Author(s): Z.Stejic, Y.Takama, K.Hirota
  • Journal Title: Intelligent Data Analysis 8・4 Pages: 363-384
• [Publications] 岡部正幸, 山田誠二: "フィルタリングルールの逐次的学習による対話的Webページ検索"システム制御情報学会論文誌. 16・11. 574-582 (2003)
• [Publications] 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)
• [Publications] 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)
• [Publications] 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)
• [Publications] 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)
• [Publications] 山田 誠二: "対話的分類学習によるWebページの部分更新モニタリング"人工知能学会論文誌. 17・5. 614-621 (2002)
• [Publications] 高間 康史: "免疫ネットワーク・メタファに基づくWeb情報可視化手法"日本ファジィ学会誌. 14・5. 472-481 (2002)
• [Publications] 村田 剛志: "ハイパーリンクのグラフ構造に基づくWebコミュニティの洗練"人工知能学会誌. 17・3. 322-329 (2002)
• [Publications] 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)
• [Publications] 北村 泰彦: "情報検索とエージェント"東京電機大学出版局. 128 (2002)
• [Publications] 岡部正幸, 山田誠二: "関係学習を用いた対話的文書検索"人工知能学会誌. 16・1F. (2001)
• [Publications] 山田誠二, 村瀬文彦: "ページ情報エージェントの組織化によるWebブラウザの適応インタフェース"人工知能学会誌. 16・1F. (2001)
• [Publications] M.Okabe, S.Yamada: "Interactive Web Page Filtering with Relational Learning"Proc. of The First Asia-Pacific Conference on Web Intelligence. 443-447 (2001)
• [Publications] 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)
• [Publications] 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)
• [Publications] 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)