Indefinite kernel fuzzy c-means clustering algorithms

  • Authors:
  • Yuchi Kanzawa;Yasunori Endo;Sadaaki Miyamoto

  • Affiliations:
  • Shibaura Institute of Technology, Koto, Tokyo, Japan;University of Tsukuba, Japan;University of Tsukuba, Japan

  • Venue:
  • MDAI'10 Proceedings of the 7th international conference on Modeling decisions for artificial intelligence
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes two types of kernel fuzzy c-means algorithms with an indefinite kernel. Both algorithms are based on the fact that the relational fuzzy c-means algorithm is a special case of the kernel fuzzy c-means algorithm. The first proposed algorithm adaptively updated the indefinite kernel matrix such that the dissimilarity between each datum and each cluster center in the feature space is non-negative, instead of subtracting the minimal eigenvalue of the given kernel matrix as its preprocess. This derivation follows the manner in which the non-Euclidean relational fuzzy c-means algorithm is derived from the original relational fuzzy c-means one. The second proposed method produces the memberships by solving the optimization problem in which the constraint of non-negative memberships is added to the one of K-sFCM. This derivation follows the manner in which the non-Euclidean fuzzy relational clustering algorithm is derived from the original relational fuzzy c-means one. Through a numerical example, the proposed algorithms are discussed.