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

2015 Fiscal Year Research-status Report

不完全データに対する球面ファジィクラスタリング技法の確立

Research Project

Project/Area Number 15K00348
Research InstitutionShibaura Institute of Technology

Principal Investigator

神澤 雄智  芝浦工業大学, 工学部, 准教授 (00298176)

Project Period (FY) 2015-04-01 – 2018-03-31
Keywordsファジィクラスタリング / 球面データ / 不完全データ
Outline of Annual Research Achievements

本研究の目的は、不完全データに対する球面ファジィクラスタリング技法を確立することである。3年間の研究計画において、初年度にあたる今年度は、不完全データに対応するための準備として先ず、これまで開発してきた、完全データに対する球面ファジィクラスタリング手法群を整備し、そして、データの不完全部分を削除する方法の性能を評価することを計画していた。
前者については、概ね良好に研究を遂行でき、幾つかの査読付き論文を出版し、1件の国際会議にて成果を発表した。特に、国際会議で発表した手法は、これまで他の研究者によって提案されてきた多くの手法群を統一的に扱えるものである。元々は多くの各手法について個別に、不完全データに対応する手法を検討していくことを考えていたが、提案した手法を基にして研究を遂行することによって、多くの手法の不完全データへの対応をまとめて統一的に扱うことができることになった。
後者については、前者の手法の球面不完全データに対する定量的性能を実験的に評価することを試みた。具体的には、人工的に生成した球面完全データから徐々に欠損箇所を増やしていくことによって得られる不完全データに対してこの手法群を適用し、欠損比率とクラスタリング精度との関係を数値的実験によって得ようとした。しかしながら、その関係は欠損箇所に大きく依存し、欠損比率を増やしていくとクラスタリング精度の分散が爆発的に増えてしまい、定量的な関係を見出すことはできなかった。ただし、ここでは定量的な関係を見出すことそのものが目的なのではなく、今後に開発していく不完全データへの新たな手法の有効性を最も基本的な手法と比較検討していくための基準が得られたという意味では、提案手法の特性検証を次年度に行っていくための準備が整ったことになる。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

今年度は、不完全データに対応するための準備として先ず、これまで開発してきた、完全データに対する球面ファジィクラスタリング手法群を整備し、そして、データの不完全部分を削除する方法の性能を評価することを計画していた。
前者については、概ね良好に研究を遂行でき、これまで他の研究者によって提案されてきた多くの手法群を統一的に扱えるものである。元々は多くの各手法について個別に、不完全データに対応する手法を検討していくことを考えていたが、提案した手法を基にして研究を遂行することによって、多くの手法の不完全データへの対応をまとめて統一的に扱うことができることになった。
後者については、前者の手法の球面不完全データに対する定量的性能を実験的に評価することを試みた。具体的には、人工的に生成した球面完全データから徐々に欠損箇所を増やしていくことによって得られる不完全データに対してこの手法群を適用し、欠損比率とクラスタリング精度との関係を数値的実験によって得ようとした。しかしながら、その関係は欠損箇所に大きく依存し、欠損比率を増やしていくとクラスタリング精度の分散が爆発的に増えてしまい、定量的な関係を見出すことはできなかった。ただし、ここでは定量的な関係を見出すことそのものが目的なのではなく、今後に開発していく不完全データへの新たな手法の有効性を最も基本的な手法と比較検討していくための基準が得られたという意味では、提案手法の特性検証を次年度に行っていくための準備が整ったことになる。
次は、平均、近傍、回帰などの初等的手法を用いて不完全部分を初等的に予測して完全化する方法群を開発することになるが、この内、回帰を用いる場合には球面データの回帰分析をまず定式化しなければならないため、すぐに本質的な研究を進められる状態にあるとはいえない。
以上より、本研究は概ね順調に進展していると考える。

Strategy for Future Research Activity

今後はまず、不完全部分を初等的に予測して完全化する方法群の開発・性能評価を行う。リニアデータそのものに対する手法と非類似度関係性データに潜在するリニアデータに対する手法に分けられる。基になる初等的手法として、平均、近傍、回帰の3 法がある。平均と近傍に基づく手法については、正規化を援用して開発する。一方、回帰に基づく場合には球面データに対する回帰を定式化(球面回帰) してから球面回帰に基づいて完全化手法を開発する。開発手法の周辺分野との関係解明は方法論確立の上で重要である。そこで、開発した完全化手法群の既存手法との理論的類似性について検証する。再定式化技法群の定量的性能を評価するために、手順1 に基づいて実験する。開発した手法と従来法の精度を定量的に比較するために、ベンチマーク用実データ群から選んだ完全データから徐々に欠損箇所を増やしていくことによって得られる不完全データに対して、リニアクラスタリングと球面クラスタリングについて、欠損比率とクラスタリング精度との関係を明らかにすると共に、欠損箇所とクラスタリング精度との関係についても検証する。これによって、不完全データに対して、開発手法群を用いた球面クラスタリングとリニアクラスタリングとの精度面での優位性を明らかにできる。
本年度のまとめと来年度の全体計画本年度の総括を行い、来年度以降の全体計画を再検討する。

Causes of Carryover

全て計画通りに支出したが旅費の予算額と実費額の差による。

Expenditure Plan for Carryover Budget

次年度も引き続き当初計画通りに使用していく。

  • Research Products

    (5 results)

All 2015

All Journal Article (4 results) (of which Peer Reviewed: 4 results,  Open Access: 4 results,  Acknowledgement Compliant: 4 results) Presentation (1 results) (of which Int'l Joint Research: 1 results)

  • [Journal Article] A Maximizing Model of Spherical Bezdek-Type Fuzzy Multi-Medoids Clustering2015

    • Author(s)
      Yuchi Kanzawa
    • Journal Title

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      Volume: 19 Pages: 738-746

    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Bezdek-Type Fuzzified Co-Clustering Algorithm2015

    • Author(s)
      Yuchi Kanzawa
    • Journal Title

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      Volume: 19 Pages: 852-860

    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] A Maximizing Model of Bezdek-Like Spherical Fuzzy c-Means2015

    • Author(s)
      Yuchi Kanzawa
    • Journal Title

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      Volume: 19 Pages: 662-669

    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] On Possibilistic Clustering Methods Based on Shannon/Tsallis-Entropy for Spherical Data and Categorical Multivariate Data2015

    • Author(s)
      Yuchi Kanzawa
    • Journal Title

      Lecture Notes in Artificial Intelligence

      Volume: 9321 Pages: 125-128

    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Presentation] Fuzzy Clustering based on alpha-Divergence for Spherical Data and for Categorical Multivariate Data2015

    • Author(s)
      Yuchi Kanzawa
    • Organizer
      FUZZ-IEEE2015
    • Place of Presentation
      KADIR HAS UNIVERSITY
    • Year and Date
      2015-08-02 – 2015-08-05
    • Int'l Joint Research

URL: 

Published: 2017-01-06  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi