RFCM: A Hybrid Clustering Algorithm Using Rough and Fuzzy Sets

  • Authors:
  • Pradipta Maji;Sankar K. Pal

  • Affiliations:
  • Center for Soft Computing Research, Indian Statistical Institute, 203 B. T. Road, Kolkata, 700 108, India. E-mail: {pmaji,sankar}@isical.ac.in;Center for Soft Computing Research, Indian Statistical Institute, 203 B. T. Road, Kolkata, 700 108, India. E-mail: {pmaji,sankar}@isical.ac.in

  • Venue:
  • Fundamenta Informaticae
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

A hybrid unsupervised learning algorithm, termed as rough-fuzzy c-means, is proposed in this paper. It comprises a judicious integration of the principles of rough sets and fuzzy sets. While the concept of lower and upper approximations of rough sets deals with uncertainty, vagueness, and incompleteness in class definition, the membership function of fuzzy sets enables efficient handling of overlapping partitions. The concept of crisp lower bound and fuzzy boundary of a class, introduced in rough-fuzzy c-means, enables efficient selection of cluster prototypes. Several quantitative indices are introduced based on rough sets for evaluating the performance of the proposed c-means algorithm. The effectiveness of the algorithm, along with a comparison with other algorithms, has been demonstrated on a set of real life data sets.