• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2009 Fiscal Year Annual Research Report

最小ユーザフィードバックによるインタラクティブ情報収集

Research Project

Project/Area Number 20300059
Research InstitutionNational Institute of Informatics

Principal Investigator

山田 誠二  National Institute of Informatics, コンテンツ科学研究系, 教授 (50220380)

Co-Investigator(Kenkyū-buntansha) 小野田 崇  (財)電力中央研究所, システム技術研究所, 上席研究員 (40371661)
高間 康史  首都大学東京, システムデザイン研究科, 准教授 (20313364)
岡部 正幸  豊橋技術科学大学, 情報メディア基盤センター, 助教 (50362330)
Keywords情報収集 / 制約クラスタリング / ユーザフィードバック
Research Abstract

平成21年度は,我々の提案するインタラクティブ情報収集を実現するための必須の要素技術である,少ない制約で高精度を達成する制約クラスタリングアルゴリズムの開発とユーザからの制約獲得に適したGUI(グラフィカルユーザインタフェース)の開発を中心に行った.
まず,制約クラスタリングアルゴリズムの開発においては,現在もっとも有望なクラスタリングアルゴリズムであるスペクトラルクラスタリングに,制約を導入したアルゴリズムを開発した.具体的には,Must-link, Cannot-linkの近傍データに類似の制約を伝播させ,ごく少数の制約でも効率よく高精度の制約クラスタリングを実現するアルゴリズムを開発した.そして,そのアルゴリズムを元に,UCIディポジトリ等のテストベッドデータを用いて制約なしクラスタリング,制約伝播なし制約クラスタリングなどのベースラインシステムとの実験的性能比較を行い,提案した制約クラスタリングアルゴリズムの良好な結果を得た.また,K-meansなどのクラスタリングアルゴリズムで問題となる,クラスタリング数と同じ数のシードの決定問題について,独立成分分析で得られた成分をシードとするアプローチを実装した.
次に,低い認知的負荷で制約を人間に与えてもらうためのGUIを開発した.具体的には,スニペットベースの表現を用い,まず基礎研究として,スニペットとキーワードリスト,元の文とで,2つの文書の類似度を判定する比較実験を行い,スニペットの優位性を示した.さらに,共通部分,差分を強調したGUIを開発した.

  • Research Products

    (7 results)

All 2010 2009

All Journal Article (3 results) (of which Peer Reviewed: 3 results) Presentation (4 results)

  • [Journal Article] Learning Similarity Matrix from Constraints of Relational Neighbors2010

    • Author(s)
      M.Okabe, S.Yamada
    • Journal Title

      Journal of Advanced Computational Intelligence and Intelligent Informatics Vol.14, No.4

      Pages: 402-407

    • Peer Reviewed
  • [Journal Article] 時空間的動向情報の探索的分析を支援するインタラクティブな情報可視化システム2010

    • Author(s)
      高間康史, 山田隆志
    • Journal Title

      人工知能学会論文誌 Vol.25, No.1

      Pages: 58-67

    • Peer Reviewed
  • [Journal Article] 関連バランス制御機能を組み込んだキーワードマップによる意思決定方略に応じたデータ分析の支援2009

    • Author(s)
      梶並知記, 愼原崇, 小笠原敏之, 高間康史
    • Journal Title

      知能と情報 Vol.21, No.6

      Pages: 1067-1077

    • Peer Reviewed
  • [Presentation] Clustering with Constrained Similarity Learning2009

    • Author(s)
      岡部正幸, 山田誠二
    • Organizer
      International Workshop on Intelligent Web Interaction
    • Place of Presentation
      University degli Studi di Milano-Bicocca(イタリア)
    • Year and Date
      2009-09-15
  • [Presentation] Interaction Model for Information Visualization System2009

    • Author(s)
      高間康史
    • Organizer
      10^<th> International Symposium on Advanced Intelligent Systems(ISIS2009), Invited Talk
    • Place of Presentation
      Dong-A University(韓国)
    • Year and Date
      2009-08-18
  • [Presentation] 最小ユーザフィードバックのためのスニペット生成に関する考察2009

    • Author(s)
      陳明煌, 山田誠二, 高間康史
    • Organizer
      第23回人工知能学会全国大会
    • Place of Presentation
      サンポートホール高松(香川県)
    • Year and Date
      2009-06-18
  • [Presentation] 制約付き距離学習による文書クラスタリング2009

    • Author(s)
      岡部正幸, 山田誠二
    • Organizer
      第23回人工知能学会全国大会
    • Place of Presentation
      サンポートホール高松(香川県)
    • Year and Date
      2009-06-17

URL: 

Published: 2011-06-16   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi