A fuzzy minimax clustering model and its applications

  • Authors:
  • Xiang Li;Hau-San Wong;Si Wu

  • Affiliations:
  • State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, China;Department of Computer Science, City University of Hong Kong, Hong Kong;Department of Computer Science, City University of Hong Kong, Hong Kong

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2012

Quantified Score

Hi-index 0.07

Visualization

Abstract

Fuzzy clustering is an effective clustering approach which associates a data point with multiple clusters. Standard fuzzy clustering models like fuzzy c-means are based on minimizing the total cluster variation, which is defined as the sum of the distances between the data points and their corresponding cluster centers weighted by the membership degrees. In this paper, we propose a fuzzy minimax clustering model by minimizing the maximum value of the set of weighted cluster variations in such a way that they satisfy a prior distribution. We derive a necessary condition for the extremum point of the fuzzy minimax clustering model, and then design an iterative algorithm for solving the extremum point. Several numerical examples on comparing fuzzy c-means and fuzzy minimax clustering models are given, which demonstrate that the prior distribution improves the quality of the clustering results significantly.