Interactive Information Gathering with Minimal User Feedback

• Project/Area Number: 20300059
• Research Category: Grant-in-Aid for Scientific Research (B)
• Allocation Type: Single-year Grants
• Section: 一般
• Research Field: Intelligent informatics
• Research Institution: National Institute of Informatics
• Principal Investigator: YAMADA Seiji National Institute of Informatics, コンテンツ科学研究系, 教授 (50220380)
• Co-Investigator(Kenkyū-buntansha): ONODA Takashi (財)電力中央研究所, システム技術研究所, 上席研究員 (40371661) ; TAKAMA Yasufumi 首都大学東京, システムデザイン研究科, 准教授 (20313364) ; OKABE Masayuki 豊橋技術科学大学, 情報メディア基盤センター, 助教 (50362330)
• Project Period (FY): 2008 – 2010
• Project Status: Completed (Fiscal Year 2010)
• Budget Amount: ¥19,370,000 (Direct Cost: ¥14,900,000、Indirect Cost: ¥4,470,000); Fiscal Year 2010: ¥5,590,000 (Direct Cost: ¥4,300,000、Indirect Cost: ¥1,290,000); Fiscal Year 2009: ¥5,590,000 (Direct Cost: ¥4,300,000、Indirect Cost: ¥1,290,000); Fiscal Year 2008: ¥8,190,000 (Direct Cost: ¥6,300,000、Indirect Cost: ¥1,890,000)
• Keywords: 知的インタラクティブシステム / 最小ユーザフィードバック / 制約クラスタリング / 人工知能 / 可視化 / 情報収集 / ユーザフィードバック

Research Abstract

We proposed a framework of Minimal User Feedback that makes traditional interactive systems more intelligent. Also we developed various elementary techniques : an efficient algorithm of constrained clustering, GUI to judge similarity between two documents, to facilitate human's active learning, and a seeding method of k-means with Independent Component Analysis. Finally we provided experimental evaluation for them.

Research Products

• [Journal Article] An Interactive Tool for Human Active Learning in Constrained Clustering (2011)
  • Author(s): M. Okabe, S.Yamada
  • Journal Title: Journal of Emerging Technologies in Web Intelligence Vol.3,No.1 Pages: 20-27
  • Peer Reviewed
• [Journal Article] Investigating User Behavior in Document Similarity Judgment for Interactive Clustering-based Search Engines (2011)
  • Author(s): M. Chen, S.Yamada, Y.Takama
  • Journal Title: Journal of Emerging Technologies in Web Intelligence Vol.3,No.1 Pages: 3-10
  • Peer Reviewed
• [Journal Article] An Interactive Tool for Human Active Learning in Constrained Clustering (2011)
  • Author(s): M.Okabe, S.Yamada
  • Journal Title: Journal of Emerging Technologies in Web Intelligence Volume: Vol.3, No.1 Pages: 20-27
  • Peer Reviewed
• [Journal Article] Investigating User Behavior in Document Similarity Judgment for Interactive Clustering-based Search Engines (2011)
  • Author(s): M.Chen, S.Yamada, Y.Takama
  • Journal Title: Journal of Emerging Technologies in Web Intelligence Volume: Vol.3, No.1 Pages: 3-10
  • Peer Reviewed
• [Journal Article] Extraction of Web Site Evaluation Criteria and Automatic Evaluation (2010)
  • Author(s): P.Li, S.Yamada
  • Journal Title: Journal of Advanced Computational Intelligence and Intelligent Informatics Vol.14,No.4 Pages: 396-401
  • Peer Reviewed
• [Journal Article] Learning Similarity Matrix from Constraints of Relational Neighbors (2010)
  • Author(s): M.Okabe, S.Yamada
  • Journal Title: Journal of Advanced Computational Intelligence and Intelligent Informatics(JACIII Young Researcher Award を受賞) Vol.14,No.4 Pages: 402-407
  • Peer Reviewed
• [Journal Article] 時空間的動向情報の探索的分析を支援するインタラクティブな情報可視化システム (2010)
  • Author(s): 高間康史,山田隆志
  • Journal Title: 人工知能学会論文誌 Vol.25,No.1 Pages: 58-67
  • NAID: 130000151237
  • Peer Reviewed
• [Journal Article] Learning Similarity Matrix from Constraints of Relational Neighbors (2010)
  • Author(s): M.Okabe, S.Yamada
  • Journal Title: Journal of Advanced Computational Intelligence and Intelligent Informatics Volume: Vol.14, No.4 Pages: 402-407
  • Peer Reviewed
• [Journal Article] BBSスレッドにおける話題遷移理解を支援する視覚的要約手法 (2010)
  • Author(s): 高間康史, 小井沼岳
  • Journal Title: 知能と情報 Volume: Vol.22, No.6 Pages: 680-690
  • NAID: 10027129909
  • Peer Reviewed
• [Journal Article] Learning Similarity Matrix from Constraints of Relational Neighbors (2010)
  • 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
  • NAID: 130000151237
  • Peer Reviewed
• [Journal Article] 可視化表現共有型掲示板システムによる地域防犯活動議論支援 (2009)
  • Author(s): 高間康史,瀬尾優太
  • Journal Title: 知能と情報 Vol.21,No.3 Pages: 316-326
  • NAID: 10025994565
  • Peer Reviewed
• [Journal Article] 関連バランス制御機能を組み込んだキーワードマップによる意思決定方略に応じたデータ分析の支援 (2009)
  • Author(s): 梶並知記, 愼原崇, 小笠原敏之, 高間康史
  • Journal Title: 知能と情報 Vol.21, No.6 Pages: 1067-1077
  • NAID: 10025995927
  • Peer Reviewed
• [Journal Article] 遺伝的アルゴリズムによる階層メニューの最適化 (2008)
  • Author(s): 松井正一,山田誠二
  • Journal Title: 人工知能学会論文誌 Vol.23,No.6 Pages: 494-504
  • NAID: 130004654038
  • Peer Reviewed
• [Journal Article] SVM-based Interactive document Retrieval with Active Learning (2008)
  • Author(s): T. Onoda, H. Murata, S.Yamada
  • Journal Title: New Generation Computing Vol.26,No.1 Pages: 49-61
  • Peer Reviewed
• [Journal Article] Interactive Visualization of News Distribution in Blog Space (2008)
  • Author(s): Y.Takama, A.Matsumura, T.Kajinami
  • Journal Title: New Generation Computing Vol.26,No.1 Pages: 23-38
  • Peer Reviewed
• [Presentation] Constrained Clustering with Interactive Similarity Learning (2010)
  • Author(s): M.Okabe, S. Yamada
  • Organizer: In Proceedings of Joint 5th International Conference on Soft Computing and Intelligent Systems and 11th International Symposium on Advanced Intelligent Systems (SCIS&ISIS-2010)(1295-1300)
  • Place of Presentation: Okayama, Japan
  • Year and Date: 2010-12-11
• [Presentation] Seeding Method Based on Independent Component Analysis for k-Means Clustering (2010)
  • Author(s): T.Onoda, M.Sakai, S.Yamada
  • Organizer: In Proceedings of Joint 5th International Conference on Soft Computing and Intelligent Systems and 11th International Symposium on Advanced Intelligent Systems (SCIS&ISIS-2010)(1306-1309)
  • Place of Presentation: Okayama, Japan
  • Year and Date: 2010-12-11
• [Presentation] Document Similarity Judgment for Interactive Document Clustering (2010)
  • Author(s): Y.Takama, C.Minghuang, S.Yamada
  • Organizer: In Proceedings of Joint 5th International Conference on Soft Computing and Intelligent Systems and 11th International Symposium on Advanced Intelligent Systems (SCIS&ISIS-2010)(1310-1315)
  • Place of Presentation: Okayama, Japan
  • Year and Date: 2010-12-11
