Title :
A decision theoretic rough fuzzy c-means algorithm
Author :
Sresht Agrawal;B. K. Tripathy
Author_Institution :
School of Computing Science and Engineering, VIT University, Vellore - 632014, Tamil Nadu, India
Abstract :
Imprecision based data clustering algorithms have gained a lot of importance these days because of the imprecise character of modern day databases. Some such algorithms are the rough c-means (RCM), fuzzy c-means (FCM) and their hybrid versions. Li et al used the decision theoretic rough set (DTRS) model by the way improving the RCM. In their approach they have used a notion called loss function to limit the information lost due to neighbours. The method of allocation using decision-theoretic rough sets model deals with potentially high computational cost. It has been observed that hybrid models are better than individual models. Keeping this in view, here we develop a clustering algorithm using DTRS and fuzzy sets in view called the decision-theoretic rough fuzzy c-means (DTRFCM). Experiments carried out show that our approach is more efficient than the DTRS algorithm. For this purpose we used several well-known data sets and parameters like the DB-index, D-index and Accuracy measure.
Keywords :
"Clustering algorithms","Algorithm design and analysis","Partitioning algorithms","Fuzzy sets","Rough sets","Uncertainty","Approximation algorithms"
Conference_Titel :
Research in Computational Intelligence and Communication Networks (ICRCICN), 2015 IEEE International Conference on
DOI :
10.1109/ICRCICN.2015.7434234