RFCM: A Hybrid Clustering Algorithm Using Rough and Fuzzy Sets

Article type: Research Article

Authors: Maji, Pradipta | Pal, Sankar K.

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

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.

Keywords: Pattern recognition, data mining, clustering, fuzzy c-means, rough sets

Journal: Fundamenta Informaticae, vol. 80, no. 4, pp. 475-496, 2007