DK-BKM: decremental K belief K-modes method

  • Authors:
  • Sarra Ben Hariz;Zied Elouedi

  • Affiliations:
  • LARODEC, Institut Supérieur de Gestion de Tunis, Le Bardo, Tunisie;LARODEC, Institut Supérieur de Gestion de Tunis, Le Bardo, Tunisie

  • Venue:
  • SUM'10 Proceedings of the 4th international conference on Scalable uncertainty management
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper deals with the dynamic clustering under uncertainty by developing a decrementalKBeliefK-modes method (DK-BKM). Our clustering DK-BKM method tackles the problem of decreasing the number of clusters in an uncertain context using the Transferable Belief Model (TBM). The proposed approach generalizes belief K-modes method (BKM) to a dynamic environment. Thus, this so-called DK-BKM method provides a new clustering technique handling uncertain categorical attribute's values of dataset objects where dynamic clusters' number is considered. Using the dissimilarity measure concept makes us to update the partition without performing complete reclustering. Experimental results of this dynamic approach show good performance on well-known benchmark datasets.