Evidential Clustering or Rough Clustering: The Choice Is Yours
A crisp cluster does not share an object with other clusters. But in real life situations for several applications such rigidity is not acceptable. Hence, Fuzzy and Rough variations of a popular K-means algorithm are proposed to obtain non-crisp clustering solutions.
An Evidential c-means proposed by Masson and Denoeux  in the theoretical framework of belief functions uses Fuzzy c-means (FCM) to build upon basic belief assignments to determine cluster membership. On the other hand, Rough clustering uses the concept of lower and upper approximation to synthesize clusters. A variation of popular K-means algorithm namely Rough k-means (RKM) is proposed and experimented with various datasets.
In this paper we analyzed both the algorithms using synthetic, real and standard datasets to determine similarities of these two clustering approaches and focused on the strengths of each approach.
KeywordsRough Clustering Fuzzy Clustering Rough k-means Fuzzy c-means belief functions Evidential c-means
Unable to display preview. Download preview PDF.
- 1.Bezdek, J.C., Hathaway, R.J.: Optimization of fuzzy clustering criteria using genetic algorithms. In: International Conference on Evolutionary Computation, pp. 589–594 (1994)Google Scholar
- 3.Joshi, A., Krishnapuram, R.: Robust fuzzy clustering methods to support web mining. In: Proc. Workshop in Data Mining and knowledge Discovery, SIGMOD, pp. 15–22 (1998)Google Scholar