RFCM: A Hybrid Clustering Algorithm Using Rough and Fuzzy Sets
Titel:
RFCM: A Hybrid Clustering Algorithm Using Rough and Fuzzy Sets
Auteur:
Maji, Pradipta Pal, Sankar K.
Verschenen in:
Fundamenta informaticae
Paginering:
Jaargang 80 (2007) nr. 4 pagina's 475-496
Jaar:
2007-11-26
Inhoud:
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.