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

Solving local convergence problem and missing value problem in clustering by validated numerics

Research Project

Project/Area Number 24500282
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Sensitivity informatics/Soft computing
Research InstitutionShibaura Institute of Technology

Principal Investigator

KANZAWA Yuchi  芝浦工業大学, 工学部, 准教授 (00298176)

Project Period (FY) 2012-04-01 – 2015-03-31
Project Status Completed (Fiscal Year 2014)
Budget Amount *help
¥4,810,000 (Direct Cost: ¥3,700,000、Indirect Cost: ¥1,110,000)
Fiscal Year 2014: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2013: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2012: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Keywordsファジィクラスタリング / クラスタ分析
Outline of Final Research Achievements

The purpose of this research project is to introduce validated numerics techniques to clustering, to solve the local convergence problem in clustering and to deal with the uncertainty of given data for clustering.
In local convergence problem, the all solution algorithm in validated numerics could not produce its result for entropy-regularized fuzzy c-means (eFCM) within adequate time because eFCM has many local optimal solutions. On the other hand, it was clarified that a maximizing model of Bezdek-type fuzzified c-means algorithm can be transformed into a trace maximizing problem naturally, which can be solved globally.
In dealing with the uncertainty of give data, an algorithm was constructed to represent given missing values as the interval with infinite width, and to execute clustering along with divide such the intervals with the aid of all solution algorithm in validated numerics.

Report

(4 results)
  • 2014 Annual Research Report   Final Research Report ( PDF )
  • 2013 Research-status Report
  • 2012 Research-status Report
  • Research Products

    (19 results)

All 2015 2014 2013 2012

All Journal Article (8 results) (of which Peer Reviewed: 8 results,  Open Access: 2 results,  Acknowledgement Compliant: 2 results) Presentation (11 results)

  • [Journal Article] Sequential Cluster Extraction Using Power-Regularized Possibilistic c-Means2015

    • Author(s)
      Yuchi Kanzawa
    • Journal Title

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      Volume: 19 Pages: 67-73

    • NAID

      130007673240

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] On Kernelization for a Maximizing Model of Bezdek-like Spherical Fuzzy c-Means Clustering2014

    • Author(s)
      Yuchi Kanzawa
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 8825 Pages: 108-121

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Fuzzy Co-Clustering Algorithms Based on Fuzzy Relational Clustering and TIBA Imputation2014

    • Author(s)
      Yuchi Kanzawa
    • Journal Title

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      Volume: 18 Pages: 182-189

    • NAID

      130007673144

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Relational Fuzzy c-Lines Clustering Derived from Kernelization of Fuzzy c-Lines2014

    • Author(s)
      Yuchi Kanzawa
    • Journal Title

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      Volume: 18 Pages: 175-181

    • NAID

      130007673142

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Relational Fuzzy c-Means and Kernel Fuzzy c-Means Using an Object-Wise beta-spread Transformation2013

    • Author(s)
      Yuchi Kanzawa
    • Journal Title

      Jounal of Advanced Computational Intelligence and Intelligent Informatics

      Volume: 17 Pages: 511-519

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Generalization of Quadratic Regularized and Standard Fuzzy c-Means Clustering with respect to Regularization of Hard c-Means2013

    • Author(s)
      Yuchi Kanzawa
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 8234 Pages: 152-165

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Entropy-Regularized Fuzzy Clustering for non-Euclidean Relational Data and for Indefinite Kernel Data2012

    • Author(s)
      Yuchi Kanzawa
    • Journal Title

      Jounal of Advanced Computational Intelligence and Intelligent Informatics

      Volume: 16 Pages: 784-792

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Hard and Fuzzy c-Means Clustering with Conditionally Positive Definite Kernel2012

    • Author(s)
      Yuchi Kanzawa, Yasunori Endo, Sadaaki Miyamoto
    • Journal Title

      Jounal of Advanced Computational Intelligence and Intelligent Informatics

      Volume: 16 Pages: 825-830

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Presentation] On Bezdek-type Fuzzy Clustering for Categorical Multivariate Data2014

    • Author(s)
      Yuchi Kanzawa
    • Organizer
      SCIS&ISIS2014
    • Place of Presentation
      北九州
    • Year and Date
      2014-12-03 – 2014-12-06
    • Related Report
      2014 Annual Research Report
  • [Presentation] On A Maximizing model of Spherical Bezdek-Type Possibilistic c-Means and Fuzzy Multi-medoids Clustering2014

    • Author(s)
      Yuchi Kanzawa
    • Organizer
      GrC2014
    • Place of Presentation
      登別
    • Year and Date
      2014-10-22 – 2014-10-24
    • Related Report
      2014 Annual Research Report
  • [Presentation] Tsallis エントロピー正則化に基づく幾つかのファジィクラスタリングについて2014

    • Author(s)
      神澤雄智
    • Organizer
      第30回ファジィシステムシンポジウム
    • Place of Presentation
      高知
    • Year and Date
      2014-09-01 – 2014-09-03
    • Related Report
      2014 Annual Research Report
  • [Presentation] A Maximizing Model of Bezdek-like Spherical Fuzzy c-Means Clustering2014

    • Author(s)
      Yuchi Kanzawa
    • Organizer
      WCCI2014
    • Place of Presentation
      北京
    • Year and Date
      2014-07-06 – 2014-07-11
    • Related Report
      2014 Annual Research Report
  • [Presentation] Relational Fuzzy c-Means and Kernel Fuzzy c-Means using a Quadratic Programming-based Object-wise beta-spread Transformation2013

    • Author(s)
      Yuchi Kanzawa
    • Organizer
      KSE2014
    • Place of Presentation
      Hanoi
    • Related Report
      2013 Research-status Report
  • [Presentation] On FNM-based and RFCM-based Fuzzy Co-Clustering Algorithms2012

    • Author(s)
      Yuchi Kanzawa, Yasunori Endo
    • Organizer
      WCCI2012
    • Place of Presentation
      Brisbane, Australia
    • Related Report
      2012 Research-status Report
  • [Presentation] All Solution Algorithm for Parameter-Dependent Nonlinear Equations Using Affine Arithmetic2012

    • Author(s)
      Kosuke Ihara, Yuchi Kanzawa
    • Organizer
      NOLTA2012
    • Place of Presentation
      Majorca, Spain
    • Related Report
      2012 Research-status Report
  • [Presentation] On Relational Fuzzy c-Means and Kernel Fuzzy c-Means Using Object-wise beta-spread Transformation2012

    • Author(s)
      Yuchi Kanzawa
    • Organizer
      MDAI2013
    • Place of Presentation
      Girona, Spain
    • Related Report
      2012 Research-status Report
  • [Presentation] Relational Fuzzy c-Lines Derived from Kernel Fuzzy c-Lines2012

    • Author(s)
      Yuchi Kanzawa
    • Organizer
      SCIS-ISIS2012
    • Place of Presentation
      Kobe, Japan
    • Related Report
      2012 Research-status Report
  • [Presentation] Comparison of Imputation Strategies in FNM-based and RFCM-based Fuzzy Co-Clustering2012

    • Author(s)
      Yuchi Kanzawa
    • Organizer
      SCIS-ISIS2012
    • Place of Presentation
      Kobe, Japan
    • Related Report
      2012 Research-status Report
  • [Presentation] FNM-based and RFCM-based Fuzzy Clustering for Tri-Relational Data2012

    • Author(s)
      Yuchi Kanzawa
    • Organizer
      SCIS-ISIS2012
    • Place of Presentation
      Kobe, Japan
    • Related Report
      2012 Research-status Report

URL: 

Published: 2013-05-31   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi