精度保証付数値計算技法を用いたクラスタ解析の初期値依存性と不確実性の包括的取扱

• 研究課題/領域番号: 24500282
• 研究種目: 基盤研究(C)
• 配分区分: 基金
• 応募区分: 一般
• 研究分野: 感性情報学・ソフトコンピューティング
• 研究機関: 芝浦工業大学
• 研究代表者: 神澤 雄智 芝浦工業大学, 工学部, 准教授 (00298176)
• 研究期間 (年度): 2012-04-01 – 2015-03-31
• 研究課題ステータス: 完了 (2014年度)
• 配分額: 4,810千円 (直接経費: 3,700千円、間接経費: 1,110千円); 2014年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円); 2013年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円); 2012年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
• キーワード: ファジィクラスタリング / クラスタ分析

研究成果の概要

本研究の目的は、精度保証付き数値計算とその周辺の技法をクラスタ解析に導入し、主に初期値依存性問題を解決することと、データの不確実性を包括的に扱うことである。
初期値依存性問題について、精度保証付き数値計算における全解探索アルゴリズムはエントロピー正則化ファジィc-平均法(eFCM)に対して実時間で解を得ることができなかった。これはeFCMが多くの局所解を持つためである。一方で、Bezdek型ファジィc-平均法の最大化モデルからトレース最大化問題が自然に導かれることが明らかになった。
データの不確実性については、欠損値を無限幅の区間で表して全解探索を援用するアルゴリズムを開発した。

研究成果

• [雑誌論文] Sequential Cluster Extraction Using Power-Regularized Possibilistic c-Means (2015)
  • 著者名/発表者名: Yuchi Kanzawa
  • 雑誌名: Journal of Advanced Computational Intelligence and Intelligent Informatics 巻: 19 ページ: 67-73
  • NAID: 130007673240
  • 査読あり / オープンアクセス / 謝辞記載あり
• [雑誌論文] On Kernelization for a Maximizing Model of Bezdek-like Spherical Fuzzy c-Means Clustering (2014)
  • 著者名/発表者名: Yuchi Kanzawa
  • 雑誌名: Lecture Notes in Computer Science 巻: 8825 ページ: 108-121
  • 査読あり / オープンアクセス / 謝辞記載あり
• [雑誌論文] Fuzzy Co-Clustering Algorithms Based on Fuzzy Relational Clustering and TIBA Imputation (2014)
  • 著者名/発表者名: Yuchi Kanzawa
  • 雑誌名: Journal of Advanced Computational Intelligence and Intelligent Informatics 巻: 18 ページ: 182-189
  • NAID: 130007673144
  • 査読あり
• [雑誌論文] Relational Fuzzy c-Lines Clustering Derived from Kernelization of Fuzzy c-Lines (2014)
  • 著者名/発表者名: Yuchi Kanzawa
  • 雑誌名: Journal of Advanced Computational Intelligence and Intelligent Informatics 巻: 18 ページ: 175-181
  • NAID: 130007673142
  • 査読あり
• [雑誌論文] Relational Fuzzy c-Means and Kernel Fuzzy c-Means Using an Object-Wise beta-spread Transformation (2013)
  • 著者名/発表者名: Yuchi Kanzawa
  • 雑誌名: Jounal of Advanced Computational Intelligence and Intelligent Informatics 巻: 17 ページ: 511-519
  • 査読あり
• [雑誌論文] Generalization of Quadratic Regularized and Standard Fuzzy c-Means Clustering with respect to Regularization of Hard c-Means (2013)
  • 著者名/発表者名: Yuchi Kanzawa
  • 雑誌名: Lecture Notes in Computer Science 巻: 8234 ページ: 152-165
  • 査読あり
• [雑誌論文] Entropy-Regularized Fuzzy Clustering for non-Euclidean Relational Data and for Indefinite Kernel Data (2012)
  • 著者名/発表者名: Yuchi Kanzawa
  • 雑誌名: Jounal of Advanced Computational Intelligence and Intelligent Informatics 巻: 16 ページ: 784-792
  • 査読あり
• [雑誌論文] Hard and Fuzzy c-Means Clustering with Conditionally Positive Definite Kernel (2012)
  • 著者名/発表者名: Yuchi Kanzawa, Yasunori Endo, Sadaaki Miyamoto
  • 雑誌名: Jounal of Advanced Computational Intelligence and Intelligent Informatics 巻: 16 ページ: 825-830
  • 査読あり
• [学会発表] On Bezdek-type Fuzzy Clustering for Categorical Multivariate Data (2014)
  • 著者名/発表者名: Yuchi Kanzawa
  • 学会等名: SCIS&ISIS2014
  • 発表場所: 北九州
  • 年月日: 2014-12-03 – 2014-12-06
• [学会発表] On A Maximizing model of Spherical Bezdek-Type Possibilistic c-Means and Fuzzy Multi-medoids Clustering (2014)
  • 著者名/発表者名: Yuchi Kanzawa
  • 学会等名: GrC2014
  • 発表場所: 登別
  • 年月日: 2014-10-22 – 2014-10-24
• [学会発表] Tsallis エントロピー正則化に基づく幾つかのファジィクラスタリングについて (2014)
  • 著者名/発表者名: 神澤雄智
  • 学会等名: 第30回ファジィシステムシンポジウム
  • 発表場所: 高知
  • 年月日: 2014-09-01 – 2014-09-03
• [学会発表] A Maximizing Model of Bezdek-like Spherical Fuzzy c-Means Clustering (2014)
  • 著者名/発表者名: Yuchi Kanzawa
  • 学会等名: WCCI2014
  • 発表場所: 北京
  • 年月日: 2014-07-06 – 2014-07-11
• [学会発表] Relational Fuzzy c-Means and Kernel Fuzzy c-Means using a Quadratic Programming-based Object-wise beta-spread Transformation (2013)
  • 著者名/発表者名: Yuchi Kanzawa
  • 学会等名: KSE2014
  • 発表場所: Hanoi
• [学会発表] On FNM-based and RFCM-based Fuzzy Co-Clustering Algorithms (2012)
  • 著者名/発表者名: Yuchi Kanzawa, Yasunori Endo
  • 学会等名: WCCI2012
  • 発表場所: Brisbane, Australia
• [学会発表] All Solution Algorithm for Parameter-Dependent Nonlinear Equations Using Affine Arithmetic (2012)
  • 著者名/発表者名: Kosuke Ihara, Yuchi Kanzawa
  • 学会等名: NOLTA2012
  • 発表場所: Majorca, Spain
• [学会発表] On Relational Fuzzy c-Means and Kernel Fuzzy c-Means Using Object-wise beta-spread Transformation (2012)
  • 著者名/発表者名: Yuchi Kanzawa
  • 学会等名: MDAI2013
  • 発表場所: Girona, Spain
• [学会発表] Relational Fuzzy c-Lines Derived from Kernel Fuzzy c-Lines (2012)
  • 著者名/発表者名: Yuchi Kanzawa
  • 学会等名: SCIS-ISIS2012
  • 発表場所: Kobe, Japan
• [学会発表] Comparison of Imputation Strategies in FNM-based and RFCM-based Fuzzy Co-Clustering (2012)
  • 著者名/発表者名: Yuchi Kanzawa
  • 学会等名: SCIS-ISIS2012
  • 発表場所: Kobe, Japan
• [学会発表] FNM-based and RFCM-based Fuzzy Clustering for Tri-Relational Data (2012)
  • 著者名/発表者名: Yuchi Kanzawa
  • 学会等名: SCIS-ISIS2012
  • 発表場所: Kobe, Japan