多峰性最適化手法を用いた適応的共生モデルの構築とその工学的応用に関する研究

• Project/Area Number: 18700139
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Single-year Grants
• Research Field: Intelligent informatics
• Research Institution: Yokohama National University
• Principal Investigator: 安藤 晋 Yokohama National University, 工学研究院, 特別研究教員 (70401685)
• Project Period (FY): 2006 – 2007
• Project Status: Completed (Fiscal Year 2007)
• Budget Amount: ¥3,000,000 (Direct Cost: ¥3,000,000); Fiscal Year 2007: ¥1,100,000 (Direct Cost: ¥1,100,000); Fiscal Year 2006: ¥1,900,000 (Direct Cost: ¥1,900,000)
• Keywords: 進化的計算 / 多峰性最適化 / 共進化 / アンサンブル学習 / クラスタリング / 外れ値検出 / 例外検出

Research Abstract

情報理論的クラスタリングの理論的整備を進め,外れ値検出・一クラス分類,一クラスクラスタリング・バブルクラスタリング等の従来手法とマイノリティクラスタリングの理論的統合を実現した.多クラスの教師無し分類問題(文書・画像)に適用し,従来手法を大きく上回る高い適合率と再現率を実現した.この成果を人工知能学会論文誌(Vol22, pp.311-321)および国際会議(ICDMO7:7th International Conference on Data Mining, regular paper, pp.13-22)で発表した.
さらに,共クラスタリング・クロスドメイン学習での利用のための拡張を行い,一部の成果を3月に人工知能学会論文誌に投稿した
マイノリティクラスタリングに関する新たな知見を基に共進化・ニッチ探索の拡張を行った.
共進化における多層ニューラルネットワークの隠れ層における写像の挙動とブースティングへの影響について分析を行い,分類性能の向上を実現した.
成果の一部をGECCO'07 (9th annual conference on Genetic and Evolutionary Computation)にて発表した.

Research Products

• [Journal Article] 情報理論的枠組に基づくマイノリティ集合の検出 (2007)
  • Author(s): 安藤晋
  • Journal Title: 人工知能学会論文誌 22 Pages: 311-321
  • NAID: 10022007601
  • Peer Reviewed
• [Journal Article] 情報理論的枠組に基づくマイノリティ集合の検出.人工知能学会論文誌 (2007)
  • Author(s): 安藤晋, 佐久間淳, 鈴木英之進, 小林重信
  • Journal Title: 人工知能学会論文誌 22・3 Pages: 311-321
• [Journal Article] Heuristic Speciation for Evolving Neural Network Ensembles (2007)
  • Author(s): Shin Ando
  • Journal Title: Proceedings of 2007 Genetic and Evolutionary Computation COnference (GECCO 2007)
• [Journal Article] An information theoretic approach to detection of minority subsets in database (2006)
  • Author(s): Shin Ando, Einoshin Suzuki
  • Journal Title: Proceedings of IEEE International Conference on Data Mining Pages: 11-20
• [Journal Article] Distributed mutli-objective GA for generating comprehensive pareto front in deceptive mutli-objective problems (2006)
  • Author(s): Shin Ando, Einoshin Suzuki
  • Journal Title: Proceedings of 2006 IEEE Congress on Evolutionary Computation Pages: 5718-5725
• [Presentation] Clustering Needles in a Haystack: An Information Theoretic Analysis of Minority and Outlier Detection (2007)
  • Author(s): Shin Ando
  • Organizer: IEEE Seventh International Conference on Data Mining
  • Place of Presentation: Omaha, NE, USA
• [Presentation] Heuristic Speciation for Evolving Neural Network Ensemble (2007)
  • Author(s): Shin Ando
  • Organizer: 9th Annual Conference on Genetic and Evolutionary Computation
  • Place of Presentation: London, UK