Assessing the Quality of Fuzzy Partitions Using Relative Intersection

Dae-Won Kim, Young-Il Kim, Doheon Lee, Kwang Hyung LeeIEICE Trans. Information and Systems 2005 · OpenReview

Abstract

In this paper, conventional validity indexes are reviewed and the shortcomings of the fuzzy cluster validation index based on inter-cluster proximity are examined. Based on these considerations, a new cluster validity index is proposed for fuzzy partitions obtained from the fuzzy <I>c</I>-means algorithm. The proposed validity index is defined as the average value of the relative intersections of all possible pairs of fuzzy clusters in the system. It computes the overlap between two fuzzy clusters by considering the intersection of each data point in the overlap. The optimal number of clusters is obtained by minimizing the validity index with respect to <I>c</I>. Experiments in which the proposed validity index and several conventional validity indexes were applied to well known data sets highlight the superior qualities of the proposed index.
BibTeX
@article{kim2005assessing,
  author = {Dae-Won Kim and Young-Il Kim and Doheon Lee and Kwang Hyung Lee},
  title = {{Assessing the Quality of Fuzzy Partitions Using Relative Intersection}},
  journal = {IEICE Trans. Information and Systems},
  year = {2005},
  url = {https://openreview.net/forum?id=LV1EHag4gE},
}

Loading related content...

Figure