• [Presentation] A Kernel for Interactive Document Retrieval Based on Support Vector Machines (2010)
  • Author(s): H.Murata, T.Onoda, S.Yamada
  • Organizer: In Proceedings of Joint 5th International Conference on Soft Computing and Intelligent Systems and 11th International Symposium on Advanced Intelligent Systems (SCIS&ISIS-2010)(1316-1321)
  • Place of Presentation: Okayama, Japan
  • Year and Date: 2010-12-11
• [Presentation] Constrained Clustering with Interactive Similarity Learning (2010)
  • Author(s): M.Okabe, S.Yamada
  • Organizer: The Joint 5th International Conference on Soft Computing and Intelligent Systems and 11th International Symposium on Advanced Intelligent Systems(SCIS&ISIS-2010)
  • Place of Presentation: 岡山コンベンションセンター 岡山市
  • Year and Date: 2010-12-11
• [Presentation] Seeding Method Based on Independent Component Analysis for k-Means Clustering (2010)
  • Author(s): T.Onoda, M.Sakai, S.Yamada
  • Organizer: The Joint 5th International Conference on Soft Computing and Intelligent Systems and 11th International Symposium on Advanced Intelligent Systems(SCIS&ISIS-2010)
  • Place of Presentation: 岡山コンベンションセンター 岡山市
  • Year and Date: 2010-12-11
• [Presentation] Document Similarity Judgment for Interactive Document Clustering (2010)
  • Author(s): Y.Takama, C.Minghuang, S.Yamada
  • Organizer: The Joint 5th International Conference on Soft Computing and Intelligent Systems and 11th International Symposium on Advanced Intelligent Systems(SCIS&ISIS-2010)
  • Place of Presentation: 岡山コンベンションセンター 岡山市
  • Year and Date: 2010-12-11
• [Presentation] Document Similarity Judgment for Interactive Document Clustering (2010)
  • Author(s): Y.Takama, C.Minghuang, S.Yamada
  • Organizer: In Proceedings of Joint 5th International Conference on Soft Computing and Intelligent Systems and 11th International Symposium on Advanced Intelligent Systems (SCIS&ISIS-2010)
  • Place of Presentation: 岡山コンベンションセンター 岡山市
  • Year and Date: 2010-12-11
• [Presentation] REBO : A Life-Like Universal Remote Control (2010)
  • Author(s): S.Yamada, K.Kobayashi
  • Organizer: In Proceedings of World Automation Congress (WAC-2010), IFMIP-200(6 pages)
  • Place of Presentation: Kobe, Japan
  • Year and Date: 2010-09-20
• [Presentation] Effect of Snippet on User's Relevance Judgment of Documents (2010)
  • Author(s): Y.Takama, M.Chen, S.Yamada
  • Organizer: In Proceedings of World Automation Congress (WAC-2010), IFMIP-170(6 pages)
  • Place of Presentation: Kobe, Japan
  • Year and Date: 2010-09-20
• [Presentation] An Interactive Tool for Constrained Clustering (2010)
  • Author(s): M.Okabe, S.Yamada
  • Organizer: In Proceedings of World Automation Congress (WAC-2010), IFMIP-562(6 pages)
  • Place of Presentation: Kobe, Japan
  • Year and Date: 2010-09-20
• [Presentation] Investigation on Effect of Snippet on User's Relevance Judgment of Documents (2010)
  • Author(s): Y.Takama, M.Chen, S.Yamada
  • Organizer: World Automation Congress (WAC-2010)
  • Place of Presentation: 神戸コンベンションセンター 神戸市
  • Year and Date: 2010-09-20
• [Presentation] An Interactive Tool for Constrained Clustering (2010)
  • Author(s): M.Okabe, S.Yamada
  • Organizer: World Automation Congress (WAC-2010)
  • Place of Presentation: 神戸コンベンションセンター 神戸市
  • Year and Date: 2010-09-20
• [Presentation] Snippet Generation for Document Similarity Judgment (2010)
  • Author(s): Y.Takama
  • Organizer: International Seminar on Intelligent Systems(8 pages)
  • Place of Presentation: Kosice, Slovakia
  • Year and Date: 2010-09-05
• [Presentation] Snippet Generation for Document Similarity Judgment (2010)
  • Author(s): Y.Takama.
  • Organizer: International Seminar on Intelligent Systems (ISIS2010)
  • Place of Presentation: コシツェ,スロバキア(招待講演)
  • Year and Date: 2010-09-05
• [Presentation] An Interactive Tool for Constrained Clustering with Human Sampling (2010)
  • Author(s): M.Okabe, S.Yamada
  • Organizer: In Proceedings of the International Workshop on Intelligent Web Interaction 2010 (IWI-2010)(108-111)
  • Place of Presentation: Toronto, Canada
  • Year and Date: 2010-08-31
• [Presentation] Analysis of User Feedback Cost for Document Similarity Judgment (2010)
  • Author(s): M.Chen, S.Yamada, Y.Takama
  • Organizer: In Proceedings of the International Workshop on Intelligent Web Interaction 2010 (IWI-2010)(87-90)
  • Place of Presentation: Toronto, Canada
  • Year and Date: 2010-08-31
• [Presentation] Careful Seeding based on Independent Component Analysis for k-means Clustering (2010)
  • Author(s): T.Onoda, M.Sakai, S.Yamada
  • Organizer: In Proceedings of the International Workshop on Intelligent Web Interaction 2010 (IWI-2010)(112-115)
  • Place of Presentation: Toronto, Canada
  • Year and Date: 2010-08-31
• [Presentation] An Interactive Tool for Constrained Clustering with Human Sampling (2010)
  • Author(s): M.Okabe, S.Yamada
  • Organizer: The International Workshop on Intelligent Web Interaction 2010 (IWI-2010)
  • Place of Presentation: カナダ,トロント
  • Year and Date: 2010-08-31
• [Presentation] Analysis of User Feedback Cost for Document Similarity Judgment (2010)
  • Author(s): M.Chen, S.Yamada, Y.Takama
  • Organizer: The International Workshop on Intelligent Web Interaction 2010 (IWI-2010)
  • Place of Presentation: カナダ,トロント
  • Year and Date: 2010-08-31
• [Presentation] Careful Seeding based on Independent Component Analysis for k-means Clustering (2010)
  • Author(s): T.Onoda, M.Sakai, S.Yamada
  • Organizer: The International Workshop on Intelligent Web Interaction 2010 (IWI-2010)
  • Place of Presentation: カナダ,トロント
  • Year and Date: 2010-08-31
• [Presentation] Clustering with Constrained Similarity Learning (2009)
  • Author(s): M.Okabe, S.Yamada
  • Organizer: In Proceedings of International Workshop on Intelligent Web Interaction 2009(30-33)
  • Place of Presentation: Milano, Italy
  • Year and Date: 2009-09-15
• [Presentation] Clustering with Constrained Similarity Learning (2009)
  • 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 System (2009)
  • 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
• [Presentation] Interactive Spam Filtering with Active Learning and Feature Selection (2008)
  • Author(s): M.Okabe, S.Yamada
  • Organizer: Proceedings of the International Workshop on Intelligent Web Interaction 2008(165-168)
  • Place of Presentation: Sydney, Australia
  • Year and Date: 2008-12-09
• [Presentation] Spam filtering with Active Feature Identification (2008)
  • Author(s): M.Okabe, S.Yamada
  • Organizer: Proceedings of 4th International Conference on Soft Computing and Intelligent Systems(1218-1223)
  • Place of Presentation: Nagoya, Japan
  • Year and Date: 2008-09-20
• [Book] インテリジェントネットワークシステム入門 (2008)
  • Author(s): 原島(監修),山口,久保田,高間
  • Publisher: コロナ